The conjecture on the possible numbers of one-element commutation classes
The conjecture on the possible numbers of one-element commutation classes
Let and let . Let denote the set of one-element commutation classes of reduced words of . The possible-cardinalities conjecture. For all ,
Theorem 7.1 gives the upper bound , while computation through found no example with exactly three one-element commutation classes. The conjecture asserts that three never occurs; the source does not report a proof or disproof.
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
Ricardo Mamede, José Luis Santos and Diogo Soares, “Maximum number of one-element commutation classes of a permutation”, arXiv:2601.09395 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.