Search academic texts

Information × Registration Number 0401U000349, Candidate dissertation Status к.ф.-м.н. Date 01-02-2001 popup.evolution o Title The minimal systems of generators of finite hyperoctahedral, monomial, metasymmetric groups and groups of automatic permutations. Author Sikora Vira Stepanivna, popup.head Сущанський Віталій Іванович popup.opponent Лиман Федір Миколайович popup.opponent Боднарчук Юрій Вікторович Description У роботi побудовано мiнiмальнi (за кiлькiстю елементiв) системи твiрних гiпероктаедральних, мономiальних та метасиметричних груп. Встановлено, що гiпероктаедральнi, мономiальнi та метасиметричнi рангу 2 групи є 2-породженими. Отримано верхнi оцiнки для дiаметрiв графiв Келi цих груп вiдносно побудованих двохелементних систем твiрних. Доведено, що метасиметричнi групи довiльного скiнченного рангу r>2 , є r-породженими, причому r -- найменше можливе таке число. Одержанi результати застосовано до дослiдження систем твiрних груп автоматних пiдстановок, якi дiють на множинi слiв фiксованої довжини або на множинi всiх слiв над даним алфавiтом. Дано коректне доведення нескiнченної породжуваностi основних груп автоматних пiдстановок, якi дiють на множинi всiх слiв над даним алфавiтом, чим виправлено помилки в ранiше опублiкованих доведеннях iнших авторiв. Registration Date 2001-02-01 popup.nrat_date 2020-04-04 Close