Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-6-sol)audited 2026-09-27
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 largest standard entry lies in a removable box

Statement

For every n≥1, the box occupied by n in a standard tableau of size n is removable, and deleting it leaves a standard tableau of size n−1.

Facts & Assumptions

Given: An integer n≥1, a partition λ⊢n, a standard λ-tableau t, and the node b=(i,j) with t(i,j)=n.

[L1]

A λ-tableau is a bijection t:[λ]→{1,…,n}, and t is standard exactly when t(i,j)<t(i,j+1) holds for adjacent nodes within a row and t(i,j)<t(i+1,j) holds for adjacent nodes within a column (Tableaux and standard tableaux).

[L2]

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

Proof

technique · direct
1.1

The entry n is the largest entry of t, because t is a bijection onto {1,…,n}. If (i,j+1)∈[λ], then t(i,j+1)>t(i,j)=n by [L1], which is impossible; hence j=λi.

L1given
1.2

If (i+1,j)∈[λ], then t(i+1,j)>t(i,j)=n by [L1], again impossible; hence i=k, or i<k and λi>λi+1.

L1given
2.1

By steps 1.1 and 1.2 the node b has the form (i,λi) and satisfies λi>λi+1 with the convention λk+1=0, so b is removable by [L2].

step 1.1step 1.2L2
3.1

Let μ⊢n−1 be the partition with [μ]=[λ]∖{b}, which exists by [L2], and let t′ be the restriction of t to [μ]. Then t′ is a bijection [μ]→{1,…,n−1}, because t is a bijection and the only node removed is the one carrying n.

step 2.1L2
4.1

Two nodes of [μ] that are adjacent in a row or column of [μ] are adjacent in [λ] and so satisfy the corresponding strict inequality in t; as their entries are unchanged by the restriction, the same strict inequality holds in t′. Hence t′ is a standard tableau of shape μ, that is, a standard tableau of size n−1, and deleting the box b occupied by n has produced it. ∎

step 3.1L1

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

3 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