HiveBrain v1.2.0
Get Started
← Back to all entries
patternMinor

Algorithm for factoring elements of permutation groups?

Submitted by: @import:stackexchange-cs··
0
Viewed 0 times
groupselementsfactoringalgorithmforpermutation

Problem

You can solve a Rubik's cube by factoring its permutation into a sequence of "elementary" permutations (a subset of permutations that is sufficient to construct every other permutation in the group). There are several algorithms for solving Rubik's cubes. Are there any algorithms for the general problem of factoring permutations?

Solution

It seems that your problem could be stated in terms of finding paths in Cayley Graphs, which might interest you:

Cayley Graph - Wikipedia

Context

StackExchange Computer Science Q#109708, answer score: 2

Revisions (0)

No revisions yet.