AFTD Auto-Formalizing Theoretical Domains

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