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.
Modular Branching and the Good-Node Crystal — Examples
1 · Prerequisites
- Adjunctions Units and Counits
- Algebraic Closure, Embeddings, and Separability
- Algebraic Extensions, Extension Degree, and Finite Fields
- Artinian Rings and Length
- Balanced Triples and Global Crystal Bases
- 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
- Chain Conditions, Semisimple Modules and the Wedderburn–Artin Theorem
- Characters and the Orthogonality Relations
- Clifford Theory over Normal Subgroups
- 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ₙ
- Constant Rank, Submersions, Immersions and Regular Level Sets
- 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
- 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
- Divided Powers, Integral Forms, and Quantum Highest Weights
- 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
- Exterior Powers, Orientation and Hodge Duality
- Finite Averaging and Character-Theory Prerequisites
- Finite Counting, Factorials and Binomial Coefficients
- Finite Weyl Invariants, Bruhat Order, and Kostant Harmonics
- Formal Power Series
- 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
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Cohomology as a Derived Functor
- Group Homomorphisms and the Isomorphism Theorems
- Harish Chandra Isomorphism Casimir and Central Characters
- Hilbert Space Geometry and Riesz Representation
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Induced Representations, Frobenius Reciprocity and Applications
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Integrable Highest Weight Kac Moody Modules
- Integral Extensions and Going Up
- Integral Specht Modules and Modular Simple Modules
- Inverse Limits and Noetherian Completion
- Jucys–Murphy Elements and Seminormal Forms
- Kac Moody Algebras from Generalized Cartan Matrices
- Kashiwara Operators and Crystal Lattices
- Lie Algebra Representations, Enveloping Algebras, and PBW
- Limits of Real Functions
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Localisation of Modules and Support
- Maschke's Theorem, Complete Reducibility and the Structure of k[G]
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Metric Spaces
- Modular Branching and the Good-Node Crystal
- 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
- Normed and Banach Spaces
- 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
- Prime Spectra and Radicals
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Principal Series Representations of GL N over a Finite Field
- Quantized Enveloping Algebras and Quantum Serre Relations
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- 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 Coherence and Algebraic Descent
- Tensor Product Multiplicities and Littlewood Richardson
- Tensor Products of Modules
- The Branching Rule and the Young Graph
- The Burau Representations
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Field of Fractions and Localisation
- 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 Weyl Kac Character Formula
- 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
Objective. This companion makes the good-node calculus of modular-branching-and-the-good-node-crystal concrete on the smallest nontrivial instances and stresses the conventions. Both entries are dependency leaves: they consume the parent page's residue, signature and good-node definitions and the branching theorems, and nothing outside this page depends on anything homed here.
A full cogood-addition path from the empty partition to (3,1,1) at p = 3 runs the cogood-addition algorithm from the empty partition to a small -restricted partition, computing every node, residue, signature word and reduced signature by hand, and checking both directions of the good/cogood inverse property along the chosen path; it verifies the reachability theorem on the instance rather than assuming it.
Normal and good nodes for the partition (6,4,4,3,2) computes Brundan's normal and good rows for at quantum characteristics and , with a trailing zero included in the lattice tests. At the normal rows are and the good rows are ; at the normal rows are and the sole good row is . In each case, removable nodes of the same residue have the same normality. Good rows are the least normal rows in each residue class. The example records the corresponding source socle labels and the decomposability conclusions that require the branching theorem. Quantum characteristic is not a field characteristic.
The small path uses residues directly. The large example uses Brundan's residues and transpose-labelled ordinary Dipper–James simples; its convention must be translated explicitly when compared with the parent page. Both examples are dependency leaves.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
A full cogood-addition path from the empty partition to (3,1,1) at p = 3
Example
At the -restricted partition is reached from the empty partition by the five cogood additions that is, , , , , , where the labels record the residues of the added nodes (Good-node deletion and cogood-node addition operators). Reversing the path gives the good deletions The relevant reduced signatures are: at : ; at : ; at : ; at : ; at : ; and at : , at : . The word for has two normal nodes of the same residue, while for shows that a reduced signature may contain both signs.
Facts & Assumptions
Given: The prime , the residues of a node computed as , and the partitions , , , , , .
The reduced -signature of a partition is obtained by listing the addable and removable -nodes top to bottom, marking them and , and cancelling pairs; the good -node is the removable node of the first surviving , the cogood -node is the addable node of the last surviving , and delete the good node and add the cogood node (Good-node deletion and cogood-node addition operators, Residue signatures, normal, good, conormal and cogood nodes).
For -restricted one has if and only if , with both sides defined simultaneously (Good-node deletion and cogood-node addition operators).
The reachability proposition guarantees that a path of cogood additions from to every -restricted partition exists; the present example exhibits one explicitly and checks it node by node (Every -restricted partition is reached from the empty partition by cogood additions).
Verification
The -nodes of and . The empty partition has the single addable node of residue , so its residue- word is and the cogood node is , whence ; the partition has the single removable node of residue , so its residue- word is with good node and .
The -nodes of and . In the residue- nodes are the addable nodes (residue ) and (residue ), ordered top to bottom; the word is , the cogood node is the last surviving , namely , and , while adding would lead to . In the residue- nodes are the addable node and the removable node ; the word is already reduced, so the surviving is and the surviving is : the cogood node is with , and the good node is with , in agreement with the inverse property of [F2].
The -nodes of and . The residue- nodes of : the addable node has residue , and there is no other, so the word is with cogood node and . For the residue- node is the removable node (residue ), the word is , the good node is and .
The -nodes of and the -nodes of and . In the residue- nodes are the removable nodes (residue ) and (residue ), listed : the word is reduced, so the good node is the first surviving , namely , and . The residue- nodes of are the single addable node (residue ): the word is with cogood node and . In the only residue- boundary node is the removable node ; the interior node has the same residue but does not enter the signature; the word is with good node and .
The path and its reverse. Step 1.1, step 2.1, step 1.2 and step 2.2 exhibit, successively, as cogood additions with residues , and each reverse step as the deletion of the good node of the same residue; by [F2] this is exactly the assertion that each forward step is a cogood addition and each reverse step a good deletion, and the five residue labels match the displayed path.
All reduced signatures claimed in the example are the ones computed: for at in step 1.1, for at in step 2.1, for and for at in step 1.2, and for at , for at and for at in step 2.2; in particular exhibits two normal nodes of one residue and exhibits both signs in a reduced word, and the path still exists as [F3] predicts.
Normal and good nodes for the partition (6,4,4,3,2)
Example
Let be a field and , and use the Hecke algebra with (The generic type-A Hecke algebra). Here is its quantum characteristic (The quantum characteristic of an invertible Hecke parameter), taken in turn to be or . The case means a parameter of order and is not a field of characteristic ; both cases occur over with a primitive root of the specified order. Use Brundan's restricted DJ labels: here denotes the ordinary right Specht module labelled by and its simple head, as in his §2.1. Right modules may be carried to left modules through the Hecke anti-involution fixing the generators; this preserves socles and direct sum decompositions. These source labels must not be silently identified with the same-shape Murphy labels of the group-theoretic suppliers.
Work Brundan's Example 2.8 (complete 34-page author manuscript, p. 5) in his conventions: , padded by with , is -restricted for and , residues are in the source's orientation (the negative of the convention of this page, Residue signatures, normal, good, conormal and cogood nodes), is the set of removable rows, and for one compares with in the lattice order , where and means that there is an injection with for all .
For the removable nodes have residues for and hence and, since rows and share residue , . For the residues are and hence row is normal-refuted by and , and since rows share residue , . By the branching theorems the restriction of to is therefore decomposable for (socle ) and indecomposable for (socle ).
Facts & Assumptions
Given: The partition of , the field and invertible Hecke parameters with quantum characteristics and , and Brundan's index sets and lattice order as displayed.
The source's definitions: is the set of removable rows, the node has residue , with , and no with and the same residue; there is at most one good row per residue (Brundan §2.2-2.4 and Remark 2.7, printed pp. 3-5). These are this page's normal and good nodes on the same partition, with residue names negated; Remark 2.4(II) instead compares Brundan's convention with Kleshchev's older convention on the transpose (Residue signatures, normal, good, conormal and cogood nodes).
The actual general-Hecke endpoint General Hecke residue branching endpoints from normalized Schur cells gives the multiplicity-free good-deletion socle for Murphy restricted labels. Brundan's source-labelled simple here is , where : this is the actual unit-scaled ordinary module/form dictionary applied at ordinary shape (Ordinary Specht modules are the signed conjugate Murphy cells). The automorphism respects the tower, so twisting both sides transfers the socle and all direct-sum conclusions without renaming a Murphy simple as an untwisted source simple. Distinct good-deletion source simples are separated by the central operator : on its scalar is the actual Murphy scalar of Central Hecke Jucys–Murphy scalars separate q-Schur residue contents. For two deletions of different residues their scalar difference is the difference of their distinct q-contents, hence nonzero. Polynomial primary projectors in this central operator separate the full restricted module, not merely its socle. This proves the required separation without a sufficient same-content block-classification premise.
A nonzero finite-dimensional module has nonzero socle: choose a nonzero submodule of least positive dimension. Thus a module with simple socle is indecomposable, because the socle of a direct sum is the direct sum of the summand socles (The radical, socle, head, and Loewy series of a finite-dimensional module). No self-duality of cell modules is assumed.
Verification
Removable rows and residues. has consecutive differences , so and is -restricted for and ; the residues are, modulo , for , and modulo , for the same rows.
Pad by . For , the integers are and are . To compute use indices with the first integer congruent to ; for use with the second integer congruent to , then intersect with . For , respectively, this gives modulo , and modulo . These are exactly the corrected displayed pairs.
For , rows pass the lattice test: their demand sets are empty. Row fails because . Hence , with residues ; taking the least normal row in each residue gives . For , rows pass, while row fails because . The normal rows all have residue , so .
: decomposability. By [F2] the actual source-labelled restriction has the two simple socle factors and . Their removed Murphy node contents are and , of residues and modulo , so [F2]'s central operator has distinct scalars on them. Its minimal polynomial on has distinct linear factors at those two scalars; the polynomial CRT produces a central primary projector selecting the first and annihilating the second (other factors are included in ). Thus is a sum of submodules and both are nonzero because they contain the respective simple socle factors. This proves decomposability by actual full-module projections.
: indecomposability. By the proved branching input [F2], the socle of is the single simple module . By [F3] this makes the restriction indecomposable: a decomposition into two nonzero modules would give two nonzero summand socles. No cell-module self-duality is used.
At , rows have residue and are all normal, whereas row has residue and fails . At , both removable rows of residue are normal. Thus these tables do not exhibit same-residue removable nodes of different normality; they do show that good rows are the least normal rows of each residue, rather than rows whose residue occurs once. The branching conclusions in steps 4.1–4.2 use the actual general-Hecke supplier and source-label transport [F2], with socle label .
The general-Hecke input is the actual constructed endpoint supplier in [F2], including quantum characteristic four. The source's negative residue orientation affects color names but leaves residue equality and the selected row unchanged; the actual theta-twist dictionary transfers the displayed module labels and decomposability conclusions. The finite tables verify the concrete signature calculation; the independent endpoint proof supplies its module-theoretic meaning.
Sources
- Alexander Kleshchev, Representation Theory of Symmetric Groups and Related Hecke Algebras, Bull. Amer. Math. Soc. 47 (2010) 419-481, author arXiv version; §3.4 with the reduced signature (3.12)-(3.14), printed pp. 18-19 (the method of the computation). Complete 66-page text, SHA-256 8685199608967fa7c479e4dd883990b716a6f708e71cf75f6ce4aba41c6f2cab
- Jonathan Brundan, Modular Branching Rules and the Mullineux Map for Hecke Algebras of Type A, Proc. London Math. Soc. (3) 77 (1998) 551-581; complete 34-page author manuscript, §2.2-2.4 with the index sets B_{i,j}(lambda), C_{i,j}(lambda), the lattice order and Remark 2.4(II), Remark 2.7, Example 2.8 (printed p. 5) and Theorems 2.5-2.6 (printed pp. 4-5)
- Alexander Kleshchev, Representation Theory of Symmetric Groups and Related Hecke Algebras, Bull. Amer. Math. Soc. 47 (2010) 419-481, author arXiv version; §11.4 with Theorems 11.6-11.7, printed pp. 53-54 (the socle and the multiplicities used for the decomposability conclusions). Complete 66-page text, SHA-256 8685199608967fa7c479e4dd883990b716a6f708e71cf75f6ce4aba41c6f2cab