Abstract
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.
Similar content being viewed by others
References
Bóna, M.: Combinatorics of Permutations. Chapman & Hall/CRC Press, Boca Raton, FL (2004)
Brualdi, R.A.: Introductory Combinatorics, 5th Ed. Pearson Prentice Hall, Upper Saddle River, NJ (2010)
Brualdi, R.A., Deutsch, E.: Adjacent q-cycles in permutations. arXiv:1005.0781 (2010)
Comtet L.: Advanced Combinatorics. D. Reidel Publishing Co, Dordrecht (1974)
Riordan J.: An Introduction to Combinatorial Analysis. Princeton University Press, Princeton, NJ (1980)
Author information
Authors and Affiliations
Corresponding author
Additional information
In memory of our friend Miki Neumann (1946–2011)
Rights and permissions
About this article
Cite this article
Brualdi, R.A., Deutsch, E. Adjacent q-Cycles in Permutations. Ann. Comb. 16, 203–213 (2012). https://doi.org/10.1007/s00026-012-0126-9
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00026-012-0126-9