关于置换的偶数根数量

Lev Glebsky; Melany Licón; Luis Manuel Rivera

关于置换的偶数根数量

组合数学 2023-07-14 v2

作者: Lev Glebsky , Melany Licón , Luis Manuel Rivera

摘要

设 $\sigma$ 为 $n$ 个字母上的一个置换。如果 $\tau^k=\sigma$ 且 $\tau$ 是偶（相应地，奇）置换，则称置换 $\tau$ 为 $\sigma$ 的偶（相应地，奇） $k$ 次根。在本文中，我们得到了置换的偶和奇 $k$ 次根数量的生成函数。我们的结果蕴含了 Moser 和 Wyman 的已知生成函数，以及 The On-line Encyclopedia of Integer Sequences (OEIS) 中某些序列的生成函数。

关键词

置换偶数根奇数根生成函数组合数学

引用

@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}
}

备注

Second version, 11 pages

关于置换的偶数根数量

摘要

关键词

引用

备注

相关论文