How to get the weak order out of a digraph ?
We construct a poset from a simple acyclic digraph together with a valuation on its vertices, and we compute the values of its Möbius function. We show that the weak order on Coxeter groups $A$<sub>$n-1$</sub>, $B$<sub>$n$</sub>, $Ã$<sub>$n$</sub>, and the flag we...
Main Author: | Francois Viard |
---|---|
Format: | Article |
Language: | English |
Published: |
Discrete Mathematics & Theoretical Computer Science
2015-01-01
|
Series: | Discrete Mathematics & Theoretical Computer Science |
Subjects: | |
Online Access: | https://dmtcs.episciences.org/2538/pdf |
Similar Items
-
On the size of induced acyclic subgraphs in random digraphs
by: Joel Spencer, et al.
Published: (2008-01-01) -
Digraph complexity measures and applications in formal language theory
by: Hermann Gruber
Published: (2012-11-01) -
Random Cayley digraphs of diameter 2 and given degree
by: Manuel E. Lladser, et al.
Published: (2012-09-01) -
On locally irregular decompositions and the 1-2 Conjecture in digraphs
by: Olivier Baudon, et al.
Published: (2018-10-01) -
On BMRN*-colouring of planar digraphs
by: Julien Bensmail, et al.
Published: (2021-02-01)