The symmetric group S n and the partition algebra P k (n) centralize one another in their actions on the k-fold tensor power M ⊗k n of the n-dimensional permutation module M n of S n . The duality afforded by the commuting actions determines an algebra homomorphism Φ k,n : P k (n) → End S n (M ⊗k n ) from the partition algebra to the centralizer algebra End S n (M ⊗k n ), which is a surjection for all k, n ∈ Z ≥1 , and an isomorphism when n ≥ 2k. We present results that can be derived from the duality between S n and P k (n); for example, (i) expressions for the multiplicities of the irreducible S n -summands of M ⊗k n , (ii) formulas for the dimensions of the irreducible modules for the centralizer algebra End S n (M ⊗k n ), (iii) a bijection between vacillating tableaux and set-partition tableaux, (iv) identities relating Stirling numbers of the second kind and the number of fixed points of permutations, and (v) character values for the partition algebra P k (n). When 2k > n, the map Φ k,n has a nontrivial kernel which is generated as a two-sided ideal by a single idempotent. We describe the kernel and image of Φ k,n in terms of the orbit basis of P k (n) and explain how the surjection Φ k,n can also be used to obtain the fundamental theorems of invariant theory for the symmetric group.