Conjecture on Wilf-equivalence of vincular patterns 2314 and 1234

A vincular pattern is a permutation pattern in which selected adjacent entries are required to occur consecutively; write στ\sigma\sim\tau when two patterns are Wilf-equivalent, meaning that they are avoided by the same number of permutations of every length. Wilf-equivalence conjecture. The vincular patterns 23-1-423\text{-}1\text{-}4 and 1-23-41\text{-}23\text{-}4 are Wilf-equivalent:

23-1-41-23-4.23\text{-}1\text{-}4 \sim 1\text{-}23\text{-}4.

Computations for permutations of length at most 1111 suggest that 23-1-423\text{-}1\text{-}4 is an additional member of the equivalence class containing 1-23-41\text{-}23\text{-}4; the equivalence remains open.

Sources & referencesView supporting material

Primary source

Andrew M. Baxter, “Shape-Wilf-equivalences for vincular patterns”, arXiv:1201.4767 (2013).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.