Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedjudge pass (gpt-6-luna)
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 α=(α(1),…,α(r)) be a multicomposition of n: each α(c) is a finite sequence of nonnegative row lengths, and the total of all parts is n. Let αˉ(c) be the partition obtained by sorting the parts of component c, and write αˉ=(αˉ(1),…,αˉ(r)). Define uα by the formula for uλ using the component totals, let xα be the sum over the row subgroup of the row-filled multicomposition tableau, and set mstα=Td(s)∗uαxαTd(t) for row-standard multitableaux s,t of shape α.

Then mstα is an R-linear combination of standard cyclotomic Murphy elements muvμ with μ(c)⊵αˉ(c) for every component c, and with comp⁡u=comp⁡s and comp⁡v=comp⁡t. Define u⊵tabs by requiring, for every label cutoff m, component c, and row cutoff k, that the number of labels at most m in components 1,…,c−1 plus the first k rows of component c of u is at least the corresponding number for s. Then the output tableaux also satisfy u⊵tabs and v⊵tabt.

In particular, for a multipartition λ, standard s,t, and every finite generator Ti, mstTi≡∑vrt,v(Ti)msv(modN▹λ), with coefficients independent of s. Consequently N⊵λ and N▹λ are two-sided ideals for the finite Hecke subalgebra.

Facts & Assumptions

Given: r,n≥1, the universal cyclotomic parameters, a multicomposition α, and row-standard multitableaux s,t.

[F1]

Cyclotomic Murphy elements: the row-filled component intervals, commuting factor uα, row symmetrizer, distinguished tableau permutations, and anti-involution use the stated right action. For a row-standard multicomposition tableau of shape α, bare d(s) or d(t) in this lemma is the local dα 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.

[F2]

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.

[F3]

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.

[F4]

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.

1.1F1F4algebra

Let nc=∣α(c)∣ and ac=∑d<cnd. Write Sη=Sn1×⋯×Snr for the subgroup permuting labels inside the consecutive component intervals. Every row-standard s has a unique factorization s=s0⋅ws with s0 of initial kind and ws the distinguished representative for the component coset; similarly t=t0⋅wt. By [F4], dα(s)=dα(s0)ws, dα(t)=dα(t0)wt, and both lengths add. For any finite generator Ti inside component interval k, the factors of uα with index c≤k use only Lj with j<i and commute distantly; factors with c>k contain both Li,Li+1 symmetrically and commute by the Murphy divided-difference relation. Thus uα commutes with all of H(Sη).

2.1F1F2F3step 1.1

For initial-kind s0,t0, the row group and distinguished tableau permutations split into their component intervals. Since uα commutes with Sη, the finite part of ms0t0α 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.

3.1F2F4step 1.1step 2.1

Restore arbitrary s,t by multiplying each initial-kind term on the left by Tws∗ and on the right by Twt. 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 m. Since each ws preserves order within an initial component interval, the labels of that interval sent to values at most m 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 wt.

4.1F1F2F3step 2.1step 3.1

For each multipartition λ, the exact finite row-module action expresses every mstTi as a combination of row-standard elements of shape λ with first index s. Apply the componentwise expansion just proved: all output shapes dominate λ component by component, so N⊵λ 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.

5.1F1F2F3step 4.1step 3.1∎

Now take s=tλ. In every same-shape standard output term from that componentwise expansion the first tableau u dominates tλ. 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 u=tλ. Thus mtλ,tTi is a linear combination of the mtλ,v modulo N▹λ. Its coefficients depend only on t,Ti and λ. Multiply this congruence on the left by Td(s)∗ for arbitrary standard s. The error remains in N▹λ by step 4.1, and the displayed terms become msv. This proves the asserted finite-generator law with coefficients independent of s.

Depends on

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