Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generated
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.

Ordinary Murphy straightening preserves both tableau prefixes

Statement

Let A=Z[Q,Q−1] and let Hn,A have braid relations and (Ti−Q)(Ti+1)=0. For a composition α of n, let xα=∑w∈SαTw and let s,t be row-standard α-tableaux. Define mstα=Td(s)∗xαTd(t) using Cyclotomic Murphy elements. For row-standard tableaux of possibly different shapes, write u⊵tabs when, for every label cutoff m and row cutoff j, the number of entries at most m in the first j rows of u is at least the corresponding number for s. In the unique standard-Murphy expansion mstα=∑μ⊢n ∑u,v∈Std⁡(μ)cuvmuvμ, each nonzero coefficient satisfies u⊵tabs, v⊵tabt, and μ⊵αˉ, where αˉ is the partition obtained by sorting the parts of α. These are integral identities over A, and they specialize to every commutative ring with a unit Hecke parameter. Generic semisimplicity is used to prove coordinate vanishing over A; semisimplicity is not assumed after specialization.

Facts & Assumptions

Given: n≥0, the universal parameter Q, a composition α of n, and row-standard tableaux s,t.

[F1]

The standard Murphy elements form an A-basis of Hn,A, and the row-parabolic identity is Tixα=xαTi=Qxα when i,i+1 lie in one row of tα. Distinguished row representatives have length-additive parabolic decompositions. (Integral type-A Garnir straightening and the Murphy cell law)

[F2]

Over K=Q(Q), the parameter has quantum characteristic infinity because 1+Q+⋯+Qm−1≠0 for every positive m, so the separated hypothesis holds. The locally proved seminormal theorem gives right modules Wμ, one for each partition, with orthogonal bases fu indexed by standard tableaux and nonsingular symmetric star-invariant forms. Their squared dimensions sum to dim⁡KHn,K=n!. Faithfulness is proved independently in step 1.1. Each generator acts by Q in a row, −1 in a column, and otherwise by fuTi=cufu+aufu(i,i+1) with au≠0. The latter coefficient is either 1 or [1+ρ]Q[1−ρ]Q/([ρ]Q[−ρ]Q); for a standard swap ∣ρ∣≥2, so it is nonzero in K. (Separated Hecke residues give seminormal idempotents and bases)

[F3]

The row-standard tableau action, row-filled tableau, distinguished permutation d(t) and standard tableaux are those of Cyclotomic Murphy elements and Multipartitions, standard multitableaux, and generic contents. For a row-standard composition tableau of shape α, the notation d(s) or d(t) in this lemma is the local dα of [F10] in Integral type-A Garnir straightening and the Murphy cell law; its uniqueness holds for every bijective filling, while its minimal-representative property follows from row-standardness.

[F4]

In a cell module, a cellular basis element of its own shape acts by wmabμ=⟨w,ma⟩μmb. Thus, when the form is nonsingular, these operators form a basis of End⁡K(Wμ). (The cell form is associative and its radical is a submodule)

Proof

Given: The data in the Statement and the facts above. Put Aa(j,m)=#{k≤m:k occupies one of the first j rows of a} for a row-standard tableau a.

1.1F1F2F4algebra

Work first over K. The cell forms are nonsingular by the separated supplier’s cellwise norm argument, before its faithfulness argument. If μ does not dominate λ, the product of a shape-μ Murphy element and a shape-λ element lies in H⊵μ∩H⊵λ⊆H▹μ by [F1], so every shape-λ element acts as zero on Wμ. Order shapes by a linear extension of dominance. The action map Hn,K→⨁μEnd⁡K(Wμ) is therefore block triangular in the Murphy basis, and its diagonal blocks are invertible by [F4]. It is a linear isomorphism, proving faithfulness without the supplier’s semisimple-quotient inference. For standard u,v of shape μ, define the endomorphism Ruv by wRuv=⟨w,fu⟩fv on Wμ, and by zero on other Wν. Nonsingularity makes these a basis of ⨁μEnd⁡K(Wμ). The action isomorphism just proved identifies these operators with elements of Hn,K. Thus the Ruv are coordinates for Hn,K. Invariance gives w(TiRuv)=⟨w,fuTi⟩fv and w(RuvTi)=⟨w,fu⟩(fvTi). Left multiplication therefore changes only u, right multiplication only v, and each changes its index only to itself or its standard adjacent swap; both directions of a standard swap have nonzero coefficients.

1.2givenalgebra

We need a comparison valid across shapes. Let b be row standard with i in an upper row and i+1 in a lower row, and put b′=b(i,i+1). If standard a⊵tabb, then a⊵tabb′ and every standard swap a′=a(i,i+1) also dominates b′. Only the cutoff m=i changes. A swap raising a's counts causes no problem. For a lowering swap, a failure at row cutoff j would require Aa(j,i)=Ab(j,i) while b's swap does not lower its count at j. If both labels lie above j in b, then Aa(j,i+1)=Ab(j,i)<Ab(j,i+1), contradicting a⊵tabb. If both lie below j, then Aa(j,i−1)=Ab(j,i)−1<Ab(j,i−1), again a contradiction. These exhaust the possible failures.

2.1F1F2step 1.1algebra

Let Br be the interval of labels occupying row r of tα, and write xα=∑auvRuv. Fix a right index v and an adjacent pair i,i+1 inside Br. Comparing coefficients in Tixα=Qxα, if i,i+1 share a column of u, gives −auv=Qauv; no other first index can contribute because u(i,i+1) is not standard. Hence auv=0. If u′=u(i,i+1) is standard, its coefficient equation has the form Qauv=cuauv+au′au′v, where au′≠0 is the seminormal off-diagonal scalar. Thus auv=0 forces au′v=0, and the reverse implication follows from the equation at u′. Zeros therefore propagate across every standard swap inside a block Br.

3.1F3step 2.1construct

Replace each label of u in Br by r, obtaining a weakly increasing row and column tableau S. The standard refinements of a fixed S are the linear extensions of the node-order posets in its equal-label classes. Any two linear extensions of a finite poset are connected by adjacent incomparable swaps: move the first desired element left across its predecessors in the other extension, all of which must be incomparable, and continue inductively. Here these are standard swaps of consecutive integers inside a block Br. If S repeats a label in a column, weak column order supplies vertically adjacent equal-label nodes, a cover pair x<y in that class. A cover pair occurs consecutively in some linear extension: first extend the order ideal {z:z<y, z≠x}, then place x,y, then complete; the displayed set is an ideal because x<z<y would contradict the cover condition. This refinement has consecutive labels in one column, so step 2.1 and connectivity force every coefficient in its fibre to vanish. Therefore every supported u refines a column-strict, hence semistandard, S.

4.1F1step 1.1step 3.1algebra

A positive-integer column-strict tableau has label at least its row index. Put bj=α1+⋯+αj. Every entry 1,…,bj in a surviving refinement u therefore lies in its first j rows, giving Au(j,m)≥min⁡(m,bj)=Atα(j,m) for all j,m. The right parabolic equation and the same argument give v⊵tabtα. Also choose the k row labels whose multiplicities are the k largest parts of α. Column-strictness permits at most k chosen labels per column, so their total multiplicity is at most ∑cmin⁡(k,height⁡(c))=μ1+⋯+μk. Thus each surviving spectral shape satisfies μ⊵αˉ.

5.1F1F3step 1.1step 4.1step 1.2

Choose a reduced expression dα(s)=si1⋯sik. Every reduced prefix is a distinguished row representative: write dα(s)=ab with a that prefix and ℓ(dα(s))=ℓ(a)+ℓ(b). If a were not minimal in its left row coset, some y∈Sα would have ℓ(ya)<ℓ(a), giving ℓ(ydα(s))≤ℓ(ya)+ℓ(b)<ℓ(dα(s)), contrary to the minimality of dα(s). Hence br=tαsi1⋯sir is row standard, and each step moves ir from an upper row to a lower one. Apply Ti1,…,Tik successively on the left of xα. Their final product is Tdα(s)∗xα. By steps 1.1 and 1.2, spectral indices initially dominating tα continue to dominate br at each stage; an unchanged index also works because br−1⊵tabbr. The right index and shape do not change. Applying the right-handed argument along a reduced word of dα(t) now proves that the spectral expansion of mstα has support only at Ruv with u⊵tabs, v⊵tabt, and shape dominating αˉ.

6.1F1step 1.1step 5.1algebra

Let P be the finite set of pairs of standard tableaux of a common shape, ordered by (u,v)≥(s,t) when both tableau-prefix comparisons hold. This is a partial order across shapes: equality of all counts determines the row of each label, hence the row-standard tableau. Apply step 5.1 to every standard Murphy element. Its transition matrix C to the spectral basis has entry zero unless its output pair dominates its input pair. Both families are bases by [F1] and step 1.1, so C is invertible. In a linear extension of P it is triangular, hence its diagonal part D is invertible. Write C=D(I+N); N has only strict-order entries, so N∣P∣=0, since a nonzero product would require a strict chain with ∣P∣+1 elements. Therefore C−1=(I−N+⋯+(−N)∣P∣−1)D−1. Every term has the same ordered-pair support, because the partial order is transitive. Each Ruv thus expands only in mwz with w⊵tabu, z⊵tabv.

7.1F1step 5.1step 6.1algebra∎

Substitute these inverse transitions into step 5.1. Every surviving standard Murphy term has w⊵tabu⊵tabs and z⊵tabv⊵tabt. At the final label cutoff n, w⊵tabu implies that its shape dominates the shape of u, so the shape also dominates αˉ. This proves all assertions over K. By [F1] the unique standard-Murphy coordinates of mstα already lie in A; injectivity of A↪K makes every coordinate proved zero over K equal to zero in A. The resulting integral identities specialize under any map A→R sending Q to a unit. No semisimplicity or quantum-integer division is required in R.

Depends on

Used by

Dependency tree · two levels

24 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