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))