Permutation Groups notes and preprints
Note on formats: HTML files should be handled
by your browser. Others require special software to display or print them.
On my system, these are xdvi (for DVI), ghostview (for
PostScript), and acroread (Acrobat reader for PDF). All these are
freely available and can be wired into your browser.
- Combinatorics Study Group papers
- Lecture
notes in design theory and combinatorics
- Lecture notes:
- R. A. Bailey,
Association schemes
- John Beachy,
Abstract algebra on-line
- A. Betten, H. Fripertinger and A. Kerber,
Algebraic combinatorics via finite group actions
- Peter J. Cameron,
Classical groups
- Peter J. Cameron,
Polynomial aspects of codes, matroids and permutation groups
- The Dog School's
Introduction to Group Theory
- J. W. P. Hirschfeld,
Semi-linear groups over finite fields
- W. D. Joyner,
The mathematics of Rubik's cube
- O. H. King,
Classical groups
- M. Klin et al.,
Algebraic Combinatorics in Mathematical Chemistry
- J. S. Milne's Course Notes
- T. W. Müller,
Five lectures on generalized permutation representations
- CSUSB Mathematics Reference Notes
Combinatorics Study Group Papers
Available from
http://www.maths.qmul.ac.uk/~pjc/csg.html#csgpapers
An occasional series of expository papers about topics
discussed in the Study Group.
Contents:
- Problems from the First Anglo-Hungarian Meeting on Groups and Geometries,
in
DVI or
PostScript format.
- Finitary permutation groups, by Chris Pinnock
(PDF format)
- Five lectures on generalized permutation representations, by
Thomas Müller
(PostScript) - see below.
- Borcherds' proof of the moonshine conjecture, after V. Nikulin
(PDF format)
- Partially ordered sets, by Thomas Britz and Peter Cameron
(PDF format)
Other notes (not particularly about permutation groups) are also available.
Lecture notes
R. A. Bailey,
Association schemes, available from
http://www.maths.qmul.ac.uk/~rab/MAS417/
Notes of a course currently in progress. Written
from a statistician's point of view, these notes are complementary to the
treatments by Bannai and Ito or by Brouwer, Cohen and Neumaier: they have
much to say about methods of calculation and about highly imprimitive
association schemes, for example. Also includes an annotated
reading list, and course problem sheets. The notes are adapted from a
forthcoming book.
Format: PDF
Contents:
- Definitions of association scheme
- Adjacency matrices
- Some special association schemes
- The Bose-Mesner algebra
- Character tables
- Techniques
- Strongly regular graphs
- Block designs
- Partially balanced block designs
- A little statistics
- Efficiency
- Cyclic Designs
- Families of Partitions
- Orthogonal block structures
John Beachy,
Abstract algebra on-line, available from
http://www.math.niu.edu/~beachy/aaol/
Not notes, but an extensive resource for
undergraduate students containing all the important definitions and
theorems from a wide cross-section of abstract algebra.
Format: HTML
Contents:
- Format: Index of definitions; index of theorems; list of theorems.
- Content: Integers, functions, groups, polynomials, rings, fields,
Galois theory, modules
A. Betten, H. Fripertinger and A. Kerber,
Algebraic combinatorics via finite group actions, available from
http://www.mathe2.uni-bayreuth.de/frib/html/book/hyl00.html
A very complete survey of enumeration under group
action; in interactive HTML, so you can try out the concepts for
yourself. Many exercises.
But you have to re-configure your X-windows to get the symbols to
print correctly.
Format: HTML
Contents:
- Actions (Actions of groups; Bilateral classes, symmetry classes of
mappings; Finite symmetric groups; Complete monomial groups;
Enumeration of symmetry classes; The involution principle;
Special symmetry classes)
- Weights (Enumeration by weight; Cycle indicator polynomials;
Sums of cycle indicators, recursive methods; A generalization;
The Decomposition Theorem; Species)
- Marks
- Constructions (Orbit evaluation; Transversals of symmetry classes;
Orbits of centralizers; Recursion and orderly generation;
Generating orbit representatives; Symmetry adapted bases)
- Index
Peter J. Cameron,
Classical groups,
available from
http://www.maths.qmul.ac.uk/~pjc/class_gps/.
Notes of a lecture course, roughly following Taylor's book:
generation and simplicity of classical groups, and some of
their geometry. Includes exercises.
Format: DVI, PostScript, PDF
Contents:
- Fields and vector spaces
- Linear and projective groups
- Polarities and forms
- Symplectic groups
- Unitary groups
- Orthogonal groups
- The Klein correspondence and triality
- Further topics
- A short bibliography on classical groups
Peter J. Cameron,
Polynomial aspects of codes, matroids and permutation groups,
available from
http://www.maths.qmul.ac.uk/~pjc/csgnotes/cmpgpoly.pdf.
These notes include background on codes, matroids and permutation groups,
and polynomials associated with them (weight enumerator, Tutte polynomial
and cycle index), and describe the links between these objects. Their
second purpose is to describe codes over Z_{4} and the
associated matroids and permutation groups.
Format: PDF
Contents:
- Codes
- Codes over Z_{4}
- Matroids
- Matroids and codes
- Permutation groups
- Cycle index
- Codes and permutation groups
- IBIS groups
The Dog School of Mathematics,
Introduction to Group Theory, available from
http://members.tripod.com/~dogschool/
Learn group theory "as a dog learns" (Shaw, Caesar and Cleopatra),
and end up surpassing the philosophers. Nothing superfluous here!
Format: HTML
Contents:
- What is Group Theory?
- Examples of Groups
- Housekeeping Theorems
- Cayley Tables
- Symmetry Group of the Triangle
- Subgroups
- Cosets
- Lagrange's Theorem
- Cyclic Groups and Subgroups
- Permutations
- Permutation Groups
- Rubik's Cube
- Rubik's Cube Groups
- Solve the Cube 1
J. W. P. Hirschfeld,
Semi-linear groups over finite fields,
(Socrates course notes), available from
http://dwispc8.vub.ac.be/Potenza/lectnotes.html
Discusses the types of polarities of projective spaces and
the semi-linear groups they define.
Format: PostScript
Contents:
- Polarities
- Groups on the line
- Orders and isomorphisms among the semi-linear groups
- Bibliography
W. D. Joyner,
The mathematics of Rubik's cube,
available from
http://www.permutationpuzzles.org/rubik/webnotes/
An introduction to the discrete mathematics and group theory
underlying Rubik's cube and other permutation puzzles. A fine
example of non-trivial mathematics arising from "diversions".
Many worked examples and exercises.
Format: DVI
Contents:
- Logic and sets
- Functions, matrices, relations and counting
- Permutations
- Permutation puzzles
- Groups, I
- Graphs and "God's Algorithm"
- Symmetry groups of the Platonic solids
- Groups, II
- The Rubik's cube and the word problem
- The 2 × 2 and 3 × 3 cube groups
- Other Rubik-like puzzle groups
- Interesting subgroups of the cube group
- Crossing the Rubicon
- Appendix: some solution strategies
Note added 3 June 2002: The dvi file is no longer available; however, there
are compressed PostScript and PDF versions at
http://www.mic.atr.co.jp/~gulliver/Rubik/. (Thanks to Lewis Nowitz
for this information.)
O. H. King,
Classical groups,
(Socrates course notes), available from
http://dwispc8.vub.ac.be/Potenza/lectnotes.html
A general account of classical groups including Aschbacher's
Theorem.
Format: PostScript
Contents:
- Forms and groups
- Isomorphisms between classical groups
- Aschbacher's Theorem
- Bibliography
M. Klin, Ch. Rücker, G. Rücker, G. Tinhofer,
Algebraic Combinatorics in Mathematical Chemistry. Methods and Algorithms,
I, Permutation Groups and Coherent (Cellular) Algebras,
available from
http://www-lit.ma.tum.de/veroeff/html/950.05003.html
This valuable exposition and survey brings together
ideas about graph isomorphism, cellular algebras, permutation groups, and
mathematical chemistry.
Format: PostScript
Contents:
- Introduction
- The subject of algebraic combinatorics
- Problems related to the perception of the symmetry of chemical graphs
- Fundamentals of permutation group theory
- Centralizer algebras of permutation groups
- Cellular algebras
- Galois correspondence between permutation groups and cellular algebras
- S-rings over cyclic groups
- Automorphism groups of certain chemical graphs
- Concluding remarks
J. S. Milne's course notes, available from
http://www.jmilne.org/math/CourseNotes/index.html
Full notes of all the advanced courses the author has taught since 1986,
available in a single file or in separate sets of notes.
Plenty of food for thought here.
Format: DVI, HTML
Contents:
- Group Theory
- Fields and Galois Theory
- Algebraic Number Theory
- Class Field Theory
- Modular Functions and Modular Forms
- Elliptic Curves
- Algebraic Geometry
- Lectures on Etale Cohomology
- Abelian Varieties
T. W. Müller,
Five lectures on generalized permutation representations,
available from
http://www.maths.qmul.ac.uk/~pjc/csgnotes/LecBras.ps
Lectures given by the author in an algebra summer school
in Brazil, and repeated in the Queen Mary Combinatorics Study Group. They
describe techniques for counting representations of an arbitrary finitely
generated group in a wreath product H wr S_{n}
(or a variant on this), with applications to such topics as Quillen
complexes and subgroup growth.
Format: PostScript
Contents:
- Some combinatorial aspects of permutation representations
- Generalizing permutation representations
- Some examples and a formula for the exterior function
- Explicit formulae for abelian groups and computations in Quillen complexes
- Asymptotics of
Hom(G, H wr S_{n})
and subgroup growth
CSUSB Mathematics Reference Notes, available from
http://www.math.csusb.edu/notes/
Foundational material on logic, functions, relations, and group theory.
Index, search facilities, and web tools provided.
Format: HTML
Contents:
- Notes in set theory
- Notes in symbolic logic
- Notes on methods of proof
- Notes on basic proofs
- Notes on functions
- Notes on relations
- Notes on binary operations
- Notes on groups
Peter J. Cameron
8 May 2002.