Handbook of Computational Group Theory - Derek F. Holt, Bettina Eick, Eamonn A. O'Brien

Handbook of Computational Group Theory

Buch | Hardcover
530 Seiten
2005
Chapman & Hall/CRC (Verlag)
978-1-58488-372-2 (ISBN)
189,95 inkl. MwSt
Covers the subject of computational group theory (CGT). This book describes the connections between the different aspects of CGT and other areas of computer algebra. It is suitable for graduate students who have some knowledge of group theory and computer algorithms.
The origins of computation group theory (CGT) date back to the late 19th and early 20th centuries. Since then, the field has flourished, particularly during the past 30 to 40 years, and today it remains a lively and active branch of mathematics.

The Handbook of Computational Group Theory offers the first complete treatment of all the fundamental methods and algorithms in CGT presented at a level accessible even to advanced undergraduate students. It develops the theory of algorithms in full detail and highlights the connections between the different aspects of CGT and other areas of computer algebra. While acknowledging the importance of the complexity analysis of CGT algorithms, the authors' primary focus is on algorithms that perform well in practice rather than on those with the best theoretical complexity.

Throughout the book, applications of all the key topics and algorithms to areas both within and outside of mathematics demonstrate how CGT fits into the wider world of mathematics and science. The authors include detailed pseudocode for all of the fundamental algorithms, and provide detailed worked examples that bring the theorems and algorithms to life.

Derek F. Holt, Bettina Eick, Eamonn A. O'Brien

Group Theoretical Preliminaries. History of Computational Group Theory (CGT) and Its Place Within Computational Algebra. Methods of Representing Groups on a Computer. Base and Strong Generating Set Methods in Finite Permutation and Matrix Groups. Coset Enumeration. Computation in Finite Nilpotent and Solvable Groups. Representation Theory, Character Theory, and Cohomology. Algorithms Based on the Normal Structure of Finite Groups. Libraries and Databases of Groups. The Matrix Group Recognition Project. Special Techniques for Computing with Very Large Groups and Their Representations. Quotient Algorithms for Finitely Presented Groups. Rewriting Systems and the Knuth-Bendix Completion Process. Automatic Groups (Methods Involving Finite State Automata)

Erscheint lt. Verlag 13.1.2005
Reihe/Serie Discrete Mathematics and Its Applications
Zusatzinfo 24 Tables, black and white; 6 Illustrations, black and white
Sprache englisch
Maße 156 x 234 mm
Gewicht 920 g
Themenwelt Mathematik / Informatik Mathematik
ISBN-10 1-58488-372-3 / 1584883723
ISBN-13 978-1-58488-372-2 / 9781584883722
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Von Logik und Mengenlehre bis Zahlen, Algebra, Graphen und …

von Bernd Baumgarten

Buch | Softcover (2024)
De Gruyter Oldenbourg (Verlag)
69,95
fundiert, vielseitig, praxisnah

von Friedhelm Padberg; Christiane Benz

Buch | Softcover (2021)
Springer Berlin (Verlag)
32,99