tfjr_ballot
def
Ballots of the Droop-FJR vs BFJR counterexample: voter 0 approves candidate 0 in rounds 0-2, voter 1 approves candidate 0 in rounds 3-5, voters 2 and 3 approve candidate 1 in every round.
Statement
def tfjr_ballot : Fin 4 → Fin 6 → Finset (Fin 2)- Source
- step towards temporal_droop_fjr_not_imp_bfjr (Droop-FJR vs BFJR, arXiv:2505.22513, App. A.3)
- Verified
- 06 Oct 2026
- Axioms
- none listed
- Used by 2
- 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…
- tfjr_countIn the counterexample, every nonempty group either contains voter 2 or 3, or has a member who approves nothing in at least ⌈(|T|+1)|S|/4⌉…
Lean source view module on GitHub
/-- Ballots of the counterexample: voter 0 approves candidate 0 in rounds 0–2 only, voter 1 approves candidate 0 in rounds 3–5 only, voters 2 and 3 approve candidate 1 in every round. -/ def tfjr_ballot : Fin 4 → Fin 6 → Finset (Fin 2) := fun i r => if i = 0 then (if r.val < 3 then {0} else ∅) else if i = 1 then (if 3 ≤ r.val then {0} else ∅) else {1}