Questions tagged [bruhat-order]

The tag has no usage guidance.

12 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
13 votes
0 answers
362 views

A hard Lefschetz theorem for nilCoxeter algebras

Let $W$ be a finite Coxeter group and $\mathcal{N}(W)$ its nilCoxeter algebra (over the reals, say), as defined at https://en.wikipedia.org/wiki/Nil-Coxeter_algebra. $\mathcal{N}(W)$ has a natural ...
Richard Stanley's user avatar
10 votes
0 answers
298 views

Are plactic classes convex under the right weak Bruhat order?

For those who are unfamiliar with the terminology, I'll explain a little. The symmetric group $S_n$, as a type A Coxeter group, has generators $\{s_1,\ldots,s_{n-1}\}$ with relations (1) $s_i^2$ for ...
Kurt Luoto's user avatar
8 votes
0 answers
189 views

Two algebraic guises of Alternating Sign Matrices: any connection?

Alternating Sign Matrices (ASMs) have a famous history: they were discovered by Mills, Robbins, and Rumsey, who conjectured a product formula for their enumeration; this product formula was first ...
Sam Hopkins's user avatar
  • 22.7k
8 votes
0 answers
194 views

Is the order complex of open Bruhat intervals polytopal?

Let $P$ be the Bruhat order of a Coxeter group, and let $s<t$ in $P$. The set $\Delta(s,t)$ of all chains of the open interval $(s,t)$ (called the order complex of $(s,t)$) is a simplicial complex. ...
Richard Stanley's user avatar
4 votes
0 answers
75 views

Parabolic Bruhat graphs for exceptional types

I am looking for some computer software or a reference for some parabolic Bruhat graphs. In particular, what I really need $E_8 \setminus E_7$. Does anyone know where or how I'd find this?
Chris Bowman's user avatar
  • 1,191
3 votes
0 answers
76 views

Can Bruhat cells in semi simple groups be induced from matrices?

Let $G$ be a semisimple Lie group. Embed it as a subgroup into a special linear group of suitable rank, $SL(n)$ (real or complex). The question is: is it always possible to find such an embedding, ...
user59308's user avatar
2 votes
0 answers
197 views

Geometric or combinatorial interpretations of the (weak) Bruhat order?

$\DeclareMathOperator\Inv{Inv}$The weak Bruhat order on the symmetric group has a straightforward combinatorial interpretation: Consider a set of labelled balls $1,2,\dotsc,n$. Then for two ...
Brendan Mallery's user avatar
2 votes
0 answers
72 views

On $\Psi$-generating paths in the Bruhat order of a Weyl group

Let $W$ be a Weyl group with roots $R$ and positive roots $R^+$. Let $v\in W$ of length $r$. We call $\mathbb{m}=(\alpha_1,\ldots,\alpha_r)\in(R^+)^r$ a Bruhat path from $1$ to $v$ if $1\lessdot s_{\...
Christoph Mark's user avatar
2 votes
0 answers
80 views

Characterization of permutations which have at most one successor in the covering relation of the weak Bruhat order

Let $W$ be the symmetric group on $n+1$ letters. Let $\ell$ be the length function on $W$. As the title says, can we characterize all $v\in W$ such that there exists a $w\in W$ such that for all ...
Christoph Mark's user avatar
1 vote
0 answers
171 views

Visualizing the affine Bruhat decomposition for $\operatorname{SL}_2$

$ \newcommand\Fl{\mathcal{F}\!\ell} \newcommand\numC{\mathbb{C}} \newcommand\numZ{\mathbb{Z}} \newcommand\ringO{\mathbb{O}} \newcommand\ringK{\mathbb{K}} \newcommand\power{\...
Gaussler's user avatar
  • 295
1 vote
0 answers
55 views

$\mathrm{Ext}^1$-ordering on ${}^IW^{\Sigma_\mu}$

Let $\mathfrak{g}$ be a finite dimensional complex semisimple Lie algebra with Cartan subalgebra $\mathfrak{h}$. Let $W$ be the associated Weyl group and let $\Phi$ be its root system. We write $\Phi^+...
James Cheung's user avatar
  • 1,855
1 vote
0 answers
146 views

A certain kind of permutations and transport of Bruhat chains under conjugation

Let $(W,S)$ be a finite Coxeter system. Let us consider the following situation: Let $v_1,v_2,w\in W$ such that $v_1=wv_2w^{-1}$. Let $s_{\beta_r}\ldots s_{\beta_1}$ be a reduced expression of $v_2$. ...
Christoph Mark's user avatar