Diameter of the commutation classes graph of a permutation

G. Gutierres, R. Mamede, J. L. Santos

We define a statistic on the graph of commutation classes of a permutation of the symmetric group which is used to show that these graphs are equipped with a ranked poset structure…