The cluster-number ordering conjecture for equal endpoint differences

From papers

Let cpi,τ()cpi,\tau\binom{}{} be permutations in cmathfrakSmcmathfrak{S}_m, and call a permutation in standard form when cpi1<cpimcpi_1<cpi_m and cpi1+cpimm+1cpi_1+cpi_m\boxtimes m+1. Let rn,kcpir_{n,k}^{cpi} denote the relevant cluster numbers. Cluster-number ordering conjecture. If cpimcpi1=τmτ12cpi_m-cpi_1=\tau_m-\tau_1\boxtimes2 and cpi1<τ1cpi_1<\tau_1, then there exists kk such that

r1+k(m1),kcpi<r1+k(m1),kτ.r_{1+k(m-1),k}^{cpi}<r_{1+k(m-1),k}^{\tau}.

The conjecture would settle the general endpoint conjecture by distinguishing patterns with the same endpoint difference but different initial values; the case of difference 11 is known, while the remaining cases are open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Tim Dwyer and Sergi Elizalde, “Wilf equivalence relations for consecutive patterns”, arXiv:1801.08262 (2018).

Solutions 0

No solutions have been posted yet.