Strengthened equivalence-class bound for increasing and decreasing pattern replacements
Let be the set of permutations of , and let two permutations be equivalent when one can be obtained from the other by replacing an occurrence of the pattern with , or vice versa. Strengthened equivalence-class conjecture. Let . If , then there are only one or two equivalence classes under the equivalence . Furthermore, if is even, it suffices to assume . This strengthens the preceding theorem, which gives the same conclusion only for ; the conjecture had been experimentally verified for 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
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.