Сікора В. С. Мiнiмальнi системи твiрних скiнченних гiпероктаедральних, мономiальних, метасиметричних та автоматних груп пiдстановок

English version

Дисертація на здобуття ступеня кандидата наук

Державний реєстраційний номер

0401U000349

Здобувач

Спеціальність

  • 01.01.06 - Алгебра і теорія чисел

01-02-2001

Спеціалізована вчена рада

Д 26.001.18

Київський національний університет імені Тараса Шевченка

Анотація

У робот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в.

Файли

image001.tif

image002.tif

image003.tif

image004.tif

image005.tif

image006.tif

image007.tif

image008.tif

image009.tif

image010.tif

image011.tif

image012.tif

image013.tif

image014.tif

image015.tif

image016.tif

image017.tif

image018.tif

image019.tif

image020.tif

image021.tif

image022.tif

image023.tif

image024.tif

image025.tif

image026.tif

image027.tif

image028.tif

image029.tif

image030.tif

image031.tif

image032.tif

image033.tif

image034.tif

image035.tif

image036.tif

image037.tif

image038.tif

image039.tif

image040.tif

image041.tif

image042.tif

image043.tif

image044.tif

image045.tif

image046.tif

image047.tif

image048.tif

image049.tif

image050.tif

image051.tif

image052.tif

image053.tif

image054.tif

image055.tif

image056.tif

image057.tif

image058.tif

image059.tif

image060.tif

image061.tif

image062.tif

image063.tif

image064.tif

image065.tif

image066.tif

image067.tif

image068.tif

image069.tif

image070.tif

image071.tif

image072.tif

image073.tif

image074.tif

image075.tif

image076.tif

image077.tif

image078.tif

image079.tif

image080.tif

image081.tif

image082.tif

image083.tif

image084.tif

image085.tif

image086.tif

image087.tif

image088.tif

image089.tif

image090.tif

image091.tif

image092.tif

image093.tif

image094.tif

image095.tif

image096.tif

image097.tif

image098.tif

image099.tif

image100.tif

image101.tif

image102.tif

image103.tif

image104.tif

image105.tif

image106.tif

image107.tif

image108.tif

image109.tif

image110.tif

image111.tif

image112.tif

image113.tif

image114.tif

image115.tif

image116.tif

image117.tif

image118.tif

image119.tif

image120.tif

image121.tif

image122.tif

image123.tif

image124.tif

image125.tif

image126.tif

image127.tif

image128.tif

image129.tif

image130.tif

image131.tif

image132.tif

image133.tif

image134.tif

image135.tif

image136.tif

image137.tif

image138.tif

image139.tif

image140.tif

Схожі дисертації