English
Related papers

Related papers: Descent Systems for Bruhat Posets

200 papers

The isomorphism problem for Coxeter groups has been reduced to its 'reflection preserving version' by B. Howlett and the second author. Thus, in order to solve it, it suffices to determine for a given Coxeter system (W,R) all Coxeter…

Group Theory · Mathematics 2014-10-01 Timothée Marquis , Bernhard Mühlherr

The descent algebra of a finite Coxeter group W is a subalgebra of the group algebra defined by Solomon. Descent algebras of symmetric groups have properties that are not shared by other Coxeter groups. For instance, the natural map from…

Representation Theory · Mathematics 2016-11-14 J. Matthew Douglass , Drew E. Tomlin

Let $(W,S)$ be a finite Coxeter group. Kazhdan and Lusztig introduced the concept of $W$-graphs and Gyoja proved that every irreducible representation of the Iwahori-Hecke algebra $H(W,S)$ can be realized as a $W$-graph. Gyoja defined an…

Representation Theory · Mathematics 2017-07-11 Johannes Hahn

The higher Bruhat orders are partial orders that generalize the weak order on the symmetric group $S_n$, and the second higher Bruhat order is a poset on commutation classes of reduced words for the longest element in $S_n$, where covering…

Combinatorics · Mathematics 2026-04-28 Sara Billey , Herman Chau , Kevin Liu

The notion of a linear Coxeter system introduced by Vinberg generalizes the geometric representation of a Coxeter group. Our main theorem asserts that if $v$ is an element of the Tits cone of a linear Coxeter system and $\cW$ is the…

Representation Theory · Mathematics 2012-04-11 Georg Hofmann , Karl-Hermann Neeb

Let $(W,S)$ be a finite Coxeter system with root system $R$ and with set of positive roots $R^+$. For $\alpha\in R$, $v,w\in W$, we denote by $\partial_\alpha$, $\partial_w$ and $\partial_{w/v}$ the divided difference operators and skew…

Quantum Algebra · Mathematics 2018-04-18 Christoph Bärligea

For an element $w$ of the simply-laced Weyl group, Buan-Iyama-Reiten-Scott defined a subcategory $\mathcal{F}(w)$ of a module category over a preprojective algebra of Dynkin type. This paper aims at studying categorical properties of…

Representation Theory · Mathematics 2021-06-04 Haruhisa Enomoto

We introduce and study additive posets. We show that the top homology group (with coefficients in Z/2Z) of a finite dimensional CW-complex carries a structure of an additive poset invariant under subdivisions. Applications to CW-complexes…

Combinatorics · Mathematics 2017-09-25 Vladimir Turaev

We prove descent theorems for semiorthogonal decompositions using techniques from derived algebraic geometry. Our methods allow us to capture more general filtrations of derived categories and even marked filtrations, where one descends not…

Algebraic Geometry · Mathematics 2021-01-12 Benjamin Antieau , Elden Elmanto

In this article, we investigate the existence of joins in the weak order of an infinite Coxeter group W. We give a geometric characterization of the existence of a join for a subset X in W in terms of the inversion sets of its elements and…

Group Theory · Mathematics 2016-05-10 Christophe Hohlweg , Jean-Philippe Labbé

Given a finite irreducible Coxeter group $W$ with a fixed Coxeter element $c$, we define the Coxeter pop-tsack torsing operator $\mathsf{Pop}_T:W\to W$ by $\mathsf{Pop}_T(w)=w\cdot\pi_T(w)^{-1}$, where $\pi_T(w)$ is the join in the…

Combinatorics · Mathematics 2021-06-11 Colin Defant , Nathan Williams

We attach to every Coxeter system (W,S) an extension C_W of the corresponding Iwahori-Hecke algebra. We construct a 1-parameter family of (generically surjective) morphisms from the group algebra of the corresponding Artin group onto C_W.…

Representation Theory · Mathematics 2017-01-16 Ivan Marin

We determine the classical and the non-central Wallach sets $W_0$ and $W$ by classical probabilistic methods. We prove the Mayerhofer conjecture on $W$. We exploit the fact that $(x_0,\beta)\in W$ if and only if $x_0$ is the starting point…

Probability · Mathematics 2016-02-05 Piotr Graczyk , Jacek Malecki

For a complex reductive Lie group G with Lie algebra g, Cartan subalgebra h and Weyl group W, we describe the category of perverse sheaves on h/W smooth w.r.t the natural stratification. The answer is given in terms of mixed Bruhat sheaves,…

Algebraic Topology · Mathematics 2021-12-14 Mikhail Kapranov , Vadim Schechtman

Let $I_n$ be the set of involutions in the symmetric group $S_n$, and for $A \subseteq \{0,1,\ldots,n\}$, let \[ F_n^A=\{\sigma \in I_n \mid \text{$\sigma$ has $a$ fixed points for some $a \in A$}\}. \] We give a complete characterisation…

Combinatorics · Mathematics 2015-02-13 Mikael Hansson

In 2011, Dyer published a series of conjectures on the weak order of Coxeter groups. One of these conjectures stated that the inversion set of the join of two elements in a Coxeter group is equal to some "closure" of the union of their…

Combinatorics · Mathematics 2025-12-10 Aram Dermenjian

Given a finite poset $\mathcal P$, the hypercube-height, denoted by $h^*(\mathcal P)$, is defined to be the largest $h$ such that, for any natural number $n$, the subsets of $[n]$ of size less than $h$ do not contain an induced copy of…

Combinatorics · Mathematics 2025-10-01 Tomáš Flídr , Maria-Romina Ivan , Sean Jaffe

In this manuscript we study inclusion posets of Borel orbit closures on (symmetric) matrices. In particular, we show that the Bruhat poset of partial involutions is a lexicographiically shellable poset. Also, studying the embeddings of…

Combinatorics · Mathematics 2013-02-22 Mahir Bilen Can , Tim Twelbeck

This paper considers the planar figure of a combinatorial polytope or tessellation identified by the Coxeter symbol $k_{i,j}$ , inscribed in a conic, satisfying the geometric constraint that each octahedral cell has a centre. This…

Exactly Solvable and Integrable Systems · Physics 2018-03-09 James Atkinson

In 2011, Barot and Marsh provided an explicit construction of presentation of a finite Weyl group $W$ by any quiver mutation-equivalent to an orientation of a Dynkin diagram with Weyl group $W$. The construction was extended by the authors…

Combinatorics · Mathematics 2025-09-03 Anna Felikson , Michael Shapiro , Pavel Tumarkin