Hermite invariant of a lattice of integral flows of a weighted graph

MaRDI QIDQ874762zbMATH OpenFDO

Authors F. Balacheff

Publication date 10 April 2007

Published in L'Enseignement Mathématique. 2e Série (Search for Journal in Brave)

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Geodesics in global differential geometry (53C22) Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23)

Review text

Summary: To any weighted graph with first Betti number \(b\) is naturally associated a lattice of dimension \(b\): the lattice of integral flows. We give here an upper bound of the Hermite invariant of such a lattice in terms of \(b\), of order \(\ln b\). This order is optimal: it is realized by the Hermite invariant of the lattice of integral flows associated to a systolically economic graph.

Recommendations

• scientific article; zbMATH DE number 1156675
• Systole et invariant d'Hermite.
• The lattice of integer flows of a regular matroid
• The lattice of integral flows and the lattice of integral cuts on a finite graph
• Isotropic Hermite invariant and orthogonal Lorentzian lattices

Cited in

(2)

• scientific article; zbMATH DE number 1156675 (Why is no real title available?)
• Metric properties of the tropical Abel-Jacobi map

This page was built for publication: Hermite invariant of a lattice of integral flows of a weighted graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q874762)