coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Thorsten Altenkirch <Thorsten.Altenkirch AT nottingham.ac.uk>
- To: "coq-club AT inria.fr" <coq-club AT inria.fr>
- Subject: Re: [Coq-Club] Simple category theory
- Date: Tue, 13 Dec 2016 11:58:15 +0000
- Accept-language: en-US
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=Thorsten.Altenkirch AT nottingham.ac.uk; spf=Pass smtp.mailfrom=Thorsten.Altenkirch AT nottingham.ac.uk; spf=None smtp.helo=postmaster AT uidappmx01.nottingham.ac.uk
- Ironport-phdr: 9a23:NyXr8BYsNwO25Gd0hL0XFkr/LSx+4OfEezUN459isYplN5qZpc28bnLW6fgltlLVR4KTs6sC0LuN9f68EjVaqdbZ6TZZL8wKD0dEwewt3CUeQ+e9QXXhK/DrayFoVO9jb3RCu0+BDE5OBczlbEfTqHDhpRQbGxH4KBYnbr+tQt2a3IyL0LX48JrKJg5MmTCVYLVoLRzwox+b/p0dhpInIaIswDPIpGFJcqJY3zU7C0iUmkPA5sCq54Ju9Wx5v+4s8c1BS676N/AETbtCFygrNSYc4NHmsxrCVwCPzn0bTnkXlBVICg2D5Rq8Q5Sn4XiyjfZ0xCTPZZ6+drszQzn3t6o=
- Spamdiagnosticmetadata: NSPM
- Spamdiagnosticoutput: 1:99
Nothing to do with canonical objects - Higher Inductive Types comes from
Homotopy Type Theory where we can have not ony constructors for elements
but also constructors for equalities and equalities of equalities and so
on. Basically you view the type and its equalities as one object (actually
an omega groupoid). The best reference is the HoTT book:
https://homotopytypetheory.org/book/
There are some libraries available which allow you to use HITs in Coq via
some hacks using axioms. We are still waiting for a usable implementation
of cubical type theory (there is a prototypical one called ³cubical²)
https://github.com/mortberg/cubicaltt
Cheers,
Thorsten
On 13/12/2016, 06:04,
"coq-club-request AT inria.fr
on behalf of Faré"
<coq-club-request AT inria.fr
on behalf of
fahree AT gmail.com>
wrote:
>I'm not sure what you call higher inductive types, but I'm guess it's
>some kind of construction where somehow you manage to get one
>canonical object for each equivalence class up to the system's magic
>implicit equality. I'm not sure how to build such an object.
This message and any attachment are intended solely for the addressee
and may contain confidential information. If you have received this
message in error, please send it back to me, and immediately delete it.
Please do not use, copy or disclose the information contained in this
message or in any attachment. Any views or opinions expressed by the
author of this email do not necessarily reflect the views of the
University of Nottingham.
This message has been checked for viruses but the contents of an
attachment may still contain software viruses which could damage your
computer system, you are advised to perform your own checks. Email
communications with the University of Nottingham may be monitored as
permitted by UK legislation.
- [Coq-Club] Simple category theory, Faré, 12/13/2016
- Re: [Coq-Club] Simple category theory, Jason Gross, 12/13/2016
- Re: [Coq-Club] Simple category theory, Faré, 12/13/2016
- Re: [Coq-Club] Simple category theory, Thorsten Altenkirch, 12/13/2016
- Re: [Coq-Club] Simple category theory, Faré, 12/13/2016
- Re: [Coq-Club] Simple category theory, Jason Gross, 12/13/2016
Archive powered by MHonArc 2.6.18.