Web Images Videos Maps News Shopping Gmail more »
Recently Visited Groups | Help | Sign in
Google Groups Home
Message from discussion Just Categories now
The group you are posting to is a Usenet group. Messages posted to this group will make your email address visible to anyone on the Internet.
Your reply message has not been sent.
Your post was successful
 
From:
To:
Cc:
Followup To:
Add Cc | Add Followup-to | Edit Subject
Subject:
Validation:
For verification purposes please type the characters you see in the picture below or the numbers you hear by clicking the accessibility icon. Listen and type the numbers you hear
 
john baez  
View profile  
 More options Nov 17 1998, 3:00 am
Newsgroups: sci.physics.research
From: b...@galaxy.ucr.edu (john baez)
Date: 1998/11/17
Subject: Re: Just Categories now
In article <72b3pd$...@gap.cco.caltech.edu>,

Toby Bartels <t...@ugcs.caltech.edu> wrote:
>Given a functor U: C -> D, interpret U as a forgetful functor.

Of course, part of the point of this puzzle is that the term
"forgetful" is usually given no precise definition, so here we
are seeking a precise definition.  Usually people don't bother
to define "forgetful functor" very precisely - like pornography,
you're just supposed to know a forgetful functor when you see it.

>Then C is D with extra *structure* if U is surjective on the objects
>and, given a pair of objects, injective on the morphisms between them [...]

I'm a little unhappy with this for two reasons: one nitpicky and one
more serious.  

The nitpicky reason is that it's bad to care if a functor U: C -> D
is surjective on objects.  If you think you want this, all you *really*
should want is that U be "essentially surjective".  This means that
every object of D is, not necessarily equal, but *isomorphic* to an
object of the form U(x) for some object x of C.  

In general, the interesting properties of functors must be preserved
by natural isomorphisms.  If you have two naturally isomorphic functors
and one is essentially surjective, so is the other.  This is not true
of "surjective on objects".  

However, the more serious reason I'm unhappy is that sometimes C-objects
are D-objects with extra structure but *not every D-object can be made
into a C-object*.  In this case U: C -> D is not essentially surjective.

For example, consider the forgetful functor U: Vect -> Set where Vect
is the set of real vector spaces.  There's no way to equip a set with
2 elements with the structure of a real vector space!  Thus U is not
essentially surjective.  

Anyway, I think we should say that C-objects are D-objects with
extra structure if your second criterion holds: given any pair of
objects x,y in C,

U: hom(x,y) -> hom(Ux,Uy)

is injective.  By the way, a functor with this property is called
"faithful".  

>[...] and C is D with extra *properties* if U is injective on the morphisms
>(meaning injective on the objects and on the morphisms between a given pair);

Hmm, again I'm unhappy for the same sort of nitpicky reason.  Again,
it's bad to care if U is injective on objects, because this property
is not preserved by natural isomorphisms.  I believe the politically
correct substitute for this property is called "reflecting isomorphisms":
we say a functor U: C -> D "reflects isomorphisms" if U(f) being an
isomorphism in D implies that f is an isomorphism in C.   In particular,
nonisomorphic objects in C can't get sent to isomorphic objects in D
by a functor that reflects isomorphisms.

It seems that whenever C-objects are D-objects with extra properties,
the forgetful functor U: C -> D reflects isomorphisms.  For example,
if two groups are isomorphic, and they happen to be abelian,
they are isomorphic in the category of abelian groups.

But I'd give a slightly different criterion for when C-objects are
D-objects with extra properties.  I'd say this happens when U: C -> D
is "fully faithful".  This means that given any pair of objects
x,y in C,

U: hom(x,y) -> hom(Ux,Uy)

is 1-1 and onto.   (If this map is always injective, we say it's
"faithful".  If it's always surjective, we say it's "full".  If
both, we say it's "full and faithful", or "fully faithful" for
short.)

Note that a fully faithful functor always reflects isomorphisms -
this is a fun little exercise - so my criterion is stronger than
yours, at least modulo political correctness, which forbids me
from saying that a functor is "injective on objects".

Also note that the way I'm setting things up, "extra properties"
is a special case of "extra structure".  

>Otherwise, I guess C is just D with extra *stuff*
>if, given a pair of objects, U is injective on the morphisms between them.

Hmm, I wouldn't demand that.  An example of "extra stuff" would
be the functor U: Vect^2 -> Vect that takes a pair of vector spaces,
or a pair of linear map, and discards the second one.  In other words,
I'd say a pair of vector spaces is a vector space "with extra stuff",
namely another vector space.  The functor U: Vect^2 -> Vect doesn't
have the property you demand - i.e., it's not faithful.  

Now I forget if there is *any* property we should demand of U: C -> D
when D-objects are supposed to be C-objects with "extra stuff"!
Maybe James Dolan will remind me what he told me about this case.

>For example, the forgetful functor Groups -> Sets
>shows that groups are sets with extra structure,
>while the forgetful functor Abelian Groups -> Groups
>shows that Abelian groups are groups with extra properties.

Let's check these examples: yes, U: Groups -> Sets is
faithful, while U: Abelian Groups -> Sets is fully faithful.

>Or you can turn around and use the free functor Sets -> Groups
>and say that sets are groups with extra properties
>(to wit, the property of being free).

Hmm, F: Sets -> Groups is faithful, but not full.  Thus I'd
say that a set can be viewed as a group with extra *structure*:
namely, the property of being free together with the *structure*
of a specific set of generators.  The point is that not all
homomorphisms between free groups come from functions between
their set of generators.

Fun stuff, eh?   But I'm afraid it's drifting rather far afield
from physics, except insofar as every mathematical physicist
should spend a little time thinking about "properties" vs
"structure".


    Reply to author    Forward  
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.

Google Groups - Google Home - Terms of Service - Privacy Policy
©2009 Google