Search the web
Sign In
New User? Sign Up
univalg · List for use by the Universal Algebra co
? Already a member? Sign in to Yahoo!

Yahoo! Groups Tips

Did you know...
Message search is now enhanced, find messages faster. Take it for a spin.

Best of Y! Groups

   Check them out and nominate your group.
Having problems with message search? Fill out this form to ensure your group is one of the first to be migrated to the new message search system.

Messages

  Messages Help
Advanced
M-mapping   Message List  
Reply | Forward Message #313 of 654 |
Re: [univalg] M-mapping

To answer Sara Raja's questions about the category of
M-sets and M-mappings in relatively general terms,
let me observe first that this category is both:

(i) a variety (= equationally definable class) of algebras; and
(ii) a topos.

Now, because it is a variety, the mappings that are monomorphisms
coincide with the mappings which, as functions, are one-to-one.

(This one observation settles the first question.)

Next, because it is a topos, the mappings that are epimorphisms
coincide with the mappings which happen to be coequalizers.

At the same time, because it is still a variety, the coequalizers
coincide with the mappings which, as functions, are surjective.

(The last two observations jointly settle the other question.)

For citations establishing the two variety assertions, one may take
my 1965 La Jolla Conference paper (in Springer's Proc. Conf. Categ. Alg.)
or Manes' Springer volume on universal algebra, or Barr's "TTT".

For the topos assertion, see Peter Johnstone's Cambridge U. Press book,
"Topos Theory".

Of course, there are many concrete categories other than varieties
in which the monomorphisms coincide with the maps whose underlying
functions are one-to-one -- a sufficient condition for this on a
concrete category X with "underlying set functor" U: X --> Sets is,
I believe, that U be both faithful and representable.

At the same time, it is NOT the case for varieties IN GENERAL that
the epimorphisms coincide with the mappings whose underlying functions
are one-to-one -- just think, e.g., of unital rings, or monoids;
and something very special indeed is needed for the epimorphisms
of a general concrete category to be surjective -- think, say, of
Hausdorff topological spaces, where "epimorphic" means "with dense
image."

Hope this helps.

-- Fred Linton

------ Original Message (in part) ------

Received: Sun, 12 Feb 2006 08:48:50 AM EST
From: "Sara Raja" <sara_raja1979@...>
To: univalg@yahoogroups.com
Subject: [univalg] M-mapping

> Hello every body , I have a question in categories. Please help me
> to solve it.
>
> Let f:X --> Y be a M-mapping then show that :
> 1) f is injective <--> f is monic,
> 2) f is surjective <--> f is epic.
>
> ...[Two definitions suppressed]...






Mon Feb 13, 2006 12:57 am

flinton@...
Send Email Send Email

Forward
Message #313 of 654 |
Expand Messages Author Sort by Date

Hello every body , I have a question in categories. Please help me to solve it. Let f:X --> Y be a M-mapping then show that : 1) f is injective <--> f is...
Sara Raja
sara_raja1979
Offline Send Email
Feb 12, 2006
1:48 pm

To answer Sara Raja's questions about the category of M-sets and M-mappings in relatively general terms, let me observe first that this category is both: (i) a...
Fred E.J.Linton
flinton@...
Send Email
Feb 13, 2006
12:57 am

Correction: I had mistakenly written ... where I had intended the last phrase to be ... Apologies. A corrected version appears below. -- Fred ... Received:...
Fred E.J.Linton
flinton@...
Send Email
Feb 13, 2006
1:10 am
Advanced

Copyright © 2009 Yahoo! Inc. All rights reserved.
Privacy Policy - Terms of Service - Guidelines - Help