Questions tagged [bruhat-order]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
12 votes
2 answers
721 views

Principal Order Ideals in the Weak Bruhat Order

Let $\sigma\in S_n$ be a permutation on $n$ elements, and $\mathrm{Inv}(\sigma):=\{(i,j) : 1\leq i<j\leq n\text{ and }\sigma(i)>\sigma(j)\}$ be its set of inversions. In the weak order on ...
Gwyn Whieldon's user avatar
3 votes
2 answers
342 views

Partial ordering on $\mathfrak{h}^*$ and Bruhat ordering

In section 5.2 (p.95) of Representations of Semisimple Lie Algebras in the BGG Category $\mathcal{O}$. Let $\mu\le \lambda$ if $\lambda-\mu\in \Gamma$, where $\Gamma$ is the set of $\mathbb{Z}^{\ge 0}$...
James Cheung's user avatar
  • 1,855
8 votes
1 answer
350 views

Formula for number of permutations less than a given permutation in weak order

Let $w\in S_n$ be a permutation. Is there a reasonable "formula" for the number of elements of the initial interval $[e,w]$ of weak (Bruhat) order from the identity to $w$? In terms of what such a "...
Sam Hopkins's user avatar
  • 22.7k
8 votes
1 answer
160 views

How many maximal length Bruhat paths from $u$ to $w$ can there be?

I've been doing some work with saturated Bruhat paths in a Coxeter group between two elements $u\leq w$. It seems to me that if $\ell(u) =0$, then there are at most $\ell(w)! $. I haven't tried to ...
Matt Samuel's user avatar
  • 2,008
4 votes
1 answer
177 views

points with small U stabilizer on a spherical variety

Let $(G,H)$ be a spherical pair (i.e. $G$ is a reductive group, $H$ is a closed subgroup and the Borel subgroup $B$ of $G$ has a finite number of orbits on $G/H$). Let $U$ be the unipotent radical of $...
Rami's user avatar
  • 2,571
3 votes
1 answer
159 views

Bruhat ordering and non-vanishing Extension groups

Let $P_{x,w}(q)$ be the Kazhdan Lusztig polynomial. It is well-known that $P_{x,w}(q)\neq 0\iff x\le w$. By the interpretation of the Kazhdan Lusztig polynomial in terms of extension group, it holds ...
James Cheung's user avatar
  • 1,855