Cyclically consecutive permutation avoidance
Combinatorics
2013-12-10 v1
Abstract
We give an explicit formula for the number of permutations avoiding cyclically a consecutive pattern in terms of the spectrum of the associated operator of the consecutive pattern. As an example, the number of cyclically consecutive -avoiding permutations in is given by times the convergent series for .
Cite
@article{arxiv.1312.2051,
title = {Cyclically consecutive permutation avoidance},
author = {Richard Ehrenborg},
journal= {arXiv preprint arXiv:1312.2051},
year = {2013}
}
Comments
6 pages