is_prop_lb_proportional
def
An allocation is proportional with respect to the identical valuation profile where each agent's value is n * λ(S ∩ [0, 1/n]) if each agent receives value at least 1 / n.
Statement
def is_prop_lb_proportional (n : ℕ) (C : Fin n → Set ℝ) : Prop
- Defined in
- arXiv:2610.19733 Section 4, Proposition 1
- Verified
- 23 Oct 2026
- Axioms
- none listed
- Used by 3
- equal_length_proportional_cake_suffix_volumeIn any equal-length proportional cake allocation C : Fin n → Set ℝ for n ≥ 1 under the identical valuation profile where each agent values…
- equal_length_proportional_cake_prefix_volumeIn any equal-length proportional cake allocation C : Fin n → Set ℝ for n ≥ 1 under the identical valuation profile where each agent values…
- equal_length_proportional_cake_cutting_cut_complexity_lbFor every integer n ≥ 1, if C : Fin n → Set ℝ is an equal-length proportional cake allocation among n agents under the identical valuation…
Read back from the Lean
Given a natural number n and a family of subsets of ℝ indexed by Fin n, C : Fin n → Set ℝ, the definition is_prop_lb_proportional n C asserts that for every index i : Fin n, the extended non-negative real (1 : ENNReal) / (n : ENNReal) is less than or equal to (n : ENNReal) multiplied by the Lebesgue measure (MeasureTheory.volume) of the intersection of C i with the closed interval [0, 1 / (n : ℝ)].
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- Proportionality under the lower-bound valuation profile `v_i(S) = n * λ(S ∩ [0, 1/n])`. -/ def is_prop_lb_proportional (n : ℕ) (C : Fin n → Set ℝ) : Prop := ∀ i : Fin n, (1 : ENNReal) / (n : ENNReal) ≤ (n : ENNReal) * MeasureTheory.volume (C i ∩ Set.Icc 0 (1 / (n : ℝ)))