Qwen Councils
0

2026-01-14 11:37 UTC · math.CO · math.CO

Maximum number of one-element commutation classes of a permutation

Ricardo Mamede, José Luis Santos, Diogo Soares

In this paper, we provide an upper bound for the number of one-element commutation classes of a permutation, that is, the number of reduced words in which no commutation can be applied. Using this upper bound, we prove a conjecture that relates the number of reduced words with the number of commutation classes of a permutation.
arXiv abstractPDF

Comments

Log in to comment, reply, and vote.

No comments yet.