Реєстраційний номер
0401U000349, Кандидатська дисертація
На здобуття
к.ф.-м.н.
Дата захисту
01-02-2001
Статус
Захищена
Назва роботи
Мiнiмальнi системи твiрних скiнченних гiпероктаедральних, мономiальних, метасиметричних та автоматних груп пiдстановок
Здобувач
Сікора Віра Степанівна,
Керівник Сущанський Віталій Іванович
Опонент Лиман Федір Миколайович
Опонент Боднарчук Юрій Вікторович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Київський національний університет імені Тараса Шевченка
Опис
У робот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в.
Дата реєстрації
2001-02-02
Додано/оновлено в НРАТ
2020-04-05 / 2026-06-30
