<<
ENUMERATION BY ALGEBRAIC COMBINATORICS
CAROLYN ATWOOD
Abstract. P´olya’s theorem can be used to enumerate objects under permutation groups. Using group
theory, combinatorics, and many examples, Burnside’s theorem and P´olya’s theorem are derived. The
examples used are a hexagon, cube, and tetrahedron under their respective dihedral groups. Generalizations
using more permutations and applications to graph theory and chemistry are looked at.
1. Introduction
A jeweler sells six-beaded necklaces in his shop. Given that there are two different colors of beads, how
many varieties of necklaces does he need to create in order to have every possible permutation of colors?
Figure 1. A six-beaded necklace.