Discussion of Homotopy Type Theory and Univalent Foundations
 help / color / mirror / Atom feed
From: Michael Shulman <virit...@gmail.com>
To: Homotopy Type Theory <HomotopyT...@googlegroups.com>
Subject: Re: [HoTT] Different notions of equality; terminology
Date: Tue, 19 Jul 2016 09:53:41 -0300	[thread overview]
Message-ID: <CAOvivQwifzayBUG+6ctYp-fTx+oi6oQwEvaDi=cz47EvJPw27g@mail.gmail.com> (raw)
In-Reply-To: <CABcT7WCxdHSuWdHc+5DwO98ovHx_-9bszE=kOJuuDPg5ZfyZxQ@mail.gmail.com>

My apologies to everyone (except Andrew), who saw his replies to my
messages without the originals.  The problem was an email issue on my
end.  Below I summarize the content of my messages; this will be my
last email on the subject.

~~

I have been advocating the term "typal equality" for what used to be
called "propositional".  It is less awkward than "type-level" or
"type-theoretic", and conveys exactly what is meant, namely that the
statement of equality *is a type*.  I prefer it to "logical equality"
because traditionally, "logic" has often referred only to the type
theory of mere propositions, so "logical equality" has something of
the same problem as "propositional equality".

For the reasons given by Andrew, in most cases it suffices to simply
say "equality".  It only occasionally happens that we need to
disambiguate what kind of equality we are talking about, and in that
case I think it better to use a word that conveys *exactly* what the
distinction is, rather than any historical or opinionable gloss on
that distinction.  (If this is "logical" equality, is the other one
"illogical"?)  Typal equality is indeed related to other kinds of
equality that existed before type theory, but inside of type theory,
what distinguishes it is precisely that it is a type (and inside of
type theory, "predicate/formula/thing-you-can-prove-or-inhabit" is
just a long-winded way of saying "type").

For the same reasons, I prefer "judgmental equality" because it
conveys exactly what is meant in that case, namely that the statement
of equality *is a judgment*.  Maybe it doesn't have to be formulated
as a judgment, but as far as I know in all cases it can our could be
so, without changing the type theory materially.

This possible slight inaccuracy seems to me to be preferable to the
more serious problem with "definitional equality", namely that such a
statement of equality is certainly not always a definition.  For
instance, in type theory with a reflection rule from typal equality to
judgmental, there is no sense in which a judgmental equality obtained
by that rule is a "definition" of one side in terms of the other.
Associativity of addition of natural numbers is not true "by
definition" unless you are willing to redefine the word "definition".

  reply	other threads:[~2016-07-19 12:54 UTC|newest]

Thread overview: 17+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2016-07-18 20:45 Andrew Polonsky
2016-07-18 21:03 ` [HoTT] " Andrej Bauer
2016-07-18 21:05 ` Vladimir Voevodsky
2016-07-18 21:13   ` Andrew Polonsky
     [not found]     ` <2506A3A8-8AC0-4B49-AD1E-D660A7A15245@ias.edu>
     [not found]       ` <CABcT7WDYqUY=efCTvdRpdW98aDSXpjfHGo9pJz2jBNa3yNXCgQ@mail.gmail.com>
     [not found]         ` <085E4ACF-BD06-484F-ACA3-17DD6249CF76@ias.edu>
     [not found]           ` <CABcT7WBKxFhcvuBP66wOcUzU1uPNUqPqXoSYW4aCJv4c8U7iuQ@mail.gmail.com>
2016-07-18 21:45             ` Vladimir Voevodsky
2016-07-18 21:16   ` Dimitris Tsementzis
2016-07-18 21:17 ` Jon Sterling
2016-07-18 21:24   ` Andrew Polonsky
     [not found] ` <CAOvivQyZzdyhFFPfqkH4W+Z--78t0LEVWtthLhCpDxUkJNUrMQ@mail.gmail.com>
2016-07-18 22:20   ` Andrew Polonsky
2016-07-18 22:24     ` Jon Sterling
     [not found]     ` <CAOvivQy44FvN_bVD+nby8t0BnnTYf38dR5=s31_Yv_VsDOzLCA@mail.gmail.com>
2016-07-18 22:43       ` Andrew Polonsky
     [not found]         ` <CAOvivQw15pOvi9wzWFpB2WcwmgxB=uw-826xNmxUck57VagEQA@mail.gmail.com>
2016-07-18 23:01           ` Andrew Polonsky
2016-07-19 12:53             ` Michael Shulman [this message]
2016-07-19 16:49               ` Jon Sterling
2016-07-19 19:07                 ` Egbert Rijke
2016-07-20  2:45                 ` Dan Licata
2016-07-19 23:19 ` Martin Hotzel Escardo

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='CAOvivQwifzayBUG+6ctYp-fTx+oi6oQwEvaDi=cz47EvJPw27g@mail.gmail.com' \
    --to="virit..."@gmail.com \
    --cc="HomotopyT..."@googlegroups.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).