apx_paradox
def
Boolean test for a population paradox between two four-state profiles with given seat vectors.
Statement
def apx_paradox (p a q b : 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 3
- apx_search_soundIf the pruned search succeeds, every seat assignment choosing candidates for the profiles has a population paradox between two of them.
- apx_searchPruned search over candidate seat vectors for a list of profiles; succeeds iff every complete assignment contains a population paradox.
- apx_paradox_iffA population paradox at a common house size is equivalent to the Boolean paradox test on the solution's seat vectors.
Lean source view module on GitHub
/-- Boolean population-paradox test between `(p, a)` and `(q, b)` for four states. -/ def apx_paradox (p a q b : Fin 4 → ℕ) : Bool := (List.finRange 4).any fun i => (List.finRange 4).any fun j => decide (i ≠ j) && decide (p i ≤ q i) && decide (q j ≤ p j) && decide (b i < a i) && decide (a j < b j)