Discussion of Homotopy Type Theory and Univalent Foundations
 help / color / mirror / Atom feed
From: Martin Escardo <escardo...@googlemail.com>
To: "Jason Gross" <"jason..."@gmail.com>,
	"Martín Hötzel Escardó" <"escardo..."@gmail.com>
Cc: Homotopy Type Theory <HomotopyT...@googlegroups.com>
Subject: Re: [HoTT] Univalence from scratch
Date: Thu, 8 Mar 2018 10:04:02 +0000	[thread overview]
Message-ID: <8516ef65-386c-6056-c870-0c706d832d6f@googlemail.com> (raw)
In-Reply-To: <CAKObCaq-aSvOz8rjhXkXWhHasNfqLz15pFjQFGObq8HXxpOZgw@mail.gmail.com>

On 08/03/18 01:37, Jason Gross wrote:
>  > Perhaps somebody should add a Coq "version from scratch" of this.
> 
> If you just want a straightforward transcription of the Agda code, I've 
> made one here: 
> https://gist.github.com/JasonGross/c6745e6d3ffbab3ee7034988c1b5b904

Thanks, Jason. I am sending you a private message with further discussion.

Best,
Martin


> Feel free to adapt it as you desire, and use it with or without 
> crediting me.
> The only "design decisions" of note are:
> 1. Making sigma types a record with primitive projections and eta is 
> needed to get Coq's "compute" to use projections in the normal form, 
> rather than "match"
> 2. I used "Opaque J" so that running reduction wouldn't print "match" 
> statements on the Id type.
> 3. I added a definition "isUnivalentAt" defined so that "isUnivalent := 
> (X Y : U) -> isUnivalentAt X Y", because I wanted to only pass universes 
> in the definition of isUnivalent, in a way that induced minimal clutter
> 4. I added some notations in "Module Short." to suppress printing of 
> types, to match your normal form with types elided.
> 
> -Jason
> 
> On Wed, Mar 7, 2018 at 4:10 PM Martín Hötzel Escardó 
> <escardo...@gmail.com <mailto:escardo...@gmail.com>> wrote:
> 
>     I have often seen competent mathematicians and logicians, outside
>     our circle, making technically erroneous comments about the
>     univalence axiom, in conversations, in talks, and even in public
>     material, in journals or the web.
> 
>     For some time I was a bit upset about this. But maybe this is our
>     fault, by often trying to explain univalence only imprecisely,
>     mixing the explanation of the models with the explanation of the
>     underlying theory (MLTT, identity types, universe), with none of the
>     two explained sufficiently precisely.
> 
>     There are long, precise explanations such as the HoTT book, for
>     example, or, the formalizations in Coq, Agda and Lean.
> 
>     But perhaps we don't have publicly available material with a
>     self-contained, brief and complete formulation of univalence, so
>     that interested mathematicians and logicians can try to contemplate
>     the axiom in a fully defined form.
> 
>     Here is an attempt to rectify this:
> 
>     https://arxiv.org/abs/1803.02294
> 
>     This also has an ancillary Agda file with univalence defined from
>     scratch (without the use of any library at all). Perhaps somebody
>     should add a Coq "version from scratch" of this.
> 
>     There is also a web version of this
>     (http://www.cs.bham.ac.uk/~mhe/agda-new/UnivalenceFromScratch.html)
>     to try to make this as accessible as possible, with the text and the
>     Agda code together.
> 
>     M.
> 
>     -- 
>     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.
> 


  reply	other threads:[~2018-03-09  8:30 UTC|newest]

Thread overview: 11+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2018-03-07 21:10 Martín Hötzel Escardó
2018-03-08  1:37 ` [HoTT] " Jason Gross
2018-03-08 10:04   ` Martin Escardo [this message]
2018-03-08  3:50 ` Matt Oliveri
2018-03-08  9:25   ` [HoTT] " Andrej Bauer
2018-03-08  9:26     ` Andrej Bauer
2018-03-08 10:04     ` Martin Escardo
2018-03-09  5:00 ` [HoTT] " N. Raghavendra
2018-03-09  7:02   ` Jason Gross
2018-03-09  9:13     ` N. Raghavendra
2018-04-25  2:10 ` Jeff Olson

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=8516ef65-386c-6056-c870-0c706d832d6f@googlemail.com \
    --to="escardo..."@googlemail.com \
    --cc="HomotopyT..."@googlegroups.com \
    --cc="escardo..."@gmail.com \
    --cc="jason..."@gmail.com \
    /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).