AFTD Auto-Formalizing Theoretical Domains

opposed_latin_market

def

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 : ℕ)
See it in the graphDiscuss this resultChallenge it