pith. sign in

arxiv: 0910.1343 · v1 · submitted 2009-10-07 · 🧮 math.CO

The absence of a pattern and the number of occurrences of another

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

Following a question of J. Cooper, we study the expected number of occurrences of a given permutation pattern $q$ in permutations that avoid another given pattern $r$. In some cases, we find the pattern that occurs least often, (resp. most often) in all $r$-avoiding permutations. We also prove a few exact enumeration formulae, some of which are surprising.

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.