Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
116 tokens/sec
GPT-4o
10 tokens/sec
Gemini 2.5 Pro Pro
24 tokens/sec
o3 Pro
5 tokens/sec
GPT-4.1 Pro
3 tokens/sec
DeepSeek R1 via Azure Pro
35 tokens/sec
2000 character limit reached

Young–Jucys–Murphy Elements in Symmetric Groups

Updated 29 July 2025
  • Young–Jucys–Murphy elements are a sequence of commuting elements defined as sums of transpositions that generate the Gelfand–Tsetlin subalgebra in symmetric group algebras.
  • They link combinatorial tableau statistics with eigenvalue spectra, providing a foundation for constructing Murphy cellular and seminormal bases in representation theory.
  • Their explicit polynomial identities and symmetric function expansions enable efficient computation of central elements and combinatorial invariants in group actions.

The Young–Jucys–Murphy (YJM) elements are a distinguished sequence of commuting elements in the group algebras of symmetric groups, pivotal to the algebraic, combinatorial, and representation-theoretic structure of these algebras. Defined as explicit sums of transpositions, these elements generate the Gelfand–Tsetlin subalgebra and provide a unifying framework for the description of seminormal forms, labeling of irreducible representations via tableau combinatorics, and the construction of canonical (cellular) bases such as the Murphy and seminormal bases. Their spectrum captures core combinatorial statistics—often “contents” of tableau boxes—and their algebraic symmetries translate into far-reaching results, including centrality of symmetric function evaluations, spectral theorems, and representation-theoretic multiplicity-freeness. The YJM paradigm extends to specialized and deformed settings (Hecke, Brauer, Sergeev superalgebras, etc.), proving to be a central organizing device in modern algebra.

1. Definition and Fundamental Properties

Given a commutative ring k\mathbf{k} and the group algebra k[Sn]\mathbf{k}[S_n], the Young–Jucys–Murphy elements are defined by

m1=0,mk=t1,k+t2,k++tk1,k for 2kn,m_1 = 0,\quad m_k = t_{1,k} + t_{2,k} + \cdots + t_{k-1, k}\text{ for }2 \leq k \leq n,

where ti,kt_{i, k} denotes the transposition (ik)(i\, k). Each mkm_k is a k\mathbf{k}-linear combination of transpositions and lives in k[Sn]\mathbf{k}[S_n] (Grinberg, 28 Jul 2025).

Their central algebraic feature is commutativity: mimj=mjmifor all i,j.m_i m_j = m_j m_i\quad \text{for all } i, j. Thus, k[m1,,mn]\mathbf{k}[m_1,\dots,m_n] forms a commutative subalgebra, classically known as the Gelfand–Tsetlin subalgebra (Grinberg, 28 Jul 2025).

The YJM elements satisfy several fundamental polynomial identities, notably: \begin{align*} &\prod_{i=-(k-1)}{k-1} (m_k - i) = 0 \end{align*} for each kk, implying that their spectrum, on k[Sn]\mathbf{k}[S_n]-modules, is contained in {(k1),,k1}\{-(k-1), \dots, k-1\} (Grinberg, 28 Jul 2025).

A crucial combinatorial identity is the symmetrizer product formula: (1+m1)(1+m2)(1+mn)=wSnw,(1 + m_1)(1 + m_2) \dots (1 + m_n) = \sum_{w \in S_n} w, establishing a link between the YJM elements and the structure of the group algebra (Grinberg, 28 Jul 2025).

2. Commutativity, Centrality, and the Gelfand–Tsetlin Algebra

All YJM elements m1,,mnm_1, \dots, m_n commute, and thus their polynomial algebra serves as the maximal commutative subalgebra in k[Sn]\mathbf{k}[S_n] generated by the conjugacy-invariant spectral data (“contents”) associated to tableau fillings.

A fundamental centrality property holds: for any symmetric function ff in nn variables, f(m1,,mn)Z(k[Sn])f(m_1,\dots,m_n) \in Z(\mathbf{k}[S_n]), the center of the group algebra (Loth et al., 13 Mar 2024). In fact, every central element can be written as f(m1,,mn)f(m_1,\dots,m_n) for a suitable symmetric function ff.

The elementary symmetric functions of the YJM elements have explicit expansions: ek(m1,,mn)=wSn rl(w)=kw,e_k(m_1,\dots,m_n) = \sum_{\substack{w\in S_n\ rl(w) = k}} w, where rl(w)rl(w) is the reflection length of ww (number of transpositions needed to represent ww) (Grinberg, 28 Jul 2025). These expansions provide a transparent combinatorial correspondence between symmetric functions of the YJM elements and reflection statistics of permutations.

3. Connection to Young Tableaux and Representation Theory

Within the construction of irreducible representations (Specht modules) of SnS_n, the Gelfand–Tsetlin subalgebra acts semisimply, and the joint spectrum of (m1,,mn)(m_1,\dots,m_n) on these modules encodes combinatorial information about standard Young tableaux.

For a standard tableau tt and a box filled with kk in row ii and column jj, the eigenvalue of mkm_k is jij-i (the “content” of that box) (Grinberg, 28 Jul 2025). Thus, in any seminormal (Murphy) basis, each mkm_k acts diagonally with eigenvalues given by the tableau content function.

This labelling by contents (or “spectral data”) is a complete invariant: distinct standard tableaux correspond to different joint eigenvalues, and hence to different basis vectors in irreducible representations.

The YJM elements thus provide the algebraic backbone for explicit forms of the seminormal and cellular bases in the symmetric group algebra, and underlie the explicit construction and distinction of irreducible representations (Grinberg, 28 Jul 2025).

4. Key Identities and Polynomial Relations

Several pivotal algebraic identities involving the YJM elements facilitate both computational results and theoretical development:

  • The symmetrizer formula: (1+m1)(1+mn)=wSnw(1 + m_1)\cdots(1 + m_n) = \sum_{w\in S_n} w.
  • The minimal polynomial: for each kk,

i=(k1)k1(mki)=0.\prod_{i=-(k-1)}^{k-1} (m_k - i) = 0.

  • The symmetric function expansion: elementary symmetric polynomials ek(m1,,mn)e_k(m_1,\dots,m_n) correspond to the sum over permutations of reflection length kk (Grinberg, 28 Jul 2025).

These identities serve as the cornerstone for analyzing the center, understanding representation content, and effecting the translation from algebraic to combinatorial representation-theoretic data.

5. Murphy Cellular Bases and Seminormal Forms

The connection between YJM elements and the Murphy basis is foundational. The so-called Murphy operators (m1,,mn)(m_1,\dots,m_n) are used to construct the Murphy cellular basis for k[Sn]\mathbf{k}[S_n], a basis adapted to the cellular (tabular) structure of the algebra.

Each cellular basis vector is essentially indexed by standard tableaux, with the action of the YJM elements being upper-triangular and, on suitable quotients, diagonal with eigenvalues given by the tableau content. The granular control this gives over module structure enables a clean description of the behavior of Specht modules, duals, and branching rules (Grinberg, 28 Jul 2025).

This explicit upper-triangular (or diagonal) action is directly responsible for the standard (Gelfand–Tsetlin) multiplicity-freeness in the restriction of representations from SnS_n to Sn1S_{n-1}, and for the rapid computation of hook-lengths, dimensions, and the shape of the center (Grinberg, 28 Jul 2025).

6. Combinatorial and Algorithmic Applications

The YJM framework enables efficient algorithmic coding of permutations and computations in the group algebra. Techniques such as “transposition coding”—expanding permutations as products of transpositions guided by tableau data—allow for concrete combinatorial calculations and the verification of identities by elementary methods.

For instance, exercises demonstrate that simple transpositions sis_i act on mjm_j as: simj=mjsi for ji,i+1,simi+1=mi+1si,simi+11=misi,s_i m_j = m_j s_i \text{ for } j\neq i,i+1,\quad s_i m_i + 1 = m_{i+1} s_i,\quad s_i m_{i+1} - 1 = m_i s_i, facilitating recursive computations and clarifying the interaction of the full symmetric group algebra with the commuting YJM subalgebra (Grinberg, 28 Jul 2025).

This concrete computational accessibility underpins both the combinatorics of permutation statistics (such as nonstarters, cycles, and reflection lengths) and the algebraic structure necessary for the paper of group actions and modules.

7. Summary and Impact

The Young–Jucys–Murphy elements form the backbone of the modern combinatorial approach to the symmetric group algebra k[Sn]\mathbf{k}[S_n]. Their explicit definitions and minimal polynomial relations provide tractable algebraic tools; their commutativity generates the Gelfand–Tsetlin subalgebra, foundational for multiplicity-free branching, seminormal forms, and the construction of (cellular) module bases. The identification of their spectrum with tableau contents bridges group algebra actions and the combinatorics of Young tableaux. Moreover, symmetric polynomials in the YJM elements span the entire center of k[Sn]\mathbf{k}[S_n], affording a uniformly explicit description of central elements.

The YJM elements are indispensable for the elementary, computational, and representation-theoretic analysis of symmetric group algebras, with influence reaching far into algebraic combinatorics, Schur–Weyl duality, and categorification programs. Their paper provides a template for understanding analogous constructions in many families of diagram algebras and quantum deformations.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (2)