论文标题
置换类的直径图
Diameter of the commutation classes graph of a permutation
论文作者
论文摘要
我们在对称群体的置换类别的图表上定义了一个统计量，该类别用于证明这些图配备了排名的POSET结构，最小和最大。这种表征还允许我们计算任何排列的换向图的直径，从中恢复了最长置换的结果和完全交换置换的结果。
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, with a minimum and maximum. This characterization also allows us to compute the diameter of the commutation graph for any permutation, from which the results for the longest permutation and for fully commutative permutations are recovered.
