Skip to content

Modal Operator

Defines Modal Operator, modal operators

Let HH be a Heyting algebra.

Definition. A modal operator on HH is a monotone map  ⁣:HH\square \colon H \to H satisfying additional axioms that depend on the intended modality. The two fundamental modal operators are:

  1. A necessity operator (\Box): a closure operator on HH, i.e., a map  ⁣:HH\Box \colon H \to H satisfying

    • aaa \leq \Box a (extensive),
    • ababa \leq b \Rightarrow \Box a \leq \Box b (monotone),
    • a=a\Box\Box a = \Box a (idempotent).
  2. A possibility operator (\Diamond): an interior operator on HH, i.e., the order-dual of a closure operator, satisfying aa\Diamond a \leq a, monotonicity, and a=a\Diamond\Diamond a = \Diamond a.

In classical modal logic (where HH is Boolean), \Box and \Diamond are interdefinable: a=¬¬a\Box a = \neg\Diamond\neg a and a=¬¬a\Diamond a = \neg\Box\neg a.

Proposition. If \Box is a closure operator on HH, then H={aH:a=a}H^{\Box} = \{a \in H : \Box a = a\} is a sub-meet-semilattice of HH containing \top.

Proof sketch. =\Box\top = \top by extensiveness and \top being greatest. For a,bHa, b \in H^{\Box}, monotonicity gives (ab)ab=ab\Box(a \wedge b) \leq \Box a \wedge \Box b = a \wedge b, and extensiveness gives the reverse inequality. \square

Proposition. In Kripke semantics, the operator R(S)={wW:v(wRvvS)}\Box_R(S) = \{w \in W : \forall v\,(wRv \Rightarrow v \in S)\} on P(W)\mathcal{P}(W) preserves finite meets: R(ST)=R(S)R(T)\Box_R(S \cap T) = \Box_R(S) \cap \Box_R(T) and R(W)=W\Box_R(W) = W.

Proof sketch. Direct from the universal quantification in the definition. \square

Examples.

  • On a Boolean algebra, any normal modal operator satisfies (ab)=ab\Box(a \wedge b) = \Box a \wedge \Box b and =\Box\top = \top (the K axioms). Additional axioms (T, 4, 5) correspond to reflexivity, transitivity, and euclideanness of the underlying accessibility relation.
  • On O(X)\mathcal{O}(X) for a topological space XX, the identity is a closure operator (trivial modality). A Lawvere-Tierney topology j ⁣:ΩΩj \colon \Omega \to \Omega in a topos gives a nontrivial modal operator on the subobject classifier.
  • In intuitionistic modal logic, the duality a=¬¬a\Diamond a = \neg\Box\neg a fails precisely when HH is non-Boolean: in a non-Boolean Heyting algebra, ¬\neg is not an involution, so ¬¬aa\neg\Box\neg a \neq \Diamond a in general. The duality holds iff HH is Boolean.

Relations

Date created
Mathematical object
Heyting algebra

Cite

@misc{emsenn2025-modal-operator,
  author    = {emsenn},
  title     = {Modal Operator},
  year      = {2025},
  url       = {https://emsenn.net/library/math/domains/logic/terms/modal-operator/},
  publisher = {emsenn.net},
  license   = {CC BY-SA 4.0}
}