A note on the number of k-roots in S_n

2013/07/21 by Roichman, Yuval
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1307.5504

Abstract

The number of k-roots of an arbitrary permutation is expressed as an alternating sum of μ-unimodal k-roots of the identity permutation.

Related

• The number of permutations with a given number of sequences
• The number of permutations with k inversions
• Descents and inversions in powers of permutations
• How often is a permutation an n'th power?
• Distinguish permutations