Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedjudge 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.

The hook-product ratios sum to the size

Statement

Let λ⊢n and, for x∈Rem⁡(λ), let R(x):=∏y∈Rxhλ(y)hλ(y)−1 be the ratio P(λ)/P(λ−x) of Removing a corner changes hooks in its row and column, where Rx⊆[λ−x] is the set of boxes of row a and column b of x=(a,b) and hλ is the hook length of Hook, arm, leg, and hook length of a box. Then

∑x∈Rem⁡(λ)R(x)=n,

the empty sum for λ=∅ being 0.

Facts & Assumptions

Given: A partition λ=(λ1,…,λr) of n with r≥0 parts, its removable nodes, and the numbers R(x) for x∈Rem⁡(λ); put hi,1:=λi+r−i for 1≤i≤r.

[F1]

For x=(a,b)∈Rem⁡(λ) with μ=λ−x: Rx={(a,j):j<b}∪{(i,b):i<a} is contained in [μ], hμ(y)=hλ(y)−1 on Rx and hμ(y)=hλ(y) off Rx, and P(λ)/P(μ)=∏y∈Rxhλ(y)/(hλ(y)−1) (Removing a corner changes hooks in its row and column).

[F2]

For a box (i,j)∈[λ], hλ(i,j)=λi−j+λj′−i+1, where λj′=#{k:λk≥j}; in particular hλ(i,1)=λi+r−i=hi,1 and the hook product is P(λ)=∏(i,j)∈[λ]hλ(i,j) (Hook, arm, leg, and hook length of a box, Partitions, English diagrams, and conjugation).

[F3]

For a partition with r parts, row a<r has a removable node if and only if λa>λa+1, and row r always has the removable node (r,λr); consequently the removable nodes of λ are in bijection with the indices a with λa>λa+1, where λr+1:=0 (Removable and addable nodes).

[F4]

K[t] is a commutative ring with formal degree and leading coefficient, evaluation g↦g(z), and for nonzero f,g: deg⁡(f+g)≤max⁡(deg⁡f,deg⁡g) if f+g≠0 and deg⁡(fg)≤deg⁡f+deg⁡g if fg≠0 (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).

[F5]

A nonzero polynomial over an integral domain of degree d has at most d distinct roots; in particular a polynomial over a field that vanishes at r distinct points has degree at least r unless it is the zero polynomial (A nonzero polynomial of degree n over an integral domain has at most n distinct roots).

Proof

technique · direct
1.1F1F2F3given

The numbers hi,1=λi+r−i are strictly decreasing in i and positive, because λi≥λi+1 gives hi,1−hi+1,1=λi−λi+1+1≥1 and hr,1=λr≥1; for x=(a,b)∈Rem⁡(λ) we have b=λa and λb′=a. By [F1] the value R(x) is a finite product of ratios hλ(y)/(hλ(y)−1) over Rx, which may be empty (for example when λ=(1)), and the sum over Rem⁡(∅)=∅ is 0=n.

1.2F2algebra

The multiset identity for row a: the ha,1=λa+(r−a) numbers of L:={hλ(a,j):1≤j≤λa}∪{ha,1−hk,1:a<k≤r} are pairwise distinct and all lie in {1,2,…,ha,1}, so as multisets L={1,…,ha,1}. Indeed hλ(a,j)=λa−j+λj′−a+1 decreases strictly with j; the differences equal λa−λk+k−a and increase strictly with k, lying between 1 and ha,1−1; and a repetition hλ(a,j)=ha,1−hk,1 would force λj′+λk=j+k−1, which is impossible: if λk≤j−1 then the hook of (a,j) does not reach row k, so λj′<k and λj′+λk<j+k−1, while if λk≥j then (k,j) lies in the column of (a,j), so λj′≥k and λj′+λk>j+k−1.

1.3F4F5algebra

Finite identity: for pairwise distinct z1,…,zr in a field K with r≥1, ∑i=1rzi∏j≠i(1+1zj−zi)=∑i=1rzi−(r2). For r=1 the identity is z1=z1. Hence assume r≥2 for its coefficient calculation. Set Q(t):=∏j=1r(t−zj)∈K[t] and for g∈K[t] whose coefficients above tr−1 vanish let Λ(g):=∑ig(zi)/∏j≠i(zi−zj). Then Λ(g)=[tr−1]g: the polynomial g(t)−∑ig(zi)∏j≠i(t−zj)/(zi−zj) has no nonzero coefficient above tr−1 and vanishes at z1,…,zr, hence is zero by [F5], and comparing coefficients of tr−1 gives the claim.

2.1F1F2step 1.1algebra

The column-b factors of R(x): for 1≤i<a the box (i,b) lies in [μ], and hλ(i,b)=λi−b+λb′−i+1=hi,1−ha,1+1, because λb′=a and ha,1=b+r−a; hence ∏i<ahλ(i,b)hλ(i,b)−1=∏i<a(1+1hi,1−ha,1).

2.2F1F2step 1.2algebra

The row-a factors of R(x): if b≥2, applying step 1.2 to λ and to μ=λ−x (which then has r parts, row a of length λa−1, and first-column hooks hi,1 for i≠a, ha,1−1 for i=a) and multiplying the two identities gives (∏j<bhλ(a,j))⋅∏k>a(ha,1−hk,1)=ha,1!,(∏j<b(hλ(a,j)−1))⋅∏k>a(ha,1−hk,1−1)=(ha,1−1)!, where hλ(a,b)=1 by removability; dividing them yields ∏j<bhλ(a,j)hλ(a,j)−1=ha,1∏k>aha,1−hk,1−1ha,1−hk,1=ha,1∏k>a(1+1hk,1−ha,1), since 1+(hk,1−ha,1)−1=(ha,1−hk,1−1)/(ha,1−hk,1) for k>a. If b=1 then λa=1 forces a=r, the product over j<b is empty and ha,1=1, so the same displayed formula holds trivially.

2.3F4step 1.3algebra

Set g(t):=tQ(t−1)−(t−r)Q(t)=t(Q(t−1)−Q(t))+rQ(t). Both Q(t) and Q(t−1) are monic of degree r, so [tr+1]g=0. Writing e1:=∑jzj, their tr−1 coefficients differ by −r, while [tr](rQ(t))=r; hence [tr]g=−r+r=0. Thus all coefficients of g above tr−1 vanish, including when r=0 in K or g=0. Moreover, expanding Q(t−1)=∏j(t−(zj+1)) gives [tr−2](Q(t−1)−Q(t))=(r−1)e1+(r2) and [tr−1](rQ(t))=−re1, so [tr−1]g=(r2)−e1. Here integers are mapped into K, so no division by 2 in K is used.

3.1step 2.1step 2.2F1

Combining steps 2.1 and 2.2 with [F1], for every x=(a,b)∈Rem⁡(λ), R(x)=ha,1∏i≠a(1+1hi,1−ha,1).

3.2step 1.3step 2.3algebra

Since Q(zi)=0 and Q(zi−1)=∏j(zi−1−zj)=−(−1)r−1∏j≠i(zj−zi+1), for each i g(zi)∏j≠i(zi−zj)=ziQ(zi−1)∏j≠i(zi−zj)=−zi∏j≠i(1+1zj−zi). Summing over i and using Λ(g)=[tr−1]g from step 1.3 together with step 2.3 gives the finite identity.

4.1step 3.1F2F3given

Rows without removable nodes contribute zero and the sum may be extended over all rows: by [F3] the removable nodes correspond to the indices a with λa>λa+1, and if a<r satisfies λa=λa+1, then ha,1−ha+1,1=1 and the factor of index a+1 in the product of step 3.1 vanishes, so the corresponding term is 0. Therefore ∑x∈Rem⁡(λ)R(x)=∑a=1rha,1∏i≠a(1+1hi,1−ha,1).

4.2step 1.1step 1.3step 3.2

Applying the finite identity of steps 1.3 and 3.2 (the r=1 case being immediate in step 1.3) over K=Q to the pairwise distinct numbers zi:=hi,1 (step 1.1) gives ∑a=1rha,1∏i≠a(1+1hi,1−ha,1)=∑i=1rhi,1−(r2).

5.1step 4.1step 4.2F2algebra∎

The first-column hooks sum to n+(r2): ∑ihi,1=∑iλi+∑i(r−i)=n+r(r−1)/2=n+(r2). Substituting this into step 4.2 and using step 4.1 yields ∑x∈Rem⁡(λ)R(x)=n, and the case λ=∅ is the empty sum 0; this proves the lemma.

Depends on

Used by

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