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.
The hook-product ratios sum to the size
Statement
Let and, for , let be the ratio of Removing a corner changes hooks in its row and column, where is the set of boxes of row and column of and is the hook length of Hook, arm, leg, and hook length of a box. Then
the empty sum for being .
Facts & Assumptions
Given: A partition of with parts, its removable nodes, and the numbers for ; put for .
For with : is contained in , on and off , and (Removing a corner changes hooks in its row and column).
For a box , , where ; in particular and the hook product is (Hook, arm, leg, and hook length of a box, Partitions, English diagrams, and conjugation).
For a partition with parts, row has a removable node if and only if , and row always has the removable node ; consequently the removable nodes of are in bijection with the indices with , where (Removable and addable nodes).
is a commutative ring with formal degree and leading coefficient, evaluation , and for nonzero : if and if (The polynomial ring over a commutative ring as finitely supported coefficient sequences with convolution, Degree, leading coefficient and monic polynomial, with the zero polynomial having no degree, Evaluation and roots of a polynomial in a commutative target ring, Degree inequalities for sums and products over a commutative ring).
A nonzero polynomial over an integral domain of degree has at most distinct roots; in particular a polynomial over a field that vanishes at distinct points has degree at least unless it is the zero polynomial (A nonzero polynomial of degree over an integral domain has at most distinct roots).
Proof
The numbers are strictly decreasing in and positive, because gives and ; for we have and . By [F1] the value is a finite product of ratios over , which may be empty (for example when ), and the sum over is .
The multiset identity for row : the numbers of are pairwise distinct and all lie in , so as multisets . Indeed decreases strictly with ; the differences equal and increase strictly with , lying between and ; and a repetition would force , which is impossible: if then the hook of does not reach row , so and , while if then lies in the column of , so and .
Finite identity: for pairwise distinct in a field with , For the identity is . Hence assume for its coefficient calculation. Set and for whose coefficients above vanish let . Then : the polynomial has no nonzero coefficient above and vanishes at , hence is zero by [F5], and comparing coefficients of gives the claim.
The column- factors of : for the box lies in , and , because and ; hence
The row- factors of : if , applying step 1.2 to and to (which then has parts, row of length , and first-column hooks for , for ) and multiplying the two identities gives where by removability; dividing them yields since for . If then forces , the product over is empty and , so the same displayed formula holds trivially.
Set . Both and are monic of degree , so . Writing , their coefficients differ by , while ; hence . Thus all coefficients of above vanish, including when in or . Moreover, expanding gives and , so . Here integers are mapped into , so no division by in is used.
Combining steps 2.1 and 2.2 with [F1], for every ,
Since and , for each Summing over and using from step 1.3 together with step 2.3 gives the finite identity.
Rows without removable nodes contribute zero and the sum may be extended over all rows: by [F3] the removable nodes correspond to the indices with , and if satisfies , then and the factor of index in the product of step 3.1 vanishes, so the corresponding term is . Therefore
Applying the finite identity of steps 1.3 and 3.2 (the case being immediate in step 1.3) over to the pairwise distinct numbers (step 1.1) gives
The first-column hooks sum to : . Substituting this into step 4.2 and using step 4.1 yields , and the case is the empty sum ; this proves the lemma.
Depends on
- Hook, arm, leg, and hook length of a box
- Partitions, English diagrams, and conjugation
- Degree, leading coefficient and monic polynomial, with the zero polynomial having no degree
- Evaluation and roots of a polynomial in a commutative target ring
- The polynomial ring over a commutative ring as finitely supported coefficient sequences with convolution
- Removable and addable nodes
- Removing a corner changes hooks in its row and column
- Degree inequalities for sums and products over a commutative ring
- A nonzero polynomial of degree $n$ over an integral domain has at most $n$ distinct roots
Used by
- The hook length formula Theorem
Dependency tree · two levels
18 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
- David A. Craven, Groups, Geometries and Representation Theory (Spring Term 2013 lecture notes, 42 pp.) (standard reference, not scraped)
- Pavel Etingof et al., Introduction to Representation Theory, MIT 18.712 Chapter 4 (OCW Chapter 4 file, 32 pp.) (standard reference, not scraped)