On the number of mth roots of permutations

Details On the number of mth roots of permutations On the number of mth roots of permutations

2010-05-10

arxiv.org/abs/1005.1531v4

Australas J. Combin. 52 (2012) 41-54

Mathematics

Combinatorics

16 pages. Revised version, one subsection added. To appear in Australas J. Combinatorics

Scientific paper

Let m be a fixed positive integer. It is well-known that a permutation $\sigma$ may have one, many, or no mth roots. In this note we provide an explicit expression and a generating function for the number of mth roots of \sigma. Let p_m(n) be the probability that a random n-permutation has an mth root. We also include a proof that p_m(jq)=p_m(jq+1)=... =p_m(jq+(q-1)) where j=0,1,... and m is a power of prime q.

Affiliated with

Also associated with

No associations

Rating

On the number of mth roots of permutations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the number of mth roots of permutations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the number of mth roots of permutations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-627835