this post was submitted on 11 Jul 2023
7 points (100.0% liked)

math

303 readers
1 users here now

Interesting news and discussion centered around Mathematics

founded 2 years ago
MODERATORS
goosethe
7
What do you call the problem of "factoring" a group member into group generators? (self.math)
submitted 2 years ago* (last edited 2 years ago) by CanadaPlus to c/math
4 comments fedilink hide all child comments
 

The cyclic group case is the discrete logarithm problem, but I don't know what keyword to use for other cases.

What I'm really interested in is the symmetric group. If I have a fixed set of permutations, how do i combine them into the one I want?

top 4 comments
sorted by: hot top controversial new old
[–] pdt 2 points 2 years ago (1 children)

do you mean something like this: https://www.math.colostate.edu/~hulpke/talks/decomp.pdf

[–] CanadaPlus 1 points 2 years ago

At a glance this looks like exactly what I was thinking of! Thank you.

[–] goosethe 2 points 2 years ago (1 children)

https://en.wikipedia.org/wiki/Word_problem_for_groups

[–] CanadaPlus 1 points 2 years ago

Thank you!