Conjectural Wilf-equivalences for vincular patterns of length four
Conjectural Wilf-equivalences for vincular patterns of length four
A vincular pattern is a permutation pattern in which adjacent entries joined without a dash must occur consecutively in an occurrence; write for Wilf-equivalence, meaning that two patterns are avoided by the same number of permutations of every length. The patterns below have length four.
Wilf-equivalence conjecture. The following Wilf-equivalences hold:
These are the only two conjectural equivalences remaining in the authors' summary of the Wilf-classification of vincular patterns of length four with one or two internal dashes, and both had been confirmed computationally for .
Sources & referencesView supporting material
Primary source
Andrew M. Baxter and Mark Shattuck, “Some Wilf-equivalences for vincular patterns”, arXiv:1309.7111 (2014).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.