Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-adaptedPipeline-generatedjudge pass (gpt-6.1-sol)
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.

Row-gap reduction and conditional k-stability of Kronecker coefficients

Statement

Fix λ,μ,ν⊢n and an integer k≥1. Write (tk) for k parts equal to t and (tk) for the one-part partition of size tk, and read missing parts as zero. Put s:=n−ν1, with ν1=0 if n=0.

(i) Suppose λ1≤μ1≤ν1 and min⁡{λk,μk}≥max⁡{λk+1,μk+1}+s. Then for every integer t≥0, g(λ+(tk),μ+(tk),ν+(tk))=g(λ,μ,ν). All shifted arguments are partitions of n+tk. For k=1, this is the first-row padding of the three tails to size n+t (First-row padding of a partition).

(ii) For arbitrary λ,μ,ν⊢n and k≥1, the sequence Gk(t):=g(λ+(tk),μ+(tk),ν+(tk)) is eventually constant. More precisely, it is constant for every integer t≥t0, where t0:=max⁡{0, s+max⁡{λk+1,μk+1}−min⁡{λk,μk}}. The proof of the row-gap identity does not require first-part ordering, so the threshold also covers k=1 when ν1<max⁡{λ1,μ1}. No monotonicity is asserted.

Facts & Assumptions

Given: The partitions, k and s in the Statement, the shifted partitions λt:=λ+(tk), μt:=μ+(tk) and νt:=ν+(tk) of size nt:=n+tk; a fixed common length bound ℓ≥k for these partitions.

[F2]

Steps 1.1 and 2.1 of The Kronecker reduction lemma of Pak and Panova establish, for 0≤q≤s and η⊢q, Kn(q,η)=∑α⊢n−q, β,γ⊢qcαβλcαγμg(β,η,γ), where Kn(q,η):=[sμ](sλ∗(hn−qsη)). They express g(λ,μ,ν) as a finite signed combination of these coefficients whose weights depend only on the tail (ν2,…,νℓ). Every nonzero term has α⊆ρ:=λ∩μ, with 0≤ρi−αi≤q−g0≤s and g0:=n−∣ρ∣.

[F3]

The coefficient cαβλ counts semistandard skew tableaux of shape λ/α and content β with lattice reading word, and vanishes outside containment and size compatibility (Littlewood--Richardson tableaux and coefficients, The Littlewood–Richardson rule for products of Schur functions).

[F4]

Intersection and union are rowwise minimum and maximum. Thus ρt:=λt∩μt=ρ+(tk), ωt:=λt∪μt=ω+(tk) with ω:=λ∪μ, and nt−∣ρt∣=g0 (Partitions, English diagrams, and conjugation).

Proof

technique · apply the small-skew coefficient identity to the single cut between rows $k$ and $k+1$
1.1F2F4givenalgebra

Assume the row-gap inequality ρk≥ωk+1+s; first-part ordering will not be used. The shifted parameter is nt−(ν1+tk)=s, and the shifted tail is unchanged. Fix q≤s. The map α↦αt:=α+(tk) is a bijection from partitions α⊆ρ of size n−q to partitions θ⊆ρt of size nt−q. In the forward direction the shift preserves the partition order. Conversely a partition θ in the second set has total deficit ∣ρt∣−∣θ∣=q−g0≤s, so θk≥ρk+t−s≥ωk+1+t≥θk+1+t. Consequently subtracting t in its first k rows produces a partition α⊆ρ of size n−q, with nonnegative kth part since θk−t≥ωk+1≥0. All other boundary and row inequalities are preserved. If q<g0, both sets are empty.

2.1F2F3F4step 1.1construct

Shift each cell in the first k rows of λ/α horizontally by t, leaving lower rows fixed. The image is λt/αt. There are no shared skew columns across the cut in either shape: originally αk≥ρk−s≥ωk+1≥λk+1, and after shifting αt,k=αk+t≥λt,k+1. Partition inequalities give the same separation for all rows on either side. Within each side, every horizontal shift is the same, so shared columns and their strict inequalities are preserved. Row order, content and the right-to-left, top-to-bottom reading word are unchanged. This is a bijection of LR tableaux, so cαβλ=cαt,βλt for every β⊢q, and the same proof gives cαγμ=cαt,γμt for every γ⊢q.

3.1F2step 1.1step 2.1algebra

Use the bijection of step 1.1 and the LR equalities of step 2.1 in the finite coefficient sum [F2]. The small partitions β,γ,η and their Kronecker coefficient are unchanged, so Kn(q,η)=Knt(q,η) for every q≤s. The first-row expansions [F2] for ν and νt use the same cofactors because they have the same tail. Their signed sums are therefore equal, giving g(λt,μt,νt)=g(λ,μ,ν) for every t≥0. This proves part (i) and also proves that the equality holds under the row-gap inequality without the first-part ordering.

4.1F4step 3.1algebra∎

For an arbitrary triple, min⁡{λt,k,μt,k}=min⁡{λk,μk}+t and max⁡{λt,k+1,μt,k+1}=max⁡{λk+1,μk+1}. Thus the row-gap inequality with parameter s holds at t=t0 and for every larger t. Apply the ordering-free identity established in step 3.1 to the triple at t0 with further shift u≥0. It gives Gk(t0+u)=Gk(t0) for every u≥0, proving part (ii) with the stated threshold for all k≥1.

Remarks

The proof uses the locally proved Littlewood–Richardson coefficient identity and Jacobi–Trudi expansion from The Kronecker reduction lemma of Pak and Panova. Its corrected bounded-reduction map retains 2s gaps, so equality of compacted images is not assumed for the sharper s-gap theorem.

The row-gap condition cannot be omitted: Row padding need not preserve a Kronecker coefficient before stability ↗ gives λ=μ=(2,2), ν=(3,1) and k=1, for which G1(0)=0 but G1(t)=1 for every t≥1.

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