1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Counting Homomorphisms

  1. Dec 2, 2005 #1
    Is there a way to systematic way of counting the number of distinct homomorphisms from one ring to another?
  2. jcsd
  3. Dec 2, 2005 #2

    matt grime

    User Avatar
    Science Advisor
    Homework Helper

    That would depend on the rings. Any morphism is determined by where it sends the generators so you could systematically investigate homs if you knew the generators. In general, of course, there are infinitely many homomorphisms, so really you mean is there a way to parametrize them. (Unless, of course, you are only thinking of the incredibly uninteresting rings Z/(n))

    The first place to start is to categorize the automorphisms of a ring since any homomorphism S to R can be followed by any automorphism of R to obtain another (possibly the same) homomorphism It is an elementary (ie something you do soon in the subject, not necessarily easy) problem to show that the space of automorphims from R to R is the same as R^o the oppoiste ring.
    Last edited: Dec 2, 2005
  4. Dec 2, 2005 #3
    What about groups? Is there a way to tell whether there is none or only one homomorphism between two groups?
  5. Dec 3, 2005 #4

    matt grime

    User Avatar
    Science Advisor
    Homework Helper

    THere is always one homomorphism between any two groups. The same comments apply as for rings, but this time finite things are interesting. However it is a computationally hard problem to even determine if two given gruops of the same cardinality are isomorphic.

    That might sound odd, but I'm first assuming that the two groups are merely given as generators and relations, which is about the best you can hope for. For instance, consider the groups

    G=<s,t: s^2=t^3=1, sts=t^{-1}>

    H=<x_1,x_2,x_3 :(x_r)^2=1, for r=1,2,3 and (x_i)(x_j)(x_i)^{-1}=x_k {i,j,k}=(1,2,3}>

    are these two groups isomorphic? (They both have order 6, if I did it correctly.)

    Now imagine that there were dozens of generators....

    So if you can't find the number of isomorphisms between two given groups then you can't hope to find the number of homs between two groups in general.

    Mind you, in it is actually more a case of: we can obviously know when there are no nontrivial homs, but if there might be some, we struggle.

    There is for instance only one hom from G to H if the orders are coprime.

    Plus the kernel of any hom is a normal subgroup, so there might be a generic way to rule out lots of possibilities, assuming that you know enough about the source group.

    If all you have is a set of matrices though then you ain't going to get very far.
    Last edited: Dec 3, 2005
  6. Dec 3, 2005 #5
    Thanks for the help.
  7. Dec 4, 2005 #6
    It turns out I had been thinking of the rings Z/I. How would I go about counting the homomorphisms between those rings? For instance, between Z[x]/(3, x^+2) and Z[x]/3.
  8. Dec 4, 2005 #7

    matt grime

    User Avatar
    Science Advisor
    Homework Helper

    They're finitely generated, so look at the generators, and the isomorphism theorems will obviously help, indeed one ring is even finite so this is an easy question, especially if you're thinking about them in the order of a map from F_3[x]/(x^2+2) to F_3[x],

    To be honest you *just do it*, which is why it is a hard question on general since it'll grow quickly in the number of generators, i mean how many homs from Z/(4) to Z/(8) are there? 1 must sent to an element of additive order dividing 4 and that uniquely determines the hom, easy, right, cos it's general, but that's why i was saying it was a hard question.
    Last edited: Dec 4, 2005
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?

Similar Discussions: Counting Homomorphisms
  1. Homomorphism of groups (Replies: 2)

  2. Group Homomorphism? (Replies: 3)