Cuts and Flows of Cell Complexes - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2013

Cuts and Flows of Cell Complexes

Résumé

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.
Nous étudions les espaces vectoriels et les réseaux entiers des coupures et flots d’un CW-complexe arbitraire fini, et leur relations avec son groupe critical et invariants similaires. Nos résultats développent la théorie des coupures et flots dans les graphes, en particulier le travail de Bacher, de la Harpe et Nagnibeda. Nous construisons des bases explicites pour les espaces des coupures et des flots, donnons une description topologique de leurs coefficients, et décrivons conditions suffisants pour qu’ils soient des bases entières des réseaux des coupures et des flots. De plus, nous déterminons les relations précises entre les groupes discriminantes des réseaux, et les groupes critical et cocritical; ces relations prennent la forme des suites exactes courtes, avec termes correspondant à la torsion (co)homologie. Comme application, nous généralisons un résultat de Kotani et Sunada sur bornes pour la complexité, la circonférence, et la connectivité d’un CW-complexe en termes de la constante d’Hermite.
Fichier principal
Vignette du fichier
dmAS0107.pdf (341.21 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-01229723 , version 1 (17-11-2015)

Identifiants

  • HAL Id : hal-01229723 , version 1

Citer

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⟩

Collections

TDS-MACS
27 Consultations
303 Téléchargements

Partager

More