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

math

269 readers
2 users here now

Interesting news and discussion centered around Mathematics

founded 1 year ago
MODERATORS
goosethe@lemmy.sdf.org
7
What do you call the problem of "factoring" a group member into group generators? (lemmy.sdf.org)
submitted 1 year ago* (last edited 1 year ago) by CanadaPlus@lemmy.sdf.org to c/math@lemmy.sdf.org
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@lemmy.sdf.org 2 points 1 year ago (1 children)

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

[–] CanadaPlus@lemmy.sdf.org 1 points 1 year ago

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

[–] goosethe@lemmy.sdf.org 2 points 1 year ago (1 children)

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

[–] CanadaPlus@lemmy.sdf.org 1 points 1 year ago

Thank you!