Elder's conjecture on one-element commutation classes

From papers

Let n1n\geq 1 and let σSn+1\sigma\in\mathfrak{S}_{n+1}. Write R(σ)R(\sigma) for the set of reduced words of σ\sigma and C(σ)C(\sigma) for the set of commutation classes of reduced words. Elder's conjecture. For all σSn+1\sigma\in\mathfrak{S}_{n+1},

0C(σ)12R(σ)+1.0\leq |C(\sigma)|\leq\frac{1}{2}|R(\sigma)|+1.

This conjecture was proposed by Elder and concerns the number of commutation classes relative to the number of reduced words. The paper establishes a bound of four for the number of one-element commutation classes, but the conjecture itself is not resolved here.

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

No solutions have been posted yet.