How to find permutation root?
Moderator: Board moderators
Re: How to find permutation root?
Of course you can find the nth roots of a permutation only if it has roots .
e.g, odd permutations do not have square roots.
Here are 2 links to find nth root of a permutation:
1- Description of a general algorithm to find the nth root of a permutation by Prof. Vaughan Pratt :
http://groups.yahoo.com/group/theory-edge/message/6884
2-a paper about the subject. (Although no algo is given, it is quite easy to make one when you understand the paper)
http://www.combinatorics.org/Volume_9/PDF/v9i1r3.pdf
e.g, odd permutations do not have square roots.
Here are 2 links to find nth root of a permutation:
1- Description of a general algorithm to find the nth root of a permutation by Prof. Vaughan Pratt :
http://groups.yahoo.com/group/theory-edge/message/6884
2-a paper about the subject. (Although no algo is given, it is quite easy to make one when you understand the paper)
http://www.combinatorics.org/Volume_9/PDF/v9i1r3.pdf