Order Dimension, Strong Bruhat Order and Lattice Properties for Posets
نویسنده
چکیده
We determine the order dimension of the strong Bruhat order on finite Coxeter groups of types A, B and H. The order dimension is determined using a generalization of a theorem of Dilworth: dim(P ) = width(Irr(P )), whenever P satisfies a simple order-theoretic condition called here the dissective property (or “clivage” in [16, 21]). The result for dissective posets follows from an upper bound and lower bound on the dimension of any finite poset. The dissective property is related, via MacNeille completion, to the distributive property of lattices. We show a similar connection between quotients of the strong Bruhat order with respect to parabolic subgroups and lattice quotients.
منابع مشابه
The Order Dimension of Bruhat Order on Infinite Coxeter Groups
We give a quadratic lower bound and a cubic upper bound on the order dimension of the Bruhat (or strong) ordering of the affine Coxeter group Ãn. We also demonstrate that the order dimension of the Bruhat order is infinite for a large class of Coxeter groups.
متن کاملThe cd-index of Bruhat Intervals
We study flag enumeration in intervals in the Bruhat order on a Coxeter group by means of a structural recursion on intervals in the Bruhat order. The recursion gives the isomorphism type of a Bruhat interval in terms of smaller intervals, using basic geometric operations which preserve PL sphericity and have a simple effect on the cd-index. This leads to a new proof that Bruhat intervals are P...
متن کاملPosets of Finite Functions
The symmetric group S(n) is partially ordered by Bruhat order. This order is extended by L. Renner to the set of partial injective functions of {1, 2, . . . , n} (see, Linear Algebraic Monoids, Springer, 2005). This poset is investigated by M. Fortin in his paper The MacNeille Completion of the Poset of Partial Injective Functions [Electron. J. Combin., 15, R62, 2008]. In this paper we show tha...
متن کاملMixed Bruhat Operators and Yang-baxter Equations for Weyl Groups
We introduce and study a family of operators which act in the group algebra of a Weyl group W and provide a multiparameter solution to the quantum Yang-Baxter equations of the corresponding type. These operators are then used to derive new combinatorial properties of W and to obtain new proofs of known results concerning the Bruhat order of W. The paper is organized as follows. Section 2 is dev...
متن کاملAntichain Cutsets of Strongly Connected Posets
Rival and Zaguia showed that the antichain cutsets of a finite Boolean lattice are exactly the level sets. We show that a similar characterization of antichain cutsets holds for any strongly connected poset of locally finite height. As a corollary, we characterize the antichain cutsets in semimodular lattices, supersolvable lattices, Bruhat orders, locally shellable lattices, and many more. We ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Order
دوره 19 شماره
صفحات -
تاریخ انتشار 2002