apx_quota
def
Boolean natural-number test of quota for four states.
Statement
def apx_quota (p : Fin 4 → ℕ) (h : ℕ) (a : Fin 4 → ℕ) : Bool- Source
- step towards quota_population_monotone_incompatible_four_states_common_house (common-house-size variant left open by arXiv:2608.02759, Sec. 5; cf. arXiv:2202.11061, Sec. 3.1)
- Verified
- 06 Oct 2026
- Axioms
- none listed
- Used by 2
- apx_candidatesThe quota-compliant seat vectors of a four-state profile at house size 8.
- apx_quota_iffFor positive four-state populations, quota is equivalent to the Boolean natural-number test.
Lean source view module on GitHub
/-- Boolean quota test (natural-number form) for four states. -/ def apx_quota (p : Fin 4 → ℕ) (h : ℕ) (a : Fin 4 → ℕ) : Bool := decide (a 0 + a 1 + a 2 + a 3 = h) && (List.finRange 4).all fun i => decide (h * p i < (a i + 1) * (p 0 + p 1 + p 2 + p 3)) && decide (a i * (p 0 + p 1 + p 2 + p 3) < h * p i + (p 0 + p 1 + p 2 + p 3))