Criteria for Balance in Abelian Gain Graphs, with Applications to Piecewise-Linear Geometry

Consider a gain graph with abelian gain group having no odd torsion. If there is a basis of the graph's binary cycle space, each of whose members can be lifted to a closed walk whose gain is the identity, then the gain graph is balanced, provided that the graph is finite or the group has no non...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete & computational geometry 2005-08, Vol.34 (2), p.251-268
Hauptverfasser: Rybnikov, Konstantin, Zaslavsky, Thomas
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Consider a gain graph with abelian gain group having no odd torsion. If there is a basis of the graph's binary cycle space, each of whose members can be lifted to a closed walk whose gain is the identity, then the gain graph is balanced, provided that the graph is finite or the group has no non-trivial infinitely 2-divisible elements. We apply this theorem to deduce a result on the projective geometry of piecewise-linear realizations of cell-decompositions of manifolds.[PUBLICATION ABSTRACT]
ISSN:0179-5376
1432-0444
DOI:10.1007/s00454-005-1170-6