Composition-count losses in the collapse induction #
The skipped-edge set is equivalently a positive composition of the inside word. This module records the two elementary exponential losses used after the fixed-shape Fubini estimate.
There are at most 2^n positive compositions of n.
theorem
Anderson4D.sum_composition_le_two_pow_mul
{n : ℕ}
(F : Composition n → ℝ)
(K : ℝ)
(hFK : ∀ (c : Composition n), F c ≤ K)
(hK : 0 ≤ K)
:
A nonnegative summand uniformly bounded by K over compositions costs
at most the paper's coarse factor 2^n.