Geodesic
Homology of the Boolean complex
Journal of Algebraic Combinatorics, Tome 34 (2011) no. 4, pp. 617-639.

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

Summary: We construct and analyze an explicit basis for the homology of the boolean complex of a finite simple graph. This provides a combinatorial description of the spheres in the wedge sum representing the homotopy type of the complex. We assign a set of derangements to any finite simple graph. For each derangement, we construct a corresponding element in the homology of the complex, and the collection of these elements forms a basis for the homology of the boolean complex. In this manner, the spheres in the wedge sum describing the homotopy type of the complex can be represented by a set of derangements. We give an explicit, closed-form description of the derangements that can be obtained from any finite simple graph, and compute this set for several families of graphs. In the cases of complete graphs and Ferrers graphs, these calculations give bijective proofs of previously obtained enumerative results.
Keywords: keywords Coxeter system, Boolean complex, homology, derangement, complete graph, ferrers graph, staircase shape 
@article{JAC_2011__34_4_a5,
     author = {Ragnarsson, K\'ari and Tenner, Bridget Eileen},
     title = {Homology of the {Boolean} complex},
     journal = {Journal of Algebraic Combinatorics},
     pages = {617--639},
     publisher = {mathdoc},
     volume = {34},
     number = {4},
     year = {2011},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JAC_2011__34_4_a5/}
}
TY  - JOUR
AU  - Ragnarsson, Kári
AU  - Tenner, Bridget Eileen
TI  - Homology of the Boolean complex
JO  - Journal of Algebraic Combinatorics
PY  - 2011
SP  - 617
EP  - 639
VL  - 34
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JAC_2011__34_4_a5/
LA  - en
ID  - JAC_2011__34_4_a5
ER  - 
%0 Journal Article
%A Ragnarsson, Kári
%A Tenner, Bridget Eileen
%T Homology of the Boolean complex
%J Journal of Algebraic Combinatorics
%D 2011
%P 617-639
%V 34
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JAC_2011__34_4_a5/
%G en
%F JAC_2011__34_4_a5
Ragnarsson, Kári; Tenner, Bridget Eileen. Homology of the Boolean complex. Journal of Algebraic Combinatorics, Tome 34 (2011) no. 4, pp. 617-639. http://geodesic.mathdoc.fr/item/JAC_2011__34_4_a5/