arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0910.4376math.CO
收藏

可容许Coxeter序列的偏序集

Posets from Admissible Coxeter Sequences

Matthew Macauley, Henning S. Mortveit

摘要:

研究了由源-汇转换生成的无向图G的无圈方向集上的等价关系。这些转换出现在Coxeter理论中的容许序列、非线性表示和异步图动力系统的上下文中。对于每一个等价类,我们关联一个偏序集,刻画这些偏序集的组合性质,进而刻画容许序列。这使得我们可以构造一个显式的双射,从G上的等价类到G'和G”上的等价类,G'和G“是从G中分别通过一个固定的圈边的边删除和边收缩得到的图。这种双射产生了两个非平凡结果的快速和优雅的证明:(i)等价类的完全组合不变量,以及(ii)简单花边考克斯特群的考克斯特元素的共轭问题的解决方案。后者最近被H. Eriksson和K.埃里克森使用了一种完全不同的方法。

英文摘要:

We study the equivalence relation on the set of acyclic orientations of an undirected graph G generated by source-to-sink conversions. These conversions arise in the contexts of admissible sequences in Coxeter theory, quiver representations, and asynchronous graph dynamical systems. To each equivalence class we associate a poset, characterize combinatorial properties of these posets, and in turn, the admissible sequences. This allows us to construct an explicit bijection from the equivalence classes over G to those over G' and G", the graphs obtained from G by edge deletion and edge contraction of a fixed cycle-edge, respectively. This bijection yields quick and elegant proofs of two non-trivial results: (i) A complete combinatorial invariant of the equivalence classes, and (ii) a solution to the conjugacy problem of Coxeter elements for simply-laced Coxeter groups. The latter was recently proven by H. Eriksson and K. Eriksson using a much different approach.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑