arXiv++ Combinatorics

Browse math.CO papers from arXiv

Adjacent q-cycles in permutations

Published: 2010-05-05 | Updated: 2010-05-13
Comments: 14 pages

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.

BibTeX

Loading...