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

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)

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

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.

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!

Gy ur uk aprilis 11.

3. Feloldható csoportok

Klasszikus algebra előadás. Waldhauser Tamás március 24.

Véges lineáris csoportok kombinatorikai vonatkozásai

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

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

Csoportok II március 7-8.

Algebra és számelmélet blokk III.

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

VÉGES CSOPORTOK REPREZENTÁCIÓI: MONOMIALITÁSRÓL, BME TTK MATEMATIKA INTÉZET, ALGEBRA TANSZÉK H-1111 BUDAPEST, MŰEGYETEM RKP SZEPT 29.

Az általános (univerzális) algebra kialakulása,

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

p-adikus lineáris csoportok reprezentációi

Algoritmuselmélet gyakorlat (MMN111G)

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

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

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

Frobenius-csoportok. S z a k d o l g o z a t. Guld Attila. III. éves matematika BSc hallgató. Témavezető: Dr. Pelikán József, egyetemi adjunktus

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

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

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

Számelméleti feltételek csoportok

KOVÁCS BÉLA, MATEMATIKA I.

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

Bevezetés a számításelméletbe (MS1 BS)

Direkt limesz, inverz limesz, végtelen Galois-bővítések


Waldhauser Tamás december 1.

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

Az állítást nem bizonyítjuk, de a létezést a Paley-féle konstrukció mutatja: legyen H a

Diszkrét matematika 2.

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

Diszkrét matematika 2.

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

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

Alap fatranszformátorok II

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

Diszkrét matematika 2.C szakirány

Analízis I. Vizsgatételsor

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

Diszkrét matematika II. feladatok

és annak H részcsoportja úgy, hogy a [H, G] intervallum (azaz a G-beli, H-t tartalmazó részcsoportok hálója) L-lel izomorf legyen?

BONYOLULTSÁGELMÉLET ÉS ALGEBRA

PODOSKI KÁROLY ABEL-FÉLE CSOPORTMENNYISÉGEK ASZIMPTOTIKUS KAPCSOLATA DOKTORI ÉRTEKEZÉS EÖTVÖS LORÁND TUDOMÁNYEGYETEM TERMÉSZETTUDOMÁNYI KAR

Halmaz: alapfogalom, bizonyos elemek (matematikai objektumok) Egy halmaz akkor adott, ha minden objektumról eldönthető, hogy

1. Mellékosztály, Lagrange tétele

n =

ALKALMAZOTT ALGEBRA FELADATOK (2016 tavaszi félév)

Mérhetőség, σ-algebrák, Lebesgue Stieltjes-integrál, véletlen változók és eloszlásfüggvényeik

Algebra es sz amelm elet 3 el oad as Nevezetes sz amelm eleti probl em ak Waldhauser Tam as 2014 oszi f el ev

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

4. Algebrai Módszerek Klasszikus Eredmények

Funkcionálanalízis. n=1. n=1. x n y n. n=1

Tartalom. Algebrai és transzcendens számok

Analízis I. beugró vizsgakérdések

Matematikai alapismeretek. Huszti Andrea

Kronecker-modulusok kombinatorikája és alkalmazások

Euler tétel következménye 1:ha G összefüggő síkgráf és legalább 3 pontja van, akkor: e 3

1. tétel - Gráfok alapfogalmai

Diszkrét matematika I.

Sorozatok, sorok, függvények határértéke és folytonossága Leindler Schipp - Analízis I. könyve + jegyzetek, kidolgozások alapján

Diszkrét matematika I.

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

Formális nyelvek - 9.

SE EKK EIFTI Matematikai analízis

Analízis előadás és gyakorlat vázlat

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

FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI

Egy kis csoportos elmélet

illetve a n 3 illetve a 2n 5

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

Iván Szabolcs október 6.

6. Előadás. Megyesi László: Lineáris algebra, oldal. 6. előadás Bázis, dimenzió

Diszkrét matematika 2.

minden x D esetén, akkor x 0 -at a függvény maximumhelyének mondjuk, f(x 0 )-at pedig az (abszolút) maximumértékének.

Számelmélet (2017. február 8.) Bogya Norbert, Kátai-Urbán Kamilla

A Matematika I. előadás részletes tematikája

A 2015/2016. tanévi Országos Középiskolai Tanulmányi Verseny döntő forduló MATEMATIKA III. KATEGÓRIA (a speciális tanterv szerint haladó gimnazisták)

Számsorozatok (1) First Prev Next Last Go Back Full Screen Close Quit

Csoportreprezentációk az

DISZKRÉT MATEMATIKA 2 KIDOLGOZOTT TÉTELSOR 1. RÉSZ

Bevezetés az algebrába az egész számok 2

FFT. Második nekifutás. Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék október 2.


A valós számok halmaza

Testek március 29.

Általános algebra. 1. Algebrai struktúra, izomorfizmus. 3. Kongruencia, faktoralgebra március Homomorfizmus, homomorfiatétel

Homogén struktúrák reduktjai

DISZKRÉT MATEMATIKA 2

Halmazelmélet. 1. előadás. Farkas István. DE ATC Gazdaságelemzési és Statisztikai Tanszék. Halmazelmélet p. 1/1

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

HALMAZELMÉLET feladatsor 1.

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

RSA algoritmus. P(M) = M e mod n. S(C) = C d mod n. A helyesség igazoláshoz szükséges számelméleti háttér. a φ(n) = 1 mod n, a (a 1,a 2,...

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

Átírás:

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. A fontosabb eredmények lehetőség szerint strukturálisan csoportosítva, felsorolásszerűen szerepelnek, a szerzők helyenkénti említése nélkül. A publikációk listájából kitűnik, hogy a több résztvevő kutató és a témák sokasága ellenére az erősen jellemző többszerzős munkák a résztvevők halmazán meglehetősen élgazdag kapcsolati gráfot hoznak létre. Végtelen csoportok Aszimptotikus csoportelmélet A PIG (polynomial index growth) tulajdonsággal rendelkező csoportok a korlátosan generált (boundedly generated, (BG)) csoportok általánosításai. Egy csoport korlátosan generált, ha véges sok ciklikus részcsoportjának a szorzata. Nemrég Muranov konstruált végtelen egyszerű BG-csoportokat; ezért a reziduálisan véges esetre koncentrálunk. Ezekre specializálva a következő eredmények születtek: H. Bass sejti, hogy ha G reziduálisan véges BG-csoport, ami egyben FAb is (vagyis a véges indexű részcsoportok Abel-féle faktorai végesek), akkor G lineáris (C felett). Tavgen azt sejti, hogy ez az FAb feltétel nélkül is igaz. Ezt a Tavgen-sejtést sikerült igazolni az alábbi két esetben: 1) G majdnem végtelen, azaz nincs végtelen indexű normálosztója, valamint 2) G reziduálisan véges-feloldható. Legyen H egy n-edfokú permutációcsoport, aminek a minimális foka m. Éles becsléseket sikerült adni a csoport rendjére, ill. az adott tartójú elemeinek a számára. Ezeknek az eredményeknek alkalmazásával kiderül, hogy bizonyos alapvető kvantum komputeres algoritmusok nem alkalmazhatók az n-edfokú szimmetrikus csoportbeli rejtett részcsoport probléma gyors megoldására. Wall 1961-as sejtése szerint egy n-elemű csoportnak legfeljebb n-1 darab maximális részcsoportja lehet. Ennek a problémának az irányában sikerült megmutatni, hogy a maximális részcsoportok száma legfeljebb cn 1.5.

Topológikus csoportok és gráfok Az amenábilis csoportok körében sikerült bebizonyítani az L2-Betti számokra vonatkozó Luck-féle erős approximációs sejtést. Olyan minimális csoporthatást sikerült konstruálni, amelyre nézve létezik két olyan ergodikus mérték, amelyek még orbit-ekvivalencia erejéig sem egyeznek meg. A cost és az L2-Betti szám a mérhető ekvivalenciarelációk legfontosabb invariánsai. Ezek megfelelőit sikerült megadni véges gráfok sorozataira. A Gaboriau-féle cost egy kombinatorikus analogonjának bevezetése kapcsán vizsgálatok folytak ennek a klasszikus csoportelméleti invariánsokkal való kapcsolatáról. Von Neumann-féle algebrai technikákat alkalmazva sikerült igazolni véges gráfokra egy globális Cheeger-típusú egyenlőtlenséget. Lenz és Stollmann bizonyította Delone-gráfokra az,,integrated density of states egyenletes létezését random operátorokra; eredményüket aperiodikus gráfok egy nagyon nagy osztályára sikerült általánosítani, kombinatorikai módszerekkel. Korlátos fokú nagy gráfok leírásával kapcsolatban bizonyítást nyert, hogy a fákon értelmezett involúció-invariáns mértékek approximálhatók véges gráfokkal. A sűrű hipergráfok elméletében Rodl es Schach,,property testingről'' szóló eredményét sikerült kiterjeszteni. A korlátos fokú gráfok tesztelésével kapcsolatos eredmény, hogy a,,matching number tesztelhető. Ugyancsak sikerült belátni a minimális súlyú feszítő fa alakjának tesztelhetőségét. Véges csoportok Tiszta csoportelmélet Általánosítottuk Landau eredményét, amely szerint a legfeljebb k konjugáltosztállyal rendelkező véges csoportok száma véges: igazoltuk, hogy csak véges sok olyan véges csoport van, amelyben a p- elemeknek legfeljebb megadott sok konjugáltosztálya van. Legyen G véges csoport, p a G rendjének egy prímosztója, k(g) pedig a G csoport osztályszáma. Megmutattuk, hogy véges sok nem feloldható, p-feloldható G csoporttól eltekintve teljesül, és itt egyenlőség akkor és csak akkor áll fenn, ha egész, és

. Ez Héthelyi, Külshammer, valamint Malle es Keller eredményeit terjeszti ki. MacLane klasszikus tételének általánosításaként véges csoportok szuperfeloldhatósága jellemezhető maximális részcsoportok kiegyensúlyozott (balanced) párjaival: (A, B) egy ilyen pár, ha (mindketten maximális részcsoportok, és) metszetük mindkettejükben maximális részcsoport. Egy olyan csoport, amely nem prímhatvány rendű ciklikus pontosan akkor szuperfeloldható, ha bármely két nem-konjugált maximális részcsoportja kiegyensúlyozott párt alkot, és létezik köztük olyan, amelyben mindkét maximális részcsoport szuperfeloldható. Szuperfeloldható csoportokat jellemeztünk az általánosított Fitting-részcsoportjuk révén. Általánosítások adódtak a szuperfeloldható csoportok osztályát tartalmazó telített formációkra. Véges csoportok majdnem-faktorizációjának alkalmazása vezetett olyan partícionálható gráfok konstrukciójához, amik az erős perfekt gráf sejtésre adandó ellenpélda keresése kapcsán merültek fel. Vizsgáltuk azokat a csoportokat, amelyekben bizonyos részhalmazok bal és jobb stabilizátora azonos számosságú; prímhatvány elemszámú részhalmazok esetében ebből következik, hogy a csoport szuperfeloldható. Sikerült jellemezni azokat a 2-csoportokat, amelyek a 2 prímre teljesítik ezt a feltételt. A Hamilton-féle csoportokra is született egy jellemzés egyoldali stabilizátorokkal. Legyen G egy két elemmel generálható (nem ciklikus) véges csoport. Legyen μ(g) a legnagyobb olyan m természetes szám, amelyre létezik G-nek olyan m-elemű S részhalmaza, amelynek bármely két különböző eleme generálja G-t. Sikerült meghatározni μ(g) értékét a következő csoportokra: (P)GL(n,q), (P)SL(n,q), ha n legalább 12. Becslések születtek továbbá μ(g) értékére, ha G sporadikus egyszerű csoport. Utóbbi csoportok esetében sikerült korlátot találni a csoportot unióként előállító valódi részcsoportok minimális σ(g) számára is. A σ(g) értékét sikerült viszont pontosan meghatározni akkor, ha G az n-edfokú alternáló csoport koszorúszorzata egy ciklikus csoporttal feltéve, hogy n=4k+2 alakú és 12-nél nagyobb. Vizsgálat folyt a kérdéskör gyűrűelméleti megfelelőjével kapcsolatban is. Scorza 1926-ban igazolta, hogy egy csoport pontosan akkor áll elő három valódi részcsoportjának egyesítéseként, ha létezik a Klein-csoporttal izomorf faktorcsoportja. Ennek az állításnak az analogonját igazoltuk gyűrűkre: leírtuk az összes olyan gyűrűt, amely előáll három valódi részgyűrűjének uniójaként. Emellett meghatároztuk azt a legkisebb m számot, amelyre M n (q) előáll m valódi részgyűrűjének uniójaként. Ugyancsak gyűrűkre vonatkozó, némileg hasonló kérdés a következő: legyen R egy gyűrű. Definiáljuk a Γ(R) gráfot R elemein úgy, hogy az r, s elemeket pontosan akkor kötjük össze éllel, ha r-s invertálható. Leírtuk az összes olyan R gyűrűt, amelyre Γ(R) Hamilton-féle. A véges G csoportra definiálunk egy Γ(G) gráfot G elemein úgy, hogy két csúcsot pontosan akkor kötünk össze éllel, ha azok együtt generálják a csoportot. (Ezt a gráfot generálási gráfnak

nevezzük.) A Γ(G) gráf klikk-számát és kromatikus számát is vizsgáltuk különböző csoportokra. Azt sejtjük, hogy véges feloldható csoport esetén a generálási gráf klikk-száma és kromatikus száma megegyezik. Ezt a sejtést abban az esetben sikerült belátni, amikor a feloldható csoport Fittingmagassága legfeljebb 2. Ezen kívül véges csoportok direkt szorzatára is vizsgáltuk a generálási gráf klikk-számát. Azt sejtjük továbbá, hogy Γ(G) -ben akkor és csak akkor van Hamilton-kör, ha G rendje legalább 4, és G/N ciklikus G minden nemtriviális N normálosztójára. Ezt a sejtést számos csoportosztályra sikerült bizonyítani, így kellően nagy véges egyszerű csoportokra, kellően nagy szimmetrikus csoportokra, feloldható csoportokra, bizonyos koszorúszorzatokra továbbá minden sporadikus egyszerű csoportra. Sikerült osztályozni az olyan véges, feloldható tranzitív G permutációcsoportokat, amelyeknek a foka legfeljebb három prímszám szorzata, és G minden normálosztója tranzitív vagy félig reguláris. Csoportok és loop-ok LCC (left conjugacy closed) loop-ok: Drapal tétele szerint egy LCC loop-nak létezik egy bizonyos módon megadott homomorfizmusa a bal transzlációk generálta bal szorzáscsoportból a belső permutációk csoportjába. Vizsgáltuk ezen homomorfizmusnak a lehetséges kiterjesztéseit a szorzáscsoportban, és e kiterjesztések egyértelműségét. Bizonyítást nyert, hogy egy kommutatív belső permutációcsoportú LCC loop nilpotencia osztálya 2. Több szükséges és elégséges feltételt adtunk arra, hogy egy 2 nilpotencia osztályú loop LCC legyen. Jellemeztük a -rendű nilpotens LCC loop-okat. Kepka és Niemenmaa tétele szerint a kommutatív belső permutációcsoportú loop-ok centrálisan nilpotensek. A legfeljebb 2-osztályúak esetén a megfordítás is igaz (Bruck, 1946). Példát sikerült adni viszont olyan 3-osztályú centrálisan nilpotens loop-ra, amelynek belső permutációcsoportja kommutatív. Egy G csoportot,,l-capable -nek nevezünk, ha G izomorf egy loop belső permutációcsoportjával. Abel-féle l-capable csoportokat kerestünk, és bizonyos típusú direkt szorzatokról megmutattuk, hogy ténylegesen olyanok. Olyan loop-ok keresése, ahol a bal eltolások által generált permutációcsoport normálosztó a bal és jobb eltolások által generált csoportban. Buchsteiner loopok alapvető tulajdonságait vizsgáltuk, és gyűrűelméleti eszközökkel konstruáltunk olyanokat, amelyek rendje 128, és nem CC (conjugacy closed) tulajdonságúak. Beláttuk, hogy minden 2-osztályú Buchsteiner loop CC.

Közönséges és moduláris reprezentációelmélet Legyen V véges dimenziós FG-modulus, ahol F tetszőleges test és G véges csoport. Tegyük fel, hogy V-nek nincs triviális FG-kompozíciófaktora. Ekkor, ahol p a G rendjének legkisebb prímosztója. A felső korlát éles. Ez az eredmény P. M. Neumann egy 1966-os sejtését igazolja. Eredményünknek számos következménye van. Többek között Isaacs, Keller, Meierfrankenfeld, Moreto, valamint Segal es Shalev eredményeit általánosítjuk, ill. élesítjük. A szimmetrikus csoport komplex értékű irreducibilis karaktereiről, egy általános Nakayamasejtéssel kapcsolatban sikerült Külshammer, Olsson és Robinson egy tételét részben általánosítani, részben bizonyításukat egyszerűsíteni. Az eredményeket az alternáló csoport esetére is sikerült kiterjeszteni. B. Külshmmer és J. Murray korábbi eredményeit fejlesztettük tovább, és általánosítottuk p- karakterisztikájú, algebrailag zárt testek feletti szimmetrikus algebrákra. A p = 2 esetben a Cartanmátrix páratlan diagonális elemeinek előfordulását is jellemeztük: pontosan akkor léteznek ilyenek, ha G-ben van 0 2-defektű valós elem. Ezeket az eredményeket alkalmaztuk a szimmetrikus csoport 2-blokkjaira, valamint normális vagy Abel-féle defektcsoportú blokkokra. Valós blokkokra és konjugáltosztályokra vonatkozó eredményeket sikerült általánosítani Galois hatásokra. Példát adtunk meg olyan esetre is, amikor ez a kiterjesztés nem lehetséges. Negatív választ adtunk Reynolds azon problémájára, hogy a Jacobson radikál Galois invariáns-e. Megmutattuk, hogy a Gow Willems-tétel általánosítása nem teljesül általános Galois hatásokra. Bevezettük a,,σ-core fogalmát, és jellemeztük azokat a véges csoportokat, amelyekre a σ-core p'-csoport. Vizsgálatok folytak az Oliver-sejtéssel és a Külshammer-sejtéssel kapcsolatban. Az Oliver-sejtés azt kérdezi, hogy egy véges részcsoport egy Thompson-részcsoportja benne van-e ugyanezen csoport Oliver-részcsoportjában. A Külshammer-sejtés azt kérdezi, hogy ha χ egy véges p-csoport irreducibilis karaktere, akkor a -ban előforduló különböző irreducibilis karakterek száma kongruens-e 1- gyel modulo p-1. Analóg sejtés vonatkozik a konjugáltosztályokra is, azaz ha K egy véges p- csoportnak konjugáltosztálya, akkor a -ben előforduló különböző konjugáltosztályok száma kongruens-e 1-gyel modulo p-1. Hires, 1956 óta nyitott kérdése a moduláris reprezentációelméletnek a Brauer-féle k(b)-sejtés: a B blokkhoz tartozó irreducibilis karakterek száma felülről becsülhető-e a blokk defektcsoportja elemeinek a számával. Ehhez kapcsolódik még Olsson sejtése a 0-magasságú karakterekről és Eaton

sejtése, amely ezek közös általánosítása. Ezen sejtések megfelelőit fogalmaztuk meg a blokkbéli valós karakterek számára és bizonyítottuk be a következő speciális esetekben: a főblokkra, a legfeljebb 2000 rendű csoportokra, a sporadikus egyszerű csoportokra valamint azon csoportokra, amelyek valós magja páratlan rendű.