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.
Multipartitions, standard multitableaux, and generic contents
Definition
Fix and use the independent units of The multiplicative cyclotomic Hecke algebra. An -multipartition of is a tuple of ordinary partitions whose total number of boxes is . Its boxes are triples with , , and . Order the boxes within component by the transitive closure of and ; boxes in different components are incomparable.
A standard multitableau of shape is a bijective filling of the boxes by that increases along every row and column. Equivalently, it is a linear extension of this finite box poset. Write for the set of such fillings and
The generic content field is , the fraction field of . The contents of distinct addable boxes of any multipartition are distinct in . If two boxes in one component have the same content, they lie on one diagonal; the right and lower boxes immediately between them are distinct required predecessors of the southeast box. Consequently, for three consecutive labels in a standard multitableau, the first and third contents cannot agree. In particular every pair of contents among three consecutive labels is distinct in . If two boxes in one component have content exponents differing by , then they are comparable in the box order, so interchanging adjacent labels in a standard multitableau never gives a content ratio or .
Facts & Assumptions
Given: Positive integers , the independent parameters , and the box order and contents above.
The ring is an integral domain, and its fraction field is . (The multiplicative cyclotomic Hecke algebra, Multivariate polynomial and Laurent rings over commutative rings, domains and fraction fields)
A finite poset has finitely many linear extensions. A linear extension is a total order respecting every strict comparison.
Verification
Each multipartition of has exactly boxes and only finitely many placements of those boxes among components, so its box poset is finite and has finitely many linear extensions. A filling increases along rows and columns exactly when each generating horizontal or vertical comparison is respected, hence exactly when its label order is a linear extension.
If is a cover in a finite poset, identify as one block and inherit all comparisons to other elements. The quotient has no directed cycle: any cycle through the block would lift to a comparison path from to with an intermediate element, contradicting that the pair is a cover. A linear extension of the quotient lifts by replacing the block with the consecutive ordered pair . Thus some linear extension has every cover pair consecutive.
In a fixed component, the addable box in row has column (including the new final row, where ) and content exponent . For rows , the difference of these exponents is , so distinct addable boxes in that component have distinct exponents and contents. Addable boxes in different components have contents with different algebraically independent factors , so they are also distinct in .
Two boxes have equal contents only if they are in the same component and their coordinates differ by for some . If the northwest box is and the southeast box is , then and both belong to the Young diagram: the southeast box exists, and row lengths weakly decrease. Both are strictly between the endpoints in the box poset. A standard filling assigning labels and to the endpoints would have to place both distinct intermediate boxes strictly between those labels, but only label is available. This is impossible.
Consider boxes and in one component whose content exponents differ by . If their row and column coordinates change in the same direction, the boxes are comparable. If one coordinate increases and the other decreases, the absolute content difference is at least . Therefore a content-exponent difference of forces comparability; different components cannot have a ratio because their are independent. Thus an adjacent swap that remains standard has neither ratio nor ratio .
Any two linear extensions are connected by adjacent swaps of incomparable elements. To prove this, locate the first position where the extensions differ and move the element required there in the second extension left through the intervening elements in the first. Each intervening element is incomparable with it: a predecessor would have to occur earlier in both extensions, while a successor could not precede it in the first. This moves the first differing position into agreement; iterating proves connectivity. Conversely, an adjacent swap of incomparable elements preserves the linear-extension property.
For consecutive labels, equal contents would make their boxes comparable through at least one intermediate box, which would require a label strictly between them; hence their contents differ. For three consecutive labels, the pair of endpoints differs by only one intervening label, so step 1.4 excludes equality; the other two pairs are consecutive and were handled above. The denominators used in the generic seminormal calculations are therefore nonzero in .
A content sequence determines its standard multitableau: starting with the empty multipartition, the next box is addable, and step 1.3 says its content identifies that box uniquely. This reconstructs each prefix, hence every label and the final shape. Steps 1.1–3.1 prove the finite-poset and generic-content assertions in the definition.
Depends on
Used by
Dependency tree · two levels
22 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
- Jun Hu and Andrew Mathas, Seminormal forms and cyclotomic quiver Hecke algebras of type A, arXiv:1304.0906v3 (standard reference, not scraped)