Tight quotients and double quotients in the Bruhat order.

MaRDI QIDQ1773149zbMATH OpenFDO

Authors John R. Stembridge

Publication date 25 April 2005

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/124886, http://www.emis.de/journals/EJC/Volume_11/Abstracts/v11i2r14.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

affine Weyl groupsBruhat orderCoxeter groupsmaximal parabolic subgroupsorder dimensionsreflection representationsroot systems

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

Review text

Summary: It is a well-known theorem of Deodhar that the Bruhat ordering of a Coxeter group is the conjunction of its projections onto quotients by maximal parabolic subgroups. Similarly, the Bruhat order is also the conjunction of a larger number of simpler quotients obtained by projecting onto two-sided (i.e., ``double) quotients by pairs of maximal parabolic subgroups. Each one-sided quotient may be represented as an orbit in the reflection representation, and each double quotient corresponds to the portion of an orbit on the positive side of certain hyperplanes. In some cases, these orbit representations are ``tight in the sense that the root system induces an ordering on the orbit that yields effective coordinates for the Bruhat order, and hence also provides upper bounds for the order dimension. In this paper, we (1) provide a general characterization of tightness for one-sided quotients, (2) classify all tight one-sided quotients of finite Coxeter groups, and (3) classify all tight double quotients of affine Weyl groups.

Recommendations

• Quotients of twisted Bruhat orders
• A Combinatorial Characterization of Coxeter Groups
• The order dimension of Bruhat order on infinite Coxeter groups.
• Generalized Quotients in Coxeter Groups
• Order dimension, strong Bruhat order and lattice properties for posets

Cited in

(23)

• Quotients of twisted Bruhat orders
• A weighted enumeration of maximal chains in the Bruhat order
• Parabolic double cosets in Coxeter groups
• On the double-affine Bruhat order: the \varepsilon =1 conjecture and classification of covers in ADE type
• The order dimension of Bruhat order on infinite Coxeter groups.
• The cross-section of a spherical double cone
• Elliptic double affine Hecke algebras
• Isomorphisms of Hecke modules and parabolic Kazhdan-Lusztig polynomials.
• An analogue of the Robinson-Schensted-Knuth correspondence and non-symmetric Cauchy kernels for truncated staircases
• Oriented cohomology sheaves on double moment graphs
• Parabolic Kazhdan-Lusztig \(R\)-polynomials for tight quotients of the symmetric groups.
• Asymptotic semigroups and two-sided weak orders
• On parabolic Kazhdan-Lusztig R-polynomials for the symmetric group.
• Poincaré series of subsets of affine Weyl groups
• Generalized Quotients in Coxeter Groups
• Twisted quadratic foldings of root systems
• A two-sided analogue of the Coxeter complex
• Covering relations of \(k\)-Grassmannian permutations of type B
• Gromov-Witten invariants for \(G/B\) and Pontryagin product for \(\Omega K\)
• The first higher Stasheff-Tamari orders are quotients of the higher Bruhat orders
• A two-sided analogue of the Coxeter complex
• Kazhdan-Lusztig polynomials, tight quotients and Dyck superpartitions.
• Divided difference operators for partial flag varieties

This page was built for publication: Tight quotients and double quotients in the Bruhat order.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1773149)