The simple/compound majority split in the outer single-scale sum #
This file formalizes the part of Step 3 of Proposition 5.10 which starts at
paper (5.82). The classification is made on the canonical maximal-X
fiber of every active (N,Y) class, namely maxNXAtNY; it is not made on
the whole (N,Y) fiber.
There is a small but essential normalization hidden in the prose following
(5.82). The simple estimate (5.83) uses m_l > 2, although Proposition 5.10
only assumes m_l ≥ 2. We therefore declare every simple leaf of
multiplicity two compound for this local classification. The tie rule is:
- a tie is assigned to the simple class;
- otherwise the strict majority decides.
The relabeling is harmless only at exponential cost: a relabeled leaf
replaces the simple factor N^(2(m_l-2)) = 1 by (2!)^(1/4) ≤ 2.
The theorem normalizedMajorityPayoff_le records this cost explicitly.
The principal results below are:
fixedP_majority_partition_le, the actual fixed-Pspecialization of (5.82);simpleMajority_exponent_payoff, a denominator-free form of (5.83);simpleMajority_multinomial_le_ordered, the exact (5.84) inequality once the simple classes have been enumerated in increasing scale order;compoundMajority_factorial_certificate, an eighth-power, integral form of (5.85), with an explicit exponential loss;fixedP_majority_multinomial_le_originalPayoff, the complete fixed-Passembly of (5.82)--(5.86), including disjoint canonical-fiber flattening and the multiplicity-two normalization.
The canonical maximal fiber and the normalized leaf types #
The paper's set L_{N,X*} for an (N,Y) class. It is empty off the active
carrier, which makes the definition total without adding a proof argument to
all later finite sets.
Equations
- Anderson4D.maxFiberAtNY Nm mu q = if hq : q ∈ Anderson4D.nyCarrier Nm mu then Anderson4D.leavesAtNX Nm mu (Anderson4D.maxNXAtNY Nm mu q hq) else ∅
Instances For
The local normalization needed for the sentence "for such leaves
m_l > 2" in the proof of (5.83).
Equations
- Anderson4D.isNormalizedCompound mu compound l = (↑l ∈ compound ∨ Anderson4D.leafMultiplicity mu l = 2)
Instances For
Equations
- Anderson4D.instDecidableIsNormalizedCompound mu compound l = id inferInstance
Equations
- Anderson4D.normalizedSimpleMaxFiber Nm mu compound q = {l ∈ Anderson4D.maxFiberAtNY Nm mu q | ¬Anderson4D.isNormalizedCompound mu compound l}
Instances For
Equations
- Anderson4D.normalizedCompoundMaxFiber Nm mu compound q = {l ∈ Anderson4D.maxFiberAtNY Nm mu q | Anderson4D.isNormalizedCompound mu compound l}
Instances For
The actual majority classifier (tie goes to simple) #
Equations
- Anderson4D.isSimpleMajorityAtNY Nm mu compound q = ((Anderson4D.normalizedCompoundMaxFiber Nm mu compound q).card ≤ (Anderson4D.normalizedSimpleMaxFiber Nm mu compound q).card)
Instances For
Equations
- Anderson4D.instDecidableIsSimpleMajorityAtNY Nm mu compound q = id inferInstance
false means simple majority and true means compound majority. Thus an
exact tie is deterministically sent to false.
Equations
- Anderson4D.majorityTagAtNY Nm mu compound q = if Anderson4D.isSimpleMajorityAtNY Nm mu compound q then false else true
Instances For
Equations
- Anderson4D.simpleMajorityAtP Nm mu compound P = Anderson4D.boolFiber (Anderson4D.nyAtP Nm mu P) (Anderson4D.majorityTagAtNY Nm mu compound) false
Instances For
Equations
- Anderson4D.compoundMajorityAtP Nm mu compound P = Anderson4D.boolFiber (Anderson4D.nyAtP Nm mu P) (Anderson4D.majorityTagAtNY Nm mu compound) true
Instances For
The canonical increasing-N enumeration at fixed P #
At fixed P = YN⁴, the N coordinate determines (N,Y).
A finite set on which Prod.fst is injective is equivalent to its image
of first coordinates.
Equations
- Anderson4D.fstImageEquiv s hinj = Equiv.ofBijective (fun (q : ↥s) => ⟨(↑q).1, ⋯⟩) ⋯
Instances For
The actual increasing-N enumeration used in (5.83)--(5.84). It is obtained
by sorting the image of the first coordinate and transporting back through
fstImageEquiv.
Equations
- One or more equations did not get rendered due to their size.
Instances For
A strictly increasing sequence of positive powers of two grows at least
as 2^(i+1).
Cardinal majority payoffs on the maximal fiber #
Paper (5.82) with the actual classifier #
Paper (5.82), now specialized to the majority predicate defined from the
canonical maxNXAtNY fiber. The exponent is exactly m_P.
The simple payoff: denominator-free (5.83) #
Equations
- Anderson4D.simpleScaleExponent mu l = 2 * (Anderson4D.leafMultiplicity mu l - 2)
Instances For
Equations
- Anderson4D.simpleMajorityExponent Nm mu compound q = ∑ l ∈ Anderson4D.normalizedSimpleMaxFiber Nm mu compound q, Anderson4D.simpleScaleExponent mu l
Instances For
The exponent inequality in (5.83):
X* Y ≤ 4 ∑_{simple in L_{N,X*}} 2(m_l-2).
Equations
- One or more equations did not get rendered due to their size.
Instances For
Real-power form of (5.83). Raising the simple scale product to the fourth
power pays N^(X*Y).
Paper (5.84), with an explicit increasing enumeration #
The exact (5.84) inequality along an explicitly supplied enumeration e.
The inequality itself holds for every enumeration; in the paper e is then
chosen to enumerate the fixed-P classes by increasing N.
Fixed-P specialization of (5.84). The carrier is the actual simple
majority class from (5.82), and e is the paper's chosen ordering of it.
(5.84) instantiated with the canonical increasing-N enumeration.
Closing the simple-majority factor with an explicit uniform α #
An explicit choice close enough to one for the absorption after (5.84). The denominator is deliberately a power of two.
Equations
- Anderson4D.outerMajorityAlpha = 65 / 64
Instances For
Pointwise absorption of the weighted α factor in (5.84) by the simple
scale payoff from (5.83).
The completed simple-majority estimate from (5.83)--(5.84). The remaining
factor is exactly the product of the local normalized simple scale payoffs;
all combinatorial loss is 65 to the total simple mass.
The compound carrier grouped by X* #
Equations
- Anderson4D.compoundXCarrierAtP Nm mu compound P = Finset.image (fun (q : Anderson4D.NYClass) => Anderson4D.maxXAtNY Nm mu q) (Anderson4D.compoundMajorityAtP Nm mu compound P)
Instances For
Equations
- Anderson4D.compoundAtPX Nm mu compound P X = {q ∈ Anderson4D.compoundMajorityAtP Nm mu compound P | Anderson4D.maxXAtNY Nm mu q = X}
Instances For
Equations
- Anderson4D.compoundMultiplicityPX Nm mu compound P X = ∑ q ∈ Anderson4D.compoundAtPX Nm mu compound P X, Anderson4D.multiplicityNY Nm mu q
Instances For
Equations
- Anderson4D.compoundYMassPX Nm mu compound P X = ∑ q ∈ Anderson4D.compoundAtPX Nm mu compound P X, q.2
Instances For
Increasing enumeration of the distinct compound X* values.
Equations
- Anderson4D.compoundXIncreasingEquiv Nm mu compound P = ↑((Anderson4D.compoundXCarrierAtP Nm mu compound P).orderIsoOfFin ⋯)
Instances For
Equations
- Anderson4D.compoundOuterAlpha = 129 / 128
Instances For
Equations
- Anderson4D.compoundBlockPayoff Nm mu compound P X = ↑X ^ (↑(X * Anderson4D.compoundYMassPX Nm mu compound P X) / 8)
Instances For
Pointwise absorption used in the last application of (5.50) in (5.86).
The block-mass multinomial in (5.86), with an explicit constant 129.
After the lacunary within-block factors, (5.86) is now reduced to the explicit block payoff. The next theorem packages both parts.
The compound payoff: (5.85) and (5.86) #
Equations
- Anderson4D.compoundMajorityMass Nm mu compound q = ∑ l ∈ Anderson4D.normalizedCompoundMaxFiber Nm mu compound q, Anderson4D.leafMultiplicity mu l
Instances For
Equations
- Anderson4D.compoundMajorityFactorialProduct Nm mu compound q = ∏ l ∈ Anderson4D.normalizedCompoundMaxFiber Nm mu compound q, (Anderson4D.leafMultiplicity mu l).factorial
Instances For
An eighth-power, denominator-free form of paper (5.85):
X^(X Y) ≤ 16^m_{N,Y} (∏_{compound in L_{N,X*}} m_l!)².
Taking eighth roots gives the printed quarter-factorial payoff, with an
exponential loss. Keeping the statement integral avoids hiding positivity or
rounding obligations in Real.rpow.
Equations
- Anderson4D.compoundMajorityQuarterProduct Nm mu compound q = ∏ l ∈ Anderson4D.normalizedCompoundMaxFiber Nm mu compound q, ↑(Anderson4D.leafMultiplicity mu l).factorial ^ (1 / 4)
Instances For
Explicit exponential loss used when taking the eighth root of the integral (5.85) certificate.
Equations
- Anderson4D.compoundMajorityRootLoss m = (16 ^ m) ^ (1 / 8)
Instances For
The printed quarter-power form of (5.85), with an explicit exponential loss. This discharges the real-root/positivity boundary of the integral certificate above.
Equations
- Anderson4D.compoundClassScalePayoff Nm mu q = ↑(Anderson4D.maxXAtNY Nm mu q) ^ (↑(Anderson4D.maxXAtNY Nm mu q * q.2) / 8)
Instances For
Completed compound-majority estimate (5.85)--(5.86), before the final disjoint-leaf product embedding into the frozen Proposition 5.10 payoff.
The fixed-P assembly of (5.82)--(5.86). The two majority pieces are
recombined with a single constant to the full mass m_P; the remaining
factors are exactly the normalized simple and compound leaf-local payoffs.
Honest treatment of the m_l = 2 normalization #
Equations
- Anderson4D.quarterFactorial k = ↑k.factorial ^ (1 / 4)
Instances For
Equations
- One or more equations did not get rendered due to their size.
Instances For
Equations
- One or more equations did not get rendered due to their size.
Instances For
Equations
- One or more equations did not get rendered due to their size.
Instances For
Equations
- One or more equations did not get rendered due to their size.
Instances For
Equations
- Anderson4D.majorityLeafCarrierAtP Nm mu compound P = Anderson4D.simpleMajorityLeafCarrierAtP Nm mu compound P ∪ Anderson4D.compoundMajorityLeafCarrierAtP Nm mu compound P
Instances For
The multiplicity-two normalization bound on an arbitrary leaf carrier.
Keeping the carrier explicit is essential before multiplying the fixed-P
estimates over distinct values of P.
The completed fixed-P outer-majority estimate (5.82)--(5.86), including
the canonical-fiber disjointness ledger and the honest m_l = 2
normalization. No selected fiber is duplicated, and the final payoff is
restricted to the paper's exact carrier L_P.
Relabeling the multiplicity-two simple leaves costs at most 2^|L|.
This is the explicit constant absorption omitted in the prose of the paper.
Downstream integration boundary #
Equations (5.83)--(5.86), their recombination with (5.82), canonical-fiber
disjointness, and the m_l = 2 normalization are all closed above by
fixedP_majority_multinomial_le_originalPayoff.
The next assembly file must first compose this (N,Y)-multinomial bound with
fixedP_multinomial_le_outerNY, whose left side is the required (N,X)
multinomial. It must then multiply the resulting fixed-P bound over the
finite outer P carrier and identify the disjoint leavesAtP products with
the single global leaf product in Proposition 5.10. These two interface
steps are downstream of, rather than missing steps in, (5.83)--(5.86).