Registration Number
0401U000349, Candidate dissertation
Status
к.ф.-м.н.
Date
01-02-2001
popup.evolution
.
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 Боднарчук Юрій Вікторович
popup.rada
Taras Shevchenko Kiev University
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-02
popup.nrat_date
2020-04-05 / 2026-06-30