The partition algebra is an associative algebra with a basis of set-partition diagrams and multiplication given by diagram concatenation.[1] Its subalgebras include diagram algebras such as the Brauer algebra, the Temperley–Lieb algebra, or the group algebra of the symmetric group. Representations of the partition algebra are built from sets of diagrams and from representations of the symmetric group.