Nakamura's strong c-Wilf equivalence conjecture

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.

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

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.