categories - Category Theory list
 help / color / mirror / Atom feed
From: David Karapetyan <dkarapetyan@ucdavis.edu>
To: categories@mta.ca
Subject: Re: monic epics
Date: Wed, 07 Mar 2007 12:23:25 -0800	[thread overview]
Message-ID: <E1HP5dK-0005aa-QK@mailserv.mta.ca> (raw)

Steve Vickers wrote:
> Dear David,
>
> There are more complicated examples. Here's one.
>
> Take A to be the semigroup {0,a,b,c} in which x0=0x=0 for all x, aa=a,
> cc=c, ab = bc = b, and all other products are 0. (This of this as
> being derived from a category with two objects and three morphisms, so
> a and c represent the two identities and b is a morphism between the
> two objects. 0 takes care of products of non-composable pairs.)
>
> Take B = A u {d}, with cd = da = d, bd=a, db=c and all other binary
> products involving d give 0. (Think of adjoining an inverse to b in
> the category.)
>
> Now the inclusion A -> B is a semigroup epi. To see this, suppose f: A
> -> C is a semigroup homomorphism, and x in C satisfies
>
>    xf(a) = f(c)x = x
>    f(b)x = f(a)
>    xf(b) = f(c)
>
> Then x is the unique such. For if x' is another then
>
>    x' = x'f(a) = x'f(b)x = f(c)x = x
>
> If g: B -> C is a semigroup homomorphism agreeing with f on A, then
> g(d) does satisfy those equations for x, and so any two such g's must
> be equal.
>
> This semigroup example can be easily turned into monoids by adjoining
> a unit element.
>
> There is still the same idea that B is got by adjoining inverses to
> elements of A, but they are not inverses in the monoid sense and it is
> not clear to me in general how one would formalize the idea that they
> are inverses when embedded in some category.
>
> There is a related epi in rings: the inclusion of upper triangular 2x2
> matrices (over any ring) into all 2x2 matrices.
>
> Regards,
>
> Steve Vickers.
>
i like the example of the semigroups. i think in some sense the addition
of d does not add enough information to our monoid so if we have two
semigroup homomorphisms that agree on A then by using the properties of
semigroup homomorphisms we are forced to define how they behave on d in
only one way. i'm still trying to incorporate the inclusion of the 2x2
upper triangular matrices into all 2x2 matrices and Michael Barr's
example into this framework.




             reply	other threads:[~2007-03-07 20:23 UTC|newest]

Thread overview: 8+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2007-03-07 20:23 David Karapetyan [this message]
  -- strict thread matches above, loose matches on Subject: below --
2007-03-11 22:37 Agnes Boskovitz
2007-03-07 20:53 David Karapetyan
2007-03-07 11:47 Steve Vickers
2007-03-07  5:30 David Karapetyan
2007-03-07  3:41 Lawrence Stout
2007-03-07  1:11 David Karapetyan
2007-03-07 12:40 ` Michael Barr

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=E1HP5dK-0005aa-QK@mailserv.mta.ca \
    --to=dkarapetyan@ucdavis.edu \
    --cc=categories@mta.ca \
    /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).