Véges kvázicsoportok és multiplikációcsoportjaik

Hasonló dokumentumok
MM CSOPORTELMÉLET GYAKORLAT ( )

MM4122/2: CSOPORTELMÉLET GYAKORLAT ( ) 1. Ismétlés február 8.február Feladat. (2 pt. közösen megbeszéltük)

Kvázicsoportok el állítása csoportokban és a projektív síkon

OTKA azonosító: PD 77392, Vezető kutató: Figula Ágota

3. Feloldható csoportok

24. szakkör (Csoportelméleti alapfogalmak 3.)

Permutációk véges halmazon (el adásvázlat, február 12.)

MBNK12: Permutációk (el adásvázlat, április 11.) Maróti Miklós

Vektorterek. Wettl Ferenc február 17. Wettl Ferenc Vektorterek február / 27

KOVÁCS BÉLA, MATEMATIKA I.

Polinomok (el adásvázlat, április 15.) Maróti Miklós

Többszörösen élesen tranzitív halmazok véges csoportokban

Csoporthatások. 1 Alapfogalmak 1 ALAPFOGALMAK. G csoport hatása az X halmazon egy olyan µ: G X X leképezés, amelyre teljesül

Gy ur uk aprilis 11.

1. Részcsoportok (1) C + R + Q + Z +. (2) C R Q. (3) Q nem részcsoportja C + -nak, mert más a művelet!

MTN714: BEVEZETÉS AZ ABSZTRAKT ALGEBRÁBA. 1. Csoportelméleti alapfogalmak

Lineáris algebra és a rang fogalma (el adásvázlat, szeptember 29.) Maróti Miklós

Loops and Groups. tudni ezzel kapcsolatban valamit? A válasz: 4 nilpotenciaosztályú loopot sem találtak még kommutatív belső permutációcsoporttal.

13.1.Állítás. Legyen " 2 C primitív n-edik egységgyök és K C olyan számtest, amelyre " =2 K, ekkor K(") az x n 1 2 K[x] polinomnak a felbontási teste

Hadamard-mátrixok Előadó: Hajnal Péter február 23.

Lineáris leképezések. Wettl Ferenc március 9. Wettl Ferenc Lineáris leképezések március 9. 1 / 31

Csoportok II március 7-8.

DISZKRÉT MATEMATIKA: STRUKTÚRÁK Előadáson mutatott példa: Bércesné Novák Ágnes

SE EKK EIFTI Matematikai analízis

Diszkrét matematika 2. estis képzés

Fejezetek az algebrából jegyzet másodéves Matematika BSc hallgatóknak

Relációk. 1. Descartes-szorzat. 2. Relációk

KOVÁCS BÉLA, MATEMATIKA I.


1. Példa. A gamma függvény és a Fubini-tétel.

Waldhauser Tamás december 1.

n =

1. Mondjon legalább három példát predikátumra. 4. Mikor van egy változó egy kvantor hatáskörében?

Sztojka Miroszláv LINEÁRIS ALGEBRA Egyetemi jegyzet Ungvár 2013

ELTE IK Esti képzés tavaszi félév. Tartalom

1. előadás: Halmazelmélet, számfogalom, teljes

Diszkrét matematika 2.

Diszkrét matematika 2. estis képzés

Diszkrét matematika I., 12. előadás Dr. Takách Géza NyME FMK Informatikai Intézet takach november 30.

HALMAZELMÉLET feladatsor 1.

Nagy Gábor compalg.inf.elte.hu/ nagy

Lagrange és Hamilton mechanika

GAZDASÁGMATEMATIKA KÖZÉPHALADÓ SZINTEN


Az R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit.

0,424 0,576. f) P (X 2 = 3) g) P (X 3 = 1) h) P (X 4 = 1 vagy 2 X 2 = 2) i) P (X 7 = 3, X 4 = 1, X 2 = 2 X 0 = 2) j) P (X 7 = 3, X 4 = 1, X 2 = 2)

Komplex számok. Komplex számok és alakjaik, számolás komplex számokkal.

KOVÁCS BÉLA, MATEMATIKA I.

Relációk. 1. Descartes-szorzat

Diszkrét démonok A Borsuk-probléma

Miért fontos számunkra az előző gyakorlaton tárgyalt lineáris algebrai ismeretek

Matematika (mesterképzés)

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

2. gyakorlat. A polárkoordináta-rendszer

Komplex számok. Wettl Ferenc szeptember 14. Wettl Ferenc Komplex számok szeptember / 23

MBN412G: ALKALMAZOTT ALGEBRA GYAKORLAT ÁPRILIS 26.

Klasszikus algebra előadás. Waldhauser Tamás április 28.

Doktori értekezés tézisei. Loopok és csoportok

1. tétel - Gráfok alapfogalmai

DiMat II Végtelen halmazok

Skalárszorzat, norma, szög, távolság. Dr. Takách Géza NyME FMK Informatikai Intézet takach/ 2005.

Vizsgatematika Bevezetés a matematikába II tárgyhoz tavasz esti tagozat

Lineáris leképezések (előadásvázlat, szeptember 28.) Maróti Miklós, Kátai-Urbán Kamilla

Vektorok. Wettl Ferenc október 20. Wettl Ferenc Vektorok október / 36

VEKTORTEREK I. VEKTORTÉR, ALTÉR, GENERÁTORRENDSZER október 15. Irodalom. További ajánlott feladatok

Algebra és számelmélet blokk III.

A azonosító számú ''Csoportelmélet'' című kutatás eredményeinek részletesebb ismertetése. Végtelen csoportok

1. Generátorrendszer. Házi feladat (fizikából tudjuk) Ha v és w nem párhuzamos síkvektorok, akkor generátorrendszert alkotnak a sík vektorainak

: s s t 2 s t. m m m. e f e f. a a ab a b c. a c b ac. 5. Végezzük el a kijelölt m veleteket a változók lehetséges értékei mellett!

Wigner tétele kvantummechanikai szimmetriákról

25 i, = i, z 1. (x y) + 2i xy 6.1

Diszkrét matematika II., 8. előadás. Vektorterek

Bevezetés. 1. fejezet. Algebrai feladatok. Feladatok

2. Tétel (Az oszthatóság tulajdonságai). : 2. Nullát minden elem osztja, de. 3. a nulla csak a nullának osztója.

Szinguláris értékek. Wettl Ferenc április 3. Wettl Ferenc Szinguláris értékek április 3. 1 / 28

Relációk Függvények. A diákon megjelenő szövegek és képek csak a szerző (Kocsis Imre, DE MFK) engedélyével használhatók fel!

Egyváltozós függvények 1.

Ortogonalizáció. Wettl Ferenc Wettl Ferenc Ortogonalizáció / 41

RE 1. Relációk Függvények. A diákon megjelenő szövegek és képek csak a szerző (Kocsis Imre, DE MFK) engedélyével használhatók fel!

Bonyolultságelméleti problémák algebrai struktúrákban

Kvadratikus alakok és euklideszi terek (előadásvázlat, október 5.) Maróti Miklós, Kátai-Urbán Kamilla

Csoportelmélet ( ) ϕ ψ adatokra ( ) ( ) ( ) ( )

1. feladatsor: Vektorterek, lineáris kombináció, mátrixok, determináns (megoldás)

BOOLE ALGEBRA Logika: A konjunkció és diszjunkció tulajdonságai

Itt és a továbbiakban a számhalmazokra az alábbi jelöléseket használjuk:

A lineáris algebrában központi szerepet betöltı vektortér fogalmát értelmezzük most, s megvizsgáljuk e struktúra legfontosabb egyszerő tulajdonságait.

KOVÁCS BÉLA, MATEMATIKA I.

Polinomok (előadásvázlat, október 21.) Maróti Miklós

Lineáris algebra 2. Filip Ferdinánd december 7. siva.banki.hu/jegyzetek

Diszkrét matematika 1. estis képzés

Vektorterek. Több esetben találkozhattunk olyan struktúrával, ahol az. szabadvektorok esetében, vagy a függvények körében, vagy a. vektortér fogalma.

Szinguláris értékek. Wettl Ferenc április 12. Wettl Ferenc Szinguláris értékek április / 35

Analízis elo adások. Vajda István szeptember 10. Neumann János Informatika Kar Óbudai Egyetem. Vajda István (Óbudai Egyetem)

Számelméleti alapfogalmak

Kronecker-modulusok kombinatorikája és alkalmazások

Diszkrét matematika 2.C szakirány

Nagy Gábor compalg.inf.elte.hu/ nagy

FELVÉTELI VIZSGA, július 21. Írásbeli próba MATEMATIKÁBÓL A. RÉSZ

Zárthelyi feladatok megoldásai tanulságokkal Csikvári Péter 1. a) Számítsuk ki a 2i + 3j + 6k kvaternió inverzét.

Nagy Gábor compalg.inf.elte.hu/ nagy ősz

Átírás:

Véges kvázicsoportok és multiplikációcsoportjaik habilitációs tézisek Nagy Gábor Péter SZTE Bolyai Intézet 2012. június 12.

Tartalomjegyzék 1. Bevezetés 3 1.1. Történeti áttekintés.............................. 3 1.2. Alapfogalmak................................. 4 2. Véges egyszer Bol-féle kvázicsoportok 7 3. 2-exponens véges Bol-féle kvázicsoportok 11 3.1. A legkisebb ellenpélda konstrukciója................... 11 3.2. Az általános konstrukció........................... 13 4. Többszörösen élesen tranzitív halmazok létezése 16 4.1. Többszörösen tranzitív véges csoportok................... 17 4.2. Élesen tranzitív halmazok egyszer csoportokban............. 18 4.3. Élesen tranzitív halmazok lineáris csoportokban.............. 19 2

1 Bevezetés 1.1. Történeti áttekintés Közel kétezer éven keresztül egzakt matematika alatt azt az axiómatikus geometriát értették, amit Euklidész és tanítványai már a Kr. e. 3. században szigorú rendbe foglaltak. Ebbek a matematikában a számfogalom és a számokkal történ számolás viszonylag periférikus szerepet kapott. Az ókori görögök számfogalma nem igazán terjedt túl a pozitív racionális számok osztályán. Ez a helyzet a 12. században kezdett változni, amikor végre arab közvetítéssel Európába is megérkeztek hindu-arab számok, pontosabban az általuk megadható számábrázolási módszer és az alapm veleti eljárások. További közel 300 év kellett ahhoz, hogy a hindu-arab számok legalábbis a római számokhoz hasonló elismertséget szerezzenek maguknak az európai kultúrában. Innent l azonban a fejl dés robbanásszer volt. A 16. században Descartes és Fermat megalkotta a koordinátarendszer fogalmát, amivel összekapcsolták a geometria és a számolás világát. Hamarosan kialakult a tizedestörtek ábrázolása, és a negatív számok is fel lettek találva. A sikersztori folytatódott a komplex számok, a lineáris algebra és a függvénykalkulus kifejl désével, a számolási tudományunkat pedig újabb és újabb területekre terjesztettük ki. Abel és Galois a 19. század elején megalkották az absztrakt testelméletet és csoportelméletet, aminek a segítségével számos évezredes problémát tudtak megoldani. A 19. század végén Felix Klein Erlangeni Programjában már azt t zte ki célul, hogy a geometriai struktúrákat az ket meg rz transzformációcsoport absztrakt tulajdonságaival jellemezzük. A csoportelmélet azóta is vezet szerepet játszik az algebrában, valamint szinte minden matematikai diszciplína algebraizálásában. A geometriai struktúrák algebraizálásában a két alapvet eszköz a transzformációcsoport és a koordináta-struktúra. Absztrakt szempontból az utóbbi az egzotikusabb. Egyrészt a m veletek invertálhatósága a legtöbb esetben geometriailag triviális, másrészt viszont a m veletek asszociativitása és disztributivitása a geometriai rendszer speciális, szabályos viselkedésének felel meg. Például minden Desargues-féle projektív sík ferdetesttel koordinátázható, és a koordinátázó ferdetest szorzásm veletének kommutativitása a sík Papposz-féle tulajdonságával ekvivalens. Ebben a példában meggyelhetünk még egy tipikus jelenséget: mind a Papposz-, mind pedig a Desargues-féle tulajdonság megfeleltethet a projektív sík egy bizonyos szimmetriatulajdonságának. A jelen dolgozatban kvázicsoportokról lesz szó, olyan algebrai struktúrákról, melyek a csoportok nem-asszociatív általánosításainak tekinthet k. Ezen struktúra névadója Ruth Moufang volt, akit nem-desargues-féle projektív síkok vizsgálatai motiváltak. Nagyjából ebben az id ben, az 1930-as években Blaschke és Bol dierenciálgeometriai 3

kutatásokból indulva kerültek kapcsolatba az absztrakt (lokális és globális) kvázicsoportokkal. Az elmélet alapfogalmait Albert és Bruck dolgozták ki az 1940-es években, a csoportelméleti és geometriai vonatkozásokat pedig Reinhold Baer nevéhez szokás kapcsolni. A kvázicsoportokhoz kapcsolódó szakirodalmi hivatkozások a [Mou34, Alb43, Alb44, Bae39, Bru58], valamint [Bel76] és [P90]. 1.2. Alapfogalmak A (Q, {, /, \}) algebrai struktúrát kvázicsoportnak nevezzük, ha a három kétváltozós m velet teljesíti az (x y)/y = (x/y) y = x, x\(x y) = x (x\y) = y (1.1) azonosságokat. Ezt gyakran úgy fejezzük ki, hogy az x y = z egyenletnek egyértelm megoldása van bármely két ismeretlen rögzítése mellett. A szorzásm veletet szokás szerint egyszer egymásmellé-írással is jelölhetjük: x y = xy. A Q kvázicsoport bal illetve jobb oldali multiplikációs leképezése alatt az L x : y xy, R x : y yx leképezések értjük. Az (1.1) azonosságokkal egyenérték követelmény az R x, L x leképezések bijektivitása. Amennyiben az e Q elemre minden x Q esetén teljesül az ex = xe = x azonosság, azaz ha Q-ban van egységelem, akkor a kvázicsoportot loopnak nevezzük. Asszociatív kvázicsoport esetén bármely elemre x/x egységelem, így az asszociatív kvázicsoportok pontosan a csoportok. Loopok esetén a csoportokhoz hasonlóan beszélhetünk részloopokról, homomorzmusokról, faktorloopokról és normális részloopokról. Hasonlóan értelmezhetjük továbbá a feloldható és az egyszer loop fogalmát. Rögzítsük a Q kvázicsoportot. A jobb oldali multiplikációs leképezések által generált RMlt(Q) = R x x Q csoportot a Q jobb oldali multiplikációcsoportjának nevezzük. Ez nyilván egy Q-n ható tranzitív permutációcsoport. Amennyiben Q loop, akkor az egységelem stabilizátorának elemeit jobb oldali bels leképezéseknek nevezzük és a stabilizátor részcsoportot RInn(Q)-val jelöljük. Legyen Q loop, G = RMlt(Q), H = RInn(Q) és jelölje K a jobb oldali multiplikációs leképezések halmazát. Ekkor egyrészt 1 K, másrészt pedig a (G, H, K) hármas rendelkezik a következ tulajdonsággal: (*) K a H részcsoport összes G-beli konjugáltjának jobb oldali mellékosztály-reprezentáns rendszerét alkotja. Más szóval, bármely rögzített x, y G esetén léteznek egyértelm en meghatározott h H y, k K elemek, melyekre x = hk. A továbbiakban Baer-féle mappának nevezzük azon (G, H, K) hármasokat, ahol G csoport, H G részcsoport és 1 K G 4

olyan részhalmaz, melynek összes G-beli konjugáltjához a K mellékosztály-reprezentáns rendszer. Azt mondjuk, hogy a (G, H, K) Baer-mappa h, ha H nem tartalmazza G- nek valódi normálosztóját. A (G 0, H 0, K 0 ) Baer-mappa részmappája (G, H, K)-nak, ha G 0 G, H 0 H és K 0 K. A π : (G, H, K) (G 0, H 0, K 0 ) leképezést mappahomomorzmusnak nevezzük, ha π : G G 0 csoporthomomorzmus és H 0 Gπ, K 0 Kπ. Bármely (G, H, K) Baer-mappa meghatároz egy loopm veletet K-n az alábbiak szerint. Legyen x, y K és tekintsük az xy = hk egyértelm felbontást h H, k K elemekre. Értelmezzük az x y = k m veletet. Ekkor (K, ) loop az 1 egységelemmel. Deniálhatjuk tehát a µ és λ funktorokat: A λ funktor a (G, H, K) Baer-mappához hozzárendeli a (K, ) loopot. A µ funktor pedig a Q loophoz a jobb oldali multiplikációs leképezések segítségével értelmezett Baer-mappát rendeli. Ezen funktorok lehet vé teszik a loopok leírását csoportelméleti eszközökkel. A probléma az, hogy míg minden Q loop esetén λ(µ(q)) = Q, addig a σ = (G, H, K) Baer-mappa esetén µ(λ(σ)) és σ lényegesen különböz k is lehetnek. Más szóval, egy loopot nagyon különböz Baermappákból is megkaphatunk. Ez különösen sok gondot okoz akkor, ha egy részloophoz tartozó részmappát akarunk beazonosítani. Az általunk els sorban vizsgált looposztály a (jobb oldali) Bol-féle loopok osztálya, melyet az ((xy)z)y = x((yz)y) (1.2) azonossággal írunk le. A jobb oldali multiplikációs leképezések segítségével ez az azonosság R y R z R y = R (yz)y alakban írható. Valójában elegend megkövetelni, hogy R y R z R y = R w valamilyen jobb oldali multiplikációs leképezés, hiszen mindkét oldalt alkalmazva az egységelemre w = (yz)y adódik. Ez motiválja a Bol-féle mappa fogalmának denícióját. Azt mondjuk, hogy a (G, H, K) Baer-mappa Bol-féle, ha minden x, y K elemekre xyx K teljesül. Valóban, a Bol-mappákhoz tartozó loopok pontosan a Bol-loopok. Kissé pontatlanul úgy fogalmazhatunk, hogy a Bol-mappák azért alkalmasak a Bol-loopok vizsgálatára, mert Bol-loopok esetén a jobb oldali szorzások szépen szabályosan viselkednek, míg a bal oldaliak lehetnek igen szabálytalanok is. A Baer-mappák pontosan a szépen viselked rész információit fordítják át a csoportelmélet nyelvezetébe. Az (1.2) azonosság a jobb oldali Bol-loopok osztályát deniálja. A tényez k sorrendjét megfordítva kapjuk a bal oldali Bol-azonosságot. Azokat a loopokat, melyek egyszerre kielégítik bal és jobb oldali Bol-azonosságot, Moufang-loopoknak nevezik. Moufangloopkra a legfontosabb példa az oktávok multiplikatív rendszere. Az oktávok konstrukciója tetsz leges test felett lineáris algebrai eszközökkel megtehet, ekkor a multiplikatív rendszerben az invertálható elemek Moufang-loopot alkotnak. Véges testb l indulva így megkapjuk a nem-asszociatív véges egyszer Moufang-loopok teljes osztályát. Több évtizeden keresztül nyitott kérdés volt olyan véges egyszer Bol-loopok létezése, melyek nem Moufang-loopok. Ebben a tézisfüzetben azokat az eredményeinket foglaljuk össze, melyeket ennek a problémának a megoldása kapcsán értünk el. A 2. fejezetben egy általános Bol-loop konstrukciót adunk meg, mely a csoportok ún. egzakt faktorizációját használja. A csoport megfelel megválasztása esetén a kapott Bol-loop valódi véges egyszer loop. 5

A 3. fejezetben 2-exponens véges Bol-loopokat vizsgálunk és ebben az osztályban is konstruálunk egyszer loopokat. A 4. fejezetben többszörösen élesen halmazok (nem- )létezését vizsgáljuk véges permutációcsoportokban. Legyen G az Ω halmazon ható tranzitív permutációcsoport. Azt mondjuk, hogy G (élesen) k-tranzitív, ha bármely (x 1,..., x k ), (y 1,..., y k ) különböz Ω-beli elemekb l álló k-ashoz létezik egy egyértelm en meghatározott g G elem, melyre x 1 g = y 1,..., x k g = y k. Ugyanezzel a feltétellel deniálhatjuk az élesen k-tranzitív halmazt is: Az S G halmaz (élesen) k-tranzitív, ha bármely (x 1,..., x k ), (y 1,..., y k ) különböz Ω-beli elemekb l álló k-ashoz létezik egy (egyértelm en meghatározott) s S elem, melyre x 1 s = y 1,..., x k s = y k. A k = 1 esetben egyszer en csak (élesen) tranzitív csoportról vagy halmazról beszélünk. Az élesen tranzitív halmazok osztálya lényegében ekvivalens a kvázicsoportok osztályával, mivel az (Q, ) binér struktúra akkor és csak akkor kvázicsoport, ha a jobb oldali multiplikációs leképezések élesen tranzitív halmazt alkotnak. A véges élesen 2-tranzitív halmazok osztálya pedig megfeleltethet a véges an síkok osztályának az alábbi eljárással. Legyen S egy élesen 2-tranzitív halmaz Sym(n)-ben. Legyen P = {1,..., n} 2 és ahol E = {ξ 1,..., ξ n, η 1,..., η n } {l s s S} 2 P, ξ k = {(k, t) t = 1,..., n}, η k = {(t, k) t = 1,..., n}, l s = {(t, ts) t = 1,..., n}. Ekkor a (P, E) pár n-edrend an síkot alkot. Az eljárás megfordításához az adott véges an síkon kell egy ferdeszög höz hasonló koordinátarendszert rögzíteni. Megjegyezzük, mind az élesen tranzitív, mind pedig az élesen 2-tranzitív halmazok esetében, az imént említett megfeleltetések izomora szempontjából rosszul viselkednek. Például igen nehéz két élesen 2-tranzitív halmazról megállapítani, hogy mikor határoznak meg izomorf an síkokat. A f eredményünk élesen k-tranzitív halmazokkal kapcsolatosan a Peter Müllerrel (Würzburg) közösen kidolgozott kombinatorikus módszer, melynek segítségével többszörösen tranzitív véges csoportok széles osztályaiban tudtuk bizonyítani élesen tranzitív és élesen 2-tranzitív halmazok nem-létezését. Ugyanilyen halmazok létezésének vizsgálatára pedig különböz algoritmikus módszereket fejlesztettünk ki és implementáltunk. A Baer-mappa fogalmát M. Aschbacher vezette be [Asc05] cikkében, a motivációt nem titkoltan Baer [Bae39] dolgozata szolgáltatta. A véges egyszer Moufang-loopról szóló eredmények Paige [Pai56], Doro [Dor78] és Liebeck [Lie87] nevéhez f z dnek. Az egyszer Bol-loopokra vonatkozó problémákat a [Rob76], [Asc05] és [FKP06] cikkekben találjuk. Az élesen 2-tranzitív halmazok és véges an síkok kapcsolata folklór, megtalálható például Dembowski [Dem68] könyvében. Az algoritmikus módszerek implementálását a MAGMA [BCP97] és a GAP4 [GAP08] komputeralgebrai rendszereken végeztük. 6

2 Véges egyszer Bol-féle kvázicsoportok Ebben a fejezetben a [Nag08a], [GN11] és [Nag08c] cikkek eredményeit foglaljuk össze. Az egyszer Bol-loopokra vonatkozó konstrukcióink ismertetése el tt bemutatjuk a régóta ismert, klasszikusnak nevezhet egyszer Bol-loopot, mely a hiperbolikus sík eltolásainak geometriájához kapcsolódik, és ezért nem is eredményezhet véges példát. Deniáljuk a Baer-mappát az alábbiak szerint: G = PSL 2 (R), {( ) } cos t sin t H = t R, sin t cos t {( ) } a b K = a > 0, ac b 2 = 1. b c Vegyük észre, hogy K-t pozitív szemidenit mátrixok alkotják. A valós mátrixok poláris felbontása pontosan azt jelenti, hogy K jobb oldali mellékosztály-reprezentánsok rendszere H-hoz G-ben. Továbbá k, k K esetén kk k K teljesül. A ϕ hyp = (G, H, K) Baer-mappához tartozó Q hyp Bol-loopot 2-dimenziós hiperbolikus loopnak nevezzük. Most rátérünk a saját konstrukciónkra. Legyen X csoport A, B részcsoportokkal. A (X, A, B) hármast az X egzakt faktorizációjának nevezzük, ha minden x X elem egyértelm en x = ab alakba írható, ahol a A és b B. Könny meggondolni, hogy (X, A, B) akkor és csak akkor egzakt faktorizáció, ha X = AB és A B = 1. Az egzakt faktorizációt h nek mondjuk, ha A és B nem tartalmaznak X-beli normálosztót. Legyen ϕ = (X, A, B) egzakt faktorizáció, G = X X, H = A B G és K = {(x, x 1 ) x X} G. Triviálisan 1 K és k, k K esetén kk k K. Meg tudjuk továbbá mutatni, hogy K jobb oldali mellékosztály-reprezentáns rendszer H minden G-beli konjugáltjához. Ebb l az következik, hogy (G, H, K) Bol-mappa, ami meghatároz egy Q(ϕ) Bol-loopot. A kérdés az, hogy a ϕ egzakt faktorizáció tulajdonságai milyen kapcsolatban állnak a Q(ϕ) loop tulajdonságaival. Az X csoportot majdnem egyszer nek nevezzük, ha T X Aut(T ) valamely T nem-abel-féle egyszer csoportra; T -t az X talpának mondjuk. Megjegyezzük, hogy majdnem egyszer X csoport esetén a talp egyértelm, és a talpat az X minden valódi normálosztója tartalmazza. Speciálisan T X. 7

2.1. Tétel ([Nag08a, Theorem 1]). Legyen X majdnem egyszer csoport T talppal. Legyen ϕ = (X, A, B) az X-nek egy h egzakt faktorizációja, és tegyük fel, X = T A = T B. Ekkor a Q(ϕ) loop valódi egyszer Bol-loop. 2.2. Tétel ([Nag08a, Proposition 3]). Legyen ϕ = (X, A, B) h egzakt faktorizáció, melyre X = X A = X B. Ekkor a hozzá tartozó Q(ϕ) Bol-loop megegyezik a kommutátorasszociátor részloopjával: Q(ϕ) = Q(ϕ). Speciálisan, Q(ϕ) nem feloldható. A harmadik tételünk is meglehet sen technikai. 2.3. Tétel ([GN11, Proposition 3.2]). Legyen ϕ = (G, A, B) egzakt faktorizáció. Tegyük fel, hogy (i) G = G, (ii) Z(G) = 1, (iii) A és B nem tartalmaznak valódi G-beli normálosztót, (iv) A maximális G-ben, valamint (v) a B-nek a G-beli normális lezártja G. Ekkor Q(ϕ) egyszer Bol-loop. Ezen fejezet hátralév részében példákat adunk meg olyan (véges és végtelen) egzakt faktorizációkra, melyek kielégítik a fenti három tétel feltételeit, s így (véges és végtelen) valódi egyszer Bol-loopokat eredményeznek. 1) Legyen X = PSL(n, 2), A a Singer-ciklus, B pedig egy projektív pont stabilizátora. Ekkor Q(X, A, B) véges egyszer Bol-loop a 2.1. tétel szerint. Megjegyezzük, hogy a véges egyszer csoportok egzakt faktorizációi önmagukban is intenzív kutatások tárgyai. 2) Legyen n 4 páros szám, X = Sym(n), A = (1, 2,..., n) ciklikus csoport és B = S n 1 stabilizátor részcsoport. Deniáljuk a Q n = Q(X, A, B) Bol-loopot. Ha n 6, akkor Q n véges egyszer Bol-loop a 2.1. tétel szerint. Megmutatható, hogy Q 4 is egyszer Bol-loop. Q 4 rendje 24, a jobb oldali multiplikációcsoportja Sym(4) Sym(4) egy részcsoportja, tehát feloldható. Ez megcáfolta azt a sejtést, miszerint feloldható csoporthoz tartozó Bol-loop mappa szükségszer en feloldható Bol-loopot eredményez. Igaz továbbá, hogy minden 24-nél kisebb rend Bol-loop feloldható, tehát ez a legkisebb méret egyszer Bol-loop. 3) Legyen X = PSL 2 (R) és deniáljuk az X alábbi részcsoportjait: { ( ) } { ( ) } cos t sin t a b A = ± t R, B = ± sin t cos t 0 a 1 a R \ {0}, b R. Az (X, A, B) hármas egzakt faktorizáció és a 2.1. tétel szerint Q(X, A, B) egyszer Bol-loop. Ez ráadásul egy 3-dimenziós dierenciálható Bol-loop, mely fontos szerepet játszik az alacsony dimenziós dierenciálható Bol-loopok osztályozásában, ld. 8

[Fig06, FS09]. A prágai LOOPS'07 konferencián hanzott el az a kérdés, hogy vajon a Q(X, A, B) loop tartalmazza-e részloopként a 2-dimenziós hiberbolikus loopot. Erre a kérdésre a [Nag08c, Theorem 3.4] eredményem ad nemleges választ. 4) Az alábbi konstrukciót Grishkovval közösen találtuk, ld. [GN11]. Ez az eljárás egyszer algebrai Bol-loopot eredményez, azaz olyat, amely tetsz leges k test felett polinomiális összefüggések segítségével írható le. Legyen G az SL 2 (k) lineáris csoport és a k 2 vektorcsoport szemidirekt szorzata. G elemeit reprezentálhatjuk 3 3-as mátrixok segítségével: G = a 11 a 12 x 1 a 21 a 22 x 2 0 0 1 a ij, x i k, a 11 a 22 a 12 a 21 = 1. G 5-dimenziós összefügg algebrai csoport triviális centrummal. Mivel SL 2 (k) irreducibilisen hat k 2 -en, az egyedüli zárt összefügg normális részcsoport G-ben N = k 2. Deniáljuk az alábbi részcsoportokat: és A = SL 2 (k) = B = a 11 a 12 0 a 21 a 22 0 0 0 1 1 x 1 x 2 0 1 x 1 0 0 1 a ij k, a 11 a 22 a 12 a 21 = 1 x 1, x 2 k = k 2. Ekkor G = AB, A B = 1, tehát (G, A, B) egzakt faktorizáció. k > 3 esetén teljesülnek továbbá a 2.3. tétel feltételei, tehát ekkor Q(G, A, B) egyszer algebrai Bol-loop. 5) Az utolsó példánk is a [Nag08a] cikkb l jön. Ez páratlan rend egyszer Bol-loopra ad konstrukciót, ami azt mutatja, hogy a véges csoportoknál tapasztaltakkal (és a korábbi várakozásokkal) ellentétben a Bol-loopok osztályában a páratlan rend ségb l nem következik a feloldhatóság. Legyen Σ az F 27 véges test nem-nulla négyzeteinek csoportja, Σ = 13. Legyen X az alábbi transzformációk halmaza: X = {f(z) = aτ(z) + b a Σ, b F 27, τ Aut(F 27 )}. Ekkor X egy F 27 -en ható, 1053 = 3 4 13 rend tranzitív permutációcsoport. Továbbá X primitíven hat F 27 -en, ami azt jelenti, hogy az X 0 stabilizátor részcsoport maximális X-ben. Az X kommutátor-részcsoportjaira teljesül X = {f(z) = az + b a Σ, b F 27 } és X = {f(z) = z + b b F 27 }. Legyen A az X 0 stabilizátor részcsoport. Legyen U az X 3-Sylow részcsoportja, U = 81. Mivel X = 27, U/X = C3, így U X és U U 0 = 1, ahol U 0 a 0 stabilizátorrészcsoportja U-ban. Ekkor azonban U-nak van egy X -t l különböz 27-ed rend 9

B részcsoportja, amelyre B U 0 = 1. Más szóval, B regulárisan hat F 27 -en, tehát (X, A, B) h egzakt faktorizáció. Meg lehet mutatni, hogy X, A, B teljesítik a 2.2. tétel feltételeit, tehát a segítségükkel alkotható Q Bol-loop nem feloldható. Ekkor viszont Q-nak van legalább egy páratlan rend egyszer kompozíciófaktora, ami nem lehet sem csoport, sem pedig valódi Moufang loop. (Valójában belátható, hogy Q maga egyszer Bol-loop.) 10

3 2-exponens véges Bol-féle kvázicsoportok Ebben a fejezetben a [KN02], [Nag06], [Nag08b], [Nag09] cikkekb l származó f bb eredményeket ismertetjük. Kétség nélkül az utóbbi tartalmazza a legfontosabbat, a véges 2-exponens egyszer Bol-loopokra adott általános konstrukciót. A kérdésfelvetés nagyon egyszer : igaz-e, hogy minden véges 2-exponens Bol-loop feloldható? Mivel a legkisebb ellenpélda szükségszer en egyszer loop, a probléma egyenérték véges egyszer 2-exponens Bol-loopok létezésének kérdésével. Heiss és a jelen tézisek szerz jének korábbi eredményeib l következett, hogy a 2-exponens Bol-loop akkor és csak akkor feloldható, ha a jobb oldali multiplikációcsoportja feloldható. Ebb l adódik, hogy a kérdésnek egy további átfogalmazása olyan 2-exponens Bol-loopok létezésére irányul, melynek jobb oldali multiplikációcsoportja nem feloldható. A kérdésfelvetésnek véges geometriai relevanciája is van. Legyen ugyanis Q véges valódi Bol-loop, és tegyük fel, hogy A Aut(Q) regulárisan hat Q \ {1}-en. Ekkor konstruálhatunk egy nem prímhatvány-rend véges projektív síkot. A konstrukció lényege, hogy a véges test feletti sík megalkotását utánozzuk, ahol Q tölti be a test additív csoportjának, A pedig a multiplikatív csoportjának a szerepét. Viszonylag könny belátni, hogy ekkor Q szükségszer en egy p-exponens egyszer loop. A p > 2 eset lehetetlensége már korábban ismert volt; a bizonyítás nehéz, de nem kell hozzá a véges egyszer csoportok osztályozása. A p = 2 eset lehetetlenségét Aschbacher mutatta meg [Asc05] dolgozatában, de levezethet Cameron és Korchmáros [CK93] cikkéb l is. A 2-exponens Bol-loopok kiinduló helyzete a fenti kérdésekre adott negatív válasz irányába mutatott. Ennek f oka az volt, hogy ebb l a szemponból a Moufang-loopok viselkedése teljesen a csoportelméletben látottat követi. Glauberman és Wright [GW68] eredményei szerint a Moufang-féle 2-loopok nilpotensek, és a multiplikációcsoportjuk 2- csoport. Az els sejtések Bol-loopok esetében is a nilpotenciára irányultak, ezt azonban Kiechlével közös [Nag09] cikkünkben már megcáfoltuk nem-nilpotens 2-exponens Bol-loopok konstrukciójával. 3.1. A legkisebb ellenpélda konstrukciója Ezen fejezet hátralév részének eredményei, kivéve a külön említett eseteket, a [Nag09] cikkb l valóak. A továbbiakban minden konstrukciót egy (G, H, K) Bol-féle Baer-mappa segítségével adunk meg. Az els triviális példa elemi Abel-féle 2-csoportokat eredményez. Ennek kis módosítása a második, mely nem-nilpotens eseteket ad. A két példa fontos közös jellem- 11

z je, hogy rögzített G és H csoportok mellett, a K variálásával lényegesen különböz Bol-loopokat kaphatunk. Ennek az észrevételnek a továbbiakban nagy jelent sége lesz. 1) G = C n 2 C n 2, H = 1 C n 2, és K f = {(x, f(x)) x C n 2 }, ahol f : C n 2 C n 2 és f(0) = 0. 2) G = (C n 2 C n 2 ) C 2, H = 1 C n 2 1, és K f = {(x, f(x), 0), (x, x, 1) x C n 2 }, ahol n 3, f : C n 2 C n 2, f(0) = 0 és f 2 = id. A probléma kutatásában az els áttörést Michael Aschbacher eredménye hozta meg, melyben csoportelméleti eszközökkel nagy pontossággal leírta a legkisebb ellenpélda szerkezetét. 3.1. Tétel ([Asc05, Main Theorem]). Legyen Q olyan nem-feloldható 2-exponens véges Bol-loop, melynek minden valódi részloopja feloldható. Legyen (G, H, K) Q h loopmappája, J = O 2 (G), és G = G/J. Ekkor (1) G = PGL(2, q), ahol q = 2 n + 1 5, H a G Borel-részcsoportja, és K az 1-b l és G \ (G ) -beli involúciókból áll. (2) G J minden involúciója J-ben van. (3) Legyen n 0 = K J és n 1 = K aj valamely a K \ J elemre. Ekkor n 0 2-hatvány, n 0 = n 1 2 n 1, és K = (q + 1)n 0. A tételben szerepl paraméterekre a legkisebb eset n = 2, q = 5, ekkor G = PGL(2, 5) = Sym(5) és H = AGL(1, 5) = C 5 C 4. A (2) pontból következik, hogy G nem szemidirekt szorzata J-nek és Sym(5)-nek. A tétel bizonyítása használja a véges egyszer csoportok klasszikációját. A mi szempontunkból azonban a tétel leglényegesebb következménye az volt, hogy a kommutatátor-részcsoportok láncának G ( ) vége perfekt tranzitív normálosztó G-ben. Ezzel a felismeréssel, felhasználva a kis perfekt csoportok jegyzékeit, (nem kimerít ) számítógépes keresést tudtunk indítani az Aschbachertételnek megfelel G csoportok iránt. Szerencsénkre a keresés viszonylag gyors eredményt hozott, és találtunk egy 96-od rend 2-exponens egyszer Bol-loopot. Megjegyezzük, hogy 10 nappal a mi találatunk után ugyanezt a példát Baumeister és Stein is megtalálták. A konstrukciónk m köd képességét az alábbi technikai segédállítás garantálja, melynek feltételeit az általunk megadott konkrét Baer-mappákra viszonylag könny lesz leellen rizni. 3.2. Lemma. Legyen G véges csoport, J = O 2 (G) és g g +, G G + = G/J = Sym(5) = PGL(2, 5). Legyen K 1 a G \ G J-beli involúciók halmaza, K 0 a J G-invariáns, 1-et és involúciókat tartalmazó részhalmaza és H G. Legyen K = K 0 K 1, n 0 = K 0, és n 1 = K 1 aj valamely a K 1 -ra. Tegyük fel, hogy (a) (J, H J, K 0 ) 2-exponens Bol-loop mappa. 12

(b) G + : H + = 6. (c) G J összes involúciója J-ben van. (d) n 0 = 2n 1. Minden a K 1 esetén C H J (a) = 1. Ekkor (G, H, K) 2-exponens Bol-loop mappa, és K = 6n 0 = 12n 1. Az els ként megtalált csoport csoport struktúrája G = (Sym(5).2).2 4, az alábbi tulajdonságokkal: (1) A nem-felhasadó Sym(5).2 centrális b vítésben, a transzpozíciók fölött 2-rend elemek helyezkednek el. (2) G hatása O 2 (G) = 2 5 -n a PGL(2, 5) permutációhatása, modulo a centrum. (3) J 0 = 2 4 b vítése Sym(5).2 = G/J 0 -al nem hasad és Z(G) = 1. (4) G-nek van egy H = AGL(1, 5).2 (nem hasadó) részcsoportja, melyre O 2 (G) = H J + J 0. 3.3. Állítás. Az (1)-(4) tulajdonságokkal rendelkez G csoport teljesíti a 3.2. Lemma feltételeit, s így egyértelm en meghatároz egy 2-exponens 96-od rend egyszer Bolloopot. 3.2. Az általános konstrukció Az imént megalkotott 96-od rend Q 96 Bol-loop általánosítása azért nehéz feladat, mert a hozzá tartozó G csoport struktúrája nagyon nehezen megfogható. A mai napig nem ismert G-nek tisztán elméleti leírása a szokásos csoportelméleti eszköztárral. A végtelen osztályt egy trükkel hozzuk létre. El ször olyan (G, H, K) Baer-mappákat hozunk létre, melyek Bol-loopjai el állnak, mint az Q 96 loopnak elemi Abel-csoportokkal vett szemidirekt szorzata. Ezt követ en a G, K meg rzése mellett a H részcsoportot módosítjuk úgy, hogy a kapott Bol-loop egyszer legyen. Végül K-t is módosítjuk. Mindehhez szükségünk van a Sym(5) csoport F 2 feletti modulusainak vizsgálatára. Az összes ilyen modulus leírása reménytelen, amin az sem sokat segít, hogy tudjuk, hogy egy F 2 Sym(5)-modulus indekompozábilis modulusok direkt összege. Ami viszont tudunk: 1. Sym(5)-nek 3 abszolút irreducibilis reprezentációja van F 2 felett: a triviálison kívül kett, ezeket jelölje M és N. 2. M az irreducibilis komponens Sym(5) = PGL(2, 5) 6-dimenziós permutáció modulusában; dim M = 4. 3. N az irreducibilis komponens Sym(5) 5-dimenziós permutáció modulusában; dim N = 4. Továbbá Sym(5) = O 4 (2) és N ortogonális tér F 2 felett. 4. N abszolút irreducibilis A 5 -modulusként. M irreducubilis, de nem abszolút irreducibilis A 5 -modulusként, a hasító test F 4. 13

5. Az AGL(1, 5) = C 5 C 4 csoportnak 2 abszolút irreducibilis F 2 -modulusa van és minden indekompozábilis F 2 -modulus irreducibilis. Legyen U = U 1 U 2 az N két példányának direkt összege mint F 2 A 5 -modulus, dim(u) = 8. Az U egy ortogonális tér és U 1, U 2 nem-elfajuló alterek. Az O 4 (2) τ O(U) csoport hat U-n, ahol τ egy U 1, U 2 -t felcserél involúció. Legyen G 0 = C O 4 (2) O 4 (2)(τ) = Sym(5) és L = [G 0, G 0 ] = A 5. Legyen továbbá t 0 involúció G 0 \ L-ben, t = t 0 τ, és D = L t = Sym(5). Legyen W = C U (τ). Ekkor W egy F 2 D-részmodulus U-ban. 3.4. Lemma. (i) U-nak 3 irreducibilis L-részmodulusa van, U 1, U 2 és W. (ii) W az egyetlen valódi D-részmodulus U-ban. (iii) Legyen P egy 5-Sylow D-ben, D 1 = N D (P ). Ekkor D 1 = AGL(1, 5) és U-nak pontosan 3 D 1 -részmodulusa van, W, T 1, T 2. (iv) dim C U (t) = 4, C U (t) + T 1 = U és C U (t) T 1 = 0. A már említett módon el ször egy szemidirekt loopot alkotunk meg. Rögzítsük a (G, H, K) mappát az el z konstrukcióból az alábbi jelölésekkel: G = (Sym(5).2).2 4 a csoport az els konstrukcióból. J = O 2 (G) = 2 5, J 0 = [G, J] = 2 4, P egy 5-Sylow G-ben, c G \ G J involúció. H = N G (P ) = AGL(1, 5).2, K = c G J 0. 3.5. Állítás. Legyen k pozitív egész. Deniáljuk a G = G U k, H = H T k 1, K = c G (J 0 +W k ) halmazokat. Ekkor (G, H, K) nem egyszer 2-exponens Bol-loop mappa. A bizonyítás a 3.2. Lemma felhasználásával történik. Lényeges elem, hogy H jól deniált és nem tartalmaz valódi normálosztót G-b l. Azt viszonylag könny belátni, hogy a G G/U k = G leképezés mappa-homomorzmust indukál, amib l adódik, hogy a Q(G, H, K) Bol-loop Q 96 és W k szemidirekt szorzata. Vegyük észre, hogy a J 0 = M és T1, T 2, W = N vektorterek mint A 5 -modulusok nem izomorfak. Viszont AGL(1, 5) A 5, és J 0 és T 1 izomorfak, mint AGL(1, 5)-modulusok; legyen ψ : J 0 T 1 egy izomorzmus. Legyen T ψ = {v + ψ(v) + u v J 0, u T k 1 0 }. Ekkor T ψ -t H (de nem G) normalizálja és deniálhatjuk az új H = H T ψ részcsoportot. 3.6. Tétel (A stabilizátor részcsoport módosítása). (G, H, K) Bol-loop mappa. Ha k = 1, akkor hozzá tartozó Bol-loop 2-exponens egyszer loop. 14

A bizonyítás alapja, hogy mivel J 0 = J 0 + U = T ψ + (J 0 + W ), (J = O 2 (G), J H, J K) Bol-loop mappa. Megjegyezzük, hogy k > 1 esetén a kapott Bol-loop nem egyszer. A végs lépés a K halmaz módosítása oly módon, hogy az el z G, H csoportokkal együtt a (G, H, K ) hármas 2-exponens egyszer Bol-loopot szolgáltasson minden k esetén. 3.7. Lemma. A 5 -nek a W, U 1, U 2 részmodulusokon vett hatása alatt a pályák hossza 1, 5, 10. Legyenek S 0, S 1, S 2 rendre az 5-hosszú pályák W, U 1, U 2 -ben. Ekkor W = {0} S 0 S 1 S 2 egy nem-lineáris Sym(5)-invariáns komplementuma T 1 -nek U-ban: W +T 1 = U. 3.8. Tétel (A transzverzális módosítása). Legyen K = c G (J 0 +W k ). Ekkor (G, H, K ) 2-exponens egyszer Bol-loop mappa. A bizonyítás két részb l áll. Egyrészt meg kell mutatni, hogy W + T ψ = U-b l következik a mappa-tulajdonság. Másrészt, és ez a nehezebb, be kell látni, hogy a kapott Bol-loop egyszer. Végezetül két megjegyzés. Egyrészt azt látjuk, hogy sok véges 2-exponens egyszer Bol-loop van, például G-ben k = 1 esetén több, mint 30. Mégis, a jelek szerint a jobb oldali multiplikációcsoport struktúrája igen megkötött. Baumeister, Stein és Stroth több dolgozatukban foglalkoztak általában véve a 2-exponens Bol-loopok struktúrájának leírásával, ld. [BS10, BS11, BSS11]. Azt találták, hogy minden esetben a jobb oldali multiplikációcsoport tartalmaz egy PSL(2, q 1 ) PSL(2, q t )-hez izomorf normálosztót, ahol q 1,..., q t Fermat-prímek. Az viszont a mai napig nyitott kérdés, hogy q i > 5 el fordulhat-e? 15

4 Többszörösen élesen tranzitív halmazok létezése Ebben a fejezetben a [MN08], [Nag10] és [MN11] cikkeink eredményeit foglaljuk össze. Tartalmát tekintve ide kapcsolódik az új eredményeket nem tartalmazó, áttekint jelleg [Nag11] cikk is. A fejezetben vizsgált probléma általános megfogalmazása a következ : (**) Adott G véges k-tranzitív permutációcsoport esetén mutassuk meg, hogy G nem tartalmaz élesen k-tranzitív részhalmazt. A bevezet fejezetben említettük élesen 2-tranzitív halmazok és véges an síkok kapcsolatát, ami miatt a leger sebb motiváció a k = 2 eset iránt áll fenn. Az F q véges test feletti an síknak megfelel élesen 2-tranzitív halmaz az an lineáris leképezések AGL(1, q) = {f : F q F q f(z) = az + b, a F q, b F q } csoportja. A véges síkokra vonatkozó prímhatvány-sejtés egy ekvivalens megfogalmazása: Prímhatvány-sejtés: Az n-ed fokú szimmetrikus csoport akkor és csak akkor tartalmaz élesen 2-tranzitív halmazt, ha n prímhatvány. A továbbiakban G az Ω-n tranzitívan ható permutációcsoportot fog jelölni, a G foka d = Ω. Bevezetjük továbbá az alábbi jelölést: Ω (k) = {(ω 1,..., ω k ) ω i ω j ha i j}. Bármely g G elem egy g permutációt indukál Ω (k) -n: (ω 1,..., ω k )g = (ω 1 g,..., ω k g). Könny belátni, hogy S G akkor és csak akkor élesen k-tranzitív halmaz Ω-n, ha S G élesen tranzitív halmaz Ω (k) -n. Továbbá, ha S élesen k-tranzitív halmaz G-ben, akkor S ω = {s S ωs = ω} G ω élesen (k 1)-tranzitív Ω \ {ω}-n bármely ω Ω esetén. Ez a két észrevétel mutatja, hogy élesen 2-tranzitív halmazok vizsgálatánál nem nélkülözhetjük az élesen tranzitív halmazokat. Élesen tranzitív halmazok nem-létezésének a bizonyításánál a kulcs szerepet az alábbi lemma fogja játszani. Ennek bizonyítása annyira egyszer, hogy azt is megadjuk. 4.1. Lemma ([MN11, Lemma 2]). Legyen G a véges Ω halmazon ható permutációcsoport. Tegyük fel, hogy léteznek a B, C Ω részhalmazok és a p prímszám oly módon, hogy p B, C és p B Cg minden g G esetén. Ekkor G nem tartalmaz élesen tranzitív részhalmazt. Bizonyítás. Tegyük fel, hogy S G élesen tranzitív halmaz Ω-n. A {(b, c, σ) b B, c C, σ S, cσ = b} halmazt kétszeresen leszámolva kapjuk, hogy B C = σ S B Cσ. 16

4.1. Többszörösen tranzitív véges csoportok A véges többszörösen tranzitív csoportok teljes osztályozása ismert, a bizonyítás nagyban támaszkodik a véges egyszer csoportok klasszikációjára. A kiindulási pont Burnside egy klasszikus tétele, amely két osztályba sorolja a véges többszörösen tranzitív csoportokat. Legyen G véges 2-tranzitív permutációcsoport és jelölje T a G talp csoportját, azaz G minimális normálosztóinak szorzatát. Ekkor a Burnside-tétel szerint T vagy nem-kommutatív egyszer csoport, vagy pedig T olyan elemi-abel p-csoport, mely regulárisan hat Ω-n. Az el bbi esetben beszélünk majdnem egyszer típusú, míy az utóbbi esetben an típusú permutációcsoportról. An típusú G esetén T azonosítható Ω elemeivel és a G ω stabilizátor részcsoport permutáció hatása Ω-n megegyezik a G konjugálási hatásával T -n, azaz a G/T faktorcsoport indukált hatásával. Ezt azt jelenti, hogy G = G ω T, és G ω tekinthet GL(d, p) egy részcsoportjának. Más szóval, G permutációizomorf az AGL(d, p) = GL(d, p) F d p an lineáris csoport egy részcsoportjával. A G kétszeres tranzitivitása ekvivalens a G ω GL(d, p) lineáris csoport tranzitivitásával. Mindebb l következik, hogy az an típusú 2-tranzitív permutációcsoportok osztályozása megfelel a tranzitív lineáris csoportok osztályozásának. El ször ezt az osztályozást tekintjük át. Legyen p prím, V = F d p és Γ = GL(d, p). Legyen G Γ olyan részcsoport, mely tranzitívan hat V = V \ {0}-n. Ekkor valamely G 0 G normálosztóra G 0 G N Γ (G 0 ) teljesül, ahol G 0 -ra az alábbi lehet ségek állnak fenn: Eset Feltétel p-re Feltétel d-re G 0 (I) p tetsz leges e d SL(d/e, p e ) (II) p tetsz leges e d, d/e páros Sp(d/e, p e ) (III) p = 2 d = 6e G 2 (p e ) (IV) p {2, 3, 5, 7, 11, 23, 19, 29, 59} d {2, 4, 6} egyediek Az (I)-(III) esetek tranzitív lineáris csoportok végtelen osztályait szolgáltatják, a többi egyedi konstrukció. Ilyen egyedi konstrukcióból 25 van, közülük a legnagyobb rendje 12 096. Ilyen méret csoportok jól vizsgálhatók például a [GAP08] komputeralgebrai rendszerrel. Most áttekintjük a majdnem egyszer típusú véges 2-tranzitív csoportokat. Ezeket a csoportokat a T talp-csoportjuk alapján osztályozzuk. Összesen 6 végtelen osztály és 10 egyedi eset van. (I) Minden n 5 esetén a T = A n alternáló csoport (n 2)-tranzitívan hat n ponton. A permutációhatás egyértelm, kivéve az n = 6 esetet, amikor két különböz permutációhatás lehet. (II) Minden (d, q) (2, 2), (2, 3) esetén a T = PSL(d, q) projektív lineáris csoport 2- tranzitívan hat a projektív tér qd 1 pontján, illetve hipersíkján. Ez a két hatás a q 1 d = 2 esetben ekvivalens, és a PGL(2, q) csoport 3-tranzitív. (III) Minden d 3 esetben a T = Sp(2d, 2) szimplektikus csoportnak van 2 különböz 2-tranzitív hatása, az egyik 2 2d 1 + 2 d 1, a másik 2 2d 1 2 d 1 ponton. 17

(IV) Ha q 3, akkor a T = PSU(3, q) unitér csoport 2-tranzitívan hat a Hermite-féle görbe q 3 + 1 pontján. (V) Ha d 1, akkor a T = Sz(q) (q = 2 2d+1 ) Suzuki-csoport 2-tranzitívan hat a Suzuki-Tits ovoid q 2 + 1 pontján. (VI) Ha d 1, akkor a T = Ree(q) (q = 3 2d+1 ) Ree-csoport 2-tranzitívan hat q 3 + 1 ponton. (VII) A klasszikus csoportok közül PSL(2, 11)-nek és PSL(2, 8)-nak van kivételes 2- tranzitív hatása 11, illetve 28 ponton. Az A 7 alternáló csoportnak van 15-öd fokú kivételes 2-tranzitív hatása. (VIII) A sporadikus egyszer csoportok közül a legismertebbek az M 11, M 12, M 22, M 23 és M 24 Mathieu-csoportok a megfelel számú ponton hatva. Megjegyezzük, hogy M 11 -nek van egy 2-tranzitív hatása 12 ponton is. (IX) Sporadikus egyszer csoport még a Higman-Sims-csoport HS és a Conway-csoport Co 3, 2-tranzitív hatásuk fokszáma 176, illetve 276. Végezetül meg szeretnénk jegyezni, hogy a tranzitív lineáris csoportok között az SL(d/e, p e )-t tartalmazók, a majdnem egyszer 2-tranzitív csoportok között pedig az A n -et tartalmazók számítanak nehezen kezelhet nek. Kissé pongyolán fogalmazva azt mondhatjuk, hogy ezek egyrészt túl nagyok, másrészt pedig ezeknek van a legkevesebb struktúrájuk, ezért ezekre vonatkozóan a legnehezebb elméleti eredményeket elérni. 4.2. Élesen tranzitív halmazok egyszer csoportokban A továbbiakban, hacsak külön nem említjük, akkor a szóbanforgó csoportokat a természetes permutáció hatásukkal tekintjük. A majdnem egyszer típusú 2-tranzitív csoportok élesen 2-tranzitív részhalmazait Lorimer és O'Nan kezdték vizsgálni az 1970-es években, majd újabb eredményeket Grundhöfer és Müller értek el, lásd a [GM09] dolgozatot és a benne lév hivatkozásokat. A most ismertetésre kerül eredményekkel együtt a jelen ismereteink az alábbi tételben foglalhatók össze: 4.2. Tétel. Legyen G majdnem egyszer 2-tranzitív csoport és tegyük fel, hogy S G élesen 2-tranzitív részhalmaz. Ekkor az alábbiak egyike teljesül: (I) G = Sym(n), n 11. (II) G = A n, n 12 és n 0, 1 (mod 4). (III) G = M 24. A fenti eredmények közül részletesebben csak az alternáló csoport esetére térünk ki. Ennek az esetnek a különös érdekessége, hogy mindeddig az alternáló csoportok élesen 2-tranzitív részhalmazai megtámadhatatlannak t ntek. A tételhez a bizonyítást is megadjuk, ami a 4.1. lemma egy meglep en egyszer alkalmazása. 18

4.3. Tétel ([MN11, Theorem 3]). Ha n 2, 3 (mod 4), akkor A n nem tartalmaz élesen 2-tranzitív részhalmazt. Bizonyítás. Mint láttuk, az S A n élesen 2-tranzitív halmaz megfelel egy S élesen tranzitív halmaznak az A n hatásában az Ω = {(i, j) i, j = 1,..., n, i j} halmazon. Legyen B = {(i, j) i, j = 1,..., n, i < j} és C = {(i, j) i, j = 1,..., n, i > j}. Ha π Sym(n), akkor B Cπ azon párok száma, melyek rendezését π megfordítja; B Cπ paritása megegyetik π paritásával. Ha π A n, akkor B Cπ páros. Viszont n 2, 3 (mod 4) esetén B = C = n(n 1) páratlan. Alkalmazhatjuk tehát a 4.1. lemmát a B, C 2 halmazokra és a p = 2 prímre. Hosszú ideig nyitott kérdés volt, hogy az M 24 Mathieu-csoport vajon el állhat-e mint egy véges projektív sík projektivitásainak csoportja, ld. [Gru88]. Amennyiben igen, akkor M 23 -nak tartalmaznia kellene egy élesen 2-tranzitív részhalmazt, az M 22 -nek pedig egy élesen tranzitív halmazt. Ezt utóbbit cáfolja az alábbi tétel. Megjegyezzük, hogy 23 3 (mod 4) és M 23 A 23, tehát az M 23 élesen 2-tranzitív részhalmazára vonatkozó rész az el z tételb l is következik. 4.4. Tétel ([MN11, Theorem 2]). Az M 22 nem tartalmaz élesen tranzitív részhalmazt. Az M 23 nem tartalmaz élesen 2-tranzitív részhalmazt. A következ eredmény Co 3 -ra vonatkozó részét Grundhöfer és Müller már korábban belátták; a bizonyításuk a Brauer-karakterek atlaszát használta. A mi módszerünkkel egy jóval egyszer bb, kombinatorikus bizonyítást tudtunk adni. További érdekesség, hogy ez az egyetlen esetünk, ahol a lemmát 2-t l különböz prímszámra alkalmazzuk. 4.5. Tétel ([MN11, Theorem 4]). Legyen G = McL : 2 csoport a 275 ponton vett primitív permutáció hatásával. G nem tartalmaz élesen tranzitív halmazt. Következésképpen Co 3 nem tartalmaz élesen 2-tranzitív halmazt. Az alábbi eredményre Grundhöfer és Müller karakterelméleti bizonyítást adott, a mi módszerünkkel viszonylag egyszer leszámlálással megkapható. Ebb l viszont azonnal adódik Lorimer és O'Nan PΓL(n, q) csoportokra vonatkozó eredménye. 4.6. Tétel ([MN11, Theorem 5]). Legyen G egy nem-triviális szimmetrikus dizájn automorzmuscsoportja. Ekkor egy pont stabilizátora nem tartalmaz olyan részhalmazt, mely élesen tranzitív a maradék pontok halmazán. Speciálisan, G nem tartalmaz olyan részhalmazt, amely élesen 2-tranzitív a dizájn ponthalmazán. 4.7. Következmény (Lorimer, O'Nan). A PΓL(n, q) csoport nem tartalmaz élesen 2- tranzitív halmazt a megfelel projektív tér ponthalmazán. 4.3. Élesen tranzitív halmazok lineáris csoportokban Mint említettük, bármely G an típusú véges 2-tranzitív permutációcsoport felírható G 0 F d p alakban, ahol G 0 GL(d, p) tranzitív lineáris csoport. Továbbá Ω azonosítható 19

a V = F d p vektortérrel és G permutációhatása megegyezik a megfelel an lineáris transzformációk V -n vett hatásával. A G 0 részcsoport a 0 V elem stabilizátora. A G csoport T talpa izomorf a vektortér (V, +) additív csoportjához. Ha S élesen tranzitív részhalmaz G-ben, akkor S 0 = S G 0 élesen tranzitív halmaz a V \ {0} halmazon. Fordítva, ha az S 0 GL(d, p) élesen tranzitív halmazt alkot a nemnulla vektorok V \ {0} halmazára nézve, akkor S = T S 0 élesen 2-tranzitív részhalmaz G-ben. Meg kell jegyezzük, hogy ha az S 0 az élesen 2-tranzitív S halmazból származik, akkor S és S nem feltétlen azonosak. Speciálisan, S nem feltétlenül tartalmazza T - t. Mindezek mellett is elmondhatjuk, hogy an típusú 2-tranzitív csoportok élesen 2- tranzitív részhalmazainak (nem-)létezésével kapcsolatosan elegend a tranzitív lineáris csoportok élesen tranzitív részhalmazit vizsgálnunk. A korábban ismertetett klasszikációban szerepl egyedi példák számítógéppel vizsgálhatók; ezekre az eredményeinkre most nem térünk ki. Az SL(d/e, p e )-t tartalmazó csoportok vizsgálata szintén érdektelen, hiszen szinte ezek mindegyike tartalmaz élesen tranzitív halmazokat, jóllehet a konstrukciók meglehet sen technikaiak. Az els ismertetésre kerül eredményünk egy nem-létezési tétel a szimplektikus csoportokra 2 karakterisztikában. Ez szintén a 4.1. lemmát használja. 4.8. Tétel ([MN11, Theorem 1]). Legyenek n, m pozitív egészek, n 2, q = 2 m. Legyenek G 1 = PSp(2n, q) Aut(F q ) és G 2 = Sp(2n, q) Aut(F q ) permutációcsoportok a természetes hatásukkal az Ω 1 = P G(2n 1, q), illetve Ω 2 = F 2n q \ {0} halmazokon. Ekkor sem G 1, sem pedig G 2 nem tartalmaznak élesen tranzitív halmazokat. A tételünk egy következménye egy másik végtelen osztályban is elintézi az élesen tranzitív részhalmazok kérdését. Ennek oka az, hogy a G 2 (2 e ) kivételes Lie-típusú egyszer csoport 6-dimenziós reprezentációja részcsoportja Sp(6, 2 e )-nek. 4.9. Következmény. Legyen q = 2 e. A G 2 (q) kivételes Lie-típusú egyszer csoport nem tartalmaz élesen tranzitív halmazt az F 6 q-on vett tranzitív lineáris hatására nézve. Továbbra is nyitott kérdés élesen tranzitív halmazok létezése Sp(2n, q)-ban páratlan q esetén. A fejezet hátralév részében kissé más problémával foglalkozunk és olyan kvázicsoportokat vizsgálunk, melyek teljes multiplikációcsoportja lineáris, azaz melyeknél mind a jobb, mind pedig a bal oldali multiplikációs leképezések egy rögzített GL(d, q) lineáris csoport elemei. Az ilyen kvázicsoportok pontosan a féligtestek multiplikatív rendszerei. Az (S,, +) hármast féligtestnek nevezzük, ha (S, +) Abel-csoport, (S \ {0}, ) kvázicsoport és a két m velet teljesíti a mindkét oldali disztributivitást: x(y + z) = xy + xz és (x + y)z = xz + yz. A Q loop multiplikációcsoportja alatt az Mlt(Q) = L x, R x x Q csoportot értjük. féligtestek multiplikációcsoportjára vonatkozó f eredményünk a következ. 4.10. Tétel ([Nag10, Theorem 3.1]). a) Bármely n 3 egészhez és q prímhatványhoz, melyre q n > 8, létezik egy Q loop úgy, hogy PSL(n, q) Mlt(Q) PGL(n, q). 20

b) Legyen Q olyan loop, melyre az n 3 egész számmal és q prímhatvánnyal teljesül Mlt(Q) PGL(n, q). Ekkor Q = S /Z(S ), ahol az S féligtest n-dimenziós az F q centruma fölött. Ezen tétel els fele pozitívan megválaszolja a Drápal által a 18th British Combinatorial Conference-n feltett [Cam03, Problem 398] kérdést: Adott n 3 egészhez és q prímhatványhoz létezik-e L normalizált latin négyzet úgy, hogy az L sorai és oszlopai által meghatározott permutációk által generált G csoportra PSL(n, q) G PGL(n, q)? Az eredményünk éles is olyan értelemben, hogy PGL(3, 2)-r l ismert, hogy nem tartalmaz élesen tranzitív halmazt. Az is ismert továbbá, hogy egy féligtest nem lehet 2-dimenziós a centruma felett, tehát az n 3 feltétel is szükséges. 21

Irodalomjegyzék [Alb43] A. A. Albert. Quasigroups I. Trans. Amer. Math. Soc., 54:507519, 1943. [Alb44] A. A. Albert. Quasigroups II. Trans. Amer. Math. Soc., 55:401419, 1944. [Asc05] Michael Aschbacher. On Bol loops of exponent 2. J. Algebra, 288(1):99136, 2005. [Bae39] Reinhold Baer. Nets and groups. Trans. Amer. Math. Soc., 46:110141, 1939. [BCP97] Wieb Bosma, John Cannon, and Catherine Playoust. The Magma algebra system. I. The user language. J. Symbolic Comput., 24(3-4):235265, 1997. Computational algebra and number theory (London, 1993). [Bel76] V. D. Belousov. Foundations of the Theory of Quasigroups and Loops. Nauka, Moskow, 1976. In Russian. [Bru58] R. H. Bruck. A Survey of Binary Systems. Springer, Berlin, 1958. [BS10] Barbara Baumeister and Alexander Stein. Self-invariant 1-factorizations of complete graphs and nite Bol loops of exponent 2. Beiträge Algebra Geom., 51(1):117135, 2010. [BS11] [BSS11] Barbara Baumeister and Alexander Stein. The nite Bruck loops. J. Algebra, 330:206220, 2011. Barbara Baumeister, Gernoth Stroth, and Alexander Stein. On Bruck loops of 2-power exponent. J. Algebra, 327:316336, 2011. [Cam03] Peter J. Cameron. Research problems from the 18th British Combinatorial Conference. Discrete Math., 266(1-3):441451, 2003. The 18th British Combinatorial Conference (Brighton, 2001). [CK93] Peter J. Cameron and Gábor Korchmáros. One-factorizations of complete graphs with a doubly transitive automorphism group. Bull. Lond. Math. Soc., 25(1):16, 1993. [Dem68] P. Dembowski. Finite geometries. Ergebnisse der Mathematik und ihrer Grenzgebiete, Band 44. Springer-Verlag, Berlin, 1968. [Dor78] S. Doro. Simple Moufang loops. Math. Proc. Camb. Philos. Soc., 83:377392, 1978. 22

[Fig06] Ágota Figula. Bol loops as sections in semi-simple Lie groups of small dimension. Manuscripta Math., 121(3):367384, 2006. [FKP06] Tuval Foguel, Michael K. Kinyon, and J. D. Phillips. On twisted subgroups and Bol loops of odd order. Rocky Mountain J. Math., 36(1):183212, 2006. [FS09] Ágota Figula and Karl Strambach. Subloop incompatible Bol loops. Manuscripta Math., 130(2):183199, 2009. [GAP08] The GAP Group. 4.4.12, 2008. GAP Groups, Algorithms, and Programming, Version [GM09] [GN11] [Gru88] [GW68] [KN02] [Lie87] [MN08] [MN11] [Mou34] [Nag06] Theo Grundhöfer and Peter Müller. Sharply 2-transitive sets of permutations and groups of ane projectivities. Beiträge Algebra Geom., 50(1):143154, 2009. Alexander Grishkov and Gábor P. Nagy. Algebraic Bol loops. Forum Math., 23(3):655668, 2011. Theo Grundhöfer. The groups of projectivities of nite projective and ane planes. Ars Combin., 25(A):269275, 1988. Eleventh British Combinatorial Conference (London, 1987). G. Glauberman and C. R. B. Wright. Nilpotence of nite Moufang 2-loops. J. Alg., 8:415417, 1968. Hubert Kiechle and Gábor P. Nagy. On the extension of involutorial Bol loops. Abh. Math. Sem. Univ. Hamburg, 72:235250, 2002. M. W. Liebeck. The classication of nite simple Moufang loops. Math. Proc. Camb. Philos. Soc., 102:3347, 1987. Peter Müller and Gábor P. Nagy. A note on the group of projectivities of nite projective planes. Innov. Incidence Geom., 6/7:291294, 2007/08. Peter Müller and Gábor P. Nagy. On the non-existence of sharply transitive sets of permutations in certain nite permutation groups. Adv. Math. Commun., 5(2):303308, 2011. Ruth Moufang. Zur Struktur von Alternativkörper. Math. Ann., 110:416430, 1934. Gábor P. Nagy. On the structure and number of small Frattini Bol 2-loops. Math. Proc. Cambridge Philos. Soc., 141(3):409419, 2006. [Nag08a] Gábor P. Nagy. A class of simple proper Bol loops. Manuscripta Math., 127(1):8188, 2008. 23

[Nag08b] Gábor P. Nagy. Direct construction of code loops. Discrete Math., 308(23):53495357, 2008. [Nag08c] Gábor P. Nagy. Some remarks on simple Bol loops. Comment. Math. Univ. Carolin., 49(2):259270, 2008. [Nag09] Gábor P. Nagy. A class of nite simple Bol loops of exponent 2. Trans. Amer. Math. Soc., 361(10):53315343, 2009. [Nag10] Gábor P. Nagy. On the multiplication groups of semields. European J. Combin., 31(1):1824, 2010. [Nag11] Gábor P. Nagy. Semields in loop theory and in nite geometry. Quasigroups Related Systems, 19(1):109122, 2011. [Pai56] L. J. Paige. A class of simple Moufang loops. Proc. Amer. Math. Soc., 7:471 482, 1956. [P90] [Rob76] H. O. Pugfelder. Quasigroups and loops: introduction. Number 7 in Sigma Series in Pure Mathematics. Heldermann Verlag, Berlin, 1990. D. A. Robinson. Some open questions on Bol loops, mimeographed notes. In: Oberwolfach Conference on Bol and Moufang Loops, 1976. 24