Discussion of Homotopy Type Theory and Univalent Foundations
 help / color / mirror / Atom feed
From: Vladimir Voevodsky <vlad...@ias.edu>
To: Andrew Polonsky <andrew....@gmail.com>,
	Martin Escardo <m.es...@cs.bham.ac.uk>
Cc: Homotopy Type Theory <HomotopyT...@googlegroups.com>
Subject: Re: [HoTT] Re: What is UF, what is HoTT and what is a univalent type theory?
Date: Fri, 3 Jun 2016 15:49:06 +0300	[thread overview]
Message-ID: <C03FD0E7-5F21-45FA-B0A9-11DDDDE385A3@ias.edu> (raw)
In-Reply-To: <deb61dfc-f1f3-48fc-b208-b94caca612d4@googlegroups.com>


[-- Attachment #1.1: Type: text/plain, Size: 2776 bytes --]

The original approach to the UF in 2005-2006 used homotopy lambda calculus, the type theory that I tried to construct, that did not have Martin-Lof identity types. In fact, the idea of having many elements of the identity type in the empty context is against Martin-Lof’s philosophy. MLTT in the form of the CIC just happened to be both implemented in Coq and not inconsistent with the UA opening a way for practical formalization of mathematics in the UF style. This led to the UniMath and a number of HoTT libraries and gave us a great platform for experiment.

However the original philosophy of MLTT and the original philosophy of UF are different and our use of MLTT for UF is in a sense an abuse of the MLTT as Per himself politely mentioned a number of times.

The current work on the development of new type theories led by Bob Harper, Thorsten Altenkirch and Thierry Coquand (and probably others whom I have forgotten to mention) moves us towards a native formal system for the UF but we don’t yet have such a system. We are also isolated from many and many mathematicians who are trying to find a way to express ideas that in my opinion are most naturally expressed in the UF in various theories formulated inside the set theory.

It is, currently, not the best time for the attempts to summarize the theory. We are far having it and I see no other tactic then to move forward slowly and invest into attracting mathematicians to what we do.

Vladimir.





> On Jun 3, 2016, at 2:53 PM, Andrew Polonsky <andrew....@gmail.com> wrote:
> 
> Let me then come to the last of the three questions. What is UTT
> (univalent type theory)? As I conceive it:
> 
>      It is any Martin-Lof type theory that is compatible with the idea
>      that equality/equivalence, as rendered by the identity type, is,
>      in general, structure rather than merely a property.
> 
> I find this definition somewhat puzzling.  Cubicaltt is certainly compatible with the idea that equality is equivalence.  But its path type seems to be a very different concept compared to Martin-Lof identity type.
> 
> What is a Martin-Lof type theory anyway?  Are type systems based on untyped conversion (eg. Coq) Martin-Lof type theories?  Are type theories with a different notion of equality (eg. observational or cubical type theories) also Martin-Lof type theories?
> 
> Andrew
> 
> --
> You received this message because you are subscribed to the Google Groups "Homotopy Type Theory" group.
> To unsubscribe from this group and stop receiving emails from it, send an email to HomotopyTypeThe...@googlegroups.com <mailto:HomotopyTypeThe...@googlegroups.com>.
> For more options, visit https://groups.google.com/d/optout <https://groups.google.com/d/optout>.


[-- Attachment #1.2: Type: text/html, Size: 4117 bytes --]

[-- Attachment #2: Message signed with OpenPGP using GPGMail --]
[-- Type: application/pgp-signature, Size: 507 bytes --]

  reply	other threads:[~2016-06-03 12:49 UTC|newest]

Thread overview: 23+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2016-06-02 21:29 Martin Escardo
2016-06-03 11:53 ` Andrew Polonsky
2016-06-03 12:49   ` Vladimir Voevodsky [this message]
2016-06-03 14:12     ` [HoTT] " Andrew Polonsky
2016-06-03 19:29       ` Vladimir Voevodsky
2016-06-03 22:05         ` andré hirschowitz
2016-06-04  8:38           ` Vladimir Voevodsky
2016-06-04  9:56             ` andré hirschowitz
2016-06-06  8:10               ` [HoTT] " Vladimir Voevodsky
2016-06-04  6:11         ` [HoTT] " Urs Schreiber
2016-06-06  7:14           ` Vladimir Voevodsky
2016-06-06  7:32             ` David Roberts
2016-06-06 10:56               ` [HoTT] " Vladimir Voevodsky
2016-06-06 11:40                 ` David Roberts
2016-06-03 20:17     ` [HoTT] " Martin Escardo
     [not found] ` <CAOvivQxw34SKUatt4aW-u4bLjgSq=K58i8E6+sBBAh6OzvzANg@mail.gmail.com>
2016-06-05 20:40   ` [HoTT] " Martin Escardo
     [not found]     ` <CAOvivQx0BHg2KCbWzav+0aW9knbEq521gxXBA3pDrFDxt8J0qA@mail.gmail.com>
2016-06-08 10:14       ` Martín Hötzel Escardó
2016-06-14 21:46         ` Michael Shulman
2016-06-14 22:15           ` Martin Escardo
2016-06-14 22:30             ` Michael Shulman
2016-06-14 23:33               ` Martin Escardo
2016-06-15  3:04                 ` Michael Shulman
2016-06-08 14:37       ` Fwd: " Michael Shulman

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=C03FD0E7-5F21-45FA-B0A9-11DDDDE385A3@ias.edu \
    --to="vlad..."@ias.edu \
    --cc="HomotopyT..."@googlegroups.com \
    --cc="andrew...."@gmail.com \
    --cc="m.es..."@cs.bham.ac.uk \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).