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.
Cyclotomic Schur weight Gram valuations equal signed rim-hook Kostka sums
Statement
Fix any field , level , of finite order , charges , , and the Lyle–Mathas parameters , , , with . Then for every multipartition shape and actual multipartition Schur weight , where is the semistandard Kostka number of Semistandard tableaux and Kostka numbers and unless strictly dominates ; otherwise is the sum over all pairs of equal-length rim hooks removed from and from to the same remainder of times , the modulus of the Laurent difference of the two foot residues. Every such difference is nonzero in . The full signed marked-strip commutator and its auxiliary coefficient identity are proved locally below; arbitrary-composition coefficients are combinatorial only and never introduce extra Schur modules.
Facts & Assumptions
Given: The monic weight-Gram supplier [F1], the Laurent-binomial valuation leaf [F2], the multipartition and Schur conventions [F3], the tableau conventions [F4]–[F5], and the determinant convention [F6].
The exact monic product with the explicit node-pair factors and (Cyclotomic Schur weight Gram determinants are products of monic semistandard norms).
For and , if . If , it is in characteristic zero and in characteristic , and is a valuation with ; the valuation of a nonzero constant is (Laurent binomial valuation at one over any field).
Multipartitions, their dominance order, the flag condition and the multipartition parameters over (Arbitrary-level cyclotomic Hecke, Murphy cell and multipartition Schur modules).
Standard tableaux, shapes, and contents (Tableaux and standard tableaux).
Semistandard tableaux, weight, and the Kostka number (Semistandard tableaux and Kostka numbers).
Determinants of square matrices over a commutative ring (For , the determinant over a commutative ring by the Leibniz formula, and for a real matrix).
Proof
Given: The data and suppliers of [F1]–[F6]; work throughout with the fixed final-rank- parameters , at every auxiliary rank.
Characters as finite symmetric polynomials. Fix row labels per type component with ordered variables , put with the inherited order, and for a shape let . The flag condition says that the physical component of a semistandard tableau is an ordinary semistandard tableau over the alphabet , and the components are chosen independently, so with . The determinant equals the ordinary semistandard generating polynomial: expand it as signed families of east/north lattice paths from to with east steps at height weighted , choose the first intersection in a fixed order and exchange the two tails, an involution that preserves the monomial weight and reverses the permutation sign, so all intersecting families cancel; a nonintersecting family forces the identity matching, and the surviving families are exactly the semistandard tableaux, sign . Hence the coefficient of in is the Kostka number ; empty and short-row cases are included.
Beta determinants and rim-hook signs. Choose , put with zero parts appended, and for a nonnegative integer array define . If two entries of one component of agree the determinant has equal rows and is zero; otherwise sorting that component into strictly decreasing order and writing gives with the product of the row-sorting signs, so every coefficient is a signed Kostka multiplicity. A beta move lowering a bead from to an unoccupied is exactly the removal of a rim hook of length : tracing the southeast boundary shows the strip between the two boundary steps has boxes, its leg is the number of occupied positions strictly between and , its foot content is , and the associated sorting sign is ; the correspondence is a bijection by the reverse move.
The hook side as a complete finite alternating polynomial. Define as the finite alternating sum of step 2.1: for crosscomponent terms, over , over beads and lengths , of ; and for same-component terms, over , and , of ; terms whose is the zero polynomial are omitted before any valuation is evaluated. Then : a crosscomponent move removing from the earlier component and adding to a later component produces a strictly dominated and occurs exactly once by the bead description; occupied targets give repeated rows and zero; sorting contributes ; and the prefactor converts the beta difference to the difference of the deformed foot residues. In one component the two moved beads give a strict dominance decrease precisely for , the exchange case giving and the outward case giving the reverse dominance; occupied intermediate positions again give zero rows, and the range exceeding a component's size gives a repeated or negative bead, hence a zero determinant. Thus no hook pair is lost or added, and the surviving summands are exactly the terms.
Nonvanishing of every retained foot difference. For a removable rim hook of length from a partition of size with foot , one has : every box left of the foot in its row survives, so , and gives the lower bound. If and remove equal-length hooks in distinct components to the same remainder with remainder sizes , their foot contents satisfy , so the exponent is a nonzero integer; in the same component equal foot content and equal length reconstruct the same inverse hook addition, hence would force , which the strict-dominance terms exclude. Therefore every retained Laurent difference is nonzero in : it is a unit times a nonzero Laurent monomial times -type factors and, by [F2], its valuation is finite, being when the constant residues differ, in characteristic zero when they agree, and in characteristic when they agree.
The same-component operator. In the same-component beta sum put and , so the valuation is up to unit factors; swapping the two changed determinant rows shows . Hence the complete coefficient of is , which is the strictly dominance-lowering part of on the abstract shape basis, where lowers an occupied bead by into an unoccupied nonnegative position with sign and raises a bead by with the same sign rule; the bead-raising formula follows from the alternant identity divided by the Vandermonde, and the removal map is its transpose. After one removal and one addition a non-diagonal lower-dominance result comes only from distinct beads with , occupied intermediate positions giving zero repeated rows and the diagonal being removed by the strict projection; this proves the operator identification integrally, in every characteristic.
The crosscomponent operator as exterior currents. On the -fold exterior power of a space with basis , represent a partition by the ordered wedge of its beta beads and let insert after removing , with exterior signs; it vanishes if is absent or is occupied, and its sign is the bead-sorting sign. Expanding gives . The crosscomponent matrix acting on column shape vectors is , a finite operator on each size- sector; the reverse hook pair has forward current , and transposing gives exactly this operator with the same signs and valuation.
Horizontal strips and their conjugation. With and , whose entry is for and otherwise, the matrix of between and is . Subtracting consecutive columns of the matrix makes its determinant exactly when for all , i.e. , the horizontal-strip criterion, and otherwise; so adds every horizontal strip once with weight . For a type component , adds a horizontal strip in every permitted physical component and leaves the rest unchanged, so the successive from the empty shape enumerate exactly the flagged semistandard tableaux and give the branching matrix. Conjugation is explicit: since has column vector and row covector , and the two-current conjugation is the ordered product of two such sums.
Strip factors and exact minor expressions. For a permitted strip transition for the next type component , let , , and put . Splitting the pair lists of [F1] into old/old, old/new and new/new gives this factor, and their product along a semistandard chain is . Choose , write , in each component, and , so . Write for and . First regard these as independent formal symbols; canceled symbols are never evaluated. By steps 3.1 and 5.1, the same-component row contribution to is ; the column contribution to is . Negative or repeated shifted beads give zero determinants. For the second formula, the outward source has beads ; its two hook pairs returning to have lengths and , foot gaps and , and opposite signs because the second pair exchanges the two target beads. This proves the difference of potentials, including crossed inverse sources. A crosscomponent row term replaces by with potential ; its column term replaces by with potential . The determinants in the original indexed positions retain all sorting signs.
Norm endpoints. On support . Put , for , , and . The same-component norm valuation is . To verify this directly, put : same-row old/new pairs sum to . For , new/new and new-upper/old-lower pairs sum to . The last two terms telescope in to ; summing over cancels the baseline terms and gives the formula. Every displayed argument is positive. For , the crosscomponent endpoint expression is . Indeed the new/new factors telescope in the lower-component node index to , and the new/old factors add and the rectangle difference . Telescoping this rectangle in the other direction and adding the boundary factor gives the displayed formula; the vacuum differences telescope and cancel that boundary. This padded formula is an equality of formal symbols: its term cancels before evaluation.
All on-support minors. Here is the unit upper triangular step matrix. Expanding a replacement row or column in its basis gives and , with and no positive lowering from . A two-row minor is its direct product minus its crossed product. For the same-component row expression, the direct term has and the crossed term, with , has . The outward two-column minor has no crossed term and its direct bound is . Pair direct row index with first-potential column index . For arbitrary symbols the interval identity follows by canceling the overlap of the two integer intervals (when they are disjoint, and when only endpoints remain). Applying it with , the paired contribution is . Crossed rows cancel the second column potentials except ; the unpaired direct row , combined with that residual by the same identity at , gives . Summing yields exactly the same-component endpoints of step 7.1. For a crosscomponent pair, row and column share the bound and . The unpaired first row contributes ; the final column vanishes. The same interval identity converts the paired terms to the remaining endpoints of step 7.1. Thus on support.
Crosscomponent off support. The row of at bead is the tail vector starting at threshold , whose interval is . Different nonzero tail vectors are independent; hence rank equals the number of distinct thresholds. At rank there is one missing threshold and two adjacent duplicated rows . Put , , and , omitting . The adjugate is : its nullspaces have those generators, and removing a duplicate row and the appropriate column gives a minor . Thus replacement determinants are and with the same sign. Rank kills every one-row/column replacement. A defective earlier component can be repaired only when (missing below), and a defective later component only when (missing above); opposite directions give zero. If only the earlier component is defective, pair normal later row and column and write , . Their coefficients both give ; the first unpaired row vanishes because its two source signs sum to zero. If only the later component is defective, write its endpoints , and let . The row coefficient at restored position is on , and the column coefficient at is on . The translation matches their potentials because . With both components defective, the row coefficient of , divided by , is ; the column coefficient is . They agree by the endpoint identity , obtained by regrouping four half-line indicators. Infinite top endpoints simply omit the virtual source. An untouched defective component kills the product. Components beyond are empty in the reachable prefix: the forward transfer would create a nonempty forbidden intermediate component, and the inverse transfer would remove a hook from an empty component, so both vanish. This exhausts crosscomponent off-support cases.
Same-component deficiency one, missing below. Keep the rank-one data of step 9.1, with duplicated rows and missing threshold , so . A nonzero inward two-row replacement must use one duplicate source and a unique normal row : one new row fills the missing interval and the other restores the unique source threshold. The direct and exchanged assignments have signs and ; any other assignment leaves an unchanged duplicate or missing threshold, or violates the strict inward range. Nonzero outward two-column repairs use one endpoint and a unique column , or the endpoint pair itself. Put for , . The direct row contribution is . Split each unique column contribution into its first and second potentials from step 6.1. Then , by the same interval intersection, while . The exchanged row is by endpoint reciprocity. All terms cancel except . Put , , , , , . These three terms are respectively , , and ; the endpoint-pair sign is negative because the raised endpoint is . Their residual is by . This proves every coefficient cancels, including .
Same-component deficiency one, missing above. Here , , and , obtained by moving the inserted missing threshold from row to position ; the column cofactor has the same sign. If , all inward row positions are at most and cannot fill the missing top threshold; the first column is zero and any outward repair raises it further, so both sums vanish. For the only unique row sources are , with . The direct rows have . The first column potentials equal for , while . Exchanged rows are , again by endpoint reciprocity. This exhausts repairs: the duplicate source must be paired with a head row above the missing interval, and outward column repairs must lower an endpoint paired with a unique head column, or use the endpoint pair. The sole residual is at . Put , , , , , . Then and ; the endpoint-pair column term is , with positive cofactor because the lowered endpoint is . Thus . The translation is valid since .
Same-component deficiency two and higher. At rank , the excess threshold copies are one triple or two pairs. Inward row repairs of a triple cannot reach missing thresholds between its source beads. For two pairs with thresholds , both missing thresholds must lie strictly between them, say ; otherwise both row and column sums are zero. For columns this follows from : duplicated row thresholds are jumps, missing thresholds are flats, and outward column repairs require two separate size-two jumps with both flats between. A zero first column also cannot be repaired by raising it. In the active pattern put , , , , , . The common row/column sign is , counted by moving the inserted thresholds to their sorted positions. Switching a source copy or switching the two target thresholds reverses it. Define and ; define and . The complete row coefficient of is ; the column coefficient is . Indeed putting gives row targets , while the positive and negative column potentials give targets and respectively. Interval membership implies all required positive-length bounds. Endpoint reciprocity gives , , , , proving equality. If , the repeated column groups share an endpoint; its formal double-source term is zero because its potential is , so the formula still includes adjacent missing thresholds. At rank , two replacements cannot restore full rank. Together with steps 9.1–10.2 this proves off-support vanishing for every rank and orientation. All identities are formal coefficient equalities; retained terms are actual valid hook currents, so step 3.2 permits their finite arbitrary-characteristic valuation specialization.
Telescoping and the valuation formula. Multiply the matrices in increasing type-row-label order and telescope from ; by steps 8.1–11.1 each commutator inserts exactly at its strip position, so the -coordinate of the resulting identity is on one side and on the other. All padded artificial symbols cancel before the surviving coefficients are evaluated, and every surviving coefficient corresponds to a valid current, hence by step 3.2 to a nonzero foot difference with finite valuation. Comparing with the exact monic product [F1] and the hook side of step 3.1, and taking the coefficient of at an actual multipartition weight (auxiliary compositions only index the same polynomials and never enter the Schur conclusion), gives the empty case gives , all ranks keep the fixed parameters , , and arbitrary-composition coefficients are combinatorial only.
Remarks
The lemma converts the exact monic determinant product of the sibling into the signed rim-hook Kostka sum by an explicit exterior-current commutator and a finite marked-strip case analysis; the foot-exponent bound makes every retained valuation finite over any field, including the charged finite-order regime. No choice principle is used: all sums, determinants, strips and currents are finite.
Depends on
- Cyclotomic Schur weight Gram determinants are products of monic semistandard norms
- Laurent binomial valuation at one over any field
- Arbitrary-level cyclotomic Hecke, Murphy cell and multipartition Schur modules
- Tableaux and standard tableaux
- Semistandard tableaux and Kostka numbers
- For $n\ge1$, the determinant over a commutative ring by the Leibniz formula, and $|\det A|$ for a real matrix
Used by
Dependency tree · two levels
32 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
- Lyle–Mathas, Blocks of cyclotomic Hecke algebras, math/0607451v4 (standard reference, not scraped)