ranking_swap
def
The ranking obtained from r by exchanging the goods in positions k and l.
Statement
def ranking_swap {G : Type*} {m : ℕ} (r : Fin m ≃ G) (k l : Fin m) : Fin m ≃ G
- Defined in
- arXiv:2610.23040 Definition 3.5
- Verified
- 19 Oct 2026
- Axioms
- none listed
- Used by 4
- iterated_round_robin_item_preserving_swaps_zero_of_card_leWhen the number of goods m is at most the number of agents n, for any initial preference profile pref : Fin n → Fin m ≃ Fin m and…
- is_item_preserving_swap_bidBid r of agent i is obtained from b i by an item-preserving swap: a swap of the goods in positions k < l that demotes the good g = b i k,…
- ranking_swap_apply_leftAfter swapping positions k and l, position k holds the good that was at position l.
- is_adjacent_swap_bidBid r of agent i is obtained from its current bid b i by an adjacent swap: exchanging two consecutive goods of the ranking.
Lean source view module on GitHub
/-- The ranking obtained from `r` by exchanging the goods in positions `k` and `l` (a swap, Definition 3.5 of arXiv:2610.23040). -/ def ranking_swap {G : Type*} {m : ℕ} (r : Fin m ≃ G) (k l : Fin m) : Fin m ≃ G := (Equiv.swap k l).trans r