Geodesic
The discrete fundamental group of the order complex of $B_n$
Journal of Algebraic Combinatorics, Tome 27 (2008) no. 4, pp. 399-421.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: A few years ago Kramer and Laubenbacher introduced a discrete notion of homotopy for simplicial complexes. In this paper, we compute the discrete fundamental group of the order complex of the Boolean lattice. As it turns out, it is equivalent to computing the discrete homotopy group of the 1-skeleton of the permutahedron. To compute this group we introduce combinatorial techniques that we believe will be helpful in computing discrete fundamental groups of other polytopes. More precisely, we use the language of words, over the alphabet of simple transpositions, to obtain conditions that are necessary and sufficient to characterize the equivalence classes of cycles. The proof requires only simple combinatorial arguments. As a corollary, we also obtain a combinatorial proof of the fact that the first Betti number of the complement of the 3-equal arrangement is equal to $2 ^{ n - 3}( n ^{2} - 5 n+8) - 1$. This formula was originally obtained by Björner and Welker in 1995.
Keywords: keywords permutahedron, Boolean lattice, homotopy groups, $A$-theory, subspace arrangements, symmetric group 
@article{JAC_2008__27_4_a4,
     author = {Barcelo, H\'el\`ene and Smith, Shelly},
     title = {The discrete fundamental group of the order complex of $B_n$},
     journal = {Journal of Algebraic Combinatorics},
     pages = {399--421},
     publisher = {mathdoc},
     volume = {27},
     number = {4},
     year = {2008},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JAC_2008__27_4_a4/}
}
TY  - JOUR
AU  - Barcelo, Hélène
AU  - Smith, Shelly
TI  - The discrete fundamental group of the order complex of $B_n$
JO  - Journal of Algebraic Combinatorics
PY  - 2008
SP  - 399
EP  - 421
VL  - 27
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JAC_2008__27_4_a4/
LA  - en
ID  - JAC_2008__27_4_a4
ER  - 
%0 Journal Article
%A Barcelo, Hélène
%A Smith, Shelly
%T The discrete fundamental group of the order complex of $B_n$
%J Journal of Algebraic Combinatorics
%D 2008
%P 399-421
%V 27
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JAC_2008__27_4_a4/
%G en
%F JAC_2008__27_4_a4
Barcelo, Hélène; Smith, Shelly. The discrete fundamental group of the order complex of $B_n$. Journal of Algebraic Combinatorics, Tome 27 (2008) no. 4, pp. 399-421. http://geodesic.mathdoc.fr/item/JAC_2008__27_4_a4/