Grupy generowane przez mep-pary

Podobne dokumenty
1 Grupy. 1.1 Grupy. 1.2 Podgrupy. 1.3 Dzielniki normalne. 1.4 Homomorfizmy

Teoria ciała stałego Cz. I

Matematyka dyskretna

Zadania z algebry liniowej - sem. I Struktury algebraiczne

1. Elementy (abstrakcyjnej) teorii grup

Centralne twierdzenie graniczne

Ćwiczenia 1 - Pojęcie grupy i rzędu elementu

5. Algebra działania, grupy, grupy permutacji, pierścienie, ciała, pierścień wielomianów.

1 Działania na zbiorach

2 Rodziny zbiorów. 2.1 Algebry i σ - algebry zbiorów. M. Beśka, Wstęp do teorii miary, rozdz. 2 11

Uwaga 1.2. Niech (G, ) będzie grupą, H 1, H 2 < G. Następujące warunki są równoważne:

Wyk lad 2 Podgrupa grupy

Zadanie 2. Obliczyć rangę dowolnego elementu zbioru uporządkowanego N 0 N 0, gdy porządek jest zdefiniowany następująco: (a, b) (c, d) (a c b d)

Zbiory, relacje i funkcje

Wygra Polska czy Brazylia, czyli o tym jak zwięźle zapisywać informacje

Prawdopodobieństwo. Prawdopodobieństwo. Jacek Kłopotowski. Katedra Matematyki i Ekonomii Matematycznej SGH. 16 października 2018

Chcąc wyróżnić jedno z działań, piszemy np. (, ) i mówimy, że działanie wprowadza w STRUKTURĘ ALGEBRAICZNĄ lub, że (, ) jest SYSTEMEM ALGEBRAICZNYM.

5. Wykład 5: Grupy proste. Definicja 5.1. Grupę (G, ) nazywamy grupą prostą, gdy G nie zawiera właściwych podgrup normalnych.

1.1 Definicja. 1.2 Przykład. 1.3 Definicja. Niech G oznacza dowolny, niepusty zbiór.

Indukcja. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak

Zbiory liczbowe widziane oczami topologa

Zmienna losowa i jej rozkład Dystrybuanta zmiennej losowej Wartość oczekiwana zmiennej losowej

Prawdopodobieństwo i statystyka

Algebra liniowa z geometrią

Logika dla socjologów Część 3: Elementy teorii zbiorów i relacji

Zadania z algebry liniowej - sem. I Przestrzenie liniowe, bazy, rząd macierzy

Teoria węzłów matematycznych - warkocze. Karolina Krzysztoń 10B2

Wykład 4 Udowodnimy teraz, że jeśli U, W są podprzetrzeniami skończenie wymiarowej przestrzeni V to zachodzi wzór: dim(u + W ) = dim U + dim W dim(u

Rachunek prawdopodobieństwa Rozdział 2. Aksjomatyczne ujęcie prawdopodobieństwa

1. Definicja granicy właściwej i niewłaściwej funkcji.

R n = {(x 1, x 2,..., x n ): x i R, i {1,2,...,n} },

O centralizatorach skończonych podgrup

Kongruencje i ich zastosowania

cx cx 1,cx 2,cx 3,...,cx n. Przykład 4, 5

Algebra konspekt wykladu 2009/10 1. du na dzialanie na zbioze G, jeśli dla dowolnych elementów x, y S, x y S. S jest zamkniety ze wzgle

Zbiory wypukłe i stożki

Matematyka dyskretna dla informatyków

Struktury danych i złożoność obliczeniowa Wykład 7. Prof. dr hab. inż. Jan Magott

Grupa klas odwzorowań powierzchni

Wyk lad 4 Warstwy, dzielniki normalne

Projekt matematyczny

. : a 1,..., a n F. . a n Wówczas (F n, F, +, ) jest przestrzenią liniową, gdzie + oraz są działaniami zdefiniowanymi wzorami:

Programowanie liniowe

Matematyczne Podstawy Informatyki

Formy kwadratowe. Mirosław Sobolewski. Wydział Matematyki, Informatyki i Mechaniki UW. 14. wykład z algebry liniowej Warszawa, styczeń 2017

Indukcja matematyczna. Zasada minimum. Zastosowania.

Programowanie liniowe

Przestrzeń liniowa. Algebra. Aleksander Denisiuk

Wyk lad 5 Grupa ilorazowa, iloczyn prosty, homomorfizm

Matematyka liczby zespolone. Wykład 1

Pierścień wielomianów jednej zmiennej

φ(x 1,..., x n ) = a i x 2 i +

1 Zbiory i działania na zbiorach.

Podciała, podciała generowane przez zbiór, rozszerzenia ciał.

Komentarz do arkusza maturalnego z matematyki, poziom podstawowy maj 2014r.

Liczby pierwsze Fermata

Metody numeryczne w przykładach

Luty 2001 Algorytmy (4) 2000/2001

Wyznaczniki. Mirosław Sobolewski. Wydział Matematyki, Informatyki i Mechaniki UW. 6. Wykład z algebry liniowej Warszawa, listopad 2013

1 Przykładowe klasy zagadnień liniowych

Algebra i jej zastosowania konspekt wyk ladu, czȩść druga

Ciała skończone. 1. Ciała: podstawy

Wykład VII. Kryptografia Kierunek Informatyka - semestr V. dr inż. Janusz Słupik. Gliwice, Wydział Matematyki Stosowanej Politechniki Śląskiej

I. Podstawowe pojęcia i oznaczenia logiczne i mnogościowe. Elementy teorii liczb rzeczywistych.

Wykład 1: Przestrzeń probabilistyczna. Prawdopodobieństwo klasyczne. Prawdopodobieństwo geometryczne.

Iloczyn skalarny. Mirosław Sobolewski. Wydział Matematyki, Informatyki i Mechaniki UW. 10. wykład z algebry liniowej Warszawa, grudzień 2013

Twierdzenie Li-Yorke a Twierdzenie Szarkowskiego

R n jako przestrzeń afiniczna

Autoreferat. Tożsamości, relacje w grupach i powiązane z nimi automorfizmy. Witold Tomaszewski

Funkcje dwóch zmiennych, pochodne cząstkowe

Rodzinę spełniającą trzeci warunek tylko dla sumy skończonej nazywamy ciałem (algebrą) w zbiorze X.

Podstawowe struktury algebraiczne

Matematyka dyskretna. 1. Relacje

Definicja i własności wartości bezwzględnej.

Wykład 1. Na początku zajmować się będziemy zbiorem liczb całkowitych

Wykład 12: Warunkowa wartość oczekiwana. Rozkłady warunkowe. Mieszanina rozkładów.

Podstawowe struktury algebraiczne

Prawdopodobieństwo i statystyka

DEFINICJA. Definicja 1 Niech A i B będą zbiorami. Relacja R pomiędzy A i B jest podzbiorem iloczynu kartezjańskiego tych zbiorów, R A B.

Aproksymacja diofantyczna

Próbny egzamin maturalny z matematyki Poziom rozszerzony

Matematyka dyskretna

1. Wykład NWD, NWW i algorytm Euklidesa.

Funkcja kwadratowa. f(x) = ax 2 + bx + c,

Algebra liniowa z geometrią. wykład I

Algebraiczne własności grup klas odwzorowań

Wyk lad 12. (ii) najstarszy wspó lczynnik wielomianu f jest elementem odwracalnym w P. Dowód. Niech st(f) = n i niech a bedzie

1 Określenie pierścienia

Pierścienie łączne - ich grafy i klasy Veldsmana

w edukacji matematycznej uczniów

Funkcja kwadratowa. f(x) = ax 2 + bx + c = a

Definicja. Niech pg, q będzie grupą. Wówczas ciąg podgrup grupy G zdefiniowany indukcyjnie wzorami G p0q G,

W. Krysicki, L.Włodarski, Analiza matematyczna w zadaniach cz. 1 i cz. 2. Pomocnicze symbole. Spójniki logiczne: Symbole kwantyfikatorów:

... [a n,b n ] kn [M 1,M 2 ], gdzie a i M 1, b i M 2, dla i {1,..., n}. Wówczas: [a 1,b 1 ] k [a n,b n ] kn =(a 1 b 1 a 1

Definicje- Algebra III

Matematyka dyskretna

Logarytmy. Funkcje logarytmiczna i wykładnicza. Równania i nierówności wykładnicze i logarytmiczne.

Matematyka Dyskretna Zestaw 2

0 + 0 = 0, = 1, = 1, = 0.

Działania Definicja: Działaniem wewnętrznym w niepustym zbiorze G nazywamy funkcję działającą ze zbioru GxG w zbiór G.

Transkrypt:

Grupy generowane przez mep-pary Witold Tomaszewski (przy współudziale Zbigniewa Szaszkowskiego i Marka Żabki) Zakład Algebry Instytut Matematyki Politechnika Śląska e-mail: Witold.Tomaszewski@polsl.pl

Oznaczenia Niech G będzie grupą, a x, y są jej elementami. Przyjmujemy standardowe oznaczenia: [x, y] = [x, 1 y] = x 1 y 1 xy [x, n+1 y] = [[x, n y], y] dla n 1 Witold Tomaszewski (przy współudziale Zbigniewa Grupy Szaszkowskiego generowane przez i Marka mep-pary Żabki) (Zakład AlgebryInstytut Matematyki 2 / 16Pol

Definicje Definicja (H. Heineken 2000) Parę x, y nazywamy mep-parą jeśli istnieją liczby naturalne n, m takie, że: x = [x, n y] y = [y, m x] Jeśli n i m są minimalne o tej własności to parę x, y nazywamy (n, m)-mep-parą. Słowo mep jest skrótem: mutually Engel periodic. Definicja Grupę generowaną przez mep-parę nazywamy mep-grupą. Witold Tomaszewski (przy współudziale Zbigniewa Grupy Szaszkowskiego generowane przez i Marka mep-pary Żabki) (Zakład AlgebryInstytut Matematyki 3 / 16Pol

Własności mep-grup Proste własności: Jeśli G jest mep-grupą to G jest doskonała (tzn. G = G ) Jeśli x, y jest mep parą to element x jest sprzężony z xy 1 i y 1 Jeśli G jest rozwiązalną mep-grupą to G jest trywialna. Niech n będzie najmniejszą liczbą naturalną taką, że x = [x, n y]. Wtedy równość x = [x, m y] zachodzi wtedy i tylko wtedy gdy n m. Jeśli x, y G jest mep-parą to dla każdego a G para x a, y b też jest mep-parą. (x a = a 1 xa) Witold Tomaszewski (przy współudziale Zbigniewa Grupy Szaszkowskiego generowane przez i Marka mep-pary Żabki) (Zakład AlgebryInstytut Matematyki 4 / 16Pol

Pytania 1 Które ze skończonych grup prostych (lub grup doskonałych) są mep-grupami? 2 Czy istnieje nieskończona mep-grupa? 3 Czy istnieje mep-para, w której (minimalne) m, n są różne? 4 Dla jakich m, n istnieje (m, n)-mep-para? Witold Tomaszewski (przy współudziale Zbigniewa Grupy Szaszkowskiego generowane przez i Marka mep-pary Żabki) (Zakład AlgebryInstytut Matematyki 5 / 16Pol

Mep-pary w grupach macierzowych H. Heineken (2000) W grupie Sl 2 (q) istnieją mep-pary dla: pewnych liczb pierwszych q postaci 8t + 1, pewnych liczb pierwszych q postaci 8t + 5, wszystkich liczb pierwszych q takich, że q 3 q jest podzielna przez 7. wszystkich liczb q = p 3, gdzie p jest liczbą pierwszą taką, że 7 nie dzieli p 3 p. Witold Tomaszewski (przy współudziale Zbigniewa Grupy Szaszkowskiego generowane przez i Marka mep-pary Żabki) (Zakład AlgebryInstytut Matematyki 6 / 16Pol

Mep-pary w grupach alternujących A n A 5 jest mep-grupą generowaną przez (5, 5)-mep parę x = (12345), y = (13254). Dla każdej mep-pary a, b w grupie A 5 istnieje c, że a c = (12345), b c = (13254). A 6 nie jest mep-grupą. Każda mep-para w A 6 generuje podgrupę izomorficzną z A 5. A 7 jest mep-grupą i jest generowana przez (49, 49)-mep-parę x = (1234567), y = (1362475). W A 7 istnieją też (18, 18)-mep-pary, (16, 16)-mep-pary generujące A 7. Witold Tomaszewski (przy współudziale Zbigniewa Grupy Szaszkowskiego generowane przez i Marka mep-pary Żabki) (Zakład AlgebryInstytut Matematyki 7 / 16Pol

Mep-pary w A n dla 5 n 13, opracowanie Marek Żabka (obliczenia w języku C) i Witold Tomaszewski (uzupełnienie w programie GAP) A n x, y (A n : G) mep x = (1, 2, 3, 4, 5) A 5 y = (1, 3, 5, 4, 2) 1 5 x = (1, 2, 3, 4, 5) A 6 y = (2, 6, 5, 3, 4) 6 5 x = (1, 2, 3)(4, 5)(6, 7) A 7 y = (1, 4, 7)(2, 5)(3, 6) 1 18 x = (1, 2, 3, 4)(5, 6) A 7 y = (2, 5, 3, 4)(6, 7) 1 16 x = (1, 2, 3, 4)(5, 6) A 7 y = (2, 5, 6, 4)(3, 7) 15 8 x = (1, 2, 3, 4, 5, 6, 7) A 7 y = (1, 3, 6, 2, 4, 7, 5) 1 49 x = (1, 2, 3, 4)(5, 6, 7, 8) A 8 y = (1, 3, 5, 2)(4, 6, 8, 7) 120 8 x = (1, 2, 3, 4, 5, 6, 7, 8, 9) A 9 y = (1, 4, 8, 6, 3, 9, 7, 2, 5) 360 18 x = (1, 2, 3, 4, 5)(6, 7, 8, 9, 10) A 10 y = (1, 3, 5, 4, 2)(6, 8, 10, 9, 7) 30240 5 Witold Tomaszewski (przy współudziale Zbigniewa Grupy Szaszkowskiego generowane przez i Marka mep-pary Żabki) (Zakład AlgebryInstytut Matematyki 8 / 16Pol

A n x, y (A n : G) mep x = (1, 2, 3, 4, 5)(6, 7, 8, 9, 10) A 10 y = (1, 3, 5, 8, 2)(4, 6, 10, 7, 9) 1890 15 x = (1, 2, 3, 4, 5, 6, 7, 8, 9) A 10 y = (2, 6, 5, 10, 7, 3, 4, 9, 8) 1 495 x = (1, 2, 3, 4, 5, 6, 7, 8, 9) A 10 y = (2, 7, 8, 4, 10, 6, 5, 9, 3) 1 747 x = (1, 2, 3, 4)(5, 6, 7, 8)(9, 10, 11) A 11 y = (1, 3, 9, 11)(2, 5, 10, 8)(4, 7, 6) 1 396 x = (1, 2, 3, 4, 5)(6, 7, 8, 9, 10) A 11 y = (2, 11, 5, 3, 4)(6, 8, 10, 9, 7) 332640 5 x = (1, 2, 3, 4, 5, 6)(7, 8, 9, 10, 11, 12) A 12 y = (1, 3, 6, 10, 4, 8)(2, 7, 11, 5, 12, 9) 2520 288 x = (1, 2, 3, 4, 5, 6, 7)(8, 9, 10, 11, 12) A 12 y = (1, 3, 6, 2, 4, 7, 5)(8, 10, 12, 11, 9) 1584 245 x = (1, 2, 3, 4, 5, 6)(7, 8, 9)(10, 11) A 12 y = (2, 6, 8, 5, 3, 7)(4, 10, 11)(9, 12) 2520 37 x = (1, 2, 3, 4, 5, 6, 7, 8, 9, 10)(11, 12) A 12 y = (1, 4, 11, 7, 10, 6, 9, 12, 2, 5)(3, 8) 124740 15 x = (1, 2, 3, 4, 5)(6, 7, 8)(9, 10)(11, 12) A 12 y = (1, 3, 5, 4, 2)(6, 9, 12)(7, 10)(8, 11) 1584 90 Witold Tomaszewski (przy współudziale Zbigniewa Grupy Szaszkowskiego generowane przez i Marka mep-pary Żabki) (Zakład AlgebryInstytut Matematyki 9 / 16Pol

A n x, y (A n : G) mep x = (1, 2, 3, 4, 5)(6, 7, 8)(9, 10, 11) A 12 y = (2, 6, 4, 8, 12)(3, 9, 5)(7, 10, 11) 1 390 x = (1, 2, 3, 4, 5)(6, 7, 8, 9)(10, 11) A 12 y = (1, 3, 5, 4, 2)(7, 10, 8, 9)(11, 12) 1584 80 x = (1, 2, 3, 4, 5)(6, 7, 8, 9)(10, 11) A 12 y = (1, 3, 5, 4, 2)(7, 10, 11, 9)(8, 12) 23760 40 x = (1, 2, 3, 4, 5)(6, 7, 8, 9, 10) A 12 y = (2, 11, 5, 3, 4)(7, 12, 10, 8, 9) 3991680 5 x = (1, 2, 3, 4, 5)(6, 7, 8, 9, 10) A 12 y = (2, 11, 8, 3, 4)(5, 6, 7, 10, 12) 124740 15 x = (1, 2, 3, 4, 5, 6, 7, 8, 9)(10, 11, 12) A 12 y = (1, 4, 11, 9, 8, 7, 6, 3, 10)(2, 5, 12) 1 918 x = (1, 2, 3, 4, 5)(6, 7, 8)(9, 10)(11, 12) A 13 y = (2, 13, 5, 3, 4)(6, 9, 12)(7, 10)(8, 11) 20592 90 x = (1, 2, 3, 4, 5)(6, 7, 8, 9)(10, 11) A 13 y = (2, 12, 5, 3, 4)(7, 10, 8, 9)(11, 13) 20592 80 x = (1, 2, 3, 4, 5)(6, 7, 8, 9)(10, 11) A 13 y = (2, 12, 5, 3, 4)(7, 10, 11, 9)(8, 13) 308880 40 x = (1, 2, 3, 4, 5)(6, 7, 8, 9)(10, 11, 12, 13) A 13 y = (1, 3, 5, 4, 2)(6, 8, 10, 7)(9, 11, 13, 12) 308880 40 Witold Tomaszewski (przy współudziale Zbigniewa Grupy Szaszkowskiego generowane przez i Marka mep-pary Żabki) (Zakład AlgebryInstytut Matematyki 10 / 16Pol

A n x, y (A n : G) mep x = (1, 2, 3, 4, 5, 6, 7, 8)(9, 10, 11, 12) A 13 y = (2, 5, 4, 9)(3, 8, 7, 11, 12, 6, 10, 13) 554400 24 x = (1, 2, 3, 4, 5, 6, 7, 8)(9, 10, 11, 12) A 13 y = (2, 9, 5, 6, 11, 10, 13, 3)(4, 8, 7, 12) 1 3130 x = (1, 2, 3, 4, 5, 6, 7, 8)(9, 10, 11, 12) A 13 y = (1, 2, 4, 9, 5, 8, 6, 11)(3, 7, 12, 13) 554400 16 mep oznacza najmniejsze k takie, że x = [x, k y] i y = [y, k x], (A n : G) oznacza indeks grupy generowanej przez x, y w A n. Witold Tomaszewski (przy współudziale Zbigniewa Grupy Szaszkowskiego generowane przez i Marka mep-pary Żabki) (Zakład AlgebryInstytut Matematyki 11 / 16Pol

Mep-pary w splotach grup Twierdzenie Przyjmijmy x = (12345), y = (13254) oraz f = [x; 0, 0, 0, 0, 0], g = [y; 0, 0, 0, 1, 1] A 5 Z s. Dla każdego s takiego, że 5 s para f, g jest mep-parą. Para f, g generuje komutant grupy A 5 Z s. Jeśli s = p jest liczbą pierwszą i f, g jest (n, n)-mep-parą w A 5 Z p k to f, g jest (pn, pn)-mep-parą w A 5 Z p k+1. Wniosek Dla każdego s takiego, że 5 s grupa (A 5 Z s ) jest mep-grupą. Witold Tomaszewski (przy współudziale Zbigniewa Grupy Szaszkowskiego generowane przez i Marka mep-pary Żabki) (Zakład AlgebryInstytut Matematyki 12 / 16Pol

Wyniki poszukiwania mep-par w A 5 Z s (Zbigniew Szaszkowski) f = [x; 0, 0, 0, 0, 0], g = [y; 0, 0, 0, 1, 1]. s mep s mep 2 15 14 1710 3 130 15 [f, 2 g] = [f, 262 g] 4 30 16 120 5 [f, 2 g] = [f, 22 g] 17 27840 6 390 18 390 7 1710 19 34290 8 60 20 [f, 2 g] = [f, 62 g] 9 390 21 22230 10 [f, 2 g] = [f, 62 g] 22 570 11 190 23 279840 12 390 24 780 13 840 25 [f, 4 g] = [f, 24 g] Witold Tomaszewski (przy współudziale Zbigniewa Grupy Szaszkowskiego generowane przez i Marka mep-pary Żabki) (Zakład AlgebryInstytut Matematyki 13 / 16Pol

s mep s mep 26 840 41 34460 27 1170 42 22230 28 1710 43 4620 29 60970 44 570 30 [f, 2 g] = [f, 782 g] 45 [f, 2 g] = [f, 782 g] 31 230880 46 279840 32 240 47 33 2470 48 1560 34 27840 49 11970 35 [f, 2 g] = [f, 3422 g] 50 [f, 4 g] = [f, 64 g] 36 390 51 361920 37 253260 52 840 38 34290 53 744380 39 10920 54 1170 40 [f, 2 g] = [f, 62 g] 55 [f, 2 g] = [f, 382 g] Witold Tomaszewski (przy współudziale Zbigniewa Grupy Szaszkowskiego generowane przez i Marka mep-pary Żabki) (Zakład AlgebryInstytut Matematyki 14 / 16Pol

Nadzieja Najprawdopodobniej (tak wynika z analiz komputerowych) dla dowolnej liczby m > 1 istnieje w splocie A 5 S m podgrupa G m generowana przez (30, 30)-mep-parę. Dodatkowo dla różnych m i k grupy G k i G m nie są izomorficzne. To daje nadzieję na znalezienie nieskończonej mep-grupy. Witold Tomaszewski (przy współudziale Zbigniewa Grupy Szaszkowskiego generowane przez i Marka mep-pary Żabki) (Zakład AlgebryInstytut Matematyki 15 / 16Pol

Literatura [1] H. Heineken, Groups generated by two mutually Engel periodoc elements, Bolletino U.M.I., (8) 3-B (2000), 461-470. [2] P. Słanina, W. Tomaszewski, Groups generated by (near) mutually Engel periodic elements, Bolletino U.M.I., (8) 10-B (2007), 485-497. Witold Tomaszewski (przy współudziale Zbigniewa Grupy Szaszkowskiego generowane przez i Marka mep-pary Żabki) (Zakład AlgebryInstytut Matematyki 16 / 16Pol