Adjacent q-Cycles in Permutations
暂无分享,去创建一个
We introduce a new permutation statistic, namely, the number of cycles of length q consisting of consecutive integers, and consider the distribution of this statistic among the permutations of {1, 2, . . . , n}. We determine explicit formulas, recurrence relations, and ordinary and exponential generating functions. A generalization to more than one fixed length is also considered.
[1] R. Brualdi. Introductory Combinatorics , 1992 .
[2] Kenneth P. Bogart,et al. Introductory Combinatorics , 1977 .
[3] John Riordan,et al. Introduction to Combinatorial Analysis , 1959 .
[4] Miklós Bóna,et al. Combinatorics of permutations , 2022, SIGA.
[5] John Riordan,et al. Introduction to Combinatorial Analysis , 1958 .