English

Adjacent q-cycles in permutations

Combinatorics 2015-03-17 v2

Abstract

We introduce a new permutation statistic, namely, the number of cycles of length qq consisting of consecutive integers, and consider the distribution of this statistic among the permutations of {1,2,...,n}\{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.

Keywords

Cite

@article{arxiv.1005.0781,
  title  = {Adjacent q-cycles in permutations},
  author = {Richard A. Brualdi and Emeric Deutsch},
  journal= {arXiv preprint arXiv:1005.0781},
  year   = {2015}
}

Comments

14 pages

R2 v1 2026-06-21T15:18:54.186Z