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.

Cyclotomic component shift and multipartition dominance ideals

Statement

Let R=Z[Q±1,u1±1,…,ur±1], and let L1=X1, Lj+1=Q−1TjLjTj be the commuting Murphy generators of the multiplicative cyclotomic algebra. For integers 0=a1≤a2≤⋯≤ar≤n, define ua=∏c=1r∏j=1ac(Lj−uc). For b=a+ek with bc≤n for every c, one has uaTak⋯T1X1T1⋯Tak=Qakukua+Qakub. An empty string of Ti's is the identity.

For a multipartition λ, let N⊵λ and N▹λ be the spans of standard Murphy elements whose shapes respectively dominate and strictly dominate λ. The componentwise finite-generator straightening, the displayed shift identity, and the component coset expansion imply that these spans are two-sided ideals and that multiplying ms,t by X1 has same-shape terms with the same first index s, modulo N▹λ.

Facts & Assumptions

Given: r,n≥1, the universal parameters, the affine and cyclotomic relations, a cumulative vector a, and the Murphy elements.

[F1]

L1=X1, Lj+1=Q−1TjLjTj, the Lj commute, TjLjTj=QLj+1, and every Tj is a unit. (Cyclotomic Jucys–Murphy generators and their transport relations, The multiplicative cyclotomic Hecke algebra)

[F2]

The cyclotomic relation is p(X1)=∏c=1r(X1−uc)=0. (The multiplicative cyclotomic Hecke algebra)

[F3]

The multipartition dominance order, initial tableau, Murphy elements, and generator-fixing anti-involution are as in Cell data, multipartition dominance, and higher-cell ideals and Cyclotomic Murphy elements. In Step 3.1, the row-standard multicomposition permutation dν(ui) is the extended convention in [F1] of Componentwise initial-row straightening.

[F4]

The componentwise composition straightening gives dominance-supported expansions; for finite generators its same-shape coefficients are independent of the first tableau. (Componentwise initial-row straightening)

[F5]

Component subgroup cosets have length-additive decompositions and their distinguished representatives preserve the order inside each component interval. (Support, intrinsic parabolic presentations, minimal coset representatives and length additivity, with the type-A identification)

[F6]

The affine type-A presentation has the multiplicative relation TiXiTi=QXi+1 and distant commutations TiX1=X1Ti for i≥2. (The multiplicative Bernstein presentation of the affine Hecke algebra of type A)

Proof

Given: The affine and cyclotomic relations, the cumulative vector a, and the Murphy basis candidates.

1.1F1givenalgebra

By the affine recursion in [F1],Tak⋯T1X1T1⋯Tak=QakLak+1, including ak=0. By definition ub=ua(Lak+1−uk). Since the Lj commute, multiplying the first identity by ua and substituting Lak+1=uk+(Lak+1−uk) proves the displayed shift identity.

1.2F1F3F5F6algebra

For a multipartition λ, let nc=∣λ(c)∣, ac=∑d<cnd, and η=(n1,…,nr). Write d(t)=yc with y∈Sη and c the distinguished component-coset representative, so t=tλ⋅y⋅c. The tableau tλ⋅y is standard: c preserves the order of labels within each component interval, so undoing c preserves every row and column inequality of t. Let k be the component containing label 1 in tλ⋅c. The factorization of c is c=sak⋯s1c0, where c0 fixes 1 and uses only si with i≥2. Because tλ⋅y is standard, y fixes the first label ak+1 of component k. The element ua commutes with Ty, and ub=ua(Lak+1−uk) also commutes with Ty: y fixes index ak+1, and its remaining simple generators are distant from Lak+1. Also Tc0 commutes with X1 by [F6].

2.1F1F4F6step 1.1step 1.2

Set C=T1⋯Tak and D=C−1=Tak−1⋯T1−1. Multiply the identity of step 1.1 on the right by DTc0. The middle factors C cancel with D, and Tc0 commutes with X1, souaTcX1=uah1+ubh2 for finite-Hecke elements h1,h2 (explicitly, h1=QakukDTc0 and h2=QakDTc0). Thereforems,tX1=Td(s)∗xλTy(uah1+ubh2). The first summand is governed by [F4], since uaxλ=mλ.

2.2F2step 1.1

If k=1, then n1≥1, so ac≥1 for every c≥2. The vector b has b1=1 and bc=ac for c≥2, hence ub contains ∏c=1r(L1−uc)=p(L1)=0 by [F2]. Thus the shifted second summand vanishes in this case.

3.1F1F3F4F5step 1.2step 2.1

Suppose k>1. Define the multicomposition ν by adding a final row of size 1 to component k−1, reducing the first row of component k by 1, and leaving all other rows unchanged. Its cumulative component vector is b. Let l=λ1(k), let G1 permute ak+1,…,ak+l, and let G2 fix ak+1 and permute the other entries in this interval. The length-additive coset decomposition givesxλ=∑i=1lTci∗xν, where c1,…,cl are the distinguished representatives of G2\G1 in increasing length. Each tableau ui=tν⋅ci⋅d(s) is row standard: the labels (ak+1)d(s)<⋯<(ak+l)d(s) occur increasingly in the first row of component k of s, and ci moves exactly one of them to the new final row of component k−1. Consequently comp⁡ui(j)=comp⁡s(j) except on those moved entries, where the component changes from k to k−1. By the tableau action, dν(ui)=cidλ(s). Here ci∈G1⊆Sλ and dλ(s) is minimal in Sλdλ(s), so parabolic length additivity gives ℓ(cidλ(s))=ℓ(ci)+ℓ(dλ(s)) and TciTdλ(s)=Tdν(ui). Since ub commutes with the row subgroup of ν, xνub=ubxν=mν; thereforeTdλ(s)∗xλub=∑i=1lTdν(ui)∗ubxν=∑i=1lmui,tνν. The shifted summand in step 2.1 is this sum multiplied on the right by the finite element Tyh2, so [F4] straightens it to standard terms.

4.1F2F3F4step 2.1step 2.2step 3.1

The component sizes of ν move one box from component k to component k−1. Before component k−1, cumulative dominance counts agree with λ; at the final row of component k−1 the count increases by one. At component k, the previous-component increase is canceled by the decrement of its first row; at later components the total sizes agree again. Sorting the rows of each component into a partition can only increase its row-prefix sums. Thus the partition shape obtained from ν strictly dominates λ, and every straightened shape in the shifted summand strictly dominates λ. For k=1 the shifted summand was zero by step 2.2. The unshifted summand has the fixed-first-index finite-generator law by [F4]. Hence multiplication of any standard Murphy element by X1 has only shapes ⊵λ, with same-shape first index unchanged and coefficients independent of that first index.

5.1F1F2step 4.1algebra

The cyclotomic relation has unit constant coefficient (−1)r∏cuc. Writing p(X1)=X1r+cr−1X1r−1+⋯+c1X1+c0 with c0∈R×, the relation givesX1−1=−c0−1(X1r−1+cr−1X1r−2+⋯+c2X1+c1). Also Ti−1=Q−1(Ti−(Q−1)), and each Xj is a word in X1,T1,…,Tj−1 by the affine recursion. Therefore closure under right multiplication by X1 and the Ti implies closure under all algebra generators and their inverses.

6.1F3F4step 2.1step 4.1step 5.1∎

For each λ, the preceding steps and [F4] show that N⊵λ is a right ideal; applying ∗ gives a left ideal. Since N▹λ is the sum of N⊵μ over the finitely many minimal shapes μ▹λ, it too is a two-sided ideal. This proves the stated component-shift route.

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