Sortable elements and Cambrian lattices

Sortable elements and Cambrian lattices
复制标题

可排序元素和寒武纪晶格

DOI：
--
复制
发表时间：
2005
期刊：
影响因子：
--
通讯作者：
Nathan Reading
Nathan Reading
中科院分区：
--
文献类型：
--
作者：
Nathan Reading

文献摘要

被引文献

相似文献

摘要：我们证明了有限Coxeter群W中的Coxeter可排序元是W上弱序格同余的最小同余类代表。我们把这个同余看成是W上的寒武纪同余，使得寒武纪格是Coxeter可排序元上的弱序。这些结果展示了在W上弱序格理论背景下产生的W-加泰罗尼亚组合学。
Abstract.We show that the Coxeter-sortable elements in a finite Coxeter group W are the minimal congruence-class representatives of a lattice congruence of the weak order on W. We identify this congruence as the Cambrian congruence on W, so that the Cambrian lattice is the weak order on Coxeter-sortable elements. These results exhibit W-Catalan combinatorics arising in the context of the lattice theory of the weak order on W.