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.
Kleshchev's first-level branching multiplicity
Statement
Let be a field of characteristic (every field is splitting for symmetric groups, so no algebraic closedness is needed) and let be a -regular partition of (p-regular and p-restricted partitions), so that is the simple head of the Specht module (Modular simple modules of the symmetric group). Let be a removable node of whose removal is again -regular, and call normal for when the transposed node of the -restricted partition is a normal node in the sense of Residue signatures, normal, good, conormal and cogood nodes (this is Kleshchev's normality; it is computed in the reduced signature of the correct residue class of ). Then if is not normal, and if is normal. Here is the residue and "above" means strictly smaller row index. Equivalently, the multiplicity is the piecewise integer . Thus is normal precisely when this piecewise multiplicity is nonzero.
Facts & Assumptions
Given: A field of characteristic , a -regular partition and a removable whose removal is -regular.
The actual Schur endomorphism algebra, normalized semistandard maps, weight projections and right corner action are those of The type-A q-Schur algebra and its Weyl modules and The Schur idempotent and the Schur functor for type-A q-Schur algebras. The complete Weyl-corner, form/radical and first-level comparison required here are proved inline below, without the held general comparison or any finite-e classifier.
The actual signed-conjugate bridge has unit form factor , equal to one at , and identifies ordinary Specht form quotients with signed conjugate Murphy form quotients. The published group radical criterion gives nonzero ordinary quotients exactly at regular partitions, distinctly labelled by those partitions (Ordinary Specht modules are the signed conjugate Murphy cells, p-regular and p-restricted labels under transpose and sign, Modular simple modules of the symmetric group, p-regular and p-restricted partitions, Nonzero modular Specht quotient criterion, The Murphy cellular basis, the cell law and the Murphy form, The standard basis of the generic type-A Hecke algebra).
The complete local interval-basis/count lemma supplies the integral negative cut words, positive detection, exact essential-subset dimensions, and finite matching recurrence for arbitrary dominant polynomial weights and all root intervals, including the last-coordinate increase of one (An integral essential-subset basis and count for type-A root intervals). Its proof supplies these properties over every field, without a characteristic-zero PBW or external count theorem.
The general cellular rank-one action gives simplicity, absolute simplicity and completeness of the actual nonzero Schur cell quotients (Nonzero cell heads classify the simple modules of a cellular algebra). The signature convention is Residue signatures, normal, good, conormal and cogood nodes, and restriction has its usual exact group-module meaning (Restriction, induction, and coinduction).
Proof
Use the actual Schur Weyl-cell simple , dominant polynomial, converted from right to left by star. Its highest vector has weight and norm . The local lemma [F3] proves from the tensorword endomorphism realization that negative coefficient operators span each weight space, positive coefficient operators detect every nonzero vector, and integral cut-root words span every grade whose simple-root coefficients are or . It also proves the complete essential-subset basis and the dimension formula , . The local lemma [F3] also proves for every dominant and every interval, by finite matching/path/stack bijections and finite triangular matrix inversion, , where . These are actual proved local inputs, including all zero dimensions and arbitrary nonrestricted auxiliary weights.
We spell out a further modular consequence of the same foundation to close the algebraic support seam. Let be a deficit with each simple-root coefficient or , with disconnected support separated by at least one zero coefficient. Take the first component entirely inside the Levi on the first coordinates. Every negative cut word of grade factors uniquely into a -word and a -word, since no root crossing a missing simple root can occur; the two groups commute. Every positive coefficient word of grade similarly factors. All positive/negative cross commutators between the separated groups vanish. Consequently the matrix of highest coefficients at is the tensor product of the two separate coefficient matrices at and : for positive tests and negative words , . The rightmost separated test/word leaves the Cartan coordinates of the other interval unchanged, since the intervals are nonadjacent; this verifies the displayed equality even though has shifted weight.
Choose bases and of the separate images. Positive detection yields positive linear-combination tests and with , , by finite matrix inversion over the field. Thus the products are independent, since tests detect their coefficients; they span by the preceding factorization. On the entire weight space at the operator is the identity: applied to , its cross commutations give . Every is a positive Levi coefficient word of nonzero weight , and every is a negative Levi coefficient word. This argument proves the identity on arbitrary entangled linear combinations, not only pure products. If a separate image is zero, the full weight space is zero and cannot supply a primitive vector.
Now let be consecutive terms of a finite composition series of the first level, and choose representing the highest vector of a simple factor, of full deficit . Positive Levi operators of nonzero weight send into , because they annihilate its highest class. If had a disconnected initial component , the identity would put into : and preserve . This is impossible. Hence any primitive factor vector of binary deficit ending at the last simple root has support a single terminal interval. This is the disconnected-root primitive exclusion, proved here, without a characteristic-zero PBW theorem or a pure-product assumption for .
Suppose and let . Define the first level as the sum of weight spaces of whose last diagonal coordinate is . It is a polynomial Schur/ module of degree ; the Levi preserves that coordinate. Put . For any write , as a weight, and write , when is dominant, and otherwise. Dominance of is equivalent to . No modular restriction condition is imposed on a dominant . In particular non--restricted factors still contribute to all character equations below.
A simple factor contributing to the weight must have highest weight dominating . The standard Schur cell simples have unique highest vector, all other weights dominated by it, and cover all simple Schur modules by the cellular regular-module argument. Thus this statement applies to every factor over every field. Lift by appending the last coordinate , and let . Since is a weight of the first level, is a nonnegative integral combination of simple roots; since dominates , is a nonnegative integral combination of Levi roots. Consequently for , for , and . The support exclusion just proved forces for some . Thus and must be dominant. Only these terminal labels can contribute to this character equation; no stronger assertion about the other first-level factors is needed.
Weight-space dimensions are additive on a composition series. Indeed the actual weight idempotents give direct projections, so taking a fixed torus weight is exact. The own highest weight of , when defined, has dimension . Thus , . For an invalid its term is omitted. The lower weight deficit is . The fundamental coordinates of on that interval are . Any altered coordinate at is outside the interval and has no effect on the local formulas. The proved interval-basis theorem therefore gives , . This is valid for every legitimate dominant , including those not -restricted. When , is nondominant and ; also because its root is not normal.
Substitute these dimensions into the character equation and compare it with the local recurrence of [F3] at : , . Starting at and proceeding downwards proves for all . This is finite integer reverse substitution, never reduction of the character multiplicities modulo . The rank is , unrelated to the prime except in the zero tests.
The local lemma [F3] uses only the infinite purely transcendental extension for polynomial identities and Gaussian elimination. Its scalar-extension argument is reversible: all cut/raising matrices have entries in , hence their finite ranks and kernels preserve extension; its essential labels and pivot tests yield bases over itself. Schur cell simples remain simple under every field extension by the cellular rank-one action and their nonzero form. Extending a finite Schur composition series thus retains the simple factors and their labels, so the integers computed over are exactly those over . The first-level weight subspace commutes with extension because it is the image of a finite sum of weight idempotents. Neither an algebraic closure nor an assumption that the original field is infinite is used. All nil/zero-weight cases remain in the equations.
Let be -regular, , put , , . The index of is , not , and not . The coordinate is the multiplicity of the part in ; in particular , but the preceding algebraic proof did not need that restriction. A removable is the last row of its width block, hence .
The root normal walk based at starts with a push for and scans . At coordinates with the compensation walk is neutral, even when : the same position supplies and consumes a compensation slot. At positive coordinates , the last ordinary row of the width block gives a removable node, and . Thus is exactly the removable node's residue equal to 's residue. The first ordinary row of the width block has an addable node in column , and . Thus is exactly that addable node's residue equal to 's residue. Since at a positive coordinate, shows these two events cannot occur together at that same . Empty widths give only the neutral compensation case. The artificial final zero-width row also has no effect. Scanning positive in increasing order lists the ordinary corners above in the order , with a width block contributing its boundary event when the residue matches. The top extra addable node of width is already the event of the width coordinate; no boundary event is omitted.
Under transpose a removable ordinary node becomes a removable -node of opposite residue, and an addable becomes an addable of opposite residue. The top-to-bottom -signature following lists exactly these above ordinary nodes in this order. The only possible equal-column lower ordinary addable node lies immediately below and has residue differing by , so it is absent from this residue class. Consequently the root push/pop walk is exactly the reduced-signature stack after : push a removable , pop on an addable , implementing cancellation .
Earlier signature signs do not change whether or any later push is removed. survives precisely when no later prefix has more pops than pushes; this is exactly root normality . If it survives, the final stack consists of together with those above ordinary removable nodes in 's residue class whose transposes survive as normal nodes. The stack proof of [F3] identifies this final stack with , so if is not normal, and if is normal. The node count here is piecewise. It is not the unconditioned count of normal nodes weakly above when is nonnormal.
Work at with right Schur modules, reversing the star conversion used for the algebraic count. The Hecke presentation has and the symmetric-group braid relations; its standard basis maps bijectively to the group basis , so . Let be the weight projection of type , with via . The normalized semistandard map is supported from to . Thus survives exactly when both types are . These tableaux are ordinary standard tableaux, their defining fibers are singleton, and evaluation at gives . The higher Schur ideal corner is exactly the higher Murphy ideal, as equality of the corresponding basis spans. The projection on a Weyl cell fixes exactly for . To read its right action, choose the independent fixed outer index also of type ; evaluation at then turns into modulo the corresponding higher ideal. Hence by , with the actual same-shape Murphy action, over every field.
Choose all four indices standard of shape and type in the Schur cell product . Evaluate every map at in the corner. The Murphy product is , so its independent cell-product coefficient gives . The scalar is exactly . Since , contravariance gives . Thus the Weyl decomposition is orthogonal, and , including an identically zero corner form. The canonical shape/type diagonal is the projection onto and is idempotent, so the same cell-product coefficient gives canonical norm ; is nonzero simple. Projection by is exact (lift by , and kernels are intersections fixed by ), so , including zero. At the unit form comparison [F2] gives when is regular, and zero otherwise by the published ordinary radical criterion. These nonzero quotients are distinctly labelled group simples. This proves restricted survival locally and uses no general finite-e classification.
Take and the tensorword realization of already proved in [F3]. Let be the sum of all actual weight projections with last coordinate . Its tensorwords have exactly one occurrence of . Identify their remaining ordered positions with . For each lower Schur orbit matrix , define , where the last row and column have only their final entry . On every word with one this map preserves its position and applies to the other positions. Consequently products are exactly the lower products, , and embeds as a unital subalgebra of . This describes the lower Schur action on , and for the star-converted left simple it is exactly the block-diagonal action used in the character calculation, because expands in and acts at the unchanged position. Transpose sends to , so respects star. The first level counted above is therefore precisely , converted to the right; no source-only definition of first level is being substituted.
Let be the lower regular-type projection . In this embedding , the full type projection. Use the explicit coset-word map . On the regular type its jth letter is , in right permutation notation. Consequently changes a regular word by the corresponding label permutation , because . A lower corner element acts by this same label permutation on and fixes label . The orbit embedding therefore gives exactly on the full regular tensorword basis, with no extra inversion or opposite-algebra map. Thus , with the subgroup action in the right convention exactly . Consequently as -modules, with the latter the ordinary restriction of . Apply this to . This is the complete local first-level/corner identity; it is independent of the held generic comparison.
Apply the exact lower projection to a finite composition series of . Each factor becomes , proved by the lower-rank form/corner calculation of steps 14.1–15.1; it is a distinctly labelled simple when is restricted, and zero otherwise. Deleting repeated terms leaves a composition series of the group restriction corner. Thus the multiplicity of a restricted agrees exactly with its lower Schur multiplicity. Nonrestricted were retained in the earlier character calculation and are killed only here. For , [F2] gives . The candidate is restricted by the regular-removal hypothesis, and its image is . Hence the desired group restriction multiplicity is . Twisting both modules by sign preserves multiplicity because sign of restricts to sign of . To match a left-module convention for the ordinary in the Statement, apply the exact inverse/star equivalence from right group modules to left ones, . It commutes with restriction and sign twisting and preserves composition series. The ordinary polytabloid quotient is the same partition-labelled quotient in this convention; if the dictionary uses its contragredient realization, the induced nondegenerate invariant quotient form identifies that simple with its contragredient. Explicitly is bijective and equivariant since . This uses the form only after passing to the nonzero radical quotient, as in Modular Specht form and radical quotient; no self-duality of a possibly degenerate Specht module is assumed. Together with the algebraic count and signature calculation, this gives both displayed cases of the theorem.
For the ordinary simple is trivial and restricts trivially, so the unique removable node has multiplicity . Its transposed node is normal: no subsequent same-residue addable can cancel it, and the preceding possible addable gives a pair rather than a cancellation. There are no above ordinary removables. For this is the one-dimensional restriction to ; for the removable-node hypothesis is empty. These cases avoid requiring where it is false. All primes, all fields of characteristic , all -regular and all regular removals retain the original stated scope.
The piecewise integer times the number of normal nodes weakly above has value zero off normality and is at least one on normality, since itself is counted. The preceding multiplicity and boundary proofs therefore establish both the formula and its stated equivalence over every field of characteristic .
Remarks
The proof supplies the full local first-level count and signature calculation. The source Theorems 9.3 and 1.4 document its origin and are not proof premises. The rank is and the root interval starts at ; the prime appears only in zero tests. All lower dominant Schur factors, including nonrestricted ones, are retained until the exact corner functor kills their images. The former unconditional above-count equivalence was false: for , , , is nonnormal while a normal node of its residue exists above it. The piecewise correction preserves both original displayed cases.
Depends on
- Modular Specht form and radical quotient
- The Schur idempotent and the Schur functor for type-A q-Schur algebras
- The Murphy cellular basis, the cell law and the Murphy form
- Nonzero modular Specht quotient criterion
- The standard basis of the generic type-A Hecke algebra
- Residue signatures, normal, good, conormal and cogood nodes
- p-regular and p-restricted partitions
- Modular simple modules of the symmetric group
- Restriction, induction, and coinduction
- p-regular and p-restricted labels under transpose and sign
- An integral essential-subset basis and count for type-A root intervals
- The type-A q-Schur algebra and its Weyl modules
- Nonzero cell heads classify the simple modules of a cellular algebra
- Ordinary Specht modules are the signed conjugate Murphy cells
Used by
Dependency tree · two levels
62 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
- Alexander Kleshchev, On decomposition numbers and branching coefficients for symmetric and special linear groups, Proc. London Math. Soc. (3) 75 (1997) 497-558; complete 66-page author manuscript (dvips PostScript), Theorem 1.4 with its reformulation and worked examples, manuscript p. 5; Part I §§2-6 (essential and compensated subsets, normality, Corollary 5.8); Part II §§7-10 (first level, Theorems 8.6, 8.8, 8.9, Corollary 8.10, Definition 9.1, Lemma 9.2, Theorem 9.3); §11 (Propositions 11.1-11.3 and the deduction of Theorem 1.4 on pp. 64-65). Complete 66-page manuscript, SHA-256 0bbf3d69ddf20940089045c540e3d516c542118ab06644c5d26c430bedf46558 (standard reference, not scraped)
- 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 Theorem 11.6 and the normal-node counts, printed pp. 53-54. Complete 66-page text, SHA-256 8685199608967fa7c479e4dd883990b716a6f708e71cf75f6ce4aba41c6f2cab (standard reference, not scraped)
- 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, Remark 2.4(II) (the transposed-node dictionary) and Theorems 2.5-2.6, printed pp. 4-5 (standard reference, not scraped)