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.
Cores, Quotients, and Blocks of Symmetric Groups — Examples
1 · Prerequisites
- Abelian Categories
- Adjunctions Units and Counits
- Algebraic Closure, Embeddings, and Separability
- Algebraic Extensions, Extension Degree, and Finite Fields
- Binary Operations, Monoids, Groups and Subgroups
- Blocks Defect Groups and the Brauer Homomorphism
- Braided and Symmetric Monoidal Categories
- Brauer Characters and Decomposition Matrices
- Bruhat Decomposition and Flags over Finite Fields
- Categories, Functors and Natural Transformations
- Chain Conditions, Semisimple Modules and the Wedderburn–Artin Theorem
- Characters and the Orthogonality Relations
- Composition Series, the Jordan–Hölder Theorem and Solvable Groups
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- Conjugacy in Sₙ, Generation, and the Simplicity of Aₙ
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Cores, Quotients, and Blocks of Symmetric Groups
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Cyclic Groups and Direct Products
- Determinants of Matrices over a Commutative Ring
- Diagonalisation and the Minimal Polynomial
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Eigenvalues, Eigenvectors and the Characteristic Polynomial
- Exactness and the Member Calculus
- Finite Averaging and Character-Theory Prerequisites
- Finite Counting, Factorials and Binomial Coefficients
- Finite Weyl Invariants, Bruhat Order, and Kostant Harmonics
- Foundations of the Real Numbers for Analysis
- Free Groups and Presentations
- Free Modules, Exact Sequences, Projective and Injective Modules
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Grothendieck Groups and Graded Cartan Pairings
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Induced Representations, Frobenius Reciprocity and Applications
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Integral Specht Modules and Modular Simple Modules
- Inverse Limits and Noetherian Completion
- Jucys–Murphy Elements and Seminormal Forms
- Limits and Colimits
- Limits of Real Functions
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Maschke's Theorem, Complete Reducibility and the Structure of k[G]
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Modular Representations and Projective Covers
- Modules over a Principal Ideal Domain and the Canonical Forms
- Modules, Submodules, Quotient Modules and the Isomorphism Theorems
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Noetherian Rings and Hilbert Basis
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Ordinals, Cardinals, and Transfinite Recursion
- Ordinary Hecke Specht Polytabloids and Signed Murphy Comparison
- Permutation Statistics, Inversions and Eulerian Numbers
- Polynomial Rings, the Division Algorithm and Roots
- Preadditive and Additive Categories and Biproducts
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Principal Series Representations of GL N over a Finite Field
- Reflective Subcategories and the Adjoint Functor Theorems
- Relations, Functions, and Quotients
- Rim Hooks and the Murnaghan–Nakayama Rule
- Rings, Subrings, Integral Domains and Fields
- Roots, Rational Powers, and Classical Inequalities
- Sequences and Limits
- Simple Field Extensions and the Construction of the Complex Numbers
- Specht Modules and the Irreducibles of the Symmetric Group
- Splitting Fields
- Suprema and Infima
- Sylow's Theorems, p-Groups and Nilpotent Groups
- Symmetric Functions, the Hall Inner Product, and Schur Bases
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- Symmetric Polynomials and the Fundamental Theorem of Symmetric Functions
- Tensor Products of Modules
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Fundamental Theorem of Algebra
- The Fundamental Theorem of Finite Abelian Groups
- The Galois Correspondence
- The Group Algebra and Representations of Finite Groups
- The Hook Length Formula and Rsk Correspondence
- The ZFC Axioms and the Basic Set Constructions
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Type-A Hecke Specht Modules and Cellular Bases
- Valuation Rings and Discrete Valuation Rings
- Vector Spaces, Linear Subspaces, Span and Direct Sums
- Young Diagrams Tableaux and Permutation Modules
2 · Summary
These examples work the -core calculus of cores-quotients-and-blocks-of-symmetric-groups on explicit partitions and display the two boundary cases of the block classification.
The three-core and three-quotient of (6,5,2,1^3) by abacus follows the source's worked example at through the -abacus, obtaining , and the size count from four bead moves, and checks the four -divisible hooks against the quotient bijection. The three-core of (4,3,2,1) by two removal orders removes rim -hooks from in two explicit maximal orders, both terminating at the -core , and verifies .
Equal removable-hook counts do not replace the core test exhibits and at : both carry exactly one removable -hook and both have -weight , yet their -cores and differ, so by Nakayama's classification they lie in different blocks. The complete weight-one decomposition matrix for S3 at p=3 closes with the complete weight-one block of at , whose Weyl/simple matrix becomes in the -regular group labels, verified independently from the two-dimensional model of in characteristic .
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
The three-core and three-quotient of (6,5,2,1^3) by abacus
Example
Work with and , whose -set is (Beta-sets, the shift, and the e-runner abacus of a partition). On the -abacus the beads sit on runners at positions on runner , on runner and on runner . Top-packing every runner gives the core beads on runner , on runner and on runner , so (The e-core, the e-quotient, and the e-weight); with the normalising condition the runner row-label sets are , and , giving the quotient . Four bead moves are required, and the size formula holds (The core-quotient size formula defines the weight); the same-runner bead-gap pairs realise the corresponding rim -hook removals (Hooks are bead-gap pairs on the abacus, The e-quotient controls the hooks of e-divisible length, The e-core is independent of the rim hook removal order).
No choice principle is used.
Facts & Assumptions
Given: , the partition of with -set , and the -abacus positions of runner and row (Beta-sets, the shift, and the e-runner abacus of a partition).
A -set and its partition are related by with trailing zeros deleted; the elements of are the first-column hook lengths (Beta-sets, the shift, and the e-runner abacus of a partition).
The hooks of a partition with -set correspond bijectively to the bead-gap pairs of , i.e. , , , the corresponding hook having length ; the hook has length divisible by exactly when ; and removing it replaces by (Hooks are bead-gap pairs on the abacus).
On the -abacus the row-label set of runner is , the top-packed set is , the -core is , and for a normalised -set with the -quotient components are with weight (The e-core, the e-quotient, and the e-weight).
is the terminal partition of every maximal sequence of removals of removable border strips of size , and for each such strip (The e-core is independent of the rim hook removal order).
There is a bijection from the hooks of of -divisible length onto the hooks of with and (The e-quotient controls the hooks of e-divisible length); and with the number of such hooks (The core-quotient size formula defines the weight).
Verification
Beads on the runners: reading positions of gives runner the positions , , runner the position , and runner the positions , , . Hence the row-label sets are , , , of counts .
Top-packing moves the two beads of runner to rows , the bead of runner to row , and the three beads of runner to rows , so and, by [F1] with the six beads listed in decreasing order,
The normalisation holds, so the row-label sets of step 1.1 may be read as -abaci: , and , so and .
Four upward bead moves lead from to : on runner (the target ), then on runner (), then on runner (), then on runner (now ); every move replaces a bead by a gap one row above it on its own runner, so by [F2] each is the removal of a rim hook of length . In terms of [F1] the intermediate partitions are each step of size by [F4], and the terminal partition is as computed in step 1.2.
The size formula of [F5] reads , using steps 1.2 and 2.1; the fourth move of step 2.2 is the last of the removals of size exhibited there. The four hooks of of -divisible length, read from the hook-length diagram (rows ; ; ; ; ; ), are of length , of length , of length and of length , and the bijection of [F5] sends them to the hooks , , , of sizes of , , matching in each case; all assertions of the Example are thereby checked.
The three-core of (4,3,2,1) by two removal orders
Example
Let and , with -set (Beta-sets, the shift, and the e-runner abacus of a partition). Two different orders of removing rim -hooks both terminate at the -core , in agreement with the order-independence theorem (The e-core is independent of the rim hook removal order): on the -abacus the beads lie on runners , and sliding beads up in any admissible order reaches the top-packed configuration with ; two explicit manual removal orders of the corresponding rim -hooks, namely and reach the same partition, and no -hook remains at the end (Hooks are bead-gap pairs on the abacus, The e-quotient controls the hooks of e-divisible length). The size count exhibits the weight (The core-quotient size formula defines the weight).
No choice principle is used.
Facts & Assumptions
Given: , the partition of with the -set , and -abacus positions on runner at row (Beta-sets, the shift, and the e-runner abacus of a partition).
For a -set the partition is with trailing zeros deleted, and the elements of are the first-column hook lengths of (Beta-sets, the shift, and the e-runner abacus of a partition).
The hooks of a partition with -set correspond bijectively to the bead-gap pairs of , i.e. , , , the hook having length ; it has length divisible by exactly when , and removing it replaces by , which is again a -set, of the partition obtained by deleting the corresponding rim hook of size (Hooks are bead-gap pairs on the abacus).
A removable border strip of size is a removable -strip as in Removable border strips and their height, and the rim hook attached to the hook of a node has size the hook length by Hooks of a partition correspond bijectively to removable border strips; the -core is the top-packed set of the -abacus of a -set of (The e-core, the e-quotient, and the e-weight).
is the terminal partition of every maximal sequence of removals of removable border strips of size , and with the number of such removals in any maximal sequence (The e-core is independent of the rim hook removal order, The core-quotient size formula defines the weight).
Verification
Beads on the runners: , , , , so the row-label sets are (bead ), (beads ) and (bead ). Top-packing puts the single beads of runners and in row and the two beads of runner in rows , so and, listing the four beads in decreasing order,
The moves of a single bead one row up are exactly on runner , on runner and on runner , since ; each target is a gap on the same runner as its bead, so by [F2] each move removes a rim hook of length . In particular is reached after exactly these three moves, in any order.
First removal order: move , then , then , giving the -sets and, by [F1], the partitions each step of size by [F2] and [F3] and terminating at by step 1.1.
Second removal order: move , then , then , giving and the partitions again three steps of size ending at ; both orders are maximal, since the terminal configuration has no bead with a gap one row above it on its runner, so no rim -hook remains.
The size formula of [F4] reads , using step 1.1 and the three steps of either order; the partition has the single hook length , so indeed no hook of length survives, and the two orders agree on the terminal partition as asserted.
Equal removable-hook counts do not replace the core test
Statement refuted
The number of removable -hooks of a partition determines its -core; in particular two partitions of with the same number of removable -hooks lie in the same -block of the symmetric group.
Facts & Assumptions
Given: The prime and the partitions and of , with their Young diagrams and hook lengths (Hook, arm, leg, and hook length of a box).
For a node of , its hook length is (Hook, arm, leg, and hook length of a box). A removable rim strip is a nonempty edge-connected skew diagram containing no block whose deletion leaves a partition (Removable border strips and their height). Node hooks correspond bijectively to removable rim strips, preserving size; hence the number of removable -strips equals the number of node hooks of length (Hooks of a partition correspond bijectively to removable border strips).
-core and abacus: for a -set of the top-packed set is obtained by sliding every bead up as far as possible on its own runner, , and is the terminal partition of every maximal sequence of removals of removable border strips of size ; a partition is an -core exactly when it has no hook of length (The e-core, the e-quotient, and the e-weight, Beta-sets, the shift, and the e-runner abacus of a partition, The e-core is independent of the rim hook removal order).
Nakayama: two Specht modules of over a splitting field of characteristic lie in the same block if and only if their labels have the same -core (Nakayama block classification for symmetric groups).
Counterexample
The partition . Its hook-length diagram is the single row , so by [F1] the unique hook of length is , a horizontal rim hook of size spanning the nodes whose removal leaves the partition ; hence has exactly one removable -hook. Its -set is , a single bead on runner at row ; top-packing slides it to row , so and , a -core since and has hook lengths .
The partition . Its hook-length diagram is in the first row and in the second, so by [F1] the unique hook of length is , whose rim hook is the horizontal strip with complement ; hence also has exactly one removable -hook. Its -set is , with on runner at row and on runner at row ; top-packing slides the bead to the position , so and , a -core since has hook lengths .
The two partitions therefore have the same number (one) of removable -hooks, but their -cores are the distinct partitions and of size ; by [F3] the Specht modules and lie in different blocks of for every splitting field of characteristic . The top-packed abacus test of [F2] distinguishes the two configurations (one bead on runner versus beads on runners and ), while the local removable-hook count does not, so no such count can replace the core test.
Both partitions have -weight , so even the weight may agree while the blocks differ; the invariant that separates them is the runner distribution of the beads, not the number of removable hooks.
The complete weight-one decomposition matrix for S3 at p=3
Example
Take and the weight-one configuration , of The e-core, the e-quotient, and the e-weight; the three partitions of with -core are (The e-core, the e-quotient, and the e-weight). The associated q-Schur weight-one class over a field of characteristic with and has the complete Weyl/simple decomposition matrix, with rows and columns in the order , equal to Applying the Schur functor and the conjugation/duality dictionary gives the Murphy Specht rows , , , which in the page's -regular labels is the matrix with rows (Nakayama block classification for symmetric groups, Modular simple modules of the symmetric group); the group-side entries are verified directly from the two-dimensional model of characteristic , whose all-ones vector spans a trivial submodule with sign quotient, together with and .
No choice principle is used.
Facts & Assumptions
Given: The prime , the partitions , , of , and the Weyl modules of for over any field of characteristic , with and quantum characteristic (for example ).
-cores: the -core of a partition is computed by removing rim -hooks until none remains; , , , and these are all the partitions of with core , ordered by dominance as (The e-core, the e-quotient, and the e-weight, The e-core is independent of the rim hook removal order).
The balanced positive Jantzen-submodule formula is The q-Schaper virtual radical-layer formula and its beta signs are Virtual Weyl and Specht symbols attached to beta sequences. Every Weyl module has its nonzero norm-one simple head and , with absolute simple heads and base-change-compatible forms (The type-A q-Schur algebra and its Weyl modules). The specific three-row computation is proved below.
The exact integral Schur corner/form/radical identity is The Schur functor sends Weyl and simple modules to Specht and Hecke simple modules, steps 1.1–5.1. The specific Murphy forms/actions are computed locally from the independent integral Murphy datum and row action (The Murphy cellular basis, the cell law and the Murphy form, The row permutation module: distinguished basis and Hecke action). The signed conjugate module/form identity is Ordinary Specht modules are the signed conjugate Murphy cells. No universal finite- restricted nonzero criterion is used.
Group side: the simple -modules at are and , indexed by the -regular partitions (Nakayama block classification for symmetric groups, Modular simple modules of the symmetric group).
Tabloid model: the permutation module over a field has the three tabloids as a basis, where is the tabloid whose singleton second row is , and ; the Specht module has basis and . Moreover is the trivial module and is the sign module The characteristic- constructions use Integral Specht lattice and base change; their basis and actions are verified in step 4.1. The James form quotient is Modular Specht form and radical quotient.
Verification
The labels and their cores. The hook-length diagrams of the three partitions of are for ; in the first row and in the second for ; and vertically for . In each case there is exactly one hook of length and removing its rim hook leaves the empty partition, so all three partitions have -core ; conversely any partition of with core is one of these, since a partition whose core has size is its own core, and has size . Dominance orders them as .
Compute the Weyl matrix directly. First work over with lift , , so the only nonzero hook valuation at rank three is . The conjugate beta sequence of is . Its hook pairs and give the balanced sequences and , of sorted shapes with sign and with sign , respectively. The other pair has coefficient zero. Thus its positive sum is . For , beta and its only nonzero pair give , shape with sign , so its positive sum is . The column shape has no row pair and zero positive sum, hence . Positivity and then show that and every higher submodule is zero, giving . Substitute into the first sum to get ; the same argument gives . This proves exactly the displayed complete Weyl matrix. Scalar extension to any original field of characteristic three preserves the Weyl modules/forms and the composition series, since all Schur simple heads are absolutely simple by [F2].
Determine the specific corner images directly. The group row symmetrizer satisfies , so its rank-one Murphy form is zero in characteristic three. In the rank-one column cell the generator is and its square coefficient is ; the higher ideal contains and (the latter is a conjugate of the former), so this cell and its nonzero form quotient are the sign module. For the middle cell put , and modulo the higher row ideal. Its row symmetrizer satisfies , so while ; and gives , . Thus its generator matrices are and . The independent cell products , and give over . Its radical is the line ; modulo it both generators act by , so is the nonzero trivial module. These two simple images are distinct since . The exact corner/form identity [F3] therefore kills precisely among the three labels. Projecting the Weyl matrix just proved gives all displayed Murphy Specht rows over the original , without any general finite- nonzero-label criterion.
Dipper-James rows and the direct group computation. Conjugating the partitions , and applying the signed -pullback to every Hecke module, the rows of step 3.1 become , and in the -regular labels, that is, the matrix with rows and columns . For the independent direct check, construct the tabloid module over using [F5]. Every middle-shape polytabloid is a difference , and these span the two independent vectors displayed in [F5], so they are a basis of . A one-row polytabloid is its unique tabloid, giving the trivial module; a one-column polytabloid is the nonzero alternating sum of all six distinct tabloids, giving the sign module. Put in characteristic : then spans a one-dimensional submodule, since gives for every , so it realises the trivial module; and in the quotient, shows that acts by . All transpositions are conjugate and act on a one-dimensional quotient, so they all act by and the quotient is sign. The orthonormal tabloid form has middle Gram matrix in ; its characteristic-three kernel is . Thus the James quotient is precisely this sign quotient, while the row form has norm and is trivial. With , by [F5], and the just-computed , (the complete list is [F4]), the direct rows of are , matching the matrix obtained from the Schur functor entry by entry.
Sources
- Stacey Law (lecturer), notes by Leonard Tomczak, Representation Theory of Symmetric Groups, Cambridge Part III Michaelmas 2022 lecture notes, complete 76-page PDF
- Andrew Mathas, Hecke algebras and Schur algebras of the symmetric group, complete 79-page prepublication manuscript (1998; expanded AMS University Lecture Series 15 edition, 1999)
- G. D. James, The Representation Theory of the Symmetric Groups, Lecture Notes in Mathematics 682, Springer 1978 (complete author-hosted scan, 161 pp.)