Title: The Representation Theory of 2-Sylow Subgroups of the Symmetric Group

Abstract: In this paper we develop a quick recursive algorithm to calculate the characters of the 2-Sylow subgroups of the $S_n$. The algorithm exploits the construction of these subgroups as automorphism groups of certain sets of binary trees. Such a construction reduces the problem to the case where $n$ is a power of 2. The Sylow subgroups in this case are built recursively from lower powers of 2. This leads to a recursive characterisation and enumeration of the conjugacy classes and the irreducible representations, and thus allows us to compute character values from those of the lower subgroups. Finally we describe the Bratteli diagram of this family, and its one dimensional representations, which by McKay's correspondence are in bijection with odd-dimensional representations of the symmetric group.