Geodesic
Cuts and flows of cell complexes
Journal of Algebraic Combinatorics, Tome 41 (2015) no. 4, pp. 969-999.

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

We study the vector spaces and integer lattices of cuts and flows associated with an arbitrary finite CW complex, and their relationships to group invariants including the critical group of a complex. Our results extend to higher dimension the theory of cuts and flows in graphs, most notably the work of Bacher, de la Harpe, and Nagnibeda. We construct explicit bases for the cut and flow spaces, interpret their coefficients topologically, and give sufficient conditions for them to be integral bases of the cut and flow lattices. Second, we determine the precise relationships between the discriminant groups of the cut and flow lattices and the higher critical and cocritical groups with error terms corresponding to torsion (co)homology. As an application, we generalize a result of Kotani and Sunada to give bounds for the complexity, girth, and connectivity of a complex in terms of Hermite's constant.
Classification : 05E45, 05C05, 05C21, 05C50, 11H06, 11E39
Keywords: cut lattice, flow lattice, critical group, spanning forest, cell complex 
@article{JAC_2015__41_4_a9,
     author = {Duval, Art M. and Klivans, Caroline J. and Martin, Jeremy L.},
     title = {Cuts and flows of cell complexes},
     journal = {Journal of Algebraic Combinatorics},
     pages = {969--999},
     publisher = {mathdoc},
     volume = {41},
     number = {4},
     year = {2015},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JAC_2015__41_4_a9/}
}
TY  - JOUR
AU  - Duval, Art M.
AU  - Klivans, Caroline J.
AU  - Martin, Jeremy L.
TI  - Cuts and flows of cell complexes
JO  - Journal of Algebraic Combinatorics
PY  - 2015
SP  - 969
EP  - 999
VL  - 41
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JAC_2015__41_4_a9/
LA  - en
ID  - JAC_2015__41_4_a9
ER  - 
%0 Journal Article
%A Duval, Art M.
%A Klivans, Caroline J.
%A Martin, Jeremy L.
%T Cuts and flows of cell complexes
%J Journal of Algebraic Combinatorics
%D 2015
%P 969-999
%V 41
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JAC_2015__41_4_a9/
%G en
%F JAC_2015__41_4_a9
Duval, Art M.; Klivans, Caroline J.; Martin, Jeremy L. Cuts and flows of cell complexes. Journal of Algebraic Combinatorics, Tome 41 (2015) no. 4, pp. 969-999. http://geodesic.mathdoc.fr/item/JAC_2015__41_4_a9/