Polygon Posets and the Weak Order of Coxeter Groups |
| |
Authors: | Kimmo Eriksson |
| |
Institution: | (1) Department of Mathematics, SU, S-106 91 Stockholm, Sweden |
| |
Abstract: | We explore the connection between polygon posets, which is a class of ranked posets with an edge-labeling which satisfies certain polygon properties , and the weak order of Coxeter groups. We show that every polygon poset is isomorphic to a join ideal in the weak order, and for Coxeter groups where no pair of generators have infinite order the converse is also true.The class of polygon posets is seen to include the class of generalized quotients defined by Björner and Wachs, while itself being included in the class of alternative generalized quotients also considered by these authors. By studying polygon posets we are then able to answer an open question about common properties of these two classes. |
| |
Keywords: | polygon poset weak order Coxeter group generalized quotient finite state automaton |
本文献已被 SpringerLink 等数据库收录! |
|