English
Related papers

Related papers: Bruhat order and graph structures of lower interva…

200 papers

We give a criterion for Bruhat order on noncrossing partitions corresponding to the Coxeter element $c=s_1 s_2\cdots s_n$. Using it we prove that the Bruhat order endows noncrossing partitions with a lattice structure. We then explain what…

Combinatorics · Mathematics 2015-03-04 Thomas Gobet

We generalize some identities and q-identities previously known for the symmetric group to Coxeter groups of type B and D. The extended results include theorems of Foata and Sch\"utzenberger, Gessel, and Roselle on various distributions of…

Combinatorics · Mathematics 2007-07-19 Riccardo Biagioli

The permutation representation afforded by a Coxeter group W acting on the cosets of a standard parabolic subgroup inherits many nice properties from W such as a shellable Bruhat order and a flat deformation over Z[q] to a representation of…

Combinatorics · Mathematics 2010-08-06 Eric M. Rains , Monica J. Vazirani

This paper provides a unifying and simplifying approach to Bruhat order in which the usual Bruhat order, parabolic Bruhat order, and Bruhat order for symmetric pairs are shown to have combinatorially analogous and relatively simple…

Representation Theory · Mathematics 2011-12-20 Wai Ling Yee

A Coxeter system is an ordered pair (W,S) where S is the generating set in a particular type of presentation for the Coxeter group W. A subgroup of W is called special if it is generated by a subset of S. Amalgamated product decompositions…

Group Theory · Mathematics 2007-05-23 Michael L. Mihalik , Steven Tschantz

We study the poset topology of lattices arising from orientations of 1-skeleta of directionally simple polytopes, with Bruhat interval polytopes $Q_{e,w}$ as our main example. We show that the order complex $\Delta ((u,v)_w)$ of an interval…

Combinatorics · Mathematics 2026-03-02 Christian Gaetz , Patricia Hersh

We give new descriptions of the Bruhat order and Demazure products of affine Weyl groups in terms of the weight function of the quantum Bruhat graph. These results can be understood to describe certain closure relations concerning the…

Representation Theory · Mathematics 2024-04-16 Felix Schremmer

We prove that the structure algebra of a Bruhat moment graph of a finite real root system is a Hopf algebroid with respect to the Hecke and the Weyl actions. We introduce new techniques (reconstruction and push-forward formula of a product,…

Algebraic Geometry · Mathematics 2023-03-07 Martina Lanini , Rui Xiong , Kirill Zainoulline

In theory of Coxeter groups, bigrassmannian elements are well known as elements which have precisely one left descent and precisely one right descent. In this article, we prove formulas on enumeration of bigrassmannian permutations weakly…

Combinatorics · Mathematics 2010-05-20 Masato Kobayashi

We characterise the permutations pi such that the elements in the closed lower Bruhat interval [id,pi] of the symmetric group correspond to non-taking rook configurations on a skew Ferrers board. It turns out that these are exactly the…

Combinatorics · Mathematics 2007-05-23 Jonas Sjostrand

We give an explicit nonrecursive complete matching for the Hasse diagram of the strong Bruhat order of any interval in any Coxeter group. This yields a new derivation of the Mobius function, recovering a classical result due to Verma.

Combinatorics · Mathematics 2009-12-11 Brant C. Jones

Introduced by Kodama and Williams, Bruhat interval polytopes are generalized permutohedra closely connected to the study of torus orbit closures and total positivity in Schubert varieties. We show that the 1-skeleton posets of these…

Combinatorics · Mathematics 2023-07-26 Christian Gaetz

By a theorem of A.Bj\"orner, for every interval $[u,v]$ in the Bruhat order of a Coxeter group $W$, there exists a stratified space whose strata are labeled by the elements of $[u,v]$, adjacency is described by the Bruhat order, and each…

Combinatorics · Mathematics 2007-05-23 Sergey Fomin , Michael Shapiro

In this paper, we give an explicit description about the second Hochschild cohomology groups of bipartite Brauer graph algebras with trivial grading. Based on this, we provide geometric interpretations of deformations associated to some…

Rings and Algebras · Mathematics 2026-04-27 Yuming Liu , Zhengfang Wang , Bohan Xing

In this paper, we investigate various properties of strong and weak twisted Bruhat orders on a Coxeter group. In particular, we prove that any twisted strong Bruhat order on an affine Weyl group is locally finite, strengthening a result of…

Representation Theory · Mathematics 2020-02-11 Weijia Wang

For any Coxeter system we establish the existence (conjectured by Rouquier) of analogues of standard and costandard objects in 2-braid groups. This generalizes a known extension vanishing formula in the BGG category O.

Representation Theory · Mathematics 2017-05-17 Nicolas Libedinsky , Geordie Williamson

We study coherence of graph products and Coxeter groups and obtain many results in this direction.

Group Theory · Mathematics 2018-07-23 Olga Varghese

The integral Burau representation provides a map from the braid group into a group of integral matrices. This allows for a definition of congruence subgroups of the braid group as the preimage of the usual principal congruence subgroups of…

Group Theory · Mathematics 2020-11-30 Jessica Appel , Wade Bloomquist , Katie Gravel , Annie Holden

Let H, K be subgroups of G. We investigate the intersection properties of left and right cosets of these subgroups.

Group Theory · Mathematics 2016-10-21 Jack Button , Maurice Chiodo , Mariano Zeron-Medina Laris

In this article, we introduce rotation groups as a common generalisation of Coxeter groups and graph products of groups (including right-angled Artin groups). We characterise algebraically these groups by presentations (periagroups) and we…

Group Theory · Mathematics 2026-02-17 Anthony Genevois