Maximum number of one-element commutation classes of a permutation
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.
Comments
Log in to comment, reply, and vote.
No comments yet.