AFTD Auto-Formalizing Theoretical Domains

is_identically_ordered

def

An instance of m chores and n agents with cost functions c is identically ordered (IDO) if for every agent i, the cost function c_i is non-increasing (antitone) with respect to chore index.

Statement

def is_identically_ordered {m n : ℕ} (c : Fin n → Fin m → ℝ) : Prop
Defined in
arXiv:2611.04884, Section 2, page 8
Verified
04 Nov 2026
Axioms
none listed
Built on 2
  • LinearOrder.toTotalPreorderEvery LinearOrder is a TotalPreorder.
  • TotalPreorderA total preorder: a preorder where ≤ is total (complete). This is weaker than LinearOrder — it does NOT require antisymmetry or…
Used by 4

Read back from the Lean

Given natural numbers $m$ and $n$, a matrix or family of functions $c : \text{Fin } n \to \text{Fin } m \to \mathbb{R}$ satisfies is_identically_ordered if and only if for every index $i \in \text{Fin } n$, the function $c(i) : \text{Fin } m \to \mathbb{R}$ is antitone (monotonically non-increasing).

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

/-- An instance of chores is identically ordered (IDO) if every agent's chore cost function is non-increasing. -/
def is_identically_ordered {m n : ℕ} (c : Fin n → Fin m → ℝ) : Prop := ∀ i : Fin n, Antitone (c i)
See it in the graphDiscuss this resultChallenge it