Nakamuta's conjecture on c-Wilf equivalence of permutation patterns
Nakamuta's conjecture on c-Wilf equivalence of permutation patterns
Let and be permutation patterns. They are c-Wilf-equivalent in permutations if
for every , and they are strongly c-Wilf-equivalent in permutations if
for every and , where counts permutations in containing consecutively exactly times. Nakamuta's conjecture. If two patterns are c-Wilf-equivalent in permutations, then they are also strongly c-Wilf-equivalent in permutations. This conjecture asserts that equality of consecutive-avoidance counts already determines the full distribution of consecutive occurrences for permutation patterns. It is presented as an important open problem; the analogous classification problem for classical pattern avoidance is also described as wide open.
Sources & referencesView supporting material
Primary source
Reza Rastegar, “Consecutive Pattern Containment and c-Wilf Equivalence”, arXiv:2304.14733 (2024).
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.