arXiv++ Combinatorics

Browse math.CO papers from arXiv

Permutations with a fixed number of occurrences of a monotone pattern

Published: 2026-10-14 | Updated: 2026-10-15
Comments: 13 pages, 7 figures, Fixed formatting and typos

Abstract

We bound the number of permutations with a fixed number $r$ of $321 \ominus p_0$ patterns by a constant times the number of permutations which avoid $321 \ominus p_0$. We use this new upper bound to show that the ordinary generating function for permutations with $r$ copies of $k(k-1)...1$ is not rational for odd $k \geq 3$ and not algebraic for even $k \geq 3$.

BibTeX

Loading...