Docs / Studies / Studies.IcardMossTune2017

A Monotonicity Calculus and Its Completeness

Icard, T. F., Moss, L. S. & Tune, W. (2017). In Proceedings of the 15th Meeting on the Mathematics of Language (pp. 75–87). Association for Computational Linguistics

Icard, Moss and Tune type the monotonicity calculus by simple types over base types whose arrows are marked monotone (+), antitone (−) or unmarked (·). Markings compose as signs multiply and are compared by information, · lying above both + and −, and types are ordered by subtyping, contravariantly in domains and covariantly in codomains and markings. A marked type denotes a preordered domain, a +-arrow the monotone maps, a −-arrow the antitone maps and an unmarked arrow all maps, and each subtyping is an order-preserving coercion, functorial in the subtyping order.

TODO

  • The calculus itself, its terms and their typing, and the completeness theorem the paper is named for, rest on these types and domains.
  • The information order on markings is the dual of the flat order on Flat Polarity, · being ⊥; MarkingLE and markingSup could be read off it.

References

Markings

A monotonicity marking (Icard et al. 2017 Definition 3.1) is a sign: 1 (+, monotone), -1 (−, antitone) or 0 (·, no information), composing as signs multiply.

L49
L51
L60
L65

Marked types

L72–78
L84–92
L94
L96–98
L100–105
L107–111
L121–122
L124–125
L127–129
L132–145

Compatibility join and marking erasure

L149–157
L159–162
L164–176
L192
L200–208
L212–247

Application lemmas

L253–255
L257–261
L263–268
L270–275
L277–282
L284–289

Functor laws

The coercion along le_refl is the identity.

@[simp] theorem Ty.castLE_rflL293–301
{B : Type u_1} {Db : B → CategoryTheory.Bundled Preorder} (σ : Ty B) :
castLE ⋯ = OrderHom.id

Built from ,

The coercions compose: casting along h₁ then h₂ is casting along h₁.trans h₂.

theorem Ty.castLE_castLEL303–327
{B : Type u_1} {Db : B → CategoryTheory.Bundled Preorder} {σ τ μ : Ty B} (h₁ : σ ≤ τ) (h₂ : τ ≤ μ) (a : ↑(Dom Db σ)) :
(castLE h₂) ((castLE h₁) a) = (castLE ⋯) a

Built from , ,