Papers by Diogo Soares
1 paper(s) by this author
· All BibTeX
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.