English

On the number of even roots of permutations

Combinatorics 2023-07-14 v2

Abstract

Let σ\sigma be a permutation on nn letters. We say that a permutation τ\tau is an even (resp. odd) kkth root of σ\sigma if τk=σ\tau^k=\sigma and τ\tau is an even (resp. odd) permutation. In this article, we obtain generating functions for the number of even and odd kkth roots of permutations. Our result implies know generating functions of Moser and Wyman and also some generating functions for sequences in The On-line Encyclopedia of Integer Sequences (OEIS).

Keywords

Cite

@article{arxiv.1907.00548,
  title  = {On the number of even roots of permutations},
  author = {Lev Glebsky and Melany Licón and Luis Manuel Rivera},
  journal= {arXiv preprint arXiv:1907.00548},
  year   = {2023}
}

Comments

Second version, 11 pages