Category Theory
Zulip Server
Archive

You're reading the public-facing archive of the Category Theory Zulip server.
To join the server you need an invite. Anybody can get an invite by contacting Matteo Capucci at name dot surname at gmail dot com.
For all things related to this archive refer to the same person.


Stream: theory: category theory

Topic: Quotients of equivalence relations and infinite products


view this post on Zulip Kevin Carlson (Aug 22 2025 at 22:21):

Famously, reflexive coequalizers (or, what's almost the same thing, quotients of reflexive relations) commute with finite but not infinite products in Set\mathbf{Set}. There are no analogous examples of shapes of diagrams which commute with infinite products other than appropriately filtered categories; in particular, quotients of reflexive relations don't commute with infinite products. This is because you can have reflexive relations for which the shortest path of relators between two points, connected in the quotient, is of unboudned length, and in an infinite product of such relations there is no sufficient length for a path between tuples that are pointwise connected by zigzags of unbounded length. But the long-zigzag problem doesn't occur for quotients of equivalence relations, or indeed for any absolute coequalizers.

view this post on Zulip Kevin Carlson (Aug 22 2025 at 22:21):

Hence my question: do infinite product functors preserve quotients by equivalence relations in Set\mathbf{Set}? More generally, does Π:SetXSet\Pi:\mathbf{Set}^X\to \mathbf{Set} preserve Π\Pi-absolute coequalizers? (It does not reflect them due only, I think, to cases when some factor in the product is empty.)

view this post on Zulip Kevin Carlson (Aug 22 2025 at 22:46):

OK, the equivalence relation case is mentioned by Adámek and friends and is obvious-in-retrospect, but I'm still curious about the absolute coequalizer generalization. It seems like it's going to work so I'm more curious whether this fits into some known story.