首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 lsquopolygon propertiesrsquo, 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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号