fse_leftmost_attained
lemmaverified
The leftmost location is attained by some agent.
Statement
open Finset in lemma fse_leftmost_attained {n : ℕ} [NeZero n] (x : Fin n → ℝ) : ∃ j : Fin n, fse_leftmost x = x j
- Source
- step towards fse_scaling_oblivious_dictatorship / fse_dictatorship_conjecture_false (dictatorship conjecture of Facility Location Games with Scaling Effects (arXiv:2402.18908v3), Conclusion)
- Verified
- 06 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 1
- fse_leftmostThe leftmost mechanism: place the facility at the leftmost reported location.
- Used by 4
- fse_leftmost_anonymousThe leftmost mechanism is anonymous.
- fse_leftmost_surjectiveThe leftmost mechanism is surjective onto [0,1] (unanimous profiles).
- fse_leftmost_SP_of_antitoneKey lemma: for every scaling function that is non-negative and non-increasing on [0,1], the leftmost mechanism is strategyproof.
- fse_leftmost_mapsToThe leftmost mechanism maps [0,1]^n into [0,1].
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
open Finset in/-- The leftmost location is attained by some agent. -/lemma fse_leftmost_attained {n : ℕ} [NeZero n] (x : Fin n → ℝ) : ∃ j : Fin n, fse_leftmost x = x j := by obtain ⟨j, -, hj⟩ := Finset.exists_mem_eq_inf' (Finset.univ_nonempty (α := Fin n)) x exact ⟨j, hj⟩