Egge triples and unbalanced Wilf-equivalence
Combinatorics
2015-11-03 v3
Abstract
Egge conjectured that permutations avoiding the set of patterns , where , are enumerated by the large Schr\"oder numbers. Consequently, with as above is Wilf-equivalent to the set of patterns . Burstein and Pantone proved the case of . We prove the remaining four cases. As a byproduct of our proof, we also enumerate the case .
Cite
@article{arxiv.1410.0230,
title = {Egge triples and unbalanced Wilf-equivalence},
author = {Jonathan Bloom and Alex Burstein},
journal= {arXiv preprint arXiv:1410.0230},
year = {2015}
}
Comments
20 pages, 6 figures (published version)