Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passaudited 2026-09-27
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.

Conjugation reverses dominance

Statement

For all partitions λ and μ of the same integer n, λ⊵μ⟺μ′⊵λ′.

Facts & Assumptions

Given: An integer n≥0 and partitions λ,μ⊢n, with prefix sums ∑i≤rλi and ∑i≤rμi padded by zeros beyond the number of parts.

[L1]

λ⊵μ means ∑i≤rλi≥∑i≤rμi for every r≥1 (Dominance order on partitions).

[L2]

The conjugate partition has column heights λj′=#{i:λi≥j} (Partitions, English diagrams, and conjugation).

[L3]

Conjugation is an involution, (λ′)′=λ (Partitions, English diagrams, and conjugation).

Proof

technique · direct
1.1

Fix k≥1. Double counting the nodes of [λ] in its first k columns gives ∑j≤kλj′=∑imin⁡(λi,k)=n−∑imax⁡(0,λi−k); and because λ is weakly decreasing, ∑imax⁡(0,λi−k)=max⁡r≥0(∑i≤rλi−rk), this maximum being attained at the finite index r=λk+1′ (with r=0 when k≥λ1, using zero-padding). Hence ∑j≤kλj′=n−max⁡r≥0(∑i≤rλi−rk) holds for every k≥1, and both sides vanish when λ=∅.

L2
2.1

Assume λ⊵μ, and fix k≥1. By [L1] one has ∑i≤rλi≥∑i≤rμi for every r≥0, the case r=0 reading 0≥0, so the maximum appearing in step 1.1 for λ is at least the corresponding maximum for μ; subtracting both from n gives ∑j≤kλj′≤∑j≤kμj′. As k≥1 was arbitrary, μ′⊵λ′.

step 1.1L1
3.1

Conversely assume μ′⊵λ′. The partitions λ′ and μ′ of n are a pair of partitions of the same integer, so the implication of step 2.1 applies to them and yields (λ′)′⊵(μ′)′; by the involution (λ′)′=λ and (μ′)′=μ of [L3] this is λ⊵μ.

step 2.1L3
4.1

Step 2.1 proves the forward implication and step 3.1 the reverse one, so for all partitions λ,μ⊢n one has λ⊵μ if and only if μ′⊵λ′. ∎

step 2.1step 3.1

Depends on

Used by

Dependency tree · two levels

3 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