Discussion of Homotopy Type Theory and Univalent Foundations
 help / color / mirror / Atom feed
From: Michael Shulman <shulman@sandiego.edu>
To: Thomas Streicher <streicher@mathematik.tu-darmstadt.de>
Cc: Thorsten Altenkirch <Thorsten.Altenkirch@nottingham.ac.uk>,
	 Ulrik Buchholtz <ulrikbuchholtz@gmail.com>,
	homotopytypetheory@googlegroups.com
Subject: Re: [HoTT] Re: Precategories, Categories and Univalent categories
Date: Thu, 8 Nov 2018 13:30:36 -0800	[thread overview]
Message-ID: <CAOvivQyd+xEe4AHAFM02YrjSQs2sTumCXOMY=d4FdrLaAkQjdw@mail.gmail.com> (raw)
In-Reply-To: <20181108210848.GA11931@mathematik.tu-darmstadt.de>

It may be "indexed" in the sense that it involves maps into a
universe, but it is not an "indexed category" as the term is usually
used, since the latter is a pseudofunctor into Cat rather than a lax
functor into Span.  In particular, a displayed category can be a
fibration, an opfibration, both, or neither, while an indexed category
always corresponds to at least a fibration.  A displayed category is a
refinement of a functor in the same way that a dependent type is a
refinement of a function: you can always recover the total category by
taking Sigma-types, and thereby formulate all of the theorems
mentioned in your MR review.  The advantage of "presenting" a functor
as a displayed category is that it solves precisely the problem at
issue, giving a way of talking about two objects being "in the same
(strict) fiber" without invoking equality of objects in the base
category.

Requiring the type of objects of a category to be an h-set does also
recover the ability to talk about strict fibers, but the resulting
theory of "Grothendieck fibrations" would be pretty useless for HoTT,
since almost no naturally-occurring categories have this property or
can even be replaced by equivalent categories that have this property.
If we want a theory of categories that includes important things like
the category of sets, and toposes and geometric morphisms constructed
from it, we cannot require all categories to have h-sets of objects
(i.e. to be "strict categories").  Thus, to talk about fibrations, we
have to either use something like displayed categories, or a weaker
notion of fibration such as mentioned by Emily (in which case one
simply talks about "essential fibers" rather than strict fibers, and
these do have reindexing functors and all the other behavior one would
expect).

On Thu, Nov 8, 2018 at 1:08 PM Thomas Streicher
<streicher@mathematik.tu-darmstadt.de> wrote:
>
> > Actually, you don't need strict equality on categories to talk about
> > strict Grothendieck fibrations in type theory:
> > https://ncatlab.org/nlab/show/displayed+category
>
> This is indexed and not fibered (see my MR review of this paper).
>
> Thomas
>
> --
> 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 HomotopyTypeTheory+unsubscribe@googlegroups.com.
> For more options, visit https://groups.google.com/d/optout.

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

  reply	other threads:[~2018-11-08 21:30 UTC|newest]

Thread overview: 46+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2018-11-07 10:03 [HoTT] " Ali Caglayan
2018-11-07 10:31 ` [HoTT] " Paolo Capriotti
2018-11-07 10:35 ` Ulrik Buchholtz
2018-11-07 10:37   ` Ulrik Buchholtz
2018-11-07 11:09   ` Peter LeFanu Lumsdaine
2018-11-07 11:43     ` Ulrik Buchholtz
2018-11-07 11:50       ` Erik Palmgren
2018-11-07 11:51       ` Ulrik Buchholtz
2018-11-07 12:03         ` Erik Palmgren
2018-11-07 12:21           ` Martín Hötzel Escardó
2018-11-07 13:00             ` Erik Palmgren
2018-11-07 13:02             ` Bas Spitters
2018-11-07 13:47               ` Ali Caglayan
2018-11-07 13:53               ` Thomas Streicher
2018-11-07 14:05                 ` Thorsten Altenkirch
2018-11-07 13:58       ` Thorsten Altenkirch
2018-11-07 14:14         ` Ulrik Buchholtz
2018-11-07 14:27           ` Peter LeFanu Lumsdaine
     [not found]             ` <CAOvivQyG1q9=3YoS8hX3bRQK0yi+mpBnJu+rqb3oon0uPLpZ4A@mail.gmail.com>
2018-11-07 20:01               ` Michael Shulman
2018-11-08 21:37               ` Martín Hötzel Escardó
2018-11-08 21:43                 ` Michael Shulman
2018-11-09  4:43                   ` Andrew Polonsky
2018-11-09 10:18                     ` Ulrik Buchholtz
2018-11-09 10:57                       ` Paolo Capriotti
2018-11-07 14:31           ` Thorsten Altenkirch
2018-11-07 14:05       ` Peter LeFanu Lumsdaine
2018-11-07 14:28         ` Ulrik Buchholtz
2018-11-07 15:35           ` Thomas Streicher
2018-11-07 16:54             ` Thorsten Altenkirch
2018-11-07 16:56               ` Thorsten Altenkirch
2018-11-07 17:31                 ` Eric Finster
2018-11-08 11:58               ` Thomas Streicher
2018-11-08 12:23                 ` [HoTT] " Emily Riehl
2018-11-08 12:28                   ` Emily Riehl
2018-11-08 14:01                     ` Thomas Streicher
2018-11-08 16:10                   ` Thomas Streicher
2018-11-08 14:38                 ` [HoTT] " Michael Shulman
2018-11-08 21:08                   ` Thomas Streicher
2018-11-08 21:30                     ` Michael Shulman [this message]
2018-11-09 11:56                       ` Thomas Streicher
2018-11-09 13:46                         ` Michael Shulman
2018-11-09 15:06                           ` Thomas Streicher
2018-11-08 16:01                 ` Thorsten Altenkirch
2018-11-08 19:39                   ` Thorsten Altenkirch
2018-11-07 20:00         ` Michael Shulman
2018-11-08 21:35 ` Martín Hötzel Escardó

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='CAOvivQyd+xEe4AHAFM02YrjSQs2sTumCXOMY=d4FdrLaAkQjdw@mail.gmail.com' \
    --to=shulman@sandiego.edu \
    --cc=Thorsten.Altenkirch@nottingham.ac.uk \
    --cc=homotopytypetheory@googlegroups.com \
    --cc=streicher@mathematik.tu-darmstadt.de \
    --cc=ulrikbuchholtz@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).