Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-generatedprecheck pass
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 e≥2, ℓ≥1 and integer charges c1,…,cℓ. Give the nodes of component a the residue ca+j−i(mode). Write Ci for the residue counts, δi for removable minus addable i-nodes, and mi:=#{a:ca≡i}. Then δi=2Ci−Ci−1−Ci+1−mi, with both neighbouring terms retained (and counted twice) at e=2. Equal hubs and equal size are together equivalent to equal content. For componentwise e-cores let bia be the largest charged beta bead on runner i and tia:=bia−ie. Cores of fixed hub and charges correspond exactly to integer matrices with fixed row sums and column sums ca−e; for two such cores the size difference is e2 times the difference of ∑tia2. 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 1 at (i,a),(j,b) and adds 1 at (i,b),(j,a); each path switch can be oriented with γ=tia−tib−tja+tjb≥2, giving size change −e(γ−2). Minimum cores exist for every nonempty fixed-hub class.

Facts & Assumptions

Given: Finite e≥2, ℓ≥1, integer charges ca, 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.

[F1]

For a partition λ with charge c, the beta set B={λi+c−i:i≥1} contains all sufficiently negative integers and no sufficiently positive integer, and has charge c: #(B∩[−L,∞))−L=c for all sufficiently large integers L. Conversely a set with these tail conditions and charge c determines a partition by ordering its elements β1>β2>⋯ and putting λi=βi−c+i. Indeed the tail and charge imply βi=c−i eventually, while βi−βi+1≥1 makes the resulting λi weakly decreasing, eventually zero and therefore nonnegative (Partitions, English diagrams, and conjugation, The e-core, the e-quotient, and the e-weight).

[F2]

Removing rim hooks and the componentwise e-core are independent of the removal order, and the e-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).

[F3]

For a finite multiset in Lℓ=Zℓ/Z(1,…,1) 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

technique · direct

Given: The charges ca, the components and their beta sets, and the data

of [F1]–[F3].

1.1F1F2algebra

Beta sets, bead moves and the rim-hook dictionary. By [F1] a bead move u↦u−h with u∈B, u−h∉B unwraps a rim hook of length h whose foot has residue u−h+1 modulo e: if βi=u and βj<u−h<βj−1, the rows i,…,j−1 change by the boundary between those two beta positions, the lost border strip has h boxes, and its lowest-row leftmost lost column makes the foot content u−h+1; 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 e-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 e-core independent of the order. Every e-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.

1.2F1algebra

The boundary-count identity. Let Ci be the residue counts and δi the number of removable minus addable i-nodes. We prove δi=2Ci−Ci−1−Ci+1−mi by induction while adjoining nodes to the empty multipartition. The empty multipartition has Ci=0 for all i and δi=−mi (each component contributes one addable first node of its residue ca in the empty diagram), which gives the identity initially. Adjoining a node of residue j changes the boundary count by +2 at j and −1 at each of j−1 and j+1 (counted twice when e=2); 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 Cj increases by 1 and Ci for i≠j is unchanged. Induction on the number of nodes gives the identity for every multipartition.

1.3F1F2algebra

Cores and their height matrices. For a componentwise e-core let bia be the largest bead on runner i (0≤i<e) and tia=(bia−i)/e, so the packed beta set on runner i is {i+ek:k≤tia}. Counting beads ≥−eL for large L gives the column sums ∑itia=ca−e. Writing Ri=∑atia, the hub satisfies δi=Ri−Ri−1 for 1≤i<e and δ0=R0−Re−1−ℓ; since ∑iRi=∑aca−eℓ is fixed, equal hub is equivalent to equal row sums. Hence cores of a fixed hub and fixed charges are exactly the integer e×ℓ matrices T=(tia) with fixed row sums Ri and column sums ca−e.

1.4F3algebra

Switches and energy. Let T be an integer e×ℓ matrix with fixed margins, and consider a switch in distinct rows i,j and distinct columns a,b, replacing (tia,tib,tja,tjb) by (tia−1,tib+1,tja+1,tjb−1); margins are preserved. With γ:=tia−tib−tja+tjb, the squared-norm changes by 4−2γ: so γ=2 is a zero-energy switch and γ≥3 strictly lowers the energy. Regard the e labelled rows of T as a multiset in Lℓ=Zℓ/Z(1,…,1); it is tight exactly when γ≤2 for all choices, and switches with γ=2 are exactly the zero exchanges of [F3].

2.1step 1.2algebra

Equal hub and equal size give equal content. If two multipartitions have equal hubs, the difference di of their residue counts satisfies 2di−di−1−di+1=0 by step 1.2, because the δi and mi terms are unchanged; hence all first differences di−di−1 are equal, and summing them around the cycle makes this common difference 0, so d is constant. Therefore equal hub and equal size imply equal content, and equal hubs imply sizes congruent modulo e.

2.2F1step 1.3algebra

The size formula. If T(κ),T(η) are the height matrices of two such cores, then ∣η∣−∣κ∣=e2(∑i,atia(η)2−∑i,atia(κ)2). Indeed, count the beta numbers ≥−eL in a component: their number is eL+ca, the same for both cores, while their sum changes by ∑ii Δtia+e2∑iΔ(tia2+tia); from βj=λj+ca−j the change in that sum equals the change in the partition size, and summing over a the equal row sums kill ∑ii∑aΔtia while the equal column sums kill the linear ∑Δtia term. In particular the squared-norm difference is even, so the displayed size difference is an integer multiple of e.

3.1F3step 1.3step 2.2step 1.4algebra

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 γ≥3, 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 e(γ−2)≥e. If instead the multiset is ultra-tight, [F3] supplies a column potential sa with every row of U=(tia−sa) 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 2, transferring one from the larger to the smaller lowers the square sum by at least 2, 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 ∑i,a(tia−sa)2=∑i,atia2−2∑asa∑itia+e∑asa2. Hence such a T 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 T, 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 e; minima therefore exist for every nonempty fixed-hub class.

4.1F3step 3.1algebra

Equal-size connectivity of minima. Let T,V be two global minima with the same margins, and let s be the column potential of T from step 3.1. Every row of U=T−s is balanced, with entries ui or ui+1; since V−s has the same row sums and the same total energy, each of its rows also attains the row minimum and has entries ui or ui+1. Subtracting ui from row i produces two binary e×ℓ matrices A,B with identical row and column sums. If A≠B, the difference D=A−B has entries 0,±1 and zero row and column sums; starting from a +1 and alternating a −1 in the same row with a +1 in the same column produces a shortest alternating cycle with distinct rows i0,…,it−1 and columns j0,…,jt−1, where Dikjk=+1 and Dikjk+1=−1. If t=2, switch the rectangle in A to agree with B there. If t>2, inspect Ai0jt−1 and Bi0jt−1: if Ai0jt−1=0, switching the rectangle with rows i0,it−1 and columns j0,jt−1 gives a binary A′ with strictly fewer discrepancies from B; if Bi0jt−1=1, the reverse switch on B gives a binary B′ with strictly fewer discrepancies from A; if neither holds, Di0jt−1=+1 and a shorter alternating cycle exists, contradicting minimality. Induction on the discrepancy count connects A and B by binary switches, all preserving margins. Lifting these binary switches back to T gives switches with γ=2, hence equal core size by step 2.2, preserving the hub.

5.1step 3.1step 2.1step 4.1∎

Conclusion. Step 1.2 proves the boundary-count identity δi=2Ci−Ci−1−Ci+1−mi with the double edge at e=2, 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-e 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 γ−2, 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