Discussion of Homotopy Type Theory and Univalent Foundations
 help / color / mirror / Atom feed
From: Favonia <fav...@gmail.com>
To: "Daniel R. Grayson" <danielrich...@gmail.com>,
	 Homotopy Type Theory <HomotopyT...@googlegroups.com>
Subject: Re: [HoTT] Re: Conjecture
Date: Mon, 03 Apr 2017 02:20:02 +0000	[thread overview]
Message-ID: <CAN2iy-Ss-gjxaeJkjc0Jr-S-qu4UL5+Xu+tdwTjSZxSRRXUVsw@mail.gmail.com> (raw)
In-Reply-To: <3016af27-384d-4b95-9a04-5c803e08608e@googlegroups.com>

[-- Attachment #1: Type: text/plain, Size: 1380 bytes --]

Yes, this has been known from Nicolai's work on truncation (e.g. "The
General Universal Property"). I just learned that this has been mechanized
in Agda by Nils as well.
http://www.cse.chalmers.se/~nad/listings/equality/H-level.Truncation.html#18216
By
the way, the condition (∏ x, c x x = idpath (f x)) is provable from
transitivity. -Favonia

On Sun, Apr 2, 2017 at 8:35 PM Daniel R. Grayson <
danielrich...@gmail.com> wrote:

Here's a fact related to the current discussion, which I have formalized
today.  I would appreciate knowing
whether it's already known.  It gives a criterion for factoring through the
propositional truncation
when the target is of h-level 3.

  Definition squash_to_HLevel_3 {X : UU} {Y : HLevel 3}
             (f : X -> Y) (c : ∏ x x', f x = f x') :
    (∏ x, c x x = idpath (f x)) ->
    (∏ x x' x'', c x x'' = c x x' @ c x' x'') ->
    ∥ X ∥ -> Y.

You may find it in WellOrderedSets.v
<https://github.com/DanGrayson/UniMath/blob/well-ordering-2/UniMath/Combinatorics/WellOrderedSets.v>
on
one of my branches.


-- 
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.
For more options, visit https://groups.google.com/d/optout.

[-- Attachment #2: Type: text/html, Size: 3285 bytes --]

  reply	other threads:[~2017-04-03  2:20 UTC|newest]

Thread overview: 22+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2017-03-27 21:57 Conjecture Martin Escardo
2017-03-29 21:08 ` [HoTT] Conjecture Nicolai Kraus
2017-03-29 22:05   ` Martin Escardo
2017-03-30 10:59     ` Michael Shulman
2017-03-30 19:22       ` Egbert Rijke
2017-03-30 23:02         ` Nicolai Kraus
2017-03-30 22:49     ` Nicolai Kraus
2017-03-31 16:09       ` Martin Escardo
2017-04-05 19:37         ` Martin Escardo
2017-04-06  0:23           ` Jon Sterling
2017-04-06  5:55             ` Martin Escardo
2017-04-06 12:40               ` Vladimir Voevodsky
2017-04-06 13:50                 ` Martin Escardo
     [not found]                   ` <81c0782f-9287-4111-a4f1-01cb9c87c7e8@cs.bham.ac.uk>
2017-04-06 16:09                     ` Martin Escardo
2017-04-06 11:52             ` Thomas Streicher
2017-04-07  9:49               ` Martin Escardo
2017-04-07 17:11                 ` Michael Shulman
2017-04-07 18:10                   ` Martin Escardo
2017-04-03  0:35 ` Conjecture Daniel R. Grayson
2017-04-03  2:20   ` Favonia [this message]
2017-04-03  9:56   ` [HoTT] Conjecture Nicolai Kraus
2017-04-03 11:50     ` Daniel R. Grayson

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=CAN2iy-Ss-gjxaeJkjc0Jr-S-qu4UL5+Xu+tdwTjSZxSRRXUVsw@mail.gmail.com \
    --to="fav..."@gmail.com \
    --cc="HomotopyT..."@googlegroups.com \
    --cc="danielrich..."@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).