Zum Hauptinhalt springen Zur Suche springen Zur Hauptnavigation springen
Beschreibung
This is the first-ever book on computational group theory. It covers the fundamental algorithms for permutation groups, with emphasis on the details of data structures and implementation which make the algorithms effective when applied to realistic problems.
This is the first-ever book on computational group theory. It covers the fundamental algorithms for permutation groups, with emphasis on the details of data structures and implementation which make the algorithms effective when applied to realistic problems.
Zusammenfassung
This is the first-ever book on computational group theory. It covers the fundamental algorithms for permutation groups, with emphasis on the details of data structures and implementation which make the algorithms effective when applied to realistic problems.
Inhaltsverzeichnis
Group theory background.- List of elements.- Searching small groups.- Cayley graph and defining relations.- Lattice of subgroups.- Orbits and schreier vectors.- Regularity.- Primitivity.- Inductive foundation.- Backtrack search.- Base change.- Schreier-Sims method.- Complexity of the Schreier-Sims method.- Homomorphisms.- Sylow subgroups.- P-groups and soluble groups.- Soluble permutation groups.- Some other algorithms.
Details
Erscheinungsjahr: 1991
Fachbereich: Arithmetik & Algebra
Genre: Mathematik, Medizin, Naturwissenschaften, Technik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Inhalt: xii
244 S.
ISBN-13: 9783540549550
ISBN-10: 3540549552
Sprache: Englisch
Einband: Kartoniert / Broschiert
Autor: Butler, Gregory
Hersteller: Springer
Springer-Verlag GmbH
Verantwortliche Person für die EU: Springer Verlag GmbH, Tiergartenstr. 17, D-69121 Heidelberg, juergen.hartmann@springer.com
Maße: 235 x 155 x 15 mm
Von/Mit: Gregory Butler
Erscheinungsdatum: 27.11.1991
Gewicht: 0,394 kg
Artikel-ID: 102135779