Questions tagged [bruhat-order]
The bruhat-order tag has no usage guidance.
12
questions with no upvoted or accepted answers
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 ...
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 ...
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 ...
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. ...
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?
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, ...
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 ...
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_{\...
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 ...
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{\...
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^+...
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$. ...