New Reply

Homomorphism as a Structure-preserving Map.

 
Share Thread Thread Tools
Aug22-12, 02:17 PM   #18
 

Homomorphism as a Structure-preserving Map.


Quote by Number Nine View Post
From a categorical point of view, aren't morphisms between topological spaces continuous maps? That would seem to make them the topological analog of a homomorphism (at least from the perspective of category theory).
If anything's an analog with homeomorphism, it would be isomorphism, not homomorphism. Homeomorphism is a bijection, as is an isomorphism. There's no topological analog for homomorphism.

Here's something you can do with homeomorphisms that you can't do with isomorphisms or homomorphisms.

X and Y are topological spaces. X is homeomorphic to a proper subset of Y. Y is homeomorphic to a proper subset of X. Must X and Y be homeomorphic?

This seems like a tricky problem until you realize the answer is totally obvious.

I don't believe you can do an analogous trick with algebraic isomorphisms or homomorphisms.
Aug22-12, 02:34 PM   #19
 
Quote by SteveL27 View Post
Here's something you can do with homeomorphisms that you can't do with isomorphisms or homomorphisms.

X and Y are topological spaces. X is homeomorphic to a proper subset of Y. Y is homeomorphic to a proper subset of X. Must X and Y be homeomorphic?

I don't believe you can do an analogous trick with algebraic isomorphisms or homomorphisms.
The answer is no in both cases:
In the topological case take X = R with the usual topology and Y = [0,1] with the subspace topology. Then X is homeomorphic to (0,1) ≤ Y and Y is homeomorphic to [0,1] ≤ X.

In the algebraic case take G = F2 and H = F3; that is, G is the free group on 2 elements and H is the free group on 3 elements. Then G is obviously isomorphic to a proper subset of H and it turns out (surprisingly) that H is isomorphic to a proper subset of G.

Edit: You use a different 'trick' in each case, but that is unsurprising since we are considering different kinds of structures. The fact is that you actually do get a similar result with isomorphisms in place of homeomorphisms. There are plenty of cases where you can results that hold for group isomorphisms but not for homeomorphisms (and vice versa), but this isn't one of them.
Aug22-12, 02:52 PM   #20
 
Quote by SteveL27 View Post
If anything's an analog with homeomorphism, it would be isomorphism, not homomorphism. Homeomorphism is a bijection, as is an isomorphism. There's no topological analog for homomorphism.

Here's something you can do with homeomorphisms that you can't do with isomorphisms or homomorphisms.

X and Y are topological spaces. X is homeomorphic to a proper subset of Y. Y is homeomorphic to a proper subset of X. Must X and Y be homeomorphic?

This seems like a tricky problem until you realize the answer is totally obvious.

I don't believe you can do an analogous trick with algebraic isomorphisms or homomorphisms.
We're comparing continuous maps with homomorphisms here. Bijective and invertible continuous maps (homeomorphisms) would be analogous to bijective (and symmetric) homomorphisms (isomorphisms), agreed.
Aug22-12, 03:04 PM   #21
 
Quote by jgens View Post
In the algebraic case take G = F2 and H = F3; that is, G is the free group on 2 elements and H is the free group on 3 elements. Then G is obviously isomorphic to a proper subset of H and it turns out (surprisingly) that H is isomorphic to a proper subset of G.
Good one, I never realized you could do that algebraically.

(edit) Can you give a hint as to how we can see the iso between F3 and a proper subset of F2?
Aug24-12, 01:24 PM   #22
 
Mentor
Quote by micromass View Post
A mathematical structure should always induce a category.
Quote by micromass View Post
However, it is curious that open maps are also not structure preserving. For example, the image of a closed set is not a closed set under an open map. Or the image of a compact set is also not a compact set. So I wouldn't immediately call the open maps structure preserving since many of the interesting properties in topology are not preserved.
OK, I see now that I didn't think it through. I thought that we would be able to apply the usual ideas about what a structure-preserving map between two structures of the same type is, since a topological space consists of a set and a collection of subsets (=unary relations*) of that set. Hm, I think maybe I understand the problem. It might make sense to consider topological spaces "structures", but since they can involve arbitrarily many unary relations, we can't consider two arbitrary topological spaces to be "of the same type". They don't always have the same number of n-ary relations and n-ary operations, as two structures must in order to be considered "the same type".

*) One way to define an n-ary relation over a set X is as a subset of X × ... x X (n copies of X). So a subset of X is a 1-ary (unary) relation over X.

I suppose that maybe we could make it work if we restricted our attention to topological spaces whose topologies have the same cardinalities. But then we wouldn't end up with one category of topological spaces, but one category of topological spaces for each cardinal number. This seems less useful than the standard definition of the category of topological spaces.

Maybe this is the sort of thing that made mathematicians prefer to talk about categories instead of structures.


Edit: Even if we're only dealing with topological spaces whose topologies have the same cardinalities, open maps wouldn't (always) be structure preserving. For example, if the topologies are infinite but countable, then a structure-preserving map ##f:X\to Y## would be a map that for each positive integer n takes the nth open subset of X to the nth open subset of Y.
Aug24-12, 04:19 PM   #23
 
Recognitions:
Gold Membership Gold Member
Science Advisor Science Advisor
Retired Staff Staff Emeritus
There's a trick that works with any category C: the "structure" of an object X is the functor Hom(-,X). Or equivalently, it is the right C-class (a class with a right action of C on it!) of all morphisms of C whose codomain is X.

By the Yoneda lemma, a morphism in C from X to Y is the "same" thing as a natural transformation Hom(-,X) to Hom(-,Y), which is the "same" thing as a homomorphism of the corresponding C-classes. So the morphisms from X to Y are precisely the structure-preserving maps.

IIRC, in many categories this simplifies. e.g. if C is the category of groups, I think all you need are the morphisms from the free group on 1 element and from the free group on two elements. For the category of manifolds, I think you can manage with just the continuous maps from Euclidean spaces.
New Reply
Thread Tools


Similar Threads for: Homomorphism as a Structure-preserving Map.
Thread Forum Replies
Preserving Causality in QFT Quantum Physics 12
term structure isomorphic to the usual model/structure of number theory Set Theory, Logic, Probability, Statistics 2
Preserving cycle structure in transpositions Calculus & Beyond Homework 15
Homomorphisms as "structure-preserving" maps Linear & Abstract Algebra 52
subtle background structure in deep astronomy photos; CSL-1 cosmic string gravitational lens in Capodimonte Deep Field; Millennium Simulation of evolving cosmic structure; AstroDeep group; Murray mesh; www.Flickr.com evolving cosmic structure; As General Physics 1