Andrew M. Baxter, Mark Shattuck
Published 2013-09-27, updated 2014-08-23Version 2
We prove several Wilf-equivalences for vincular patterns of length 4, some of which generalize to infinite families of vincular patterns. We also present functional equations for the generating functions for the number of permutations of length n avoiding a single pattern for the patterns 124-3, 134-2, 231-4, 241-3, 132-4, and 142-3. This nearly completes the Wilf-classification of vincular patterns of length 4. As a corollary, these results imply Wilf-equivalences for certain barred patterns of length 5 with a single bar.
Comments: 20 pages. To appear in the Journal of Combinatorics, Special Issue for the Proceedings of Permutation Patterns 2013
Infinite families of $2$-designs from a class of linear codes related to Dembowski-Ostrom functions
The solutions of four $q$-functional equations
Infinite families of 2-designs from GA_1(q) actions
![QR code for arXiv:1309.7111 [math.CO]](http://oss.arxitics.com/images/favicon.svg)