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?

you are viewing a single comment's thread
view the rest of the comments
[โ€“] goosethe@lemmy.sdf.org 2 points 1 year ago (1 children)

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