Handbook of Computational Group Theory

Derek F. Holt - Collection Discrete Mathematics and Its Applications

520 pages, parution le 12/01/2005

Ajouter à une liste

Indisponible

Résumé

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 with 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.

Sommaire

Background Materials
Representing Groups On A Computer
Computation In Finite Permutation Groups
Coset Enumeration
Presentation Of Given Groups
Representations, Cohomology, And Characters
Computation With Polycyclic Groups
Computing Quotients Of Finitely Presented Groups
Advanced Computations In Finite Groups
Libraries And Databases
Rewriting Systems
Finite State Automata And Automatic Groups

Voir tout

Replier

Caractéristiques techniques

	PAPIER
Éditeur(s)	Chapman and Hall / CRC
Auteur(s)	Derek F. Holt
Collection	Discrete Mathematics and Its Applications
Parution	12/01/2005
Nb. de pages	520
Format	16 x 24
Couverture	Relié
Poids	887g
Intérieur	Noir et Blanc
EAN13	9781584883722
ISBN13	978-1-58488-372-2