Loading [MathJax]/jax/output/HTML-CSS/jax.js
Ask Your Question
1

Creating all homomorphisms into a finite group

asked 4 years ago

updated 2 years ago

FrédéricC gravatar image

Let G=<g1,,gn|r1,rk> be a finite presentation of a group and let S be a finite group, let's say for concreteness the symmetric group on 4 elements.

We want to create all homomorphisms GS.

One could just do the brute force search by looking at all maps from the set of generators g1,,gn to S and check which ones are homomorphisms.

Is this (or a more clever way of doing this) already implemented?

Preview: (hide)

1 Answer

Sort by » oldest newest most voted
0

answered 3 years ago

vdelecroix gravatar image

Depending on G, you can not even check whether two homomorphisms are equal or not (due to the unsolvability of the word problem).

If you want specifically S = SymmetricGroup(4) then homomorphisms G -> S are in correspondence with the stabilizer of 1. So this is the same thing as looking at subgroups of index 4 in your group G. If your group is "nice enough" that should be faster than brute force.

Preview: (hide)
link

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

Stats

Asked: 4 years ago

Seen: 329 times

Last updated: Apr 10 '21