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 , let , and for let be the number of rows of the Young diagram of length ; only finitely many are nonzero (p-regular and p-restricted partitions). Put finite products in which the factors contribute nothing. Let be the integral polytabloid of a -tableau , so that and let be the integral tabloid form, for which the tabloids form an orthonormal -basis (Integral Specht lattice and base change, Integral tabloid form and Specht Gram matrix). Let be the positive greatest common divisor of all integral pairings of integral polytabloids. Then:
- Factorial bounds. divides , and divides .
- Standard-basis form. is also the greatest common divisor of the entries of the integral Gram matrix in the standard-polytabloid basis.
- Prime criterion. For every prime , the reduction of modulo is nonzero if and only if is -regular, that is, if and only if for every .
- Row reversal. For every -tableau let be the -tableau obtained by reversing the order of the entries in each row of , that is, . Then and over every field the scalar relation holds in the field-valued tabloid module .
For one has ; 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 , a partition , a prime for assertion 3, and the definitions above.
is the free -module on the -tabloids, is the column stabilizer of , and has all coefficients in with coefficient at ; the standard polytabloids form a -basis of the integral Specht lattice , 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).
is the unique -bilinear form with on tabloids, it is symmetric and nondegenerate, it satisfies for all , and every is self-adjoint for it, ; the Gram matrix of restricted to in the standard basis has integer entries (Integral tabloid form and Specht Gram matrix).
For every -tableau the tabloid is , its row sets are the sets , the tabloids form a basis of , and acts on tabloids by (Young subgroups, tabloids, and permutation modules).
and the tabloids with are pairwise distinct; the map from to the tabloid set is therefore injective, and the coefficient of in is (Column antisymmetrizers, polytabloids, and Specht modules).
if and only if is obtained from by permuting the entries within each column, and is the direct product of the symmetric groups on the pairwise disjoint column sets of (Row and column stabilizers).
is -regular if and only if for every (p-regular and p-restricted partitions).
For every field the rank-one image statement holds, with (Field antisymmetrizers have rank-one own-shape image and detect dominance).
A -tableau is a bijection from the set of cells of onto , and column of consists of the cells with (Tableaux and standard tableaux).
Proof
For let be the set of row indices of length , and let be the finite group of all permutations of the rows of that preserve each row length. For and a tabloid define by This is a right action of on tabloids: under the convention . It is free: if , then for all , and distinct rows are disjoint nonempty sets, so for all . Therefore and every orbit has tabloids. Put .
Fix a -tableau and . Define a permutation by which is well defined because the map is a bijection from the cells of onto by [F8] and because , so that the cell exists exactly when . For each column of the values with are permuted among themselves by : indeed permutes, for each , the set of the entries of column lying in rows of length , and these sets partition the -th column. Hence by [F5]. Moreover : the restriction of to corresponds to under the bijection , and the sets over all pairs with are pairwise disjoint, so the signs multiply. Finally for , since carries to for every .
Every integral polytabloid is an integral linear combination of the standard polytabloids, by [F1]. Fix an ordering of the standard -tableaux and write and with integers and . Bilinearity of gives for every pair of tableaux . Hence the greatest common divisor of the entries divides every pairing , while each is itself one of the pairings appearing in the definition of ; the two finite gcds therefore coincide, and is the gcd of the entries of the integral Gram matrix .
Fix a tableau and its row reversal . Suppose with and . A row of of length contains one entry from each of columns of and one from each of columns of . An entry originally in a row of length and column of lies in column of . Take maximal among the row lengths still under consideration. The entry of a length- row of in -column must come from an original length- row and occupies -column . Descending through -columns , assume the preceding entries occupy -columns . An entry in -column from a shorter row has -column , already occupied; thus it comes from a length- row and occupies -column . All length- rows of therefore use only entries from original length- rows, exhausting those entries. Remove these rows and repeat at the next largest length. Hence every row of contains only entries originally in rows of length . For , both and belong to row of . The former lies in -column ; the latter lies in -column , which is -column among entries originally in rows of length . Since row of contains exactly one entry from that -column, . Thus . Conversely, if , the equal row sets of and give . Consequently and [F4] makes the coefficient of each common tabloid in both polytabloids.
We determine the intersection . First let and let . For a value with , the value lies in the -column , so , being in , lies in that same -column; say for some with . On the other hand means for some row by [F5]. Comparing the two descriptions cell by cell gives and , that is, . Therefore lies in a row of length for every in a row of length ; since is bijective, for every , where . Second, conversely, suppose satisfies for every . Let and let be an entry of the -column , so and . Then and preserve the -column of , which is ; hence with , that is, , an entry of the -column . Thus . This proves
Let be a -tableau, and . By step 1.2, for , so . By [F4] the coefficient changes by . Applying gives the converse for support. Thus, writing for the coefficient of in , including when both coefficients vanish.
Such a is exactly a choice, for every pair with , of an arbitrary permutation of the values that column of receives from the rows of length , the choices for the finitely many pairs being independent; these permutations determine and lie in because the sets partition the value sets of the columns, and they satisfy and hence by step 1.5. Therefore
Let be a -orbit with base point . By step 1.1 the map is a bijection , and by step 2.1, for any two polytabloids , Summing over all orbits gives for an integer ; hence .
Combining steps 1.4 and 2.2, each of the common tabloids contributes to the pairing, so Since is one of the pairings whose positive gcd is , the gcd divides it: . With step 3.1 this gives , assertions 1 and 2 of the statement.
Let be a prime. A prime divides the factorial if and only if . Hence if and only if for some , and the same equivalence holds for the product ; the two products therefore have the same prime divisors. By step 4.1, if and only if , that is, if and only if for some ; by [F6] this is exactly the failure of -regularity of . Therefore is nonzero modulo if and only if is -regular, assertion 3.
It remains to verify the field relation of assertion 4. Let be a field and let be the field-valued tabloid module, with the scalar extension of and with the same symbols . By [F7] the image of on is the line , so for a unique . Using [F2], the normalization (the coefficient of in is by [F4]), and , we compute where the last equality is the base change of the integral identity of step 4.1. Hence in , over every field and in particular in every prime characteristic, with no division by a group order.
Finally take and . There is exactly one tabloid, exactly one tableau, and , so is the unique basis vector and ; the products and are empty products equal to , and the empty partition is -regular for every prime by [F6]. Thus and all four assertions hold in this case.
Depends on
- Integral Specht lattice and base change
- Integral tabloid form and Specht Gram matrix
- p-regular and p-restricted partitions
- Field antisymmetrizers have rank-one own-shape image and detect dominance
- Young subgroups, tabloids, and permutation modules
- Column antisymmetrizers, polytabloids, and Specht modules
- Row and column stabilizers
- Tableaux and standard tableaux
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
- G. D. James, The Representation Theory of the Symmetric Groups, Lecture Notes in Mathematics 682, §10.3 (definition of g_lambda), Lemma 10.4 and Corollaries 10.5-10.6, printed pp. 37-38 (standard reference, not scraped)
- David A. Craven, Groups, Geometries and Representation Theory, §2.3, Propositions 2.8-2.9, printed pp. 23-25 (standard reference, not scraped)