Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passaudited 2026-10-02
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.

Specht Gram gcd detects p-regularity

Statement

Let n≥0, let λ⊢n, and for j≥1 let zj:=#{ i:λi=j } be the number of rows of the Young diagram [λ] of length j; only finitely many zj are nonzero (p-regular and p-restricted partitions). Put Lλ:=∏j≥1zj!,Uλ:=∏j≥1(zj!)j, finite products in which the factors 0!=1!=1 contribute nothing. Let et be the integral polytabloid of a λ-tableau t, so that et=∑γ∈Ctsgn⁡(γ) {γ⋅t} and let β be the integral tabloid form, for which the tabloids form an orthonormal Z-basis (Integral Specht lattice and base change, Integral tabloid form and Specht Gram matrix). Let gλ:=gcd⁡{ β(es,et):s,t are λ-tableaux } be the positive greatest common divisor of all integral pairings of integral polytabloids. Then:

  1. Factorial bounds. Lλ divides gλ, and gλ divides Uλ.
  2. Standard-basis form. gλ is also the greatest common divisor of the entries of the integral Gram matrix Gλ in the standard-polytabloid basis.
  3. Prime criterion. For every prime p, the reduction of gλ modulo p is nonzero if and only if λ is p-regular, that is, if and only if zj<p for every j≥1.
  4. Row reversal. For every λ-tableau t let t∗ be the λ-tableau obtained by reversing the order of the entries in each row of t, that is, t∗(i,c):=t(i,λi+1−c). Then β(et,et∗)=Uλ, and over every field F the scalar relation κt⋅et∗=Uλ et holds in the field-valued tabloid module MFλ.

For λ=∅ one has Lλ=Uλ=gλ=1; the verification of the empty case is step 6.1 below. No step uses the positive-definiteness of the Hermitian form, and no division by a group order is made.

Facts & Assumptions

Given: An integer n≥0, a partition λ⊢n, a prime p for assertion 3, and the definitions above.

[F1]

MZλ is the free Z-module on the λ-tabloids, Ct is the column stabilizer of t, and et=κt{t}=∑γ∈Ctsgn⁡(γ){γt}∈MZλ has all coefficients in {0,1,−1} with coefficient 1 at {t}; the standard polytabloids form a Z-basis of the integral Specht lattice SZλ, and every integral polytabloid is an integral linear combination of the standard ones (Integral Specht lattice and base change, Column antisymmetrizers, polytabloids, and Specht modules).

[F2]

β:MZλ×MZλ→Z is the unique Z-bilinear form with β(T,U)=δTU on tabloids, it is symmetric and nondegenerate, it satisfies β(σx,σy)=β(x,y) for all σ∈Sn, and every κt is self-adjoint for it, β(κtx,y)=β(x,κty); the Gram matrix Gλ of β restricted to SZλ in the standard basis has integer entries (Integral tabloid form and Specht Gram matrix).

[F3]

For every λ-tableau u the tabloid is {u}={ρ⋅u:ρ∈Ru}, its row sets are the sets {u(i,c):1≤c≤λi}, the tabloids form a basis of Mλ, and Sn acts on tabloids by σ⋅{u}={σ⋅u} (Young subgroups, tabloids, and permutation modules).

[F4]

Ct∩Rt={1} and the tabloids {γ⋅t} with γ∈Ct are pairwise distinct; the map γ↦{γ⋅t} from Ct to the tabloid set is therefore injective, and the coefficient of {γ⋅t} in et is sgn⁡(γ) (Column antisymmetrizers, polytabloids, and Specht modules).

[F5]

γ∈Ct if and only if γ⋅t is obtained from t by permuting the entries within each column, and Ct is the direct product of the symmetric groups on the pairwise disjoint column sets of t (Row and column stabilizers).

[F6]

λ is p-regular if and only if zj(λ)<p for every j≥1 (p-regular and p-restricted partitions).

[F7]

For every field F the rank-one image statement κtMFλ=Fet holds, with et≠0 (Field antisymmetrizers have rank-one own-shape image and detect dominance).

[F8]

A λ-tableau is a bijection from the set of cells of [λ] onto {1,…,n}, and column j of [λ] consists of the cells (i,j) with λi≥j (Tableaux and standard tableaux).

Proof

technique · direct
1.1givenF3F8algebra

For j≥1 let Pj:={i:λi=j} be the set of row indices of length j, and let Π:=∏j≥1Sym⁡(Pj) be the finite group of all permutations of the rows of [λ] that preserve each row length. For π=(πj)j∈Π and a tabloid T define T⋆π by rowi(T⋆π):=rowπj(i)(T)(i∈Pj). This is a right action of Π on tabloids: (T⋆π)⋆ρ=T⋆(πρ) under the convention (πρ)(i)=π(ρ(i)). It is free: if T⋆π=T, then rowπj(i)(T)=rowi(T) for all i, and distinct rows are disjoint nonempty sets, so πj(i)=i for all i. Therefore ∣Π∣=∏j≥1zj!=Lλ and every orbit has Lλ tabloids. Put sπ:=∏j≥1sgn⁡(πj)j.

1.2givenF4F5F8algebra

Fix a λ-tableau u and π∈Π. Define a permutation δπ∈Sn by δπ(u(i,c)):=u(πj(i),c)(i∈Pj, 1≤c≤j), which is well defined because the map (i,c)↦u(i,c) is a bijection from the cells of [λ] onto {1,…,n} by [F8] and because πj(i)∈Pj, so that the cell (πj(i),c) exists exactly when c≤j. For each column c of [λ] the values u(i,c) with λi≥c are permuted among themselves by δπ: indeed δπ permutes, for each j≥c, the set Ej,c:={u(i,c):i∈Pj} of the zj entries of column c lying in rows of length j, and these sets partition the c-th column. Hence δπ∈Cu by [F5]. Moreover sgn⁡(δπ)=∏j≥1sgn⁡(πj)j=sπ: the restriction of δπ to Ej,c corresponds to πj under the bijection i↦u(i,c), and the sets Ej,c over all pairs (j,c) with c≤j are pairwise disjoint, so the signs multiply. Finally δπ(rowi(u))=rowπj(i)(u) for i∈Pj, since δπ carries u(i,c) to u(πj(i),c) for every c≤λi=j.

1.3givenF1F2algebra

Every integral polytabloid is an integral linear combination of the standard polytabloids, by [F1]. Fix an ordering u1,…,ud of the standard λ-tableaux and write es=∑iaieui and et=∑jbjeuj with integers ai,bj and Gλ=(Gij)=(β(eui,euj)). Bilinearity of β gives β(es,et)=∑i,jaibjGij for every pair of tableaux s,t. Hence the greatest common divisor of the entries Gij divides every pairing β(es,et), while each Gij is itself one of the pairings appearing in the definition of gλ; the two finite gcds therefore coincide, and gλ is the gcd of the entries of the integral Gram matrix Gλ.

1.4givenF3F4F8algebra

Fix a tableau t and its row reversal t∗(i,c)=t(i,λi+1−c). Suppose T={γt}={δt∗} with γ∈Ct and δ∈Ct∗. A row of T of length m contains one entry from each of columns 1,…,m of t and one from each of columns 1,…,m of t∗. An entry originally in a row of length j and column c of t lies in column j+1−c of t∗. Take m maximal among the row lengths still under consideration. The entry of a length-m row of T in t-column m must come from an original length-m row and occupies t∗-column 1. Descending through t-columns c=m−1,…,1, assume the preceding entries occupy t∗-columns 1,…,m−c. An entry in t-column c from a shorter row has t∗-column j+1−c≤m−c, already occupied; thus it comes from a length-m row and occupies t∗-column m+1−c. All length-m rows of T therefore use only entries from original length-m rows, exhausting those entries. Remove these rows and repeat at the next largest length. Hence every row i of T contains only entries originally in rows of length λi. For x=t(i,c), both γ(x) and δ(x) belong to row i of T. The former lies in t-column c; the latter lies in t∗-column λi+1−c, which is t-column c among entries originally in rows of length λi. Since row i of T contains exactly one entry from that t-column, γ(x)=δ(x). Thus γ=δ. Conversely, if γ∈Ct∩Ct∗, the equal row sets of t and t∗ give {γt}={γt∗}. Consequently supp⁡(et)∩supp⁡(et∗)={{γt}:γ∈Ct∩Ct∗}, and [F4] makes the coefficient of each common tabloid sgn⁡(γ) in both polytabloids.

1.5givenF5F8algebra

We determine the intersection Ct∩Ct∗. First let γ∈Ct∩Ct∗ and let j≥1. For a value x=t(i,c) with λi=j, the value x lies in the t∗-column λi+1−c, so γ(x), being in Ct∗, lies in that same t∗-column; say γ(x)=t(i′′,λi′′+1−(λi+1−c))=t(i′′,c+λi′′−λi) for some i′′ with λi′′≥λi+1−c. On the other hand γ∈Ct means γ(x)=t(i′,c) for some row i′ by [F5]. Comparing the two descriptions cell by cell gives i′′=i′ and c+λi′′−λi=c, that is, λi′=λi=j. Therefore γ(x) lies in a row of length j for every x in a row of length j; since γ is bijective, γ(Rj)=Rj for every j, where Rj:=⋃i∈Pjrowi(t). Second, conversely, suppose γ∈Ct satisfies γ(Rj)=Rj for every j. Let c≥1 and let x=t(i,λi+1−c) be an entry of the t∗-column c, so λi≥c and x∈Rλi. Then γ(x)∈Rλi and γ∈Ct preserve the t-column of x, which is λi+1−c; hence γ(x)=t(i′,λi+1−c) with λi′=λi, that is, γ(x)=t(i′,λi′+1−c), an entry of the t∗-column c. Thus γ∈Ct∗. This proves Ct∩Ct∗={γ∈Ct:γ(Rj)=Rj for every j}.

2.1givenF1F4step 1.2algebra

Let u be a λ-tableau, γ∈Cu and π∈Π. By step 1.2, for i∈Pj, rowi(γ δπ⋅u)=γ(rowπj(i)(u))=rowπj(i)(γ⋅u)=rowi({γ⋅u}⋆π), so {γ⋅u}⋆π={γ δπ⋅u}. By [F4] the coefficient changes by sgn⁡(δπ)=sπ. Applying π−1 gives the converse for support. Thus, writing cu(T) for the coefficient of T in eu, cu(T⋆π)=sπcu(T)(T any tabloid, π∈Π), including when both coefficients vanish.

2.2givenF5F8step 1.5algebra

Such a γ is exactly a choice, for every pair (j,c) with c≤j, of an arbitrary permutation of the zj values Ej,c={t(i,c):i∈Pj} that column c of [λ] receives from the rows of length j, the choices for the finitely many pairs (j,c) being independent; these permutations determine γ and lie in Ct because the sets Ej,c partition the value sets of the columns, and they satisfy γ(Rj)=Rj and hence γ∈Ct∗ by step 1.5. Therefore ∣Ct∩Ct∗∣=∏j≥1 ∏c=1jzj!=∏j≥1(zj!)j=Uλ.

3.1givenF2step 1.1step 2.1algebra

Let C be a Π-orbit with base point T0. By step 1.1 the map π↦T0⋆π is a bijection Π→C, and by step 2.1, for any two polytabloids es,et, ∑T∈Ccs(T)ct(T)=∑π∈Πcs(T0⋆π)ct(T0⋆π)=∑π∈Πsπ2cs(T0)ct(T0)=Lλcs(T0)ct(T0). Summing over all orbits gives β(es,et)=LλNs,t for an integer Ns,t; hence Lλ∣gλ.

4.1givenF2step 3.1step 1.4step 2.2algebra

Combining steps 1.4 and 2.2, each of the Uλ common tabloids contributes sgn⁡(γ)2=1 to the pairing, so β(et,et∗)=Uλ. Since Uλ is one of the pairings whose positive gcd is gλ, the gcd divides it: gλ∣Uλ. With step 3.1 this gives Lλ∣gλ∣Uλ, assertions 1 and 2 of the statement.

5.1givenF6step 4.1algebra

Let p be a prime. A prime divides the factorial zj! if and only if zj≥p. Hence p∣Lλ if and only if zj≥p for some j, and the same equivalence holds for the product Uλ=∏j(zj!)j; the two products therefore have the same prime divisors. By step 4.1, p∣gλ if and only if p∣Lλ, that is, if and only if zj≥p for some j; by [F6] this is exactly the failure of p-regularity of λ. Therefore gλ is nonzero modulo p if and only if λ is p-regular, assertion 3.

5.2givenF2F4F7step 4.1algebra

It remains to verify the field relation of assertion 4. Let F be a field and let MFλ be the field-valued tabloid module, with βF the scalar extension of β and with the same symbols κt,et. By [F7] the image of κt on MFλ is the line Fet, so κt⋅et∗=h et for a unique h∈F. Using [F2], the normalization βF(et,{t})=1 (the coefficient of {t} in et is 1 by [F4]), and κt{t}=et, we compute h=h βF(et,{t})=βF(het,{t})=βF(κtet∗,{t})=βF(et∗,κt{t})=βF(et∗,et)=Uλ⋅1F, where the last equality is the base change of the integral identity of step 4.1. Hence κt⋅et∗=Uλet in MFλ, over every field and in particular in every prime characteristic, with no division by a group order.

6.1givenF1F2F6step 4.1step 5.1algebra∎

Finally take λ=∅ and n=0. There is exactly one tabloid, exactly one tableau, and Ct={1}, so et is the unique basis vector and β(et,et)=1; the products L∅ and U∅ are empty products equal to 1, and the empty partition is p-regular for every prime p by [F6]. Thus L∅=U∅=g∅=1 and all four assertions hold in this case.

Depends on

Used by

Dependency tree · two levels

25 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