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.
Charged core height matrices: hub-preserving descent and minimal switch connectivity
Statement
Fix finite , and integer charges . Give the nodes of component the residue . Write for the residue counts, for removable minus addable -nodes, and . Then with both neighbouring terms retained (and counted twice) at . Equal hubs and equal size are together equivalent to equal content. For componentwise -cores let be the largest charged beta bead on runner and Cores of fixed hub and charges correspond exactly to integer matrices with fixed row sums and column sums ; for two such cores the size difference is times the difference of . Every nonminimum-size core admits a finite same-hub core-switch path that never increases size and ends at strictly smaller size, and every pair of minimum-size cores is connected by equal-size switches. A switch subtracts at and adds at ; each path switch can be oriented with , giving size change . Minimum cores exist for every nonempty fixed-hub class.
Facts & Assumptions
Given: Finite , , integer charges , the charged beta conventions of The e-core, the e-quotient, and the e-weight, and the column-potential lemma Ultra-tight multisets admit integer column potentials.
For a partition with charge , the beta set contains all sufficiently negative integers and no sufficiently positive integer, and has charge : for all sufficiently large integers . Conversely a set with these tail conditions and charge determines a partition by ordering its elements and putting . Indeed the tail and charge imply eventually, while makes the resulting weakly decreasing, eventually zero and therefore nonnegative (Partitions, English diagrams, and conjugation, The e-core, the e-quotient, and the e-weight).
Removing rim hooks and the componentwise -core are independent of the removal order, and the -weight is an invariant (The e-core is independent of the rim hook removal order, The e-core, the e-quotient, and the e-weight).
For a finite multiset in tightness, zero exchanges and ultra-tightness are as in Ultra-tight multisets admit integer column potentials, and ultra-tight multisets are exactly those admitting integer column potentials (Ultra-tight multisets admit integer column potentials).
Proof
Given: The charges , the components and their beta sets, and the data
of [F1]–[F3].
Beta sets, bead moves and the rim-hook dictionary. By [F1] a bead move with , unwraps a rim hook of length whose foot has residue modulo : if and , the rows change by the boundary between those two beta positions, the lost border strip has boxes, and its lowest-row leftmost lost column makes the foot content ; reversing the move wraps a hook with foot residue the starting beta position plus one. Moving a bead one position upward on its runner therefore removes an -hook, and packing every runner upward leaves the number of beads relative to the negative reference tail on each runner unchanged; by [F2] the result is the componentwise -core independent of the order. Every -hook contains one node of each residue, so hook removal preserves the hub (the residue-count vector modulo the all-one vector) and subtracts the all-one vector from the residue counts.
The boundary-count identity. Let be the residue counts and the number of removable minus addable -nodes. We prove by induction while adjoining nodes to the empty multipartition. The empty multipartition has for all and (each component contributes one addable first node of its residue in the empty diagram), which gives the identity initially. Adjoining a node of residue changes the boundary count by at and at each of and (counted twice when ); these changes are read off by recording the occupied and vacant beta positions before and after the corresponding one-position bead move, all other adjacent occupancies cancelling. The right-hand side changes in exactly the same way because increases by and for is unchanged. Induction on the number of nodes gives the identity for every multipartition.
Cores and their height matrices. For a componentwise -core let be the largest bead on runner () and , so the packed beta set on runner is . Counting beads for large gives the column sums . Writing , the hub satisfies for and ; since is fixed, equal hub is equivalent to equal row sums. Hence cores of a fixed hub and fixed charges are exactly the integer matrices with fixed row sums and column sums .
Switches and energy. Let be an integer matrix with fixed margins, and consider a switch in distinct rows and distinct columns , replacing by ; margins are preserved. With , the squared-norm changes by : so is a zero-energy switch and strictly lowers the energy. Regard the labelled rows of as a multiset in ; it is tight exactly when for all choices, and switches with are exactly the zero exchanges of [F3].
Equal hub and equal size give equal content. If two multipartitions have equal hubs, the difference of their residue counts satisfies by step 1.2, because the and terms are unchanged; hence all first differences are equal, and summing them around the cycle makes this common difference , so is constant. Therefore equal hub and equal size imply equal content, and equal hubs imply sizes congruent modulo .
The size formula. If are the height matrices of two such cores, then Indeed, count the beta numbers in a component: their number is , the same for both cores, while their sum changes by ; from the change in that sum equals the change in the partition size, and summing over the equal row sums kill while the equal column sums kill the linear term. In particular the squared-norm difference is even, so the displayed size difference is an integer multiple of .
Ultra-tight rows and the global minimum. If the row multiset is not ultra-tight, a finite sequence of zero switches leads to a non-tight matrix, at which some rows and columns have , giving a strict descent: every intermediate matrix has the same margins, zero switches preserve core size by step 2.2, and a strict descent lowers core size by . If instead the multiset is ultra-tight, [F3] supplies a column potential with every row of having maximum minus minimum at most one. For a fixed row sum such a row minimizes the sum of squares over all integer rows: if two entries differ by at least , transferring one from the larger to the smaller lowers the square sum by at least , and repeated transfers terminate; the minimum is attained exactly by rows whose entries differ by at most one. Column potentials do not affect comparisons of total squared norm between matrices with the same column sums, because Hence such a is a global minimum among the matrices of its margins, and conversely a global minimum admits no strict descent after zero switches, so its row multiset is ultra-tight. Starting from any , repeated zero-path and strict-descent steps reach a global minimum, since all matrices represent genuine cores of nonnegative integer size and strict descent lowers that size by at least ; minima therefore exist for every nonempty fixed-hub class.
Equal-size connectivity of minima. Let be two global minima with the same margins, and let be the column potential of from step 3.1. Every row of is balanced, with entries or ; since has the same row sums and the same total energy, each of its rows also attains the row minimum and has entries or . Subtracting from row produces two binary matrices with identical row and column sums. If , the difference has entries and zero row and column sums; starting from a and alternating a in the same row with a in the same column produces a shortest alternating cycle with distinct rows and columns , where and . If , switch the rectangle in to agree with there. If , inspect and : if , switching the rectangle with rows and columns gives a binary with strictly fewer discrepancies from ; if , the reverse switch on gives a binary with strictly fewer discrepancies from ; if neither holds, and a shorter alternating cycle exists, contradicting minimality. Induction on the discrepancy count connects and by binary switches, all preserving margins. Lifting these binary switches back to gives switches with , hence equal core size by step 2.2, preserving the hub.
Conclusion. Step 1.2 proves the boundary-count identity with the double edge at , and step 2.1 shows that equal hub and equal size are equivalent to equal content. Steps 1.3 and 2.2 identify cores of fixed hub and charges with integer matrices of fixed margins and give the squared-norm size formula; step 3.1 provides a same-hub core-switch path that never increases size and strictly decreases it whenever the core is not of minimum size, with minima existing in every nonempty class; and step 4.1 connects any two minimum-size cores by equal-size switches. These are exactly the finite- descent and reduced-core connectivity facts consumed by the Lyle–Mathas max-weight argument, proved locally without importing weight nonnegativity or matrix-alignment inputs.
Remarks
The energy argument is the normalized replacement for Fayers' weight-theory proof: the column potential makes the minimal rows balanced, every switch is scored by , and zero exchanges never change the core size, so the combinatorics of minimal cores reduces to the ultra-tight multiset lemma and the binary-switch connectivity argument. All steps are finite. No choice principle is used.
Depends on
Used by
Dependency tree · two levels
13 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
- Matthew Fayers, Core blocks of Ariki–Koike algebras, author manuscript, J. Algebraic Combin. 26 (2007), 47–81 (standard reference, not scraped)
- Matthew Fayers, Weights of multipartitions and representations of Ariki–Koike algebras, author manuscript, Adv. Math. 206 (2006), 112–144 (standard reference, not scraped)