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 , the box occupied by in a standard tableau of size is removable, and deleting it leaves a standard tableau of size .
Facts & Assumptions
Given: An integer , a partition , a standard -tableau , and the node with .
A -tableau is a bijection , and is standard exactly when holds for adjacent nodes within a row and holds for adjacent nodes within a column (Tableaux and standard tableaux).
For a partition , with , the node is removable if and only if , and deleting a removable node leaves the diagram of a partition of (Removable and addable nodes).
Proof
The entry is the largest entry of , because is a bijection onto . If , then by [L1], which is impossible; hence .
If , then by [L1], again impossible; hence , or and .
By steps 1.1 and 1.2 the node has the form and satisfies with the convention , so is removable by [L2].
Let be the partition with , which exists by [L2], and let be the restriction of to . Then is a bijection , because is a bijection and the only node removed is the one carrying .
Two nodes of that are adjacent in a row or column of are adjacent in and so satisfy the corresponding strict inequality in ; as their entries are unchanged by the restriction, the same strict inequality holds in . Hence is a standard tableau of shape , that is, a standard tableau of size , and deleting the box occupied by has produced it. ∎
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
- David Craven, Groups, Geometries and Representation Theory - Section 1.4, printed p. 7 (standard reference, not scraped)
- Charlotte Chan, Representation Theory of Symmetric Groups - Chapter 2, printed pp. 7-8 (standard reference, not scraped)