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.
Degree and codegree of standard tableaux
Statement
In the situation of The graded Specht module by homogeneous standard tableaux, define for an ADDABLE -node to be the number of addable -nodes strictly ABOVE minus the number of removable -nodes strictly ABOVE . Define the codegree of a standard tableau by and , where is the node containing and . Define the defect of a residue content by (the symmetric form of The cyclic affine type A Cartan datum and its residues). Then for every partition with content and every standard -tableau :
-
where is the residue of the removable node and ;
-
;
-
;
-
;
-
removing a brick does not change the codegree: if and , then whenever (i) occupy nodes in the first row of the first component of , or (ii) (the quantum characteristic).
No choice is used.
Facts & Assumptions
Given: A partition with content and a standard -tableau , the addable and removable nodes of partitions, the symmetric form of the cyclic affine type- Cartan datum, and the degree recursion of the graded Specht definition.
Addable and removable nodes of a partition are as declared in Removable and addable nodes; node positions are compared in the English diagram, with strictly above/below meaning in an earlier/later row of the same component.
The degree and the degree recursion are those of The graded Specht module by homogeneous standard tableaux.
The root form has , and the level-one weight pairs by . These are the required symmetric-form conventions for The cyclic affine type A Cartan datum and its residues; the root lattice and its positive cone are those of Kac Moody root lattice height and positive cone.
The relation means that lie in the same row and is strictly to the right of ; a horizontal brick is a string of consecutive entries along these same-row right arrows, as in The domination order on tableaux, Garnir tableaux and bricks. This relation is distinct from the weak Bruhat graph edge , which requires and both tableaux standard.
Proof
Counting addable and removable nodes (1). Deleting the removable node of residue makes addable. Apart from this change, all corner changes occur immediately next to and have residues or , which differ from since (for the two neighbor residues coincide with each other). Hence the signed count of -nodes strictly above is unchanged, as is the signed count strictly below it. There is no other addable or removable -node in the row of . Splitting the signed corner count of into its above and below parts and the removable node therefore gives .
The Cartan formula (2). Write for the basis vector indexed by in the free abelian group on residues, and choose greater than the number of nonzero rows of . Put . The signed corner vector is : adjacent row-boundary terms cancel precisely when the corresponding node is not a corner, and the tail term cancels the artificial bottom boundary. For the empty partition this telescopes to , so . Adding a node of residue moves one to and changes this vector by . Thus each changes by , including the double neighbor contribution when . The vector with coordinates has the same initial value and the same change when increases by . Induction on the number of nodes proves (2).
Bricks in the first row (5)(i). All nodes carrying lie consecutively in one row, by [F4] and standardness; since they are the largest entries, they form the rightmost segment of that row. At every addition in the codegree recursion for a brick in row one, there are no rows strictly above, so the increment is zero. Summing these increments proves .
The defect recursion (3). Expanding, by (2) and , which is the displayed recursion [F3].
Degree plus codegree (4). For both definitions give . For let be the node containing and ; by the induction hypothesis applied to and by step 2.1, , where the middle equality uses (1) [F2, F3].
Full residue bricks (5)(ii). Suppose the terminal brick has nodes in row and occupies columns . Put . If , step 1.3 applies. If , standardness implies that all nodes in rows above already occur in and that : each entry above a brick node is smaller, and all entries outside the terminal brick are at most . Immediately before each of the additions, row therefore has length strictly smaller than . The signed corner counts strictly above row stay fixed throughout these pre-addition shapes. Indeed, in the top rows each maximal plateau of equal row lengths contributes one addable node at the start of its first row and one removable node at the end of its last row, and the last such row remains removable because its length is greater than that of row before the addition. Thus the number of addable corners above the brick equals the number of removable corners above it. The brick residues run through once. Summing the codegree increment for these residues counts each of the fixed above addable corners once positively and each above removable corner once negatively, giving zero. Hence the codegrees before and after the brick agree. The boundary count, defect recursion and tableau induction establish all five clauses by finite computations and use no choice.
Depends on
Used by
Dependency tree · two levels
27 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
- Jonathan Brundan, Alexander Kleshchev and Weiqiang Wang, Graded Specht modules, arXiv:0901.0218v3, J. reine angew. Math. 655 (2011) 61-87 (complete 23-page article) (standard reference, not scraped)
- Alexander Kleshchev, Representation theory of symmetric groups and related Hecke algebras, arXiv:0909.4844v1, Bull. Amer. Math. Soc. 47 (2010) 419-481 (complete 66-page survey) (standard reference, not scraped)