Véges kvázicsoportok és multiplikációcsoportjaik
|
|
- Benedek Pap
- 5 évvel ezelőtt
- Látták:
Átírás
1 Véges kvázicsoportok és multiplikációcsoportjaik habilitációs tézisek Nagy Gábor Péter SZTE Bolyai Intézet június 12.
2 Tartalomjegyzék 1. Bevezetés Történeti áttekintés Alapfogalmak Véges egyszer Bol-féle kvázicsoportok exponens véges Bol-féle kvázicsoportok A legkisebb ellenpélda konstrukciója Az általános konstrukció Többszörösen élesen tranzitív halmazok létezése Többszörösen tranzitív véges csoportok Élesen tranzitív halmazok egyszer csoportokban Élesen tranzitív halmazok lineáris csoportokban
3 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
4 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] 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
5 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
6 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
7 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
8 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 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 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
9 [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 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 x 1 x x 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 = 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
10 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
11 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 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
12 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 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 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
13 (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 Á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 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 = 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
14 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 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 Á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 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
15 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 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 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
16 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 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
17 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 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 d 1, a másik 2 2d 1 2 d 1 ponton. 17
18 (IV) Ha q 3, akkor a T = PSU(3, q) unitér csoport 2-tranzitívan hat a Hermite-féle görbe q 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 pontján. (VI) Ha d 1, akkor a T = Ree(q) (q = 3 2d+1 ) Ree-csoport 2-tranzitívan hat q 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 É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
19 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 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 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 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 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 É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
20 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 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 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 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
21 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
22 Irodalomjegyzék [Alb43] A. A. Albert. Quasigroups I. Trans. Amer. Math. Soc., 54:507519, [Alb44] A. A. Albert. Quasigroups II. Trans. Amer. Math. Soc., 55:401419, [Asc05] Michael Aschbacher. On Bol loops of exponent 2. J. Algebra, 288(1):99136, [Bae39] Reinhold Baer. Nets and groups. Trans. Amer. Math. Soc., 46:110141, [BCP97] Wieb Bosma, John Cannon, and Catherine Playoust. The Magma algebra system. I. The user language. J. Symbolic Comput., 24(3-4):235265, Computational algebra and number theory (London, 1993). [Bel76] V. D. Belousov. Foundations of the Theory of Quasigroups and Loops. Nauka, Moskow, In Russian. [Bru58] R. H. Bruck. A Survey of Binary Systems. Springer, Berlin, [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, [BS11] [BSS11] Barbara Baumeister and Alexander Stein. The nite Bruck loops. J. Algebra, 330:206220, Barbara Baumeister, Gernoth Stroth, and Alexander Stein. On Bruck loops of 2-power exponent. J. Algebra, 327:316336, [Cam03] Peter J. Cameron. Research problems from the 18th British Combinatorial Conference. Discrete Math., 266(1-3):441451, 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, [Dem68] P. Dembowski. Finite geometries. Ergebnisse der Mathematik und ihrer Grenzgebiete, Band 44. Springer-Verlag, Berlin, [Dor78] S. Doro. Simple Moufang loops. Math. Proc. Camb. Philos. Soc., 83:377392,
23 [Fig06] Ágota Figula. Bol loops as sections in semi-simple Lie groups of small dimension. Manuscripta Math., 121(3):367384, [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, [FS09] Ágota Figula and Karl Strambach. Subloop incompatible Bol loops. Manuscripta Math., 130(2):183199, [GAP08] The GAP Group , 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, Alexander Grishkov and Gábor P. Nagy. Algebraic Bol loops. Forum Math., 23(3):655668, Theo Grundhöfer. The groups of projectivities of nite projective and ane planes. Ars Combin., 25(A):269275, Eleventh British Combinatorial Conference (London, 1987). G. Glauberman and C. R. B. Wright. Nilpotence of nite Moufang 2-loops. J. Alg., 8:415417, Hubert Kiechle and Gábor P. Nagy. On the extension of involutorial Bol loops. Abh. Math. Sem. Univ. Hamburg, 72:235250, M. W. Liebeck. The classication of nite simple Moufang loops. Math. Proc. Camb. Philos. Soc., 102:3347, 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, Ruth Moufang. Zur Struktur von Alternativkörper. Math. Ann., 110:416430, Gábor P. Nagy. On the structure and number of small Frattini Bol 2-loops. Math. Proc. Cambridge Philos. Soc., 141(3):409419, [Nag08a] Gábor P. Nagy. A class of simple proper Bol loops. Manuscripta Math., 127(1):8188,
24 [Nag08b] Gábor P. Nagy. Direct construction of code loops. Discrete Math., 308(23): , [Nag08c] Gábor P. Nagy. Some remarks on simple Bol loops. Comment. Math. Univ. Carolin., 49(2):259270, [Nag09] Gábor P. Nagy. A class of nite simple Bol loops of exponent 2. Trans. Amer. Math. Soc., 361(10): , [Nag10] Gábor P. Nagy. On the multiplication groups of semields. European J. Combin., 31(1):1824, [Nag11] Gábor P. Nagy. Semields in loop theory and in nite geometry. Quasigroups Related Systems, 19(1):109122, [Pai56] L. J. Paige. A class of simple Moufang loops. Proc. Amer. Math. Soc., 7: , [P90] [Rob76] H. O. Pugfelder. Quasigroups and loops: introduction. Number 7 in Sigma Series in Pure Mathematics. Heldermann Verlag, Berlin, D. A. Robinson. Some open questions on Bol loops, mimeographed notes. In: Oberwolfach Conference on Bol and Moufang Loops,
MM CSOPORTELMÉLET GYAKORLAT ( )
MM4122-1 CSOPORTELMÉLET GYAKORLAT (2008.12.01.) 1. Ismétlés szeptember 1.szeptember 8. 1.1. Feladat. Döntse el, hogy az alábbi állítások közül melyek igazak és melyek (1) Az A 6 csoportnak van 6-odrend
MM4122/2: CSOPORTELMÉLET GYAKORLAT ( ) 1. Ismétlés február 8.február Feladat. (2 pt. közösen megbeszéltük)
MM4122/2: CSOPORTELMÉLET GYAKORLAT (2007.05.11) 1. Ismétlés február 8.február 15. 1.1. Feladat. (2 pt. közösen megbeszéltük) (1) Egy csoport rendelkezhet egynél több egységelemmel. (2) Bármely két háromelem
Kvázicsoportok el állítása csoportokban és a projektív síkon
Kvázicsoportok el állítása csoportokban és a projektív síkon (Representations of loops in groups and projective planes) MTA doktori értekezés tézisfüzete Nagy Gábor Péter Szegedi Tudományegyetem Bolyai
OTKA azonosító: PD 77392, Vezető kutató: Figula Ágota
Szakmai Záróbeszámoló Lie csoportok és nem asszociatív struktúrák című pályázathoz OTKA azonosító: PD 77392, Vezető kutató: Figula Ágota A pályázat záróbeszámolójában a projekt támogatásával készült tudományos
3. Feloldható csoportok
3. Feloldható csoportok 3.1. Kommutátor-részcsoport Egy csoport két eleme, a és b felcserélhető, ha ab = ba, vagy átrendezve az egyenlőséget, a 1 b 1 ab = 1. Ezt az [a,b] = a 1 b 1 ab elemet az a és b
24. szakkör (Csoportelméleti alapfogalmak 3.)
24. szakkör (Csoportelméleti alapfogalmak 3.) D) PERMUTÁCIÓK RENDJE Fontos kérdés a csoportelméletben, hogy egy adott elem hanyadik hatványa lesz az egység. DEFINÍCIÓ: A legkisebb olyan pozitív k számot,
Permutációk véges halmazon (el adásvázlat, február 12.)
Permutációk véges halmazon el adásvázlat 2008 február 12 Maróti Miklós Ennek az el adásnak a megértéséhez a következ fogalmakat kell tudni: ismétlés nélküli variáció leképezés indulási és érkezési halmaz
MBNK12: Permutációk (el adásvázlat, április 11.) Maróti Miklós
MBNK12: Permutációk el adásvázlat 2016 április 11 Maróti Miklós 1 Deníció Az A halmaz permutációin a π : A A bijektív leképezéseket értjünk Tetsz leges n pozitív egészre az {1 n} halmaz összes permutációinak
Vektorterek. Wettl Ferenc február 17. Wettl Ferenc Vektorterek február / 27
Vektorterek Wettl Ferenc 2015. február 17. Wettl Ferenc Vektorterek 2015. február 17. 1 / 27 Tartalom 1 Egyenletrendszerek 2 Algebrai struktúrák 3 Vektortér 4 Bázis, dimenzió 5 Valós mátrixok és egyenletrendszerek
KOVÁCS BÉLA, MATEMATIKA I.
KOVÁCS BÉLA MATEmATIkA I 6 VI KOmPLEX SZÁmOk 1 A komplex SZÁmOk HALmAZA A komplex számok olyan halmazt alkotnak amelyekben elvégezhető az összeadás és a szorzás azaz két komplex szám összege és szorzata
Polinomok (el adásvázlat, április 15.) Maróti Miklós
Polinomok (el adásvázlat, 2008 április 15) Maróti Miklós Ennek az el adásnak a megértéséhez a következ fogalmakat kell tudni: gy r, gy r additív csoportja, zéruseleme, és multiplikatív félcsoportja, egységelemes
Többszörösen élesen tranzitív halmazok véges csoportokban
Többszörösen élesen tranzitív halmazok véges csoportokban habilitációs tudományos előadás Nagy Gábor Péter Szegedi Tudományegyetem Bolyai Intézet, Geometria Tanszék 2013. március 12. 1 / 19 Áttekintés
Csoporthatások. 1 Alapfogalmak 1 ALAPFOGALMAK. G csoport hatása az X halmazon egy olyan µ: G X X leképezés, amelyre teljesül
1 ALAPFOGALMAK Csoporthatások 1 Alapfogalmak G csoport hatása az X halmazon egy olyan µ: G X X leképezés, amelyre teljesül és µ(g, µ(h, x)) = µ(gh, x) µ(1 G, x) = x minden g, h G és x X esetén. Multiplikatív
Gy ur uk aprilis 11.
Gyűrűk 2014. április 11. 1. Hányadostest 2. Karakterisztika, prímtest 3. Egyszerű gyűrűk [F] III/8 Tétel Minden integritástartomány beágyazható testbe. Legyen R integritástartomány, és értelmezzünk az
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!
1. Részcsoportok A részcsoport fogalma. 2.2.15. Definíció Legyen G csoport. A H G részhalmaz részcsoport, ha maga is csoport G műveleteire nézve. Jele: H G. Az altér fogalmához hasonlít. Példák (1) C +
MTN714: BEVEZETÉS AZ ABSZTRAKT ALGEBRÁBA. 1. Csoportelméleti alapfogalmak
MTN714: BEVEZETÉS AZ ABSZTRAKT ALGEBRÁBA 1. Csoportelméleti alapfogalmak 1.1. Feladat. Csoportot alkotnak-e az alábbi halmazok a megadott műveletre nézve? (1) (Z 2 ; ), (2) (Z 2 ; +), (3) (R \ { 1}; ),
Lineáris algebra és a rang fogalma (el adásvázlat, szeptember 29.) Maróti Miklós
Lineáris algebra és a rang fogalma (el adásvázlat, 2010. szeptember 29.) Maróti Miklós Ennek az el adásnak a megértéséhez a következ fogalmakat kell tudni: (1) A mátrixalgebrával kapcsolatban: számtest
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.
Válasz Szendrei Máriának a Loops and Groups című doktori értekezésem bírálatára Mindenek előtt nagyon megköszönöm Szendrei Mária alapos és körültekintő munkáját, amit a nagyon jó kérdései is bizonyítanak.
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
13. GYÖKB½OVÍTÉS GALOIS CSOPORTJA, POLINOMOK GYÖKEINEK ELÉRHET½OSÉGE 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
Hadamard-mátrixok Előadó: Hajnal Péter február 23.
Szimmetrikus kombinatorikus struktúrák MSc hallgatók számára Hadamard-mátrixok Előadó: Hajnal Péter 2012. február 23. 1. Hadamard-mátrixok Ezen az előadáson látásra a blokkrendszerektől független kombinatorikus
Lineáris leképezések. Wettl Ferenc március 9. Wettl Ferenc Lineáris leképezések március 9. 1 / 31
Lineáris leképezések Wettl Ferenc 2015. március 9. Wettl Ferenc Lineáris leképezések 2015. március 9. 1 / 31 Tartalom 1 Mátrixleképezés, lineáris leképezés 2 Alkalmazás: dierenciálhatóság 3 2- és 3-dimenziós
Csoportok II március 7-8.
Csoportok II 2014 március 7-8. 1. Mellékosztályok 2. Lagrange tétele 3. Kompatibilis osztályozás, kongruenciareláció 4. Normálosztó, faktorcsoport 5. Konjugálás 6. Homomorfizmus, homomorfiatétel 7. Permutációcsoportok
DISZKRÉT MATEMATIKA: STRUKTÚRÁK Előadáson mutatott példa: Bércesné Novák Ágnes
1. Algebrai alapok: DISZKRÉT MATEMATIKA: STRUKTÚRÁK Művelet: Egy H nemüres halmazon értelmezett (kétváltozós) műveleten egy H H H függvényt értünk, azaz egy olyan leképezést, amely bármely a,b H elempárhoz
SE EKK EIFTI Matematikai analízis
SE EKK EIFTI Matematikai analízis 2. Blokk A számelmélet a matematikának a számokkal foglalkozó ága. Gyakran azonban ennél sz kebb értelemben használják a számelmélet szót: az egész számok elméletét értik
Diszkrét matematika 2. estis képzés
Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 7. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
Fejezetek az algebrából jegyzet másodéves Matematika BSc hallgatóknak
Fejezetek az algebrából jegyzet másodéves Matematika BSc hallgatóknak Horváth Gábor Debreceni Egyetem 2016. május 10. Tartalomjegyzék Bevezetés 4 1. Sylow részcsoportok 5 1.1. Hatás...............................
Relációk. 1. Descartes-szorzat. 2. Relációk
Relációk Descartes-szorzat. Relációk szorzata, inverze. Relációk tulajdonságai. Ekvivalenciareláció, osztályozás. Részbenrendezés, Hasse-diagram. 1. Descartes-szorzat 1. Deníció. Tetsz leges két a, b objektum
KOVÁCS BÉLA, MATEMATIKA I.
KOVÁCS BÉLA, MATEmATIkA I. 3 III. MEGFELELTETÉSEk, RELÁCIÓk 1. BEVEZETÉS Emlékeztetünk arra, hogy az rendezett párok halmazát az és halmazok Descartes-féle szorzatának nevezzük. Más szóval az és halmazok
1. Bevezetés A félév anyaga. Lineáris algebra Vektorterek, alterek Függés, függetlenség, bázis, dimenzió Skaláris szorzat R n -ben, vektorok hossza és szöge Lineáris leképezések, mátrixuk, bázistranszformáció
1. Példa. A gamma függvény és a Fubini-tétel.
. Példa. A gamma függvény és a Fubini-tétel.. Az x exp x + t )) függvény az x, t tartományon folytonos, és nem negatív, ezért alkalmazható rá a Fubini-tétel. I x exp x + t )) dxdt + t dt π 4. [ exp x +
Waldhauser Tamás december 1.
Algebra és számelmélet előadás Waldhauser Tamás 2016. december 1. Tizedik házi feladat az előadásra Hányféleképpen lehet kiszínezni az X-pentominót n színnel, ha a forgatással vagy tükrözéssel egymásba
n =
15. PÉLDÁK FÉLCSOPORTOKRA ÉS CSOPORTOKRA 1. Az R 3 tér vektorai a derékszög½u koordinátarendszerben az a = (a 1 ; a 2 ; a 3 ) alakban adottak az a 1 ; a 2 ; a 3 2 R valós számokkal. A vektoriális szorzás
1. Mondjon legalább három példát predikátumra. 4. Mikor van egy változó egy kvantor hatáskörében?
Definíciók, tételkimondások 1. Mondjon legalább három példát predikátumra. 2. Sorolja fel a logikai jeleket. 3. Milyen kvantorokat ismer? Mi a jelük? 4. Mikor van egy változó egy kvantor hatáskörében?
Sztojka Miroszláv LINEÁRIS ALGEBRA Egyetemi jegyzet Ungvár 2013
UKRAJNA OKTATÁSI ÉS TUDOMÁNYÜGYI MINISZTÉRIUMA ÁLLAMI FELSŐOKTATÁSI INTÉZMÉNY UNGVÁRI NEMZETI EGYETEM MAGYAR TANNYELVŰ HUMÁN- ÉS TERMÉSZETTUDOMÁNYI KAR FIZIKA ÉS MATEMATIKA TANSZÉK Sztojka Miroszláv LINEÁRIS
ELTE IK Esti képzés tavaszi félév. Tartalom
Diszkrét Matematika 2 vizsgaanyag ELTE IK Esti képzés 2017. tavaszi félév Tartalom 1. Számfogalom bővítése, homomorfizmusok... 2 2. Csoportok... 9 3. Részcsoport... 11 4. Generátum... 14 5. Mellékosztály,
1. előadás: Halmazelmélet, számfogalom, teljes
1. előadás: Halmazelmélet, számfogalom, teljes indukció Szabó Szilárd Halmazok Halmaz: alapfogalom, bizonyos elemek (matematikai objektumok) összessége. Egy halmaz akkor adott, ha minden objektumról eldönthető,
Diszkrét matematika 2.
Diszkrét matematika 2. 2018. november 23. 1. Diszkrét matematika 2. 9. előadás Fancsali Szabolcs Levente nudniq@cs.elte.hu www.cs.elte.hu/ nudniq Komputeralgebra Tanszék 2018. november 23. Diszkrét matematika
Diszkrét matematika 2. estis képzés
Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 4-6. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
Diszkrét matematika I., 12. előadás Dr. Takách Géza NyME FMK Informatikai Intézet takach november 30.
1 Diszkrét matematika I, 12 előadás Dr Takách Géza NyME FMK Informatikai Intézet takach@infnymehu http://infnymehu/ takach 2005 november 30 Vektorok Definíció Egy tetszőleges n pozitív egész számra n-komponensű
HALMAZELMÉLET feladatsor 1.
HALMAZELMÉLET feladatsor 1. Egy (H,, ) algebrai struktúra háló, ha (H, ) és (H, ) kommutatív félcsoport, és teljesül az ún. elnyelési tulajdonság: A, B H: A (A B) = A, A (A B) = A. A (H,, ) háló korlátos,
Nagy Gábor compalg.inf.elte.hu/ nagy
Diszkrét matematika 3. estis képzés 2018. ősz 1. Diszkrét matematika 3. estis képzés 1. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
Lagrange és Hamilton mechanika
Lagrange és 2010. október 17. Lagrange és Tartalom 1 Variáció Lagrange egyenlet Legendre transzformáció Hamilton egyenletek 2 3 Szimplektikus sokaság Hamilton mez Hamilton és Lagrange egyenletek ekvivalenciája
GAZDASÁGMATEMATIKA KÖZÉPHALADÓ SZINTEN
GAZDASÁGMATEMATIKA KÖZÉPHALADÓ SZINTEN ELTE TáTK Közgazdaságtudományi Tanszék Gazdaságmatematika középhaladó szinten KOMPLEX SZÁMOK Készítette: Gábor Szakmai felel s: Gábor Vázlat 1 2 3 Történeti bevezetés
1. Bevezetés A félév anyaga. Gyűrűk és testek Ideál, faktorgyűrű, főideálgyűrű Gauss-egészek, két négyzetszám tétel Az alaptételes gyűrűk jellemzése A számfogalom lezárása Algebrai és transzcendens számok
Az R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit.
2. A VALÓS SZÁMOK 2.1 A valós számok aximómarendszere Az R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit. 1.Testaxiómák R-ben két művelet van értelmezve, az
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)
Legyen adott a P átmenetvalószín ség mátrix és a ϕ 0 kezdeti eloszlás Kérdés, hogy miként lehetne meghatározni az egyes állapotokban való tartózkodás valószín ségét az n-edik lépés múlva Deniáljuk az n-lépéses
Komplex számok. Komplex számok és alakjaik, számolás komplex számokkal.
Komplex számok Komplex számok és alakjaik, számolás komplex számokkal. 1. Komplex számok A komplex számokra a valós számok kiterjesztéseként van szükség. Ugyanis már középiskolában el kerülnek olyan másodfokú
KOVÁCS BÉLA, MATEMATIKA I.
KOVÁCS BÉLA, MATEmATIkA I 5 V ELEmI ALGEbRA 1 BINÁRIS műveletek Definíció Az halmazon definiált bináris művelet egy olyan függvény, amely -ből képez -be Ha akkor az elempár képét jelöljük -vel, a művelet
Relációk. 1. Descartes-szorzat
Relációk Descartes-szorzat. Relációk szorzata, inverze. Relációk tulajdonságai. Ekvivalenciareláció, osztályozás. Részbenrendezés, Hasse-diagram.. Descartes-szorzat A kurzuson már megtanultuk mik a halmazok
Diszkrét démonok A Borsuk-probléma
A Borsuk-probléma Bessenyei Mihály DE TTK Matematikai Intézet, Analízis Tanszék Regionális Matematika Szakkör (megnyitó el adás) Debrecen, 2017. október 16. Bevezetés Magyarázat a címhez... Napjainkban
Miért fontos számunkra az előző gyakorlaton tárgyalt lineáris algebrai ismeretek
Az november 23-i szeminárium témája Rövid összefoglaló Miért fontos számunkra az előző gyakorlaton tárgyalt lineáris algebrai ismeretek felfrissítése? Tekintsünk ξ 1,..., ξ k valószínűségi változókat,
Matematika (mesterképzés)
Matematika (mesterképzés) Környezet- és Településmérnököknek Debreceni Egyetem Műszaki Kar, Műszaki Alaptárgyi Tanszék Vinczéné Varga A. Környezet- és Településmérnököknek 2016/2017/I 1 / 29 Lineáris tér,
Nagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 1. középszint 2017. ősz 1. Diszkrét matematika 1. középszint 6. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján Komputeralgebra
2. gyakorlat. A polárkoordináta-rendszer
. gyakorlat A polárkoordináta-rendszer Az 1. gyakorlaton megismerkedtünk a descartesi koordináta-rendszerrel. Síkvektorokat gyakran kényelmes ún. polárkoordinátákkal megadni: az r hosszúsággal és a φ irányszöggel
Komplex számok. Wettl Ferenc szeptember 14. Wettl Ferenc Komplex számok szeptember / 23
Komplex számok Wettl Ferenc 2014. szeptember 14. Wettl Ferenc Komplex számok 2014. szeptember 14. 1 / 23 Tartalom 1 Számok A számfogalom b vülése Egy kis történelem 2 Miért számolunk velük? A megoldóképlet
MBN412G: ALKALMAZOTT ALGEBRA GYAKORLAT ÁPRILIS 26.
MBN412G: ALKALMAZOTT ALGEBRA GYAKORLAT 2015. ÁPRILIS 26. 1. Lineáris algebra, csoportok definíciója 1.1. Feladat. (Közösen megbeszéltük) Adjunk meg olyan ϕ lineáris transzformációját a síknak, amelyre
Klasszikus algebra előadás. Waldhauser Tamás április 28.
Klasszikus algebra előadás Waldhauser Tamás 2014. április 28. 5. Számelmélet integritástartományokban Oszthatóság Mostantól R mindig tetszőleges integritástartományt jelöl. 5.1. Definíció. Azt mondjuk,
Doktori értekezés tézisei. Loopok és csoportok
Doktori értekezés tézisei Loopok és csoportok Csörgő Piroska Budapest, 2009 I. Kitűzött kutatási problémák A doktori munka, ahogy a cím is mutatja, két nagy részre tagolódik. Az első rész a loopokkal kapcsolatos
1. tétel - Gráfok alapfogalmai
1. tétel - Gráfok alapfogalmai 1. irányítatlan gráf fogalma A G (irányítatlan) gráf egy (Φ, E, V) hátmas, ahol E az élek halmaza, V a csúcsok (pontok) halmaza, Φ: E {V-beli rendezetlen párok} illeszkedési
DiMat II Végtelen halmazok
DiMat II Végtelen halmazok Czirbusz Sándor 2014. február 16. 1. fejezet A kiválasztási axióma. Ismétlés. 1. Deníció (Kiválasztási függvény) Legyen {X i, i I} nemüres halmazok egy indexelt családja. Egy
Skalárszorzat, norma, szög, távolság. Dr. Takách Géza NyME FMK Informatikai Intézet takach@inf.nyme.hu http://inf.nyme.hu/ takach/ 2005.
1 Diszkrét matematika II., 4. el adás Skalárszorzat, norma, szög, távolság Dr. Takách Géza NyME FMK Informatikai Intézet takach@inf.nyme.hu http://inf.nyme.hu/ takach/ 2005. március 1 A téma jelent sége
Vizsgatematika Bevezetés a matematikába II tárgyhoz tavasz esti tagozat
8.2. Gyűrűk Fogalmak, definíciók: Gyűrű, kommutatív gyűrű, integritási tartomány, test Az (R, +, ) algebrai struktúra gyűrű, ha + és R-en binér műveletek, valamint I. (R, +) Abel-csoport, II. (R, ) félcsoport,
Lineáris leképezések (előadásvázlat, szeptember 28.) Maróti Miklós, Kátai-Urbán Kamilla
Lineáris leképezések (előadásvázlat, 2012. szeptember 28.) Maróti Miklós, Kátai-Urbán Kamilla Ennek az előadásnak a megértéséhez a következő fogalmakat kell tudni: homogén lineáris egyenletrendszer és
Vektorok. Wettl Ferenc október 20. Wettl Ferenc Vektorok október / 36
Vektorok Wettl Ferenc 2014. október 20. Wettl Ferenc Vektorok 2014. október 20. 1 / 36 Tartalom 1 Vektorok a 2- és 3-dimenziós térben 2 Távolság, szög, orientáció 3 Vektorok koordinátás alakban 4 Összefoglalás
VEKTORTEREK I. VEKTORTÉR, ALTÉR, GENERÁTORRENDSZER október 15. Irodalom. További ajánlott feladatok
VEKTORTEREK I. VEKTORTÉR, ALTÉR, GENERÁTORRENDSZER 2004. október 15. Irodalom A fogalmakat, definíciókat illetően két forrásra támaszkodhatnak: ezek egyrészt elhangzanak az előadáson, másrészt megtalálják
Algebra és számelmélet blokk III.
Algebra és számelmélet blokk III. 2008/2009 tavasz Károlyi Gyula órái alapján Molnár Attila 2. óra 2009. március 10. 1. Generált, normális és karakterisztikus részcsoportok 1.1. Definíció (Generált részcsoport).
A azonosító számú ''Csoportelmélet'' című kutatás eredményeinek részletesebb ismertetése. Végtelen csoportok
A 49841 azonosító számú ''Csoportelmélet'' című kutatás eredményeinek részletesebb ismertetése A kutatás több (rész)területen folyt, és ezeken belül is értelemszerűen számos különböző kérdést érintett.
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
1. Generátorrendszer Generátorrendszer. Tétel (Freud, 4.3.4. Tétel) Legyen V vektortér a T test fölött és v 1,v 2,...,v m V. Ekkor a λ 1 v 1 + λ 2 v 2 +... + λ m v m alakú vektorok, ahol λ 1,λ 2,...,λ
: 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!
nomosztással a megoldást visszavezethetjük egy alacsonyabb fokú egyenlet megoldására Mivel a 4 6 8 6 egyenletben az együtthatók összege 6 8 6 ezért az egyenletnek gyöke az (mert esetén a kifejezés helyettesítési
Wigner tétele kvantummechanikai szimmetriákról
Szegedi Tudományegyetem, Bolyai Intézet és MTA-DE "Lendület" Funkcionálanalízis Kutatócsoport, Debreceni Egyetem 2014. Október 30. Elméleti Fizika Szeminárium A tétel története Wigner tétele Tétel Legyen
25 i, = i, z 1. (x y) + 2i xy 6.1
6 Komplex számok megoldások Lásd ábra z = + i, z = + i, z = i, z = i z = 7i, z = + 5i, z = 5i, z = i, z 5 = 9, z 6 = 0 Teljes indukcióval 5 Teljes indukcióval 6 Az el z feladatból következik z = z = =
Diszkrét matematika II., 8. előadás. Vektorterek
1 Diszkrét matematika II., 8. előadás Vektorterek Dr. Takách Géza NyME FMK Informatikai Intézet takach@inf.nyme.hu http://inf.nyme.hu/ takach/ 2007.??? Vektorterek Legyen T egy test (pl. R, Q, F p ). Definíció.
Bevezetés. 1. fejezet. Algebrai feladatok. Feladatok
. fejezet Bevezetés Algebrai feladatok J. A számok gyakran használt halmazaira a következ jelöléseket vezetjük be: N a nemnegatív egész számok, N + a pozitív egész számok, Z az egész számok, Q a racionális
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.
Számelmélet és rejtjelezési eljárások. (Számelméleti alapok. RSA és alkalmazásai, Die- Hellman-Merkle kulcscsere.) A számelméletben speciálisan az egész számok, általánosan a egységelemes integritási tartomány
Szinguláris értékek. Wettl Ferenc április 3. Wettl Ferenc Szinguláris értékek április 3. 1 / 28
Szinguláris értékek Wettl Ferenc 2015. április 3. Wettl Ferenc Szinguláris értékek 2015. április 3. 1 / 28 Tartalom 1 Szinguláris érték 2 Alkalmazások 3 Norma 4 Mátrixnorma Wettl Ferenc Szinguláris értékek
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!
függvények RE 1 Relációk Függvények függvények RE 2 Definíció Ha A, B és ρ A B, akkor azt mondjuk, hogy ρ reláció A és B között, vagy azt, hogy ρ leképezés A-ból B-be. Ha speciálisan A=B, azaz ρ A A, akkor
Egyváltozós függvények 1.
Egyváltozós függvények 1. Filip Ferdinánd filip.ferdinand@bgk.uni-obuda.hu siva.banki.hu/jegyzetek 015 szeptember 1. Filip Ferdinánd 015 szeptember 1. Egyváltozós függvények 1. 1 / 5 Az el adás vázlata
Ortogonalizáció. Wettl Ferenc Wettl Ferenc Ortogonalizáció / 41
Ortogonalizáció Wettl Ferenc 2016-03-22 Wettl Ferenc Ortogonalizáció 2016-03-22 1 / 41 Tartalom 1 Ortonormált bázis 2 Ortogonális mátrix 3 Ortogonalizáció 4 QR-felbontás 5 Komplex skaláris szorzás 6 Diszkrét
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!
RE 1 Relációk Függvények RE 2 Definíció: Ha A, B és ρ A B, akkor azt mondjuk, hogy ρ reláció A és B között, vagy azt, hogy ρ leképezés A-ból B-be. Ha speciálisan A=B, azaz ρ A A, akkor azt mondjuk, hogy
Bonyolultságelméleti problémák algebrai struktúrákban
Bonyolultságelméleti problémák algebrai struktúrákban Doktori értekezés Készítette: Horváth Gábor Matematika Doktori Iskola Elméleti Matematika Doktori Program Iskolavezet : Dr. Laczkovich Miklós Programvezet
Kvadratikus alakok és euklideszi terek (előadásvázlat, október 5.) Maróti Miklós, Kátai-Urbán Kamilla
Kvadratikus alakok és euklideszi terek (előadásvázlat, 0. október 5.) Maróti Miklós, Kátai-Urbán Kamilla Az előadáshoz ajánlott jegyzet: Szabó László: Bevezetés a lineáris algebrába, Polygon Kiadó, Szeged,
Csoportelmélet ( ) ϕ ψ adatokra ( ) ( ) ( ) ( )
Csoportelmélet ( A csoportaxiómák nem tartalmaznak ellentmondást mert az { } csoportot alkot. Fizika felépítése: fizikai valóság fizikai modellek matematikai modellek (átjárhatók reprezentációk (áttranszformálhatók
1. feladatsor: Vektorterek, lineáris kombináció, mátrixok, determináns (megoldás)
Matematika A2c gyakorlat Vegyészmérnöki, Biomérnöki, Környezetmérnöki szakok, 2017/18 ősz 1. feladatsor: Vektorterek, lineáris kombináció, mátrixok, determináns (megoldás) 1. Valós vektorterek-e a következő
BOOLE ALGEBRA Logika: A konjunkció és diszjunkció tulajdonságai
BOOLE ALGEBRA Logika: A konjunkció és diszjunkció tulajdonságai 1.a. A B B A 2.a. (A B) C A (B C) 3.a. A (A B) A 4.a. I A I 5.a. A (B C) (A B) (A C) 6.a. A A I 1.b. A B B A 2.b. (A B) C A (B C) 3.b. A
Itt és a továbbiakban a számhalmazokra az alábbi jelöléseket használjuk:
1. Halmazok, relációk, függvények 1.A. Halmazok A halmaz bizonyos jól meghatározott dolgok (tárgyak, fogalmak), a halmaz elemeinek az összessége. Azt, hogy az a elem hozzátartozik az A halmazhoz így jelöljük:
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.
2. VEKTORTÉR 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. Legyen K egy test és V egy nem üres halmaz,
KOVÁCS BÉLA, MATEMATIKA I.
KOVÁCS BÉLA, MATEmATIkA I. 4 IV. FÜGGVÉNYEk 1. LEkÉPEZÉSEk, függvények Definíció Legyen és két halmaz. Egy függvény -ből -ba egy olyan szabály, amely minden elemhez pontosan egy elemet rendel hozzá. Az
Polinomok (előadásvázlat, október 21.) Maróti Miklós
Polinomok (előadásvázlat, 2012 október 21) Maróti Miklós Ennek az előadásnak a megértéséhez a következő fogalmakat kell tudni: gyűrű, gyűrű additív csoportja, zéruseleme, és multiplikatív félcsoportja,
Lineáris algebra 2. Filip Ferdinánd december 7. siva.banki.hu/jegyzetek
Lineáris algebra 2 Filip Ferdinánd filipferdinand@bgkuni-obudahu sivabankihu/jegyzetek 2015 december 7 Filip Ferdinánd 2016 februar 9 Lineáris algebra 2 1 / 37 Az el adás vázlata Determináns Determináns
Diszkrét matematika 1. estis képzés
Diszkrét matematika 1. estis képzés 2019. tavasz 1. Diszkrét matematika 1. estis képzés 9. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján
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.
Vektorterek Több esetben találkozhattunk olyan struktúrával, ahol az összeadás és a (valós) számmal való szorzás értelmezett, pl. a szabadvektorok esetében, vagy a függvények körében, vagy a mátrixok esetében.
Szinguláris értékek. Wettl Ferenc április 12. Wettl Ferenc Szinguláris értékek április / 35
Szinguláris értékek Wettl Ferenc 2016. április 12. Wettl Ferenc Szinguláris értékek 2016. április 12. 1 / 35 Tartalom 1 Szinguláris érték 2 Norma 3 Mátrixnorma 4 Alkalmazások Wettl Ferenc Szinguláris értékek
Analízis elo adások. Vajda István. 2012. szeptember 10. Neumann János Informatika Kar Óbudai Egyetem. Vajda István (Óbudai Egyetem)
Vajda István Neumann János Informatika Kar Óbudai Egyetem 1 / 36 Bevezetés A komplex számok értelmezése Definíció: Tekintsük a valós számpárok R2 halmazát és értelmezzük ezen a halmazon a következo két
Számelméleti alapfogalmak
1 Számelméleti alapfogalmak 1 Definíció Az a IN szám osztója a b IN számnak ha létezik c IN melyre a c = b Jelölése: a b 2 Példa a 0 bármely a számra teljesül, mivel c = 0 univerzálisan megfelel: a 0 =
Kronecker-modulusok kombinatorikája és alkalmazások
Kronecker-modulusok kombinatorikája és alkalmazások BBTE, Magyar Matematika es Informatika Intézet Tegezek Meghatározás Egy Q tegez egy irányított multigráf (két csomópont között több irányított él is
Diszkrét matematika 2.C szakirány
Diszkrét matematika 2.C szakirány 2015. tavasz 1. Diszkrét matematika 2.C szakirány 1. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu Komputeralgebra Tanszék 2015. tavasz Gráfelmélet Diszkrét
Nagy Gábor compalg.inf.elte.hu/ nagy
Diszkrét matematika 3. estis képzés 2018. ősz 1. Diszkrét matematika 3. estis képzés 2. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
FELVÉTELI VIZSGA, július 21. Írásbeli próba MATEMATIKÁBÓL A. RÉSZ
BABE -BOLYAI TUDOMÁNYEGYETEM, KOLOZSVÁR MATEMATIKA ÉS INFORMATIKA KAR FELVÉTELI VIZSGA, 9. július. Írásbeli próba MATEMATIKÁBÓL FONTOS MEGJEGYZÉS: ) Az A. részben megjelen feleletválasztós feladatok esetén
Zárthelyi feladatok megoldásai tanulságokkal Csikvári Péter 1. a) Számítsuk ki a 2i + 3j + 6k kvaternió inverzét.
Zárthelyi feladatok megoldásai tanulságokkal Csikvári Péter 1. a Számítsuk ki a 2i + 3j + 6k kvaternió inverzét. b Köbgyöktelenítsük a nevezőt az alábbi törtben: 1 3 3. Megoldás: a Egy q = a + bi + cj
Nagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 1. estis képzés 017. ősz 1. Diszkrét matematika 1. estis képzés 3. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján