opposed_latin_market
The strict opposed Latin marriage market associated with an n × n Latin square L: man i ranks woman j at position L(i,j)+1, and woman j ranks man i at position n-L(i,j), with smaller rank preferred.
Statement
def opposed_latin_market {n : ℕ} (L : Fin n → Fin n → Fin n) :
MarriageMarket (Fin n) (Fin n)- Defined in
- arXiv:2609.17418, Section 1.2
- Verified
- 06 Nov 2026
- Axioms
- none listed
- Built on 1
- MarriageMarketA marriage market with types M and W consists of a relation pref_m : M → W → W → Prop representing men's preferences over women, and a…
- Used by 1
- opposed_latin_blocking_sum_eqLet n >= 2 and let L be an n x n Latin square with symbols 0,...,n-1 (every row and every column of L is a permutation). In the opposed…
Read back from the Lean
Given a natural number $n$ and a function $L : \mathrm{Fin}(n) \to \mathrm{Fin}(n) \to \mathrm{Fin}(n)$, opposed_latin_market constructs a MarriageMarket (Fin n) (Fin n) where:
1. For any man $i \in \mathrm{Fin}(n)$ and women $j, j' \in \mathrm{Fin}(n)$, pref_m i j j' holds if and only if the natural number value of $L(i, j)$ is strictly less than the natural number value of $L(i, j')$.
2. For any woman $j \in \mathrm{Fin}(n)$ and men $i, i' \in \mathrm{Fin}(n)$, pref_w j i i' holds if and only if $n - L(i, j) < n - L(i', j)$ in $\mathbb{N}$ (natural number subtraction, which for values strictly less than $n$ is equivalent to $L(i', j) < L(i, j)$).
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- The strict opposed Latin marriage market associated with an n x n Latin square L: man i ranks woman j at position L(i,j)+1, and woman j ranks man i at position n-L(i,j). -/ def opposed_latin_market {n : ℕ} (L : Fin n → Fin n → Fin n) : MarriageMarket (Fin n) (Fin n) where pref_m i j j' := (L i j : ℕ) < (L i j' : ℕ) pref_w j i i' := n - (L i j : ℕ) < n - (L i' j : ℕ)