Two Examples of Unbalanced Wilf-Equivalence
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2014
- DOI:
- arXiv:
- arXiv:1402.3842
- Bibcode:
- 2014arXiv1402.3842B
- Keywords:
-
- Mathematics - Combinatorics;
- 05A05;
- 05A15
- E-Print:
- 10 pages, minor revision, to appear in Journal of Combinatorics