Nakamura's strong c-Wilf equivalence conjecture

About 8 years old · traced to

Let Sm\mathfrak{S}_m denote the symmetric group on mm letters, and let π,τ∈Sm\pi,\tau\in\mathfrak{S}_m. Write π∼τ\pi\sim\tau for ordinary Wilf-equivalence and π∼sτ\pi\overset{s}{\sim}\tau for strong c-Wilf equivalence. Nakamura's conjecture. For all π,τ∈Sm\pi,\tau\in\mathfrak{S}_m,

π∼τif and only ifπ∼sτ.\pi\sim\tau\quad\text{if and only if}\quad \pi\overset{s}{\sim}\tau.

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 33, and says that this conjecture appears to evade the methods developed in the paper.

References

Primary source

Mitchell Lee and Ashwin Sah, “Constraining Strong c-Wilf Equivalence Using Cluster Poset Asymptotics”, arXiv:1807.04921 (2018).

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.