Discussion of Homotopy Type Theory and Univalent Foundations
 help / color / mirror / Atom feed
From: Martin Escardo <escardo...@googlemail.com>
To: Matthieu Sozeau <matthie...@inria.fr>,
	homotopytypetheory <homotopyt...@googlegroups.com>
Subject: Re: [HoTT] Is [Equiv Type_i Type_i] contractible?
Date: Thu, 27 Oct 2016 16:19:16 +0100	[thread overview]
Message-ID: <058585c6-426c-a0d7-f035-9dcc2d6cda61@googlemail.com> (raw)
In-Reply-To: <CALgtc7gp1VhjzF4h5GxpPCcsj0VUiGu4vuwQrrODDQU9u0jO+w@mail.gmail.com>

There was a proof in this list that if you have excluded middle than
there is an automorphism of U that flips the types 0 and 1. (Peter
Lumsdaine.)

And conversely that if there is an automorphism that flips the types 0
and 1, then excluded middle holds. (Myself.)

Hence "potentially" there are at least two automorphisms of U.

Martin

On 27/10/16 16:15, Matthieu Sozeau wrote:
> Dear all,
> 
>   we've been stuck with N. Tabareau and his student Théo Winterhalter on
> the above question. Is it the case that all equivalences between a
> universe and itself are equivalent to the identity? We can't seem to
> prove (or disprove) this from univalence alone, and even additional
> parametricity assumptions do not seem to help. Did we miss a
> counterexample? Did anyone investigate this or can produce a proof as an
> easy corollary? What is the situation in, e.g. the simplicial model?
> 
> -- Matthieu
> 
> -- 
> 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:[~2016-10-27 15:19 UTC|newest]

Thread overview: 14+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2016-10-27 15:15 Matthieu Sozeau
2016-10-27 15:19 ` Martin Escardo [this message]
2016-10-27 15:38   ` [HoTT] " Martin Escardo
2016-10-27 17:09     ` Nicolai Kraus
2016-10-27 17:08 ` Vladimir Voevodsky
2016-10-27 17:12 ` Ulrik Buchholtz
2016-10-27 19:44   ` [HoTT] " Richard Williamson
2016-10-27 20:38     ` Ulrik Buchholtz
2016-10-30 20:56       ` Richard Williamson
2016-10-31 10:00         ` Eric Finster
2016-10-31 13:07           ` MLTT with proof-relevant judgmental equality? Neel Krishnaswami
2016-10-31 21:43             ` [HoTT] " Andrej Bauer
2016-10-31 22:01               ` Neel Krishnaswami
2016-10-27 20:18 ` Is [Equiv Type_i Type_i] contractible? nicolas tabareau

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=058585c6-426c-a0d7-f035-9dcc2d6cda61@googlemail.com \
    --to="escardo..."@googlemail.com \
    --cc="homotopyt..."@googlegroups.com \
    --cc="matthie..."@inria.fr \
    /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).