Alphabeta Math
TheoremStatement: 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.

The e-core is independent of the rim hook removal order

Statement

Let e≥2 and let λ⊢n with e-abacus configurations as in Beta-sets, the shift, and the e-runner abacus of a partition and the top-packed set X(e) of The e-core, the e-quotient, and the e-weight. For every β-set X of λ the partition P(X(e)) is the same, so the e-core Ce(λ)=P(X(e)) is a well-defined e-core partition, and it is exactly the terminal partition reached by successively removing removable border strips of size e from [λ] until none is left (Removable border strips and their height, Hooks of a partition correspond bijectively to removable border strips). In particular every maximal sequence of such removals gives the same terminal partition Ce(λ), each removed strip has size exactly e, and the terminal partition contains no hook of length e. Moreover any two normalised beta-sets (e∣∣X∣) give the same ordered quotient Qe(λ) and weight.

No choice principle is used.

Facts & Assumptions

Given: An integer e≥2, a partition λ⊢n, and a β-set X of λ with runner label sets Xi(e), counts ci:=∣Xi(e)∣ and top-packed set X(e) as in The e-core, the e-quotient, and the e-weight.

[F1]

Hooks correspond to bead-gap pairs (b,g) with length b−g; deleting the corresponding rim strip replaces b by g. If the length is divisible by e, the relocation stays on the same runner (Hooks are bead-gap pairs on the abacus).

[F2]

The top-packed set has runner i occupied in rows 0,…,ci−1, and Ce(λ)=P(X(e)). The ordered quotient is computed from the partitions of the runner row-label sets of a normalised beta-set (The e-core, the e-quotient, and the e-weight).

[F3]

Every beta-set of λ is Xλ+l for a unique l≥0, and P(X+l)=P(X). Thus, after interchanging two beta-sets if necessary, the larger one is a shift of the smaller one (Beta-sets, the shift, and the e-runner abacus of a partition).

[F4]

Proof

technique · direct
1.1F1F2

Fix a β-set X of a partition μ and write its elements as h1>⋯>hm. By [F1] the hooks of length e of μ correspond bijectively to the beads b=hi with hi≥e and hi−e∉X, the correspondence sending such a bead to the rim strip Ri,j(μ) attached to the node with hi,j(μ)=e, and removal of that strip replaces X by X′=(X∖{hi})∪{hi−e}, a β-set for μ∖Ri,j(μ) of the same size m. In particular μ has no hook of length e exactly when no bead of X has a gap in the position e labels above it on its own runner.

1.2F2F3algebra

Compute the shift directly. For Y=X+1, its runner sets are Y0(e)=(Xe−1(e))+1 and Yi(e)=Xi−1(e) for 1≤i<e: the last runner wraps to runner 0 one row lower, and the shift adds the bead at 0. Its counts are (ce−1+1,c0,…,ce−2). Packing with these counts gives Y(e)=(X(e))+1, so P(Y(e))=P(X(e)) by [F3]. Iteration proves core independence for all beta-sets of λ. After e shifts, every runner row-label set has undergone one beta-set shift by 1, so its partition is unchanged. Normalised beta-sets differ by a multiple of e, proving independence of the ordered quotient and its total size.

2.1F2step 1.1

Call a bead of X movable when the position e labels above it on its runner is a gap, so that by step 1.1 the movable beads are exactly the hooks of length e of μ; moving a bead up one row replaces X by a β-set of μ minus that hook, and the counts ∣Xi(e)∣ of beads on each runner are unchanged. A configuration is top-packed precisely when it has no movable bead: a top-packed runner carries beads in the rows 0,1,…,ci−1, so the row above a bead is a bead again (and row 0 has no row above it), while if some runner is not top-packed there are a gap in row g and a bead in a row a>g on that runner; choosing a minimal among the bead rows larger than g, the row a−1 is a gap, so the bead in row a is movable.

3.1F2step 1.1step 2.1algebra

Every sequence of moves of steps 1.1 and 2.1 is finite: the quantity Φ:=∑i∑a∈Xi(e)a is the total of the row labels of all beads, and each move replaces a bead's row label a by a−1, so Φ decreases by exactly 1 and is a nonnegative integer. A sequence is maximal exactly when it stops at a configuration with no movable bead, that is, by step 2.1, exactly when it stops at the top-packed configuration of the counts (ci); and that configuration is unique, since a runner with ci beads has exactly one top-packed state, the rows 0,…,ci−1. Hence every maximal sequence of moves starting from X ends at the same configuration, namely X(e), and therefore at the same terminal partition P(X(e)).

4.1F2F4step 1.1step 2.1step 3.1step 1.2∎

By step 1.2 the partition P(X(e)) does not depend on the chosen β-set X, so Ce(λ):=P(X(e)) is well-defined; by step 3.1 it is the common terminal partition of all maximal sequences of e-hook removals, and by step 2.1 a terminal configuration is top-packed, hence carries no movable bead, hence its partition has no hook of length e by step 1.1; thus Ce(λ) is an e-core. Every strip removed along such a sequence corresponds to a node hook of length exactly e and so has size e by [F4]. This proves all the asserted properties.

Depends on

Used by

Cited to discharge well-definedness by The e-core, the e-quotient, and the e-weight.

Dependency tree · two levels

10 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