Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Rewriting / dependent type / projT2

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Rewriting / dependent type / projT2


chronological Thread 
  • From: Eric Finster <ericfinster AT gmail.com>
  • To: Coq-Club Club <coq-club AT inria.fr>
  • Subject: Re: [Coq-Club] Rewriting / dependent type / projT2
  • Date: Wed, 25 Jan 2012 22:09:44 +0100

> This proposition is false in the univalent model which gives one of the 
> possible proofs of the fact that it s not provable in Coq.

Indeed, there is a very simple topologically motivated counter example
which should be very easy to construct using the theory of higher
inductive types.
(http://homotopytypetheory.org/2011/04/24/higher-inductive-types-a-tour-of-the-menagerie/)

>>>   Proposition projT2_fun (x : X) (s1 s2 : P x) : existT _ x s1 = existT _ 
>>> x s2
>>> ->  s1 = s2.

In the notation of the link, take X to be the circle, P base := bool,
s1 = true, s2 = false and P loop to be the self equivalence
interchanging true and false.  Topologically this is the degree 2 map
of the circle to itself.  The fiber is disconnected, but the total
space is connected.

Eric




Archive powered by MhonArc 2.6.16.

Top of Page