Alphabeta Math
LemmaStatement: Literature-sourcedProof: Literature-sourcedPipeline-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.

Removing a corner changes hooks in its row and column

Statement

Let λ⊢n with n≥1, let x=(a,b)∈Rem⁡(λ) be a removable node (so b=λa and a=λb′, and the arm and leg of x are empty), and let μ:=λ−x. Put Rx:={(a,j):1≤j<b}∪{(i,b):1≤i<a}, the boxes of [μ] lying in row a or in column b; these are exactly the boxes whose hook contains x. Then:

  1. hμ(y)=hλ(y) for every y∈[μ]∖Rx, and hμ(y)=hλ(y)−1 for every y∈Rx; in particular every y∈Rx has hλ(y)≥2.
  2. Consequently, with P the hook product of Hook, arm, leg, and hook length of a box,

P(λ)P(μ)=∏y∈Rxhλ(y)hλ(y)−1.

Facts & Assumptions

Given: Integers n≥1 and λ⊢n, a removable node x=(a,b)∈Rem⁡(λ) with b=λa, and μ:=λ−x.

[L1]

Hook lengths are hν(i,j)=νi−j+νj′−i+1 for a partition ν and a box (i,j)∈[ν], where νj′ is the number of rows of [ν] of length at least j; a box is removable if and only if hν=1 (Hook, arm, leg, and hook length of a box, Partitions, English diagrams, and conjugation).

[L2]

A node (i,λi) is removable if and only if λi>λi+1 (with λk+1:=0 for a k-part partition), and deleting a removable node leaves the diagram of a partition λ−x⊢n−1 (Removable and addable nodes).

[L3]

The conjugate λ′ has λj′=#{i:λi≥j}; consequently λb′=a when b=λa and rows a+1,a+2,… all have length <b. For equal-index comparisons, if i≠a then μi=λi, and if j≠b then μj′=λj′ (Partitions, English diagrams, and conjugation).

Proof

technique · direct
1.1L1L2L3given

For these coordinate comparisons, extend row lengths by zero beyond the last nonempty row. The row lengths of μ are μa=λa−1=b−1 and μi=λi for i≠a: deleting the row-end box of row a shortens exactly that row, and the result is a partition by [L2]. The column heights are μb′=λb′−1=a−1 and μj′=λj′ for j≠b: column b loses exactly its bottom box, since row a is the last row of length at least b (rows below row a have length <b by [L3] and removability), while a column j≠b either still meets row a (if j<b, when row a has length b−1≥j) or never met row a (if j>b, when row a has length b<j), so its height is unchanged.

1.2L1L2given

Every y∈Rx satisfies hλ(y)≥2: a box of row a at column j<b is not the end of its row, and a box (i,b) with i<a has the box (i+1,b) of [λ] directly below it, since λi+1≥λa=b for i+1≤a; in both cases y is not removable, so hλ(y)≠1 and, being positive, hλ(y)≥2.

2.1step 1.1L1

For y=(i,j)∈[μ] with i≠a and j≠b, both summands of h(y)=νi−j+νj′−i+1 are the same for ν=λ and for ν=μ, so hμ(y)=hλ(y).

2.2step 1.1L1

For y=(a,j)∈[μ] with j<b one has hμ(y)=μa−j+μj′−a+1=(λa−1)−j+λj′−a+1=hλ(y)−1, because j≠b leaves the column height unchanged.

2.3step 1.1L1

For y=(i,b)∈[μ] with i<a one has hμ(y)=μi−b+μb′−i+1=λi−b+(λb′−1)−i+1=hλ(y)−1, because i≠a leaves the row length unchanged.

3.1step 1.1step 2.1step 2.2step 2.3step 1.2L1∎

The multiset of hook factors: hλ(x)=1, so P(λ)=∏y∈[μ]hλ(y)⋅hλ(x)=∏y∈[μ]hλ(y), while P(μ)=∏y∈[μ]hμ(y)=(∏y∈[μ]∖Rxhλ(y))(∏y∈Rx(hλ(y)−1)). Dividing the two finite products, all factors with y∉Rx cancel and the factors with y∈Rx contribute hλ(y)/(hλ(y)−1); the division is legitimate because hλ(y)−1≥1 on Rx by step 1.2.

Depends on

Used by

Dependency tree · two levels

5 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