AFTD Auto-Formalizing Theoretical Domains

is_temporal_bfjr

def

BFJR for a temporal outcome o (arXiv:2505.22513, Def. A.5): every (α, β)-BFJR-cohesive group has a member with satisfaction at least β from W = {(o(r), r)}.

Statement

def is_temporal_bfjr {n ℓ m : ℕ} (a : Fin n → Fin ℓ → Finset (Fin m)) (o : Fin ℓ → Fin m) :
    Prop
Defined in
arXiv:2505.22513, Def. A.5 (BFJR)
Verified
06 Oct 2026
Axioms
none listed
Built on 2
  • temporal_embed_satSatisfaction of voter i from a set Y of (candidate, round) pairs: the number of pairs (c, r) in Y with c approved by i in round r.
  • is_bfjr_cohesive(α, β)-BFJR-cohesiveness (arXiv:2505.22513, Def. A.5) in the embedding of a temporal election: for every feasible X, either some Y with…
Used by 1
  • temporal_droop_fjr_not_imp_bfjrDroop-FJR does not imply BFJR in temporal voting, even when no voter approves every candidate in a round. Four voters, six rounds, two…

Lean source view module on GitHub

/-- BFJR for the outcome `o` of a temporal election (Def. A.5 in the embedding): every `(α, β)`-BFJR-cohesive group has a member whose satisfaction from `W = {(o r, r)}` is at least `β`. -/
def is_temporal_bfjr {n ℓ m : ℕ} (a : Fin n → Fin ℓ → Finset (Fin m)) (o : Fin ℓ → Fin m) :
    Prop :=
  ∀ (S : Finset (Fin n)) (α β : ℕ), is_bfjr_cohesive a S α β →
    ∃ i ∈ S, β ≤ temporal_embed_sat a i (Finset.univ.image fun r => (o r, r))
See it in the graphDiscuss this resultChallenge it