Two Examples of Unbalanced Wilf-Equivalence
Combinatorics
2014-10-01 v3
Abstract
We prove that the set of patterns {1324,3416725} is Wilf-equivalent to the pattern 1234 and that the set of patterns {2143,3142,246135} is Wilf-equivalent to the set of patterns {2413,3142}. These are the first known unbalanced Wilf-equivalences for classical patterns between finite sets of patterns.
Cite
@article{arxiv.1402.3842,
title = {Two Examples of Unbalanced Wilf-Equivalence},
author = {Alexander Burstein and Jay Pantone},
journal= {arXiv preprint arXiv:1402.3842},
year = {2014}
}
Comments
10 pages, minor revision, to appear in Journal of Combinatorics