Homotopy Type Theory directed type > history (Rev #3)

Contents

Definition

A directed type or filtered (0,1)-precategory is a preorder or (0,1)-precategory (P,)(P, \leq) with

  • a term ι:P\iota:\Vert P \Vert

  • a function ()():P×PP(-)\oplus(-):P \times P \to P

  • a family of dependent terms

    a:P,b:Pd(a,b):(aab)×(bab)a:P, b:P \vdash d(a, b):(a \leq a \oplus b) \times (b \leq a \oplus b)

A codirected type or cofiltered (0,1)-precategory is a preorder or (0,1)-precategory (P,)(P, \leq) with

  • a term ι:P\iota:\Vert P \Vert

  • a function ()():P×PP(-)\otimes(-):P \times P \to P

  • a family of dependent terms

    a:P,b:Pd(a,b):(aba)×(abb)a:P, b:P \vdash d(a, b):(a \otimes b \leq a) \times (a \otimes b \leq b)

If the directed type or codirected type is 0-truncated it is called a directed set or codirected set, and if the directed type or codirected type is a poset, then it is called a directed poset or codirected poset, or a filtered (0,1)-category or cofiltered (0,1)-category.

See also

Revision on March 12, 2022 at 09:06:32 by Anonymous?. See the history of this page for a list of all contributions to it.