Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-6.1-sol)
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Elementary symmetric Jucys-Murphy evaluations are cycle-count class sums

Statement

For n≥1 and 0≤s≤n, es(X2,X3,…,Xn)=∑ρ⊢nℓ(ρ)=n−sCρ(n), where the right-hand side is the sum of all permutations of Sn with exactly n−s cycles (fixed points counted), grouped into conjugacy classes; it is zero for s>n−1. In particular e0=1, e1 is the sum of all transpositions, and en−1 is the sum of all n-cycles.

Facts & Assumptions

Given: An integer n≥1 and the Jucys-Murphy elements Xk=∑j<k(j k)∈Z[Sn] (The Jucys-Murphy elements of the symmetric group algebra).

[F1]

For m≤n the element Xk of Z[Sm] maps to Xk under the inclusion Z[Sm]↪Z[Sn]; in particular Xn=∑j<n(j n) (The Jucys-Murphy elements of the symmetric group algebra).

[F2]

For 0≤k≤m the k-th elementary symmetric polynomial is ek(x1,…,xm)=∑1≤i1<⋯<ik≤mxi1⋯xik, with e0=1 and ek=0 for k>m (The elementary symmetric polynomials e0,e1,…,en).

[F3]

The cycle type of a permutation of a finite n-element set is the family c1,…,cn in which ck is the number of k-element orbits, fixed points being recorded as 1-cycles; thus the cycle lengths form a partition ρ⊢n and the number of parts ℓ(ρ) is the total number of cycles, fixed points included. Cycles are written (a0 a1 … ak−1) and a k-cycle fixes every point outside its support (Support, fixed points, disjoint cycles, cycle length, disjoint-cycle decompositions, and cycle type, The symmetric group Sym⁡(X): the bijections of a set X under composition).

[F4]

Every permutation of a finite set is a product of pairwise disjoint cycles, uniquely up to reordering the factors and cyclically rotating the entries inside each factor; the identity is the empty product (Every permutation of a finite set is a product of pairwise disjoint cycles, uniquely up to reordering and cyclic rotation).

[F5]

The Jucys-Murphy elements commute pairwise, so polynomial substitution and the commutative recursion apply. (The Jucys-Murphy elements commute pairwise)

Proof

technique · induction on $n$
1.1givenbaseF2F3

Base case. For n=1 the list X2,…,Xn is empty, so e0=1 by [F2], and the right-hand side for s=0 is the single class sum C(1)(1) of the identity of S1, whose cycle type (1) has ℓ=1=n−0; for s≥1 the left-hand side is es of no variables, hence 0 by [F2], and no partition ρ⊢1 has ℓ(ρ)=1−s≤0. Thus the identity holds for n=1 and all s.

1.2givenih

Induction hypothesis. Let n≥2 and assume that for all 0≤s≤n−1 one has es(X2,…,Xn−1)=∑ρ⊢n−1, ℓ(ρ)=n−1−sCρ(n−1) in Z[Sn−1], the sum being 0 when no such partition exists.

1.3F2algebra

Recursion for elementary symmetric polynomials. For m≥1 and 0≤s≤m, splitting the s-element subsets of {1,…,m} into those not containing m and those containing m gives es(x1,…,xm)=es(x1,…,xm−1)+xmes−1(x1,…,xm−1) in any commutative ring, with the convention e−1=0; the identity is trivial for s=0 as well.

2.1step 1.2step 1.3F1F3F5algebra

First summand. For 0≤s≤n−1, take m=n−1 and xi=Xi+1 in step 1.3, using [F5] and use [F1] to identify Xk in Z[Sn−1] with Xk in Z[Sn]: es(X2,…,Xn−1)=∑ρ⊢n−1, ℓ(ρ)=n−1−sCρ(n−1) by step 1.2. Each class sum Cρ(n−1) is the sum of the permutations σ∈Sn−1 of cycle type ρ; regarded in Sn such a σ fixes n and has one further cycle, namely (n), so its cycle type in Sn has ℓ(ρ)+1=n−s cycles; conversely every τ∈Sn with τ(n)=n and n−s cycles restricts to a permutation of Sn−1 with cycle type ρ and ℓ(ρ)=n−1−s. Hence this summand equals the sum of all τ∈Sn with τ(n)=n and exactly n−s cycles.

2.2step 1.2F1F3F4algebra

Second summand. For s=0 this summand is zero by e−1=0. For 1≤s≤n−1, with the same substitution, Xnes−1(X2,…,Xn−1)=(∑j<n(j n))es−1(X2,…,Xn−1)=∑j<n∑σ(j n)σ, where σ runs over the permutations of Sn−1 with exactly n−s cycles and the second identity uses step 1.2 for s−1 and [F1]. For such a σ and j, use [F4] to write σ as a product of pairwise disjoint cycles and insert the fixed point j as a 1-cycle if necessary; if (j c1 … cb) is the cycle of j, then evaluating on the letters j,c1,…,cb,n shows (j n)σ replaces that factor by the single cycle (n j c1 … cb) and keep all other factors, so (j n)σ moves n and has the same number n−s of cycles as σ. The map (σ,j)↦τ:=(j n)σ is a bijection from these pairs onto the permutations τ∈Sn with τ(n)≠n and n−s cycles, with inverse τ↦((τ(n) n)τ, τ(n)): indeed j:=τ(n) lies in {1,…,n−1}, the product (j n)τ fixes n and hence lies in Sn−1, and the two constructions invert one another because (j n)2=1. Hence this summand is the sum of all τ∈Sn with τ(n)≠n and exactly n−s cycles, each occurring once.

3.1step 1.3step 2.1step 2.2F2F3discharge-induction: step 1.1∎

Adding the two summands via step 1.3, every τ∈Sn with exactly n−s cycles is counted exactly once, according to whether τ(n)=n or τ(n)≠n; grouping by cycle type and using [F3] gives es(X2,…,Xn)=∑ρ⊢n, ℓ(ρ)=n−sCρ(n). For s=0 this reads 1=C(1n)(n); for s=1 it sums the permutations with n−1 cycles, exactly the transpositions when n≥2; when n=1 both the transposition sum and e1 vanish; for s=n−1 it sums the permutations with a single cycle, the n-cycles. For s>n−1 the left-hand side is es in the n−1 variables X2,…,Xn, hence 0 by [F2], and the right-hand side is an empty sum.

Remarks

  • The identity is integral. Both sides lie in Z[Sn], and the proof uses only the compatibility of the Xk with the subgroup chain and the elementary symmetric recursion; no representation theory, no characteristic-zero hypothesis, and no choice are used.

  • A check of the normalization. For n=1 the sum for s=0 is the class of the identity, and for n=2 and s=1 it is the sum of the single transposition C(2)(2)=X2; both match the asserted evaluations.

Depends on

Used by

Dependency tree · two levels

23 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources