Adjacent q-cycles in permutations
Combinatorics
2015-03-17 v2
Abstract
We introduce a new permutation statistic, namely, the number of cycles of length consisting of consecutive integers, and consider the distribution of this statistic among the permutations of . We determine explicit formulas, recurrence relations, and ordinary and exponential generating functions. A generalization to more than one fixed length is also considered.
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