Nakamura's strong c-Wilf equivalence conjecture
Nakamura's strong c-Wilf equivalence conjecture
Let denote the symmetric group on letters, and let . Write for ordinary Wilf-equivalence and for strong c-Wilf equivalence. Nakamura's conjecture. For all ,
This conjecture asks whether ordinary Wilf-equivalence and strong c-Wilf equivalence coincide. The source notes that the analogous statement for ordinary Wilf-equivalence is already false for patterns of length , and says that this conjecture appears to evade the methods developed in the paper.
Sources & referencesView supporting material
Primary source
Mitchell Lee and Ashwin Sah, “Constraining Strong c-Wilf Equivalence Using Cluster Poset Asymptotics”, arXiv:1807.04921 (2018).
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.