1: \begin{abstract}   

2: The partition algebra $\P_k(n)$ and the symmetric group $\S_n$ are in Schur-Weyl duality on the $k$-fold tensor power $\modu^{\otimes k}$ of the permutation module $\modu$ of $\S_n$, so there is a surjection $\P_k(n) \to \Z_k(n) := \End_{\S_n}(\modu^{\ot k}),$ which is an isomorphism when $n \ge 2k$. 

3: We prove a dimension formula for the irreducible modules of the centralizer algebra $\Z_k(n)$ in terms of Stirling numbers of the second kind. Via Schur-Weyl duality, these dimensions equal the multiplicities of the irreducible $\S_n$-modules in $\modu^{\otimes k}$. Our dimension expressions hold for any 

4: $n \geq 1$  and $k\ge0$. Our methods are based on an analog of Frobenius reciprocity that we show holds for the centralizer algebras of arbitrary  finite groups and their subgroups acting on a finite-dimensional module.  This enables us to 

5: generalize the above result to various analogs of the partition algebra including the centralizer algebra for the alternating group

6: acting on $\modu^{\ot k}$  and the quasi-partition algebra corresponding to tensor powers of  the reflection representation of $\S_n$.

7: \end{abstract}

8: