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 and , where the right-hand side is the sum of all permutations of with exactly cycles (fixed points counted), grouped into conjugacy classes; it is zero for . In particular , is the sum of all transpositions, and is the sum of all -cycles.
Facts & Assumptions
Given: An integer and the Jucys-Murphy elements (The Jucys-Murphy elements of the symmetric group algebra).
For the element of maps to under the inclusion ; in particular (The Jucys-Murphy elements of the symmetric group algebra).
For the -th elementary symmetric polynomial is , with and for (The elementary symmetric polynomials ).
The cycle type of a permutation of a finite -element set is the family in which is the number of -element orbits, fixed points being recorded as -cycles; thus the cycle lengths form a partition and the number of parts is the total number of cycles, fixed points included. Cycles are written and a -cycle fixes every point outside its support (Support, fixed points, disjoint cycles, cycle length, disjoint-cycle decompositions, and cycle type, The symmetric group : the bijections of a set under composition).
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).
The Jucys-Murphy elements commute pairwise, so polynomial substitution and the commutative recursion apply. (The Jucys-Murphy elements commute pairwise)
Proof
Base case. For the list is empty, so by [F2], and the right-hand side for is the single class sum of the identity of , whose cycle type has ; for the left-hand side is of no variables, hence by [F2], and no partition has . Thus the identity holds for and all .
Induction hypothesis. Let and assume that for all one has in , the sum being when no such partition exists.
Recursion for elementary symmetric polynomials. For and , splitting the -element subsets of into those not containing and those containing gives in any commutative ring, with the convention ; the identity is trivial for as well.
First summand. For , take and in step 1.3, using [F5] and use [F1] to identify in with in : by step 1.2. Each class sum is the sum of the permutations of cycle type ; regarded in such a fixes and has one further cycle, namely , so its cycle type in has cycles; conversely every with and cycles restricts to a permutation of with cycle type and . Hence this summand equals the sum of all with and exactly cycles.
Second summand. For this summand is zero by . For , with the same substitution, , where runs over the permutations of with exactly cycles and the second identity uses step 1.2 for and [F1]. For such a and , use [F4] to write as a product of pairwise disjoint cycles and insert the fixed point as a -cycle if necessary; if is the cycle of , then evaluating on the letters shows replaces that factor by the single cycle and keep all other factors, so moves and has the same number of cycles as . The map is a bijection from these pairs onto the permutations with and cycles, with inverse : indeed lies in , the product fixes and hence lies in , and the two constructions invert one another because . Hence this summand is the sum of all with and exactly cycles, each occurring once.
Adding the two summands via step 1.3, every with exactly cycles is counted exactly once, according to whether or ; grouping by cycle type and using [F3] gives . For this reads ; for it sums the permutations with cycles, exactly the transpositions when ; when both the transposition sum and vanish; for it sums the permutations with a single cycle, the -cycles. For the left-hand side is in the variables , hence by [F2], and the right-hand side is an empty sum.
Remarks
-
The identity is integral. Both sides lie in , and the proof uses only the compatibility of the 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 the sum for is the class of the identity, and for and it is the sum of the single transposition ; both match the asserted evaluations.
Depends on
- The Jucys-Murphy elements commute pairwise
- The Jucys-Murphy elements of the symmetric group algebra
- The elementary symmetric polynomials $e_0,e_1,\ldots,e_n$
- Support, fixed points, disjoint cycles, cycle length, disjoint-cycle decompositions, and cycle type
- The symmetric group $\operatorname{Sym}(X)$: the bijections of a set $X$ under composition
- Every permutation of a finite set is a product of pairwise disjoint cycles, uniquely up to reordering and cyclic rotation
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.