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.
Componentwise initial-row straightening
Statement
Let be a multicomposition of : each is a finite sequence of nonnegative row lengths, and the total of all parts is . Let be the partition obtained by sorting the parts of component , and write . Define by the formula for using the component totals, let be the sum over the row subgroup of the row-filled multicomposition tableau, and set for row-standard multitableaux of shape .
Then is an -linear combination of standard cyclotomic Murphy elements with for every component , and with and . Define by requiring, for every label cutoff , component , and row cutoff , that the number of labels at most in components plus the first rows of component of is at least the corresponding number for . Then the output tableaux also satisfy and .
In particular, for a multipartition , standard , and every finite generator , with coefficients independent of . Consequently and are two-sided ideals for the finite Hecke subalgebra.
Facts & Assumptions
Given: , the universal cyclotomic parameters, a multicomposition , and row-standard multitableaux .
Cyclotomic Murphy elements: the row-filled component intervals, commuting factor , row symmetrizer, distinguished tableau permutations, and anti-involution use the stated right action. For a row-standard multicomposition tableau of shape , bare or in this lemma is the local convention of [F10] in Integral type-A Garnir straightening and the Murphy cell law; it is uniquely defined for any bijective filling and is minimal in the row coset when the filling is row-standard.
Multipartitions, standard multitableaux, and generic contents: multipartition dominance compares cumulative component sizes and row-prefix sums; standard multitableaux are the linear extensions of the componentwise box poset.
Integral type-A Garnir straightening and the Murphy cell law gives the ordinary integral Murphy basis, dominance ideals and fixed-first-index law. Ordinary Murphy straightening preserves both tableau prefixes gives the full ordinary composition straightening: every output shape dominates the sorted input composition, and both output tableaux dominate their row-standard inputs at every label and row cutoff, including across different shapes. Its generic spectral proof descends coefficientwise through the independently established universal integral basis before arbitrary specialization.
Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification: distinguished component-coset representatives preserve the order of labels inside every component interval and their products have additive length.
Proof
Given: The component intervals, the row symmetrizers, and the multicomposition tableau conventions of the Statement.
Let and . Write for the subgroup permuting labels inside the consecutive component intervals. Every row-standard has a unique factorization with of initial kind and the distinguished representative for the component coset; similarly . By [F4], , , and both lengths add. For any finite generator inside component interval , the factors of with index use only with and commute distantly; factors with contain both symmetrically and commute by the Murphy divided-difference relation. Thus commutes with all of .
For initial-kind , the row group and distinguished tableau permutations split into their component intervals. Since commutes with , the finite part of is a product of ordinary type-A row Murphy elements, one for each component. Apply the ordinary type-A composition-to-partition straightening [F3] separately in each component. Every output component partition dominates the sorted input component partition. The row-tableau prefix inequalities are exactly the componentwise inequalities from [F3]. The component factors commute because their simple-generator intervals are disjoint, so multiplying their finite expansions gives the asserted initial-kind expansion and componentwise dominance.
Restore arbitrary by multiplying each initial-kind term on the left by and on the right by . Length additivity makes these products the Murphy elements indexed by the relabeled row-standard tableaux, without lower-length corrections. The component assignments are preserved because the same component coset representatives act on every term. To check tableau-prefix dominance after relabeling, fix a global label cutoff . Since each preserves order within an initial component interval, the labels of that interval sent to values at most form an initial segment. Every cumulative row count of a relabeled tableau is therefore the corresponding componentwise row-prefix count at that segment length, where the inequalities have already been proved in step 2.1. The same argument applies to .
For each multipartition , the exact finite row-module action expresses every as a combination of row-standard elements of shape with first index . Apply the componentwise expansion just proved: all output shapes dominate component by component, so is a right ideal for the finite Hecke subalgebra. Applying gives left closure. The strict span is the sum of these ideals over shapes strictly dominating , so it is also a two-sided ideal for that subalgebra. This argument proves ideal closure before using a fixed-first-index congruence.
Now take . In every same-shape standard output term from that componentwise expansion the first tableau dominates . The row-filled tableau is maximal for every row-prefix count among standard tableaux of this fixed shape, so equality of all the counts forces . Thus is a linear combination of the modulo . Its coefficients depend only on and . Multiply this congruence on the left by for arbitrary standard . The error remains in by step 4.1, and the displayed terms become . This proves the asserted finite-generator law with coefficients independent of .
Depends on
- Cyclotomic Murphy elements
- Multipartitions, standard multitableaux, and generic contents
- Integral type-A Garnir straightening and the Murphy cell law
- Ordinary Murphy straightening preserves both tableau prefixes
- Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification
Used by
Dependency tree · two levels
35 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
- Richard Dipper, Gordon James, and Andrew Mathas, Cyclotomic q-Schur algebras, Mathematische Zeitschrift 229 (1998), 385–416 (standard reference, not scraped)
- Andrew Mathas, Hecke algebras and Schur algebras of the symmetric group, complete author-uploaded preliminary lecture manuscript (1998) (standard reference, not scraped)