Geodesic
Depth in Coxeter groups of type $B$
Discrete mathematics & theoretical computer science, DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015), DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015) (2015).

Voir la notice de l'article provenant de la source Episciences

The depth statistic was defined for every Coxeter group in terms of factorizations of its elements into product of reflections. Essentially, the depth gives the minimal path cost in the Bruaht graph, where the edges have prescribed weights. We present an algorithm for calculating the depth of a signed permutation which yields a simple formula for this statistic. We use our algorithm to characterize signed permutations having depth equal to length. These are the fully commutative top-and-bottom elements defined by Stembridge. We finally give a characterization of the signed permutations in which the reflection length coincides with both the depth and the length. 
@article{DMTCS_2015_special_285_a1,
     author = {Bagno, Eli and Biagioli, Riccardo and Novick, Mordechai},
     title = {Depth in {Coxeter} groups of type $B$},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)},
     year = {2015},
     doi = {10.46298/dmtcs.2457},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2457/}
}
TY  - JOUR
AU  - Bagno, Eli
AU  - Biagioli, Riccardo
AU  - Novick, Mordechai
TI  - Depth in Coxeter groups of type $B$
JO  - Discrete mathematics & theoretical computer science
PY  - 2015
VL  - DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2457/
DO  - 10.46298/dmtcs.2457
LA  - en
ID  - DMTCS_2015_special_285_a1
ER  - 
%0 Journal Article
%A Bagno, Eli
%A Biagioli, Riccardo
%A Novick, Mordechai
%T Depth in Coxeter groups of type $B$
%J Discrete mathematics & theoretical computer science
%D 2015
%V DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2457/
%R 10.46298/dmtcs.2457
%G en
%F DMTCS_2015_special_285_a1
Bagno, Eli; Biagioli, Riccardo; Novick, Mordechai. Depth in Coxeter groups of type $B$. Discrete mathematics & theoretical computer science, DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015), DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015) (2015). doi : 10.46298/dmtcs.2457. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2457/

Cité par Sources :