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 }