AFTD Auto-Formalizing Theoretical Domains

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

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 : ℝ)))
See it in the graphDiscuss this resultChallenge it