Shortest path poset of Bruhat intervals
Let $[u,v]$ be a Bruhat interval and $B(u,v)$ be its corresponding Bruhat graph. The combinatorial and topological structure of the longest $u-v$ paths of $B(u,v)$ has been extensively studied and is well-known. Nevertheless, not much is known of the remaining paths. Here we describe combinatorial p...
Main Author: | Saúl A. Blanco |
---|---|
Format: | Article |
Language: | English |
Published: |
Discrete Mathematics & Theoretical Computer Science
2011-01-01
|
Series: | Discrete Mathematics & Theoretical Computer Science |
Subjects: | |
Online Access: | https://dmtcs.episciences.org/2902/pdf |
Similar Items
-
On Bruhat posets associated to compositions
by: Mahir Bilen Can, et al.
Published: (2014-01-01) -
Shortest path poset of finite Coxeter groups
by: Saúl A. Blanco
Published: (2009-01-01) -
From Bruhat intervals to intersection lattices and a conjecture of Postnikov
by: Axel Hultman, et al.
Published: (2008-01-01) -
Finite Eulerian posets which are binomial or Sheffer
by: Hoda Bidkhori
Published: (2011-01-01) -
A bijection between shrubs and series-parallel posets
by: Frédéric Chapoton
Published: (2008-01-01)