Square-placement Wilf-equivalence conjecture for three length-four patterns
Square-placement Wilf-equivalence conjecture for three length-four patterns
For a distant pattern, write a square between two consecutive letters to indicate the constrained gap at that position. Consider the classical patterns , , and , and choose the same one of the three positions between consecutive letters in each pattern. Square-placement Wilf-equivalence conjecture. The resulting three distant patterns are Wilf-equivalent; for example,
The paper calls this conjecture surprising and notes that an analogous assertion for arbitrary Wilf-equivalent classical patterns is false, giving a counterexample in length four. It remains open in the stated special case.
Sources & referencesView supporting material
Primary source
Stoyan Dimitrov, “On permutation patterns with constrained gap sizes”, arXiv:2002.12322 (2021).
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.