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.
>
next prev parent 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).