Cuts and Flows of Cell Complexes

Résumé : 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.
Type de document :
Communication dans un congrès
Alain Goupil and Gilles Schaeffer. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. Discrete Mathematics and Theoretical Computer Science, AS, pp.73-84, 2013, DMTCS Proceedings
Liste complète des métadonnées

https://hal.inria.fr/hal-01229723
Contributeur : Alain Monteil <>
Soumis le : mardi 17 novembre 2015 - 10:20:35
Dernière modification le : mercredi 29 novembre 2017 - 10:25:41
Document(s) archivé(s) le : vendredi 28 avril 2017 - 19:00:03

Fichier

dmAS0107.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01229723, version 1

Collections

Citation

Art M. Duval, Caroline J. Klivans, Jeremy L. Martin. Cuts and Flows of Cell Complexes. Alain Goupil and Gilles Schaeffer. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. Discrete Mathematics and Theoretical Computer Science, AS, pp.73-84, 2013, DMTCS Proceedings. 〈hal-01229723〉

Partager

Métriques

Consultations de la notice

17

Téléchargements de fichiers

25