Discussion of Homotopy Type Theory and Univalent Foundations
 help / color / mirror / Atom feed
* Do (co)limits commute with (co)limits?
@ 2018-03-13 17:24 Andrej Bauer
  2018-03-14 19:18 ` [HoTT] " Egbert Rijke
  0 siblings, 1 reply; 2+ messages in thread
From: Andrej Bauer @ 2018-03-13 17:24 UTC (permalink / raw)
  To: HomotopyT...@googlegroups.com

In HoTT we know how to treat limits and colimits over graphs (where we
do not truncate in any way) as HITs.

Has anyone proved in HoTT, or attempted to prove, that colimits
commute with colimits, or that limits commute with limits? My
higher-categorical mojo is non-existent, so I don't even know whether
I should expect horrible complications. But it would be quite useful
to know whether such commutativity holds.

With kind regards,

Andrej

^ permalink raw reply	[flat|nested] 2+ messages in thread

* Re: [HoTT] Do (co)limits commute with (co)limits?
  2018-03-13 17:24 Do (co)limits commute with (co)limits? Andrej Bauer
@ 2018-03-14 19:18 ` Egbert Rijke
  0 siblings, 0 replies; 2+ messages in thread
From: Egbert Rijke @ 2018-03-14 19:18 UTC (permalink / raw)
  To: Andrej Bauer; +Cc: HomotopyT...@googlegroups.com

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

Hi Andrej!

I think from various points of view people have already looked at this
question, at least for finite limits and colimits. For instance, the
3x3-lemma states that pushouts commute with pushouts. Then one can show by
the 3x3 lemma that reflexive coequalizers commute with reflexive
coequalizers, because a reflexive coequalizers is just the pushouts of the
source and target maps of the relation. The case of coequalizers is then
obtained from the case of reflexive coequalizer by freely adding
reflexivity to the relation.

There also exist higher dimensional analogues of the 3x3-lemma. For
instance, imagine a diagram of the shape of a 3-cube (with of course a
homotopy filling the cube). There is a notion of being a cocartesian
3-cube, where the "terminal" object of the cube satisfies a universal
property with respect to the rest of the cube. Then one can show that
cocartesian 3 is an iterated pushout, and use this to obtain a higher
dimensional 3x3-lemma for cubes, a higher dimensional descent theorem, and
so on.

This works for all n (as described for instance in Munson and Volic,
Cubical homotopy theory, where they also derive a Blakers-Massey theorem
for arbitrary dimensional cubes), but to express this in type theory one
runs in to the problem of defining (semi-)simplical objects in type theory.
It turns out that one can obtain the 3x3-lemma just by rotating a higher
cocartesian cube (which remains cocartensian after rotation). So by
studying "higher higher inductive types" one gets results about
commutativity of colimits with each other.

Best wishes,
Egbert

On Tue, Mar 13, 2018 at 1:24 PM, Andrej Bauer <andrej...@andrej.com>
wrote:

> In HoTT we know how to treat limits and colimits over graphs (where we
> do not truncate in any way) as HITs.
>
> Has anyone proved in HoTT, or attempted to prove, that colimits
> commute with colimits, or that limits commute with limits? My
> higher-categorical mojo is non-existent, so I don't even know whether
> I should expect horrible complications. But it would be quite useful
> to know whether such commutativity holds.
>
> With kind regards,
>
> Andrej
>
> --
> 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.
>



-- 
egbertrijke.com

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

^ permalink raw reply	[flat|nested] 2+ messages in thread

end of thread, other threads:[~2018-03-14 19:18 UTC | newest]

Thread overview: 2+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2018-03-13 17:24 Do (co)limits commute with (co)limits? Andrej Bauer
2018-03-14 19:18 ` [HoTT] " Egbert Rijke

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).