pith. sign in

arxiv: 1309.7111 · v2 · pith:CFOFDUUYnew · submitted 2013-09-27 · 🧮 math.CO

Some Wilf-equivalences for vincular patterns

classification 🧮 math.CO
keywords patternslengthvincularwilf-equivalencessinglesomeavoidingbarred
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.