Difference Sets: Connecting Algebra, Combinatorics, and Geometry

by Emily H. Moore, Harriet S. Pollatsek

Difference sets belong both to group theory and to combinatorics. Studying them requires tools from geometry, number theory, and representation theory. This book lays a foundation for these topics, including a primer on representations and characters of finite groups. It makes the research literature on difference sets accessible to students who have studied linear algebra and abstract algebra, and it prepares them to do their own research. This text is suitable for an undergraduate capstone course, since it illuminates the many links among topics that the students have already studied. To this end, almost every chapter ends with a coda highlighting the main ideas and emphasizing mathematical connections. This book can also be used for self-study by anyone interested in these connections and concrete examples. An abundance of exercises, varying from straightforward to challenging, invites the reader to solve puzzles, construct proofs, and investigate problems by hand or on a computer. Hints and solutions are provided for selected exercises, and there is an extensive bibliography. The last chapter introduces a number of applications to real-world problems and offers suggestions for further reading. Both authors are experienced teachers who have successfully supervised undergraduate research on difference sets.

298 pages, Paperback

First published July 1, 2013