Про незвідні системи твірних у групах автоморфізмів кореневих дерев
Дослiджено iснування незвiдних систем твiрних для деяких груп та класiв груп автоморфiзмiв кореневих дерев. Зокрема, доведено, що група всiх бiєктивних автоматних перетворень та група бiєктивних скiнченно-автоматних перетворень над довiльним алфавiтом, що мiстить хоча б двi лiтери, мають незвiднi с...
Saved in:
| Published in: | Доповіді НАН України |
|---|---|
| Date: | 2012 |
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Видавничий дім "Академперіодика" НАН України
2012
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/84399 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Про незвідні системи твірних у групах автоморфізмів кореневих дерев / Я.В. Лавренюк // Доповiдi Нацiональної академiї наук України. — 2012. — № 9. — С. 19-22. — Бібліогр.: 10 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-84399 |
|---|---|
| record_format |
dspace |
| spelling |
Лавренюк, Я.В. 2015-07-07T14:03:41Z 2015-07-07T14:03:41Z 2012 Про незвідні системи твірних у групах автоморфізмів кореневих дерев / Я.В. Лавренюк // Доповiдi Нацiональної академiї наук України. — 2012. — № 9. — С. 19-22. — Бібліогр.: 10 назв. — укр. 1025-6415 https://nasplib.isofts.kiev.ua/handle/123456789/84399 512.54 Дослiджено iснування незвiдних систем твiрних для деяких груп та класiв груп автоморфiзмiв кореневих дерев. Зокрема, доведено, що група всiх бiєктивних автоматних перетворень та група бiєктивних скiнченно-автоматних перетворень над довiльним алфавiтом, що мiстить хоча б двi лiтери, мають незвiднi системи твiрних. Исследовано существование неприводимых систем образующих для некоторых групп и классов групп автоморфизмов корневых деревьев. В частности, доказано, что группа всех биективных автоматных преобразований и группа биективных конечно-автоматных преобразований над произвольным алфавитом, содержащим хотя бы две буквы, имеют неприводимые системы образующих. The existence of minimal generating systems for some automorphism groups of rooted trees is proved. Particularly, it is proved that the group of all bijective automaton transformations and the group of all finite bijective automaton transformations over a fixed alphabet with at least two elements have the irreducible systems of generatrices. uk Видавничий дім "Академперіодика" НАН України Доповіді НАН України Математика Про незвідні системи твірних у групах автоморфізмів кореневих дерев О неприводимых системах образующих в группах автоморфизмов корневых деревьев On the irreducible systems of generatrices in the automorphism groups of rooted trees Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Про незвідні системи твірних у групах автоморфізмів кореневих дерев |
| spellingShingle |
Про незвідні системи твірних у групах автоморфізмів кореневих дерев Лавренюк, Я.В. Математика |
| title_short |
Про незвідні системи твірних у групах автоморфізмів кореневих дерев |
| title_full |
Про незвідні системи твірних у групах автоморфізмів кореневих дерев |
| title_fullStr |
Про незвідні системи твірних у групах автоморфізмів кореневих дерев |
| title_full_unstemmed |
Про незвідні системи твірних у групах автоморфізмів кореневих дерев |
| title_sort |
про незвідні системи твірних у групах автоморфізмів кореневих дерев |
| author |
Лавренюк, Я.В. |
| author_facet |
Лавренюк, Я.В. |
| topic |
Математика |
| topic_facet |
Математика |
| publishDate |
2012 |
| language |
Ukrainian |
| container_title |
Доповіді НАН України |
| publisher |
Видавничий дім "Академперіодика" НАН України |
| format |
Article |
| title_alt |
О неприводимых системах образующих в группах автоморфизмов корневых деревьев On the irreducible systems of generatrices in the automorphism groups of rooted trees |
| description |
Дослiджено iснування незвiдних систем твiрних для деяких груп та класiв груп автоморфiзмiв кореневих дерев. Зокрема, доведено, що група всiх бiєктивних автоматних перетворень та група бiєктивних скiнченно-автоматних перетворень над довiльним
алфавiтом, що мiстить хоча б двi лiтери, мають незвiднi системи твiрних.
Исследовано существование неприводимых систем образующих для некоторых групп и классов групп автоморфизмов корневых деревьев. В частности, доказано, что группа всех биективных автоматных преобразований и группа биективных конечно-автоматных преобразований над произвольным алфавитом, содержащим хотя бы две буквы, имеют неприводимые
системы образующих.
The existence of minimal generating systems for some automorphism groups of rooted trees is
proved. Particularly, it is proved that the group of all bijective automaton transformations and
the group of all finite bijective automaton transformations over a fixed alphabet with at least two
elements have the irreducible systems of generatrices.
|
| issn |
1025-6415 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/84399 |
| citation_txt |
Про незвідні системи твірних у групах автоморфізмів кореневих дерев / Я.В. Лавренюк // Доповiдi Нацiональної академiї наук України. — 2012. — № 9. — С. 19-22. — Бібліогр.: 10 назв. — укр. |
| work_keys_str_mv |
AT lavrenûkâv pronezvídnísistemitvírnihugrupahavtomorfízmívkorenevihderev AT lavrenûkâv oneprivodimyhsistemahobrazuûŝihvgruppahavtomorfizmovkornevyhderevʹev AT lavrenûkâv ontheirreduciblesystemsofgeneratricesintheautomorphismgroupsofrootedtrees |
| first_indexed |
2025-12-07T18:59:55Z |
| last_indexed |
2025-12-07T18:59:55Z |
| _version_ |
1850877144142446592 |