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.
Distinct addable nodes of a partition have distinct contents
Statement
Let be a partition. If are addable nodes of , then ; equivalently the content map is injective on the set of addable nodes.
Facts & Assumptions
Given: A partition with Young diagram and set of addable nodes (Removable and addable nodes).
A node with is addable if and only if or ; the node is always addable; and these are all addable nodes. With the conventions and , the addable nodes of are exactly the nodes for the indices satisfying (Removable and addable nodes).
The content of a node is ; in particular (The content of a node and the content vector of a standard tableau).
Proof
By [F1] every addable node has the form for a unique index , where we use and ; indeed for the condition is exactly the addability criterion, and is the new-row node with .
For such an index the content of the addable node is by [F2], and the partition is weakly decreasing, so .
Let be two indices in . By weak monotonicity , and since we get , that is .
Combined with step 1.1, distinct addable nodes and with have contents differing by the strict inequality of step 2.1; hence is injective on .
Remarks
-
The content is the addable-node coordinate. For an addable node the content is the integer at which the interpolation factors of the projector recursion of Primitive tableau idempotents by Jucys-Murphy interpolation are evaluated; the lemma is what makes all their denominators nonzero.
-
Empty partition. For the only addable node is , of content , so injectivity is vacuous there; the argument above applies with and .
Depends on
Used by
Dependency tree · two levels
4 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
- Garsia, Young Seminormal Representation, Murphy Elements and Content Evaluations, UCSD lecture notes (2003), section 3, printed pp. 18-25, addable-cell notation (standard reference, not scraped)
- Okounkov-Vershik, A New Approach to the Representation Theory of the Symmetric Groups, Selecta Math. (N.S.) 2 (1996) 581-605; complete arXiv repost math/0503040, section 5, printed pp. 19-22 (standard reference, not scraped)