Strengthened equivalence-class bound for increasing and decreasing pattern replacements
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.
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
Michael Ma, “New Results on Pattern-Replacement Equivalences: Generalizing a Classical Theorem and Revising a Recent Conjecture”, arXiv:2009.04546 (2020).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.