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: learning: questions

Topic: Help with a false proof about pullbacks and monomorphisms


view this post on Zulip Olli (Dec 21 2020 at 09:22):

I came up with a false proof that says that maps from the pullback object to the target object of the pullback are always monic, here it is:

  1. Suppose fh=gkfh = gk is a pullback square, and that f(hy)=g(kx)f(hy) = g(kx) is a commuting square.

  2. The universal property of pullbacks says that the maps hyhy and kxkx have unique factorizations, which amounts to saying that x=yx = y.

  3. Let's call the map fh=gkfh = gk from the pullback object to the pullback target as pp. So then what I have just stated is that from px=pypx = py we can conclude that x=yx = y, so this means that pp is monic.

But this can't be true as it would imply for example that in SetSet the map A×B1A \times B \to 1 is always monic. Where is the mistake?

view this post on Zulip Olli (Dec 21 2020 at 09:22):

image.png

view this post on Zulip Tom de Jong (Dec 21 2020 at 09:43):

Olli said:

I came up with a false proof that says that maps from the pullback object to the target object of the pullback are always monic, here it is:

  1. Suppose fh=gkfh = gk is a pullback square, and that f(hy)=g(kx)f(hy) = g(kx) is a commuting square.

  2. The universal property of pullbacks says that the maps hyhy and kxkx have unique factorizations, which amounts to saying that x=yx = y.

  3. Let's call the map fh=gkfh = gk from the pullback object to the pullback target as pp. So then what I have just stated is that from px=pypx = py we can conclude that x=yx = y, so this means that pp is monic.

But this can't be true as it would imply for example that in SetSet the map A×B1A \times B \to 1 is always monic. Where is the mistake?

I think that item 2 is false, since the universal property of the pullbacks only gives you an arrow zz unique with the property that kz=kxkz = kx and hz=hyhz = hy, but this doesn't necessarily imply x=yx=y (unless kk and hh happen to be monic, for instance).

view this post on Zulip Morgan Rogers (he/him) (Dec 21 2020 at 10:36):

It should be noted that a variation on this 'proof' allows you to prove the true statement that the pair (h,k)(h,k) is jointly monic in a pullback square like the one you described.

view this post on Zulip Javier Prieto (Dec 21 2020 at 13:13):

For pp to be monic, you'd need xx and yy to range over all morphisms of the right type independently. This is not granted by the universal property of the pullback

view this post on Zulip Olli (Dec 21 2020 at 17:26):

Thanks, that does make sense and clears up my confusion.