Пошук академічних текстів

Інформація × Реєстраційний номер 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-01 Додано в НРАТ 2020-04-04 Закрити