AFTD Auto-Formalizing Theoretical Domains

MIntervalPoset

abbrev

The type MIntervalPoset m n is the subtype of interval-posets on Fin (n * m) satisfying the m-synchronization condition.

Statement

abbrev MIntervalPoset (m n : ℕ) : Type
Defined in
arXiv:1311.3922 Def. 4.5
Verified
11 Nov 2026
Axioms
none listed
Built on 2
  • IntervalPosetAn interval-poset is a strict partial order on a linearly ordered set satisfying the Tamari convexity conditions: if a < b < c and a ≺ c…
  • is_m_interval_posetAn m-interval-poset of size n is an interval-poset on Fin (n * m) where within each block of size m, the elements are ordered in…

Read back from the Lean

Given natural numbers m and n, MIntervalPoset m n is defined as the type (subtype) of interval posets P on Fin (n * m) (equipped with its canonical linear order) that satisfy is_m_interval_poset m n P, which requires that for every natural number i < n and every pair of natural numbers j₁, j₂ < m with j₁ < j₂, the relation P.rel holds from i * m + j₂ to i * m + j₁ (viewed as elements of Fin (n * m)).

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 type of synchronized m-interval posets of size n. -/
abbrev MIntervalPoset (m n : ℕ) : Type := { P : IntervalPoset (Fin (n * m)) // is_m_interval_poset m n P }
See it in the graphDiscuss this resultChallenge it