English

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 123123-avoiding permutations in Sn{\mathfrak S}_{n} is given by n!n! times the convergent series k=(32π(k+1/3))n{\displaystyle \sum_{k=-\infty}^{\infty} \left(\frac{\sqrt{3}}{2\pi(k+1/3)}\right)^{n}} for n2n \geq 2.

Keywords

Cite

@article{arxiv.1312.2051,
  title  = {Cyclically consecutive permutation avoidance},
  author = {Richard Ehrenborg},
  journal= {arXiv preprint arXiv:1312.2051},
  year   = {2013}
}

Comments

6 pages

R2 v1 2026-06-22T02:22:48.208Z