7
What do you call the problem of "factoring" a group member into group generators? (self.math)
submitted 1 year ago* (last edited 1 year 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 1 year ago

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

[-] CanadaPlus 1 points 1 year ago

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

[-] goosethe 2 points 1 year ago

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

[-] CanadaPlus 1 points 1 year ago

Thank you!

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

math

274 readers
1 users here now

Interesting news and discussion centered around Mathematics

founded 2 years ago
MODERATORS
goosethe