Fundamental Algorithms for Permutation Groups (Lecture Notes in Computer Science)
| Author | : | |
| Rating | : | 4.22 (827 Votes) |
| Asin | : | 3540549552 |
| Format Type | : | paperback |
| Number of Pages | : | 244 Pages |
| Publish Date | : | 2014-09-04 |
| Language | : | English |
DESCRIPTION:
Correct This book has a lot of pseudo-code. These are of the right detail and are correct. I used these algorithms (with my own modifications) to implement the Schreier-Sims method to solve Rubik's Cube - and found no mistakes or important "side issues" left out. This is a "computational" book, and not an introduction into Group Theory (or Permutation Groups), even though the concepts are briefly discussed.. Alireza Shaneh said A thorough view to permutation groups. Written by one of the pioneers in the field, This book encompass an excellent and deep introduction to the fundamental algorithms necessary to deal with permutation groups. The algorithms are clear, concise and accurate.. "Great book on the subject" according to Charles Cusack. A very good book on algorithms for permutation groups. The author gives many references for each chapter, which are useful for further study.
The emphasis is on the details of the data structures and implementation which makes the algorithms effective when applied to realistic problems. No background in group theory is assumed. The book begins with a constructive introduction to group theory and algorithms for computing with small groups, followed by a gradual discussion of the basic ideas of Sims for computing with very large permutation groups, and concludes with algorithms that use group homomorphisms, as in the computation of Sylowsubgroups. It provides extensive and up-to-date coverage of the fundamental algorithms for permutation groups with reference to aspects of combinatorial group theory, soluble groups, and p-groups where appropriate. Much of the later material on homomorphisms, Sylow subgroups, and soluble permutation groups is new.. The algorithms are developed hand-in-hand with the theoretical and practic