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

Showing changes from revision #1 to #2: 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: a:AisProposition b:A( a A = )b p: \prod_{a:A} isProposition(A) \prod_{b:A} a = b

The above term could be replaced with the following instead:

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

and that every identity type inAA is a proposition follows from concatenation and inverses of identity types.

There The above definition could be reworded in natural language as a type that is also inhabited and a fourth proposition; definition i.e. of contractible types as a typeAA with a term

c:A× a:AisProposition b:A( a A = )b c: A \times \prod_{a:A} isProposition(A) \prod_{b:A} a = b

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 February 13, 2022 at 22:00:53 by Anonymous?. See the history of this page for a list of all contributions to it.