arXiv++ Combinatorics

Browse math.CO papers from arXiv

Egge triples and unbalanced Wilf-equivalence

Published: 2014-10-01 | Updated: 2015-11-01
Comments: 20 pages, 6 figures (published version)

Abstract

Egge conjectured that permutations avoiding the set of patterns $\{2143,3142,τ\}$, where $τ\in\{246135,254613,263514,524361,546132\}$, are enumerated by the large Schröder numbers. Consequently, $\{2143,3142,τ\}$ with $τ$ as above is Wilf-equivalent to the set of patterns $\{2413,3142\}$. Burstein and Pantone proved the case of $τ=246135$. We prove the remaining four cases. As a byproduct of our proof, we also enumerate the case $τ=4132$.

BibTeX

Loading...