Conjecture on Wilf-equivalence of vincular patterns 2314 and 1234
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 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 and are Wilf-equivalent:
Computations for permutations of length at most suggest that is an additional member of the equivalence class containing ; 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
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.