Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
132 tokens/sec
GPT-4o
28 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Partition Algebras and the Invariant Theory of the Symmetric Group (1709.07751v1)

Published 20 Sep 2017 in math.RT and math.CO

Abstract: The symmetric group $\mathsf{S}n$ and the partition algebra $\mathsf{P}_k(n)$ centralize one another in their actions on the $k$-fold tensor power $\mathsf{M}_n{\otimes k}$ of the $n$-dimensional permutation module $\mathsf{M}_n$ of $\mathsf{S}_n$. The duality afforded by the commuting actions determines an algebra homomorphism $\Phi{k,n}: \mathsf{P}k(n) \to \mathsf{End}{\mathsf{S}n}(\mathsf{M}_n{\otimes k})$ from the partition algebra to the centralizer algebra $\mathsf{End}{\mathsf{S}n}(\mathsf{M}_n{\otimes k})$, which is a surjection for all $k, n \in \mathbb{Z}{\ge 1}$, and an isomorphism when $n \ge 2k$. We present results that can be derived from the duality between $\mathsf{S}n$ and $\mathsf{P}_k(n)$; for example, (i) expressions for the multiplicities of the irreducible $\mathsf{S}_n$-summands of $\mathsf{M}_n{\otimes k}$, (ii) formulas for the dimensions of the irreducible modules for the centralizer algebra $\mathsf{End}{\mathsf{S}n}(\mathsf{M}_n{\otimes k})$, (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 $\mathsf{P}_k(n)$. When $2k >n$, the map $\Phi{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 $\Phi_{k,n}$ in terms of the orbit basis of $\mathsf{P}k(n)$ and explain how the surjection $\Phi{k,n}$ can also be used to obtain the fundamental theorems of invariant theory for the symmetric group.

Summary

We haven't generated a summary for this paper yet.