Strengthened equivalence-class bound for increasing and decreasing pattern replacements

About 6 years old · traced to

Let SnS_n be the set of permutations of 1,2,…,n\\{1,2,\ldots,n\\\\}, and let two permutations be equivalent when one can be obtained from the other by replacing an occurrence of the pattern 12⋯k12 \cdots k with k⋯21k \cdots 21, or vice versa. Strengthened equivalence-class conjecture. Let k≥3k \ge 3. If n≥k2−2k+3n \ge k^2-2k+3, then there are only one or two equivalence classes under the equivalence 12⋯k,k⋯21\\{12 \cdots k, k \cdots 21\\}. Furthermore, if kk is even, it suffices to assume n≥k2−2k+2n \ge k^2-2k+2. This strengthens the preceding theorem, which gives the same conclusion only for n≥3k2−4k+3n \ge 3k^2-4k+3; the conjecture had been experimentally verified for k≤4k \le 4 in the source.

References

Primary source

Michael Ma, “New Results on Pattern-Replacement Equivalences: Generalizing a Classical Theorem and Revising a Recent Conjecture”, arXiv:2009.04546 (2020).

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.