Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Conference papers

Cuts and Flows of Cell Complexes

Abstract : We study the vector spaces and integer lattices of cuts and flows of an arbitrary finite CW complex, and their relationships to its critical group and related invariants. Our results extend the theory of cuts and flows in graphs, in particular the work of Bacher, de la Harpe and Nagnibeda. We construct explicit bases for the cut and flow spaces, interpret their coefficients topologically, and describe 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; these are expressed as short exact sequences 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.
Document type :
Conference papers
Complete list of metadata
Contributor : Alain Monteil Connect in order to contact the contributor
Submitted on : Tuesday, November 17, 2015 - 10:20:35 AM
Last modification on : Thursday, August 22, 2019 - 4:26:01 PM
Long-term archiving on: : Friday, April 28, 2017 - 7:00:03 PM


Publisher files allowed on an open archive


  • HAL Id : hal-01229723, version 1



Art M. Duval, Caroline J. Klivans, Jeremy L. Martin. Cuts and Flows of Cell Complexes. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. pp.73-84. ⟨hal-01229723⟩



Record views


Files downloads