[{"@context":"http:\/\/schema.org\/","@type":"BlogPosting","@id":"https:\/\/wiki.edu.vn\/wiki6\/2020\/12\/02\/permutationsgruppe-wikipedia\/#BlogPosting","mainEntityOfPage":"https:\/\/wiki.edu.vn\/wiki6\/2020\/12\/02\/permutationsgruppe-wikipedia\/","headline":"Permutationsgruppe – Wikipedia","name":"Permutationsgruppe – Wikipedia","description":"before-content-x4 Gruppe, deren Operation die Zusammensetzung von Permutationen ist In der Mathematik a Permutationsgruppe ist eine Gruppe G deren Elemente","datePublished":"2020-12-02","dateModified":"2020-12-02","author":{"@type":"Person","@id":"https:\/\/wiki.edu.vn\/wiki6\/author\/lordneo\/#Person","name":"lordneo","url":"https:\/\/wiki.edu.vn\/wiki6\/author\/lordneo\/","image":{"@type":"ImageObject","@id":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?s=96&d=mm&r=g","height":96,"width":96}},"publisher":{"@type":"Organization","name":"Enzyklop\u00e4die","logo":{"@type":"ImageObject","@id":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","url":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","width":600,"height":60}},"image":{"@type":"ImageObject","@id":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/thumb\/a\/a6\/Rubik%27s_cube.svg\/220px-Rubik%27s_cube.svg.png","url":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/thumb\/a\/a6\/Rubik%27s_cube.svg\/220px-Rubik%27s_cube.svg.png","height":"229","width":"220"},"url":"https:\/\/wiki.edu.vn\/wiki6\/2020\/12\/02\/permutationsgruppe-wikipedia\/","wordCount":9542,"articleBody":"     (adsbygoogle = window.adsbygoogle || []).push({});before-content-x4Gruppe, deren Operation die Zusammensetzung von Permutationen ist  In der Mathematik a Permutationsgruppe ist eine Gruppe G deren Elemente sind Permutationen einer gegebenen Menge M. und dessen Gruppenoperation die Zusammensetzung von Permutationen in ist G (die als bijektive Funktionen aus der Menge gedacht sind M. zu sich selbst).  Die Gruppe von alles Permutationen einer Menge M. ist die symmetrische Gruppe von M., oft geschrieben als Sym (M.).[1]  Der Begriff Permutationsgruppe bedeutet also eine Untergruppe der symmetrischen Gruppe.  Wenn M. = {1,2, …,n}} dann Sym (M.), das symmetrische Gruppe auf n Buchstaben wird normalerweise mit S bezeichnetn.Nach dem Satz von Cayley ist jede Gruppe zu einer Permutationsgruppe isomorph.Die Art und Weise, wie die Elemente einer Permutationsgruppe die Elemente der Menge permutieren, wird als Gruppenaktion bezeichnet.  Gruppenaktionen finden Anwendung in der Erforschung von Symmetrien, Kombinatorik und vielen anderen Zweigen der Mathematik, Physik und Chemie.    Das beliebte Puzzle Rubik’s Cube, das 1974 von Ern\u0151 Rubik erfunden wurde, wurde zur Veranschaulichung von Permutationsgruppen verwendet.  Jede Drehung einer Schicht des W\u00fcrfels f\u00fchrt zu einer Permutation der Oberfl\u00e4chenfarben und ist Mitglied der Gruppe.  Die Permutationsgruppe des W\u00fcrfels wird als Rubik-W\u00fcrfelgruppe bezeichnet.Table of ContentsGrundlegende Eigenschaften und Terminologie[edit]Notation[edit]Zusammensetzung der Permutationen – das Gruppenprodukt[edit]Neutrales Element und invers[edit]Beispiele[edit]Gruppenaktionen[edit]Transitive Aktionen[edit]Primitive Handlungen[edit]Cayleys Satz[edit]Isomorphismen von Permutationsgruppen[edit]Oligomorphe Gruppen[edit]Geschichte[edit]Siehe auch[edit]Verweise[edit]Weiterf\u00fchrende Literatur[edit]Externe Links[edit]Grundlegende Eigenschaften und Terminologie[edit]Als Untergruppe einer symmetrischen Gruppe ist alles, was f\u00fcr eine Reihe von Permutationen erforderlich ist, um die Gruppenaxiome zu erf\u00fcllen und eine Permutationsgruppe zu sein, dass sie die Identit\u00e4tspermutation, die inverse Permutation jeder darin enthaltenen Permutation enth\u00e4lt und unter Zusammensetzung von geschlossen wird seine Permutationen.[2]  Eine allgemeine Eigenschaft endlicher Gruppen impliziert, dass eine endliche nicht leere Teilmenge einer symmetrischen Gruppe genau dann wieder eine Gruppe ist, wenn sie unter der Gruppenoperation geschlossen wird.[3]Das Grad einer Gruppe von Permutationen einer endlichen Menge ist die Anzahl der Elemente in der Menge.  Das bestellen einer Gruppe (eines beliebigen Typs) ist die Anzahl der Elemente (Kardinalit\u00e4t) in der Gruppe.  Nach dem Satz von Lagrange die Reihenfolge jeder endlichen Permutationsgradgruppe n muss teilen n!  schon seit n-Faktor ist die Reihenfolge der symmetrischen Gruppe S.n.  Notation[edit]Da Permutationen Bijektionen einer Menge sind, k\u00f6nnen sie durch Cauchys dargestellt werden zweizeilige Notation.[4]  Diese Notation listet jedes der Elemente von auf M. in der ersten Zeile und f\u00fcr jedes Element sein Bild unter der Permutation darunter in der zweiten Zeile.  Wenn \u03c3{ displaystyle  sigma}  ist eine Permutation der Menge M.={x1,x2,\u2026,xn}}{ displaystyle M =  {x_ {1}, x_ {2},  ldots, x_ {n} }}  dann,\u03c3=((x1x2x3\u22efxn\u03c3((x1)\u03c3((x2)\u03c3((x3)\u22ef\u03c3((xn)).{ displaystyle  sigma = { begin {pmatrix} x_ {1} & x_ {2} & x_ {3} &  cdots & x_ {n} \\ sigma (x_ {1}) &  sigma (x_ {2}) &  sigma (x_ {3}) &  cdots &  sigma (x_ {n})  end {pmatrix}}.}Zum Beispiel kann eine bestimmte Permutation der Menge {1,2,3,4,5} wie folgt geschrieben werden:\u03c3=((1234525431);;{ displaystyle  sigma = { begin {pmatrix} 1 & 2 & 3 & 4 & 5 \\ 2 & 5 & 4 & 3 & 1  end {pmatrix}};}das bedeutet, dass \u03c3 befriedigt \u03c3(1) = 2, \u03c3(2) = 5, \u03c3(3) = 4, \u03c3(4) = 3 und \u03c3(5) = 1.  Die Elemente von M. muss nicht in einer speziellen Reihenfolge in der ersten Zeile erscheinen.  Diese Permutation k\u00f6nnte auch geschrieben werden als:\u03c3=((3251445123).{ displaystyle  sigma = { begin {pmatrix} 3 & 2 & 5 & 1 & 4 \\ 4 & 5 & 1 & 2 & 3  end {pmatrix}}.}Permutationen werden auch oft in zyklischer Notation geschrieben (zyklische Form)[5]  so dass angesichts des Satzes M. = {1,2,3,4}, eine Permutation G von M. mit G(1) = 2, G(2) = 4, G(4) = 1 und G(3) = 3 wird als (1,2,4) (3) oder h\u00e4ufiger als (1,2,4) geschrieben, da 3 unver\u00e4ndert bleibt;  Wenn die Objekte durch einzelne Buchstaben oder Ziffern gekennzeichnet sind, k\u00f6nnen auch auf Kommas und Leerzeichen verzichtet werden, und wir haben eine Notation wie (124).  Die oben in 2-Zeilen-Notation geschriebene Permutation w\u00fcrde in zyklischer Notation als geschrieben \u03c3=((125)((34).{ displaystyle  sigma = (125) (34).}Zusammensetzung der Permutationen – das Gruppenprodukt[edit]Das Produkt zweier Permutationen ist definiert als ihre Zusammensetzung als Funktionen, also \u03c3\u22c5\u03c0{ displaystyle  sigma  cdot  pi}  ist die Funktion, die ein beliebiges Element abbildet x des Satzes auf \u03c3((\u03c0((x)){ displaystyle  sigma ( pi (x))}.  Beachten Sie, dass die Permutation ganz rechts zuerst auf das Argument angewendet wird.[6][7]  aufgrund der Art und Weise, wie die Funktionsanwendung geschrieben wird.  Einige Autoren bevorzugen den Faktor ganz links, der zuerst wirkt.[8][9][10]aber zu diesem Zweck m\u00fcssen Permutationen in die geschrieben werden richtig von ihrer Argumentation, oft als hochgestellt, also die Permutation \u03c3{ displaystyle  sigma}  auf das Element einwirken x{ displaystyle x}  ergibt das Bild x\u03c3{ displaystyle x ^ { sigma}}.  Mit dieser Konvention ist das Produkt gegeben durch x\u03c3\u22c5\u03c0=((x\u03c3)\u03c0{ displaystyle x ^ { sigma  cdot  pi} = (x ^ { sigma}) ^ { pi}}.  Dies ergibt jedoch eine anders Regel zum Multiplizieren von Permutationen.  Diese Konvention wird h\u00e4ufig in der Literatur zu Permutationsgruppen verwendet. In diesem Artikel wird jedoch die Konvention verwendet, bei der die Permutation ganz rechts zuerst angewendet wird.Da die Zusammensetzung zweier Bijektionen immer eine andere Bijektion ergibt, ist das Produkt zweier Permutationen wieder eine Permutation.  In der zweizeiligen Notation wird das Produkt zweier Permutationen erhalten, indem die Spalten der zweiten (ganz links) Permutation so angeordnet werden, dass ihre erste Zeile mit der zweiten Zeile der ersten (ganz rechts) Permutation identisch ist.  Das Produkt kann dann als erste Zeile der ersten Permutation \u00fcber die zweite Zeile der modifizierten zweiten Permutation geschrieben werden.  Zum Beispiel angesichts der Permutationen,P.=((1234524135) und Q.=((1234554321),{ displaystyle P = { begin {pmatrix} 1 & 2 & 3 & 4 & 5 \\ 2 & 4 & 1 & 3 & 5  end {pmatrix}}  quad { text {und}}  quad Q = { begin {pmatrix} 1 & 2 & 3 & 4 & 5 \\ 5 & 4 & 3 & 2 & 1  end {pmatrix}} ,}das Produkt QP ist:Q.P.=((1234554321)((1234524135)=((2413542531)((1234524135)=((1234542531).{ displaystyle QP = { begin {pmatrix} 1 & 2 & 3 & 4 & 5 \\ 5 & 4 & 3 & 2 & 1  end {pmatrix}} { begin {pmatrix} 1 & 2 & 3 & 4 & 5 \\ 2 & 4 & 1 & 3 & 5  end {pmatrix}} = { begin {pmatrix} 2 & 4 & 3 & 3 & 1 }Die Zusammensetzung der Permutationen, wenn sie in zyklischer Form geschrieben sind, wird erhalten, indem die beiden Permutationen nebeneinander gestellt werden (wobei die zweite links geschrieben wird) und dann, falls gew\u00fcnscht, zu einer disjunkten Zyklusform vereinfacht werden.  In zyklischer Notation w\u00e4re das obige Produkt also gegeben durch:Q.\u22c5P.=((15)((24)\u22c5((1243)=((1435).{ displaystyle Q  cdot P = (15) (24)  cdot (1243) = (1435).}Da die Funktionszusammensetzung assoziativ ist, gilt dies auch f\u00fcr die Produktoperation bei Permutationen: ((\u03c3\u22c5\u03c0)\u22c5\u03c1=\u03c3\u22c5((\u03c0\u22c5\u03c1){ displaystyle ( sigma  cdot  pi)  cdot  rho =  sigma  cdot ( pi  cdot  rho)}.  Daher werden Produkte mit zwei oder mehr Permutationen normalerweise geschrieben, ohne Klammern hinzuzuf\u00fcgen, um die Gruppierung auszudr\u00fccken.  Sie werden normalerweise auch ohne Punkt oder anderes Zeichen geschrieben, um die Multiplikation anzuzeigen (die Punkte des vorherigen Beispiels wurden zur Hervorhebung hinzugef\u00fcgt, w\u00fcrden also einfach als geschrieben \u03c3\u03c0\u03c1{ displaystyle  sigma  pi  rho}).Neutrales Element und invers[edit]Die Identit\u00e4tspermutation, die jedes Element der Menge auf sich selbst abbildet, ist das neutrale Element f\u00fcr dieses Produkt.  In zweizeiliger Notation ist die Identit\u00e4t((123\u22efn123\u22efn).{ displaystyle { begin {pmatrix} 1 & 2 & 3 &  cdots & n \\ 1 & 2 & 3 &  cdots & n  end {pmatrix}}.}In zyklischer Notation e = (1) (2) (3) … (n), die gem\u00e4\u00df Konvention auch nur mit (1) oder sogar () bezeichnet wird.[11]Da Bijektionen invers sind, sind es auch Permutationen und umgekehrt \u03c3\u22121 von \u03c3 ist wieder eine Permutation.  Ausdr\u00fccklich, wann immer \u03c3((x) =y man hat auch \u03c3\u22121((y) =x.  In zweizeiliger Notation kann die Umkehrung erhalten werden, indem die beiden Zeilen vertauscht werden (und die Spalten sortiert werden, wenn die erste Zeile in einer bestimmten Reihenfolge angezeigt werden soll).  Zum Beispiel((1234525431)– –1=((2543112345)=((1234551432).{ displaystyle { begin {pmatrix} 1 & 2 & 3 & 4 & 5 \\ 2 & 5 & 4 & 3 & 1  end {pmatrix}} ^ {- 1} = { begin {pmatrix} 2 & 5 & 4 & 3 & 1 \\ 1 & 2 & 3 & 4 & 5  end {pmatrix}} = { begin {pmatrix} 1 & 2 & 3  5 & 1 & 4 & 3 & 2  end {pmatrix}}.}Um die Umkehrung eines einzelnen Zyklus zu erhalten, kehren wir die Reihenfolge seiner Elemente um.  So,((125)– –1=((521)=((152).{ displaystyle (125) ^ {- 1} = (521) = (152).}Um die Umkehrung eines Produktes von Zyklen zu erhalten, kehren wir zuerst die Reihenfolge der Zyklen um und nehmen dann die Umkehrung von jedem wie oben.  So,[(125)(34)]– –1=((34)– –1((125)– –1=((43)((521)=((34)((152).{ displaystyle [(125)(34)]^ {- 1} = (34) ^ {- 1} (125) ^ {- 1} = (43) (521) = (34) (152).}Ein assoziatives Produkt, ein Identit\u00e4tselement und Inversen f\u00fcr alle seine Elemente zu haben, macht die Menge aller Permutationen von M. in eine Gruppe, Sym (M.);  eine Permutationsgruppe.Beispiele[edit]Betrachten Sie den folgenden Satz G1 von Permutationen der Menge M. = {1, 2, 3, 4}:e = (1) (2) (3) (4) = (1)Dies ist die Identit\u00e4t, die triviale Permutation, die jedes Element fixiert.ein = (1 2) (3) (4) = (1 2)Diese Permutation vertauscht 1 und 2 und behebt 3 und 4.b = (1) (2) (3 4) = (3 4)Wie der vorherige, aber 3 und 4 austauschen und die anderen reparieren.ab = (1 2) (3 4)Diese Permutation, die die Zusammensetzung der beiden vorhergehenden ist, tauscht gleichzeitig 1 mit 2 und 3 mit 4 aus.G1 bildet eine Gruppe, da aa = bb = e, ba = ab, und abab = e.  Diese Permutationsgruppe ist als abstrakte Gruppe zur Klein-Gruppe isomorph V.4.Betrachten Sie als weiteres Beispiel die Symmetriegruppe eines Quadrats.  Die Eckpunkte eines Quadrats sollen mit 1, 2, 3 und 4 gekennzeichnet sein (gegen den Uhrzeigersinn um das Quadrat herum, beginnend mit 1 in der oberen linken Ecke).  Die Symmetrien werden durch die Bilder der Eckpunkte bestimmt, die wiederum durch Permutationen beschrieben werden k\u00f6nnen.  Die Drehung um 90 \u00b0 (gegen den Uhrzeigersinn) um die Mitte des Quadrats wird durch die Permutation (1234) beschrieben.  Die 180 \u00b0 – und 270 \u00b0 -Drehungen sind durch (13) (24) bzw. (1432) gegeben.  Die Reflexion um die horizontale Linie durch die Mitte ist durch (12) (34) gegeben und die entsprechende vertikale Linienreflexion ist (14) (23).  Die Reflexion um die 1,3-Diagonale ist (24) und die Reflexion um die 2,4-Diagonale ist (13).  Die einzige verbleibende Symmetrie ist die Identit\u00e4t (1) (2) (3) (4).  Diese Permutationsgruppe ist abstrakt als Diedergruppe der Ordnung 8 bekannt.Gruppenaktionen[edit]In dem obigen Beispiel der Symmetriegruppe eines Quadrats “beschreiben” die Permutationen die Bewegung der Eckpunkte des Quadrats, die durch die Gruppe der Symmetrien induziert wird.  Es ist \u00fcblich zu sagen, dass diese Gruppenelemente auf die Menge der Eckpunkte des Quadrats “einwirken”.  Diese Idee kann pr\u00e4zisiert werden, indem a formal definiert wird Gruppenaktion.[12]Lassen G eine Gruppe sein und M. ein nicht leerer Satz.  Ein Aktion von G auf M. ist eine Funktion f:: G \u00d7 M. \u2192 M. so dassf(1, x) = x, f\u00fcr alle x im M. (1 ist das Identit\u00e4tselement (neutral) der Gruppe G), undf((G, f((h, x)) = f((gh, x), f\u00fcr alle G,h im G und alles x im M..Diese letzte Bedingung kann auch so ausgedr\u00fcckt werden, dass die Aktion einen Gruppenhomomorphismus aus induziert G in Sym((M.).[12]  Ein solcher Homomorphismus wird a genannt (Permutations-) Darstellung von G auf M..F\u00fcr jede Permutationsgruppe die Aktion, die sendet (G, x) \u2192 G((x) hei\u00dft das nat\u00fcrliche Handlung von G auf M..  Dies ist die Aktion, die angenommen wird, sofern nicht anders angegeben.[12]  Im Beispiel der Symmetriegruppe des Quadrats ist die Aktion der Gruppe auf die Menge der Eckpunkte die nat\u00fcrliche Aktion.  Diese Gruppe induziert jedoch auch eine Aktion f\u00fcr die Menge der vier Dreiecke im Quadrat, die: t1 = 234, t2 = 134, t3 = 124 und t4 = 123. Es wirkt auch auf die beiden Diagonalen: d1 = 13 und d2 = 24.GruppenelementAktion auf DreieckenAktion auf Diagonalen(1)(1)(1)(1234)((t1t2t3t4)((d1d2)(13) (24)((t1t3) (t2t4)(1)(1432)((t1t4t3t2)((d1d2)(12) (34)((t1t2) (t3t4)((d1d2)(14) (23)((t1t4) (t2t3)((d1d2)(13)((t1t3)(1)(24)((t2t4)(1)Transitive Aktionen[edit]Die Aktion einer Gruppe G am Set M. wird gesagt, dass transitiv wenn f\u00fcr jeweils zwei Elemente s, t von M.gibt es ein Gruppenelement G so dass G((s) = t.  Gleicherma\u00dfen das Set M. bildet eine einzelne Umlaufbahn unter der Wirkung von G.[13]    Von den obigen Beispielen ist die Gruppe {e, (1 2), (3 4), (1 2) (3 4)} von Permutationen von {1, 2, 3, 4} nicht transitiv (kein Gruppenelement nimmt 1 bis 3) aber die Symmetriegruppe eines Quadrats ist auf den Eckpunkten transitiv.Primitive Handlungen[edit]Eine Permutationsgruppe G transitiv auf eine nicht leere endliche Menge einwirken M. ist imprimitiv wenn es eine nichttriviale Set-Partition von gibt M. das wird durch die Aktion von erhalten G, wobei “nicht trivial” bedeutet, dass die Partition weder die Partition in Singleton-Sets noch die Partition mit nur einem Teil ist.  Ansonsten wenn G ist transitiv, bewahrt jedoch keine nichttriviale Partition von M., die Gruppe G ist Primitive.Zum Beispiel ist die Symmetriegruppe eines Quadrats auf den Eckpunkten primitiv: Wenn sie in zyklischer Reihenfolge mit 1, 2, 3, 4 nummeriert sind, wird die Partition {{1, 3}, {2, 4}} in entgegengesetzte Paare unterteilt wird von jedem Gruppenelement beibehalten.  Auf der anderen Seite die volle symmetrische Gruppe auf einer Menge M. ist immer imprimitiv.Cayleys Satz[edit]Jede Gruppe G kann auf sich selbst einwirken (die Elemente der Gruppe werden als Menge betrachtet M.) auf viele Arten.  Insbesondere gibt es eine regelm\u00e4\u00dfige Aktion, die durch (linke) Multiplikation in der Gruppe gegeben ist.  Das ist, f((G, x) = gx f\u00fcr alle G und x im G.  F\u00fcr jeden festen G, die Funktion fG((x) = gx ist eine Bijektion auf G und daher eine Permutation der Menge von Elementen von G.  Jedes Element von G kann auf diese Weise und so als Permutation betrachtet werden G ist isomorph zu einer Permutationsgruppe;  Dies ist der Inhalt von Cayleys Theorem.Betrachten Sie zum Beispiel die Gruppe G1 auf das oben angegebene Set {1, 2, 3, 4} einwirken.  Die Elemente dieser Gruppe seien mit bezeichnet e, ein, b und c = ab = ba.  Die Aktion von G1 an sich, die im Satz von Cayley beschrieben ist, ergibt die folgende Permutationsdarstellung:fe  \u21a6 (e) (ein) (b) (c)fein  \u21a6 (ea) (bc)fb  \u21a6 (eb) (ac)fc  \u21a6 (ec) (ab).Isomorphismen von Permutationsgruppen[edit]Wenn G und H. sind zwei Permutationsgruppen auf Mengen X. und Y. mit Aktionen f1 und f2 jeweils sagen wir das dann G und H. sind Permutation isomorph (oder isomorph als Permutationsgruppen) wenn es eine bijektive Karte gibt \u03bb :: X. \u2192 Y.  und ein Gruppenisomorphismus \u03c8 :: G \u2192 H.  so dass\u03bb((f1((G, x)) = f2((\u03c8((G), \u03bb((x)) f\u00fcr alle G im G und x im X..[14]Wenn X. = Y.  das ist \u00e4quivalent zu G und H. als Untergruppen von Sym konjugiert sein (X.).[15]  Der Sonderfall wo G = H.  und \u03c8 Ist die Identit\u00e4tskarte entsteht das Konzept von \u00e4quivalente Aktionen einer Gruppe.[16]Im oben angegebenen Beispiel f\u00fcr die Symmetrien eines Quadrats entspricht die nat\u00fcrliche Wirkung auf die Menge {1,2,3,4} der Wirkung auf die Dreiecke.  Die Bijektion \u03bb zwischen den S\u00e4tzen ist gegeben durch ich \u21a6 tich.  Die nat\u00fcrliche Wirkung der Gruppe G1 oben und seine Wirkung auf sich selbst (\u00fcber die linke Multiplikation) sind nicht \u00e4quivalent, da die nat\u00fcrliche Handlung feste Punkte hat und die zweite Handlung nicht.Oligomorphe Gruppen[edit]Wenn eine Gruppe G wirkt auf ein Set S.kann die Wirkung nat\u00fcrlich auf das kartesische Produkt ausgedehnt werden S.n  von S., bestehend aus n-Tupel von Elementen von S.: die Aktion eines Elements G auf der n-Tupel (s1, …, sn) ist gegeben durchG((s1, …, sn) = (G((s1), …, G((sn)).Die Gruppe G wird gesagt, dass oligomorph wenn die Aktion auf S.n  hat nur endlich viele Bahnen f\u00fcr jede positive ganze Zahl n.[17][18]    (Dies ist automatisch, wenn S. ist endlich, daher ist der Begriff typischerweise von Interesse, wenn S. ist unendlich.)Das Interesse an oligomorphen Gruppen beruht teilweise auf ihrer Anwendung auf die Modelltheorie, beispielsweise wenn Automorphismen in z\u00e4hlbar kategorialen Theorien betrachtet werden.[19]Geschichte[edit]Das Studium von Gruppen entstand urspr\u00fcnglich aus dem Verst\u00e4ndnis von Permutationsgruppen.[20]Die Permutationen selbst wurden 1770 von Lagrange in seiner Arbeit \u00fcber die algebraischen L\u00f6sungen von Polynomgleichungen intensiv untersucht.  Dieses Thema bl\u00fchte auf und Mitte des 19. Jahrhunderts existierte eine gut entwickelte Theorie der Permutationsgruppen, die Camille Jordan in seinem Buch kodifizierte Trait\u00e9 des Substitutions et des \u00c9quations Alg\u00e9briques von 1870. Jordans Buch basierte wiederum auf den Papieren, die \u00c9variste Galois 1832 hinterlassen hatte.Als Cayley das Konzept einer abstrakten Gruppe einf\u00fchrte, war nicht sofort klar, ob es sich um eine gr\u00f6\u00dfere Sammlung von Objekten handelte als die bekannten Permutationsgruppen (die eine andere Definition hatten als die moderne).  Cayley fuhr fort zu beweisen, dass die beiden Konzepte im Satz von Cayley gleichwertig waren.[21]Ein anderer klassischer Text, der mehrere Kapitel \u00fcber Permutationsgruppen enth\u00e4lt, ist der von Burnside Theorie der Gruppen endlicher Ordnung von 1911.[22]  Die erste H\u00e4lfte des 20. Jahrhunderts war eine Brachezeit f\u00fcr das Studium der Gruppentheorie im Allgemeinen, aber das Interesse an Permutationsgruppen wurde in den 1950er Jahren von H. Wielandt wiederbelebt, dessen deutsche Vorlesungsunterlagen als nachgedruckt wurden Endliche Permutationsgruppen im Jahr 1964.[23]Siehe auch[edit]^ Die Notationen S.M.  und S.M.  werden auch verwendet.^ Rotman 2006, p.  148, Definition der Untergruppe^ Rotman 2006, p.  149, Satz 2.69^ Wussing, Hans (2007), Die Entstehung des abstrakten Gruppenkonzepts: Ein Beitrag zur Entstehungsgeschichte der abstrakten Gruppentheorie, Courier Dover Publications, p.  94, ISBN 9780486458687, Cauchy verwendete 1815 zum ersten Mal seine Permutationsnotation, in der die Arrangements untereinander geschrieben und beide in Klammern eingeschlossen sind.^ insbesondere wenn die algebraischen Eigenschaften der Permutation von Interesse sind.^ Biggs, Norman L.;  White, AT (1979). Permutationsgruppen und kombinatorische Strukturen.  Cambridge University Press.  ISBN 0-521-22287-7.^ Rotman 2006, p.  107 – Beachten Sie insbesondere die Fu\u00dfnote auf dieser Seite.^ Dixon & Mortimer 1996, p.  3 – siehe den Kommentar nach Beispiel 1.2.2^ Cameron, Peter J. (1999). Permutationsgruppen.  Cambridge University Press.  ISBN 0-521-65302-9.^ Jerrum, M. (1986).  “Eine kompakte Darstellung von Permutationsgruppen”. J. Algorithmen. 7 (1): 60\u201378.  doi:10.1016 \/ 0196-6774 (86) 90038-6.^ Rotman 2006, p.  108^ ein b c Dixon & Mortimer 1996, p.  5^ Artin 1991, p.  177^ Dixon & Mortimer 1996, p.  17^ Dixon & Mortimer 1996, p.  18^ Cameron 1994, p.  228^ Cameron, Peter J. (1990). Oligomorphe Permutationsgruppen.  Vorlesungsreihe der London Mathematical Society. 152.  Cambridge: Cambridge University Press.  ISBN 0-521-38836-8.  Zbl 0813.20002.^ Oligomorphe Permutationsgruppen – Preprint des Isaac Newton Institute, Peter J. Cameron^ Bhattacharjee, Meenaxi;  Macpherson, Dugald;  M\u00f6ller, R\u00f6gnvaldur G.;  Neumann, Peter M. (1998). Hinweise zu unendlichen Permutationsgruppen.  Vorlesungsunterlagen in Mathematik. 1698.  Berlin: Springer-Verlag.  p.  83. ISBN 3-540-64965-4.  Zbl 0916.20002.^ Dixon & Mortimer 1996, p.  28^ Cameron 1994, p.  226^ Burnside, William (1955) [1911], Theorie der Gruppen endlicher Ordnung (2. Aufl.), Dover^ Wielandt, H. (1964), Endliche Permutationsgruppen, Akademische PresseVerweise[edit]Artin, Michael (1991), Algebra, Prentice-Hall, ISBN 0-13-004763-5Cameron, Peter J. (1994), Kombinatorik: Themen, Techniken, Algorithmen, Cambridge University Press, ISBN 0-521-45761-0Dixon, John D.;  Mortimer, Brian (1996), Permutationsgruppen, Graduate Texts in Mathematics 163), Springer-Verlag, ISBN 0-387-94599-7Rotman, Joseph J. (2006), Ein erster Kurs in abstrakter Algebra mit Anwendungen (3. Aufl.), Pearson Prentice-Hall, ISBN 0-13-186267-7Weiterf\u00fchrende Literatur[edit]Akos Seress. Permutationsgruppenalgorithmen.  Cambridge Tracts in Mathematics, 152. Cambridge University Press, Cambridge, 2003.Meenaxi Bhattacharjee, Dugald Macpherson, R\u00f6gnvaldur G. M\u00f6ller und Peter M. Neumann. Hinweise zu unendlichen Permutationsgruppen.  Nummer 1698 in Lecture Notes in Mathematics.  Springer-Verlag, 1998.Peter J. Cameron. Permutationsgruppen.  LMS Student Text 45. Cambridge University Press, Cambridge, 1999.Peter J. Cameron. Oligomorphe Permutationsgruppen.  Cambridge University Press, Cambridge, 1990.Externe Links[edit]     (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4"},{"@context":"http:\/\/schema.org\/","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"item":{"@id":"https:\/\/wiki.edu.vn\/wiki6\/#breadcrumbitem","name":"Enzyklop\u00e4die"}},{"@type":"ListItem","position":2,"item":{"@id":"https:\/\/wiki.edu.vn\/wiki6\/2020\/12\/02\/permutationsgruppe-wikipedia\/#breadcrumbitem","name":"Permutationsgruppe – Wikipedia"}}]}]