The partition algebra arises naturally out of the representation theory of the symmetric group and the -fold tensor of its permutation module. I'll show how to construct the partition algebra by defining a multiplication of diagrams, and then discuss some interesting subalgebras. In exploring representations of the partition algebra we'll discover several connections between the partition algebra and the symmetric group.
Partition Algebras and the Symmetric Group