pith. sign in

arxiv: 1203.1636 · v1 · pith:CGHUOCN2new · submitted 2012-03-07 · 🧮 math.CO

The most and the least avoided consecutive patterns

classification 🧮 math.CO
keywords patternavoidedasymptoticallyavoidingconjectureconsecutivelargestlength
0
0 comments X
read the original abstract

We prove that the number of permutations avoiding an arbitrary consecutive pattern of length m is asymptotically largest when the avoided pattern is 12...m, and smallest when the avoided pattern is 12...(m-2)m(m-1). This settles a conjecture of the author and Noy from 2001, as well as another recent conjecture of Nakamura. We also show that among non-overlapping patterns of length m, the pattern 134...m2 is the one for which the number of permutations avoiding it is asymptotically largest.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.