У теорії груп, перетворення Тітце використовуються для перевтілення одного задання групи в інше, часто простіше, задання тієї ж групи. Ці перетворення були названі на честь Генріха Фрідріха Франца Тітце, який вперше ввів їх у своїй праці 1908 року.
Задання групи визначається в термінах породжуючих елементів і співвідношень; формально, це пара з множини породжуючих елементів та множини визначальних співвідношень-слів вільної групи над породжуючими елементами. Перетворення Тітце складаються з елементарних кроків, після кожного з яких отримуємо групу ізоморфну початковій. Ці елементарні кроки можуть розглядатися над породжуючими едементами або визначальними співвідношеннями. Загалом маємо чотири види.
Додавання визначального співвідношення
Якщо визначальне співвідношення може бути отримане з уже існуючих співвідношень, то дописування такого співвідношення не змінить нашої групи. Нехай G = <х | х 3 = 1> є скінченним заданням циклічної групи порядку 3. Домножуючи х 3 = 1 з обох боків на х 3 отримуємо х 6 = х 3 = 1, отже х 6 = 1, виводиться з х 3 = 1. Тому G = <х | х 3 = 1, х 6 = 1> — це лише інше задання тієї ж групи.
Виключення визначального співвідношення
Якщо визначальне співвідношення виводиться з інших визначальних співвідношень, можемо безболісно для задання групи його викреслити. Для G = <х | х 3 = 1, х 6 = 1> співвідношення х 6 = 1 може бути отримане з х 3 = 1, тому можемо безпечно викреслювати. Однак, зауважмо, що якщо викреслити х 3 = 1 з множини співвідношень для групи, G = <х | х 6 = 1> визначатиме циклічну групу порядку 6 і не визначатиме тієї ж групи. Тож варто бути обережним, акуратно показуючи, що певне співвідношення дійсно є наслідком інших.
Додавання породжуючого елемента
Враховуючи задання, маємо право додати породжуючий елемент, який виражається у вигляді слова над попередніми породжуючими. Візьмімо G = <х | х 3 = 1> і покладімо у = х 2. Нове задання G = <х, у | х 3 = 1, у = х 2> визначатиме ту ж групу.
Виключення породжуючого елемента
Якщо визначальне співвідношення може бути представлене як вираження одного породжуючого елемента через інші, то цей породжуючий елемент можемо виключити. Для цього потрібно всі входження породжуючого елемента замінити на еквівалентні йому слова. Задання 4-групи Клейна як G = <х, у, z | х = yz, у 2 = 1, z 2 = 1, х = х-1> можна замінити на G = <у, z | у 2 = 1, z 2 = 1, (yz) = (yz) -1>, виключивши х.
Приклади
Нехай G = <х, у | х 3 = 1, у 2 = 1, (х) 2 = 1> є заданням для симетричної-3 групи. Породжуючий елемент х відповідає підставновці (1,2,3), а у (2,3). За допомогою перетворення Тітце це задання можна звести до G = <у, z | (zy) 3 = 1, у 2 = 1, z 2 = 1>, де z відповідає (1,2).
G = <х, у | | Х 3 = 1, у 2 = 1, (х) 2 = 1> | (початок) |
G = <х, у, z | | Х 3 = 1, у 2 = 1, (х) 2 = 1, z = xy> | правило 3: додаємо твірний z |
G = <х, у, z | | Х 3 = 1, у 2 = 1, (х) 2 = 1, х = zy> | правила 1 і 2: додаємо x = z -1 у = zy та виключаємо z = xy |
G = <у,z | | (zy) 3 = 1, у 2 = 1, z 2 = 1> | правило 4: виключаємо твірний х |
Див. також
- Перетворення Нільсена
- Гіпотеза Ендрюса-Куртіса
Джерела
- [en]. An Introduction to the Theory of Groups. — 4th. — Springer (Graduate Texts in Mathematics), 1994. — 532 с. — .(англ.)
- Roger C. Lyndon, Paul E Schupp, Combinatorial Group Theory, Springer, 2001. .
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
U teoriyi grup peretvorennya Titce vikoristovuyutsya dlya perevtilennya odnogo zadannya grupi v inshe chasto prostishe zadannya tiyeyi zh grupi Ci peretvorennya buli nazvani na chest Genriha Fridriha Franca Titce yakij vpershe vviv yih u svoyij praci 1908 roku Zadannya grupi viznachayetsya v terminah porodzhuyuchih elementiv i spivvidnoshen formalno ce para z mnozhini porodzhuyuchih elementiv ta mnozhini viznachalnih spivvidnoshen sliv vilnoyi grupi nad porodzhuyuchimi elementami Peretvorennya Titce skladayutsya z elementarnih krokiv pislya kozhnogo z yakih otrimuyemo grupu izomorfnu pochatkovij Ci elementarni kroki mozhut rozglyadatisya nad porodzhuyuchimi edementami abo viznachalnimi spivvidnoshennyami Zagalom mayemo chotiri vidi Dodavannya viznachalnogo spivvidnoshennyaYaksho viznachalne spivvidnoshennya mozhe buti otrimane z uzhe isnuyuchih spivvidnoshen to dopisuvannya takogo spivvidnoshennya ne zminit nashoyi grupi Nehaj G lt h h 3 1 gt ye skinchennim zadannyam ciklichnoyi grupi poryadku 3 Domnozhuyuchi h 3 1 z oboh bokiv na h 3 otrimuyemo h 6 h 3 1 otzhe h 6 1 vivoditsya z h 3 1 Tomu G lt h h 3 1 h 6 1 gt ce lishe inshe zadannya tiyeyi zh grupi Viklyuchennya viznachalnogo spivvidnoshennyaYaksho viznachalne spivvidnoshennya vivoditsya z inshih viznachalnih spivvidnoshen mozhemo bezbolisno dlya zadannya grupi jogo vikresliti Dlya G lt h h 3 1 h 6 1 gt spivvidnoshennya h 6 1 mozhe buti otrimane z h 3 1 tomu mozhemo bezpechno vikreslyuvati Odnak zauvazhmo sho yaksho vikresliti h 3 1 z mnozhini spivvidnoshen dlya grupi G lt h h 6 1 gt viznachatime ciklichnu grupu poryadku 6 i ne viznachatime tiyeyi zh grupi Tozh varto buti oberezhnim akuratno pokazuyuchi sho pevne spivvidnoshennya dijsno ye naslidkom inshih Dodavannya porodzhuyuchogo elementaVrahovuyuchi zadannya mayemo pravo dodati porodzhuyuchij element yakij virazhayetsya u viglyadi slova nad poperednimi porodzhuyuchimi Vizmimo G lt h h 3 1 gt i pokladimo u h 2 Nove zadannya G lt h u h 3 1 u h 2 gt viznachatime tu zh grupu Viklyuchennya porodzhuyuchogo elementaYaksho viznachalne spivvidnoshennya mozhe buti predstavlene yak virazhennya odnogo porodzhuyuchogo elementa cherez inshi to cej porodzhuyuchij element mozhemo viklyuchiti Dlya cogo potribno vsi vhodzhennya porodzhuyuchogo elementa zaminiti na ekvivalentni jomu slova Zadannya 4 grupi Klejna yak G lt h u z h yz u 2 1 z 2 1 h h 1 gt mozhna zaminiti na G lt u z u 2 1 z 2 1 yz yz 1 gt viklyuchivshi h PrikladiNehaj G lt h u h 3 1 u 2 1 h 2 1 gt ye zadannyam dlya simetrichnoyi 3 grupi Porodzhuyuchij element h vidpovidaye pidstavnovci 1 2 3 a u 2 3 Za dopomogoyu peretvorennya Titce ce zadannya mozhna zvesti do G lt u z zy 3 1 u 2 1 z 2 1 gt de z vidpovidaye 1 2 G lt h u H 3 1 u 2 1 h 2 1 gt pochatok G lt h u z H 3 1 u 2 1 h 2 1 z xy gt pravilo 3 dodayemo tvirnij zG lt h u z H 3 1 u 2 1 h 2 1 h zy gt pravila 1 i 2 dodayemo x z 1 u zy ta viklyuchayemo z xyG lt u z zy 3 1 u 2 1 z 2 1 gt pravilo 4 viklyuchayemo tvirnij hDiv takozhPeretvorennya Nilsena Gipoteza Endryusa KurtisaDzherela en An Introduction to the Theory of Groups 4th Springer Graduate Texts in Mathematics 1994 532 s ISBN 978 0387942858 angl Roger C Lyndon Paul E Schupp Combinatorial Group Theory Springer 2001 ISBN 3 540 41158 5