The cluster-number ordering conjecture for equal endpoint differences

At least 7 years old · documented by

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+cpim⊠m+1cpi_1+cpi_m\boxtimes m+1. Let rn,kcpir_{n,k}^{cpi} denote the relevant cluster numbers. Cluster-number ordering conjecture. If cpim−cpi1=τm−τ1⊠2cpi_m-cpi_1=\tau_m-\tau_1\boxtimes2 and cpi1<τ1cpi_1<\tau_1, then there exists kk such that

r1+k(m−1),kcpi<r1+k(m−1),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.

References

Primary source

Tim Dwyer and Sergi Elizalde, “Wilf equivalence relations for consecutive patterns”, arXiv:1801.08262 (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.