O'Reilly logo

Combinatorics by Peter J. Cameron

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

14.  Automorphism groups and permutation groups

There is transitive motion and there is intransitive motion: the motion of a galloping horse is transitive, it passes through our field of vision and continues on to wherever it is going; the motion in a tile pattern is intransitive, it moves but it stays in our field of vision.

Russell Hoban, Pilgermann (1983)

image

TOPICS: Permutation groups, automorphism groups; orbits, transitivity, primitivity, generation

TECHNIQUES: Group theory

ALGORITHMS: Schreier–Sims algorithm

CROSS-REFERENCES: Labelled and unlabelled structures (Chapter 2), permutations (Chapter 3), STS(7), [STS(9)] (Chapter 8), Petersen graph ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required