arXiv++ Combinatorics

Browse math.CO papers from arXiv

Permutations with a fixed number of occurrences of a monotone pattern

Published: 2025-06-06 | Updated: 2025-10-28
Comments: 13 pages, 8 figures, Revision: new results and changed title

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...