Homotopy Type Theory contractible type > history (Rev #4, changes)

Showing changes from revision #3 to #4: Added | Removed | Changed

Idea

A type which represents the notion of logical truth in homotopy type theory.

Definitions

A contractible type is a type AA with a term

c: a:A b:Aa=bc: \sum_{a:A} \prod_{b:A} a = b

Since contractible types are inhabited propositions, there is an alternate definition of contractible type as a type AA with a point e:Ae:A and a term

p:isProp(A)p: isProp(A)

The above term could be replaced with the following instead:

p: a:Aa=ep: \prod_{a:A} a = e

and that AA is a proposition follows from concatenation and inverses of identity types.

The above definition could be reworded in natural language as a type that is inhabited and a proposition; i.e. as a type AA with a term

c:A×isProp(A)c: A \times isProp(A)

Examples

  • The unit type? is a contractible type.

  • The interval type? is a contractible type.

  • By the third definition, every cone type is a contractible type, of which the unit type (cone type of the empty type) and the interval type (cone type of the unit type) are examples of cone types.

See also

Revision on June 6, 2022 at 19:07:36 by Anonymous?. See the history of this page for a list of all contributions to it.