The lattice of integral flows and the lattice of integral cuts on a finite graph

DOI10.24033/bsmf.2303zbMath0891.05062OpenAlexW2254723345MaRDI QIDQ4372117

Roland Bacher, Tatiana Nagnibeda, Pierre De la Harpe

Publication date: 21 January 1998

Published in: Bulletin de la Société mathématique de France (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=BSMF_1997__125_2_167_0

zbMATH Keywords

Jacobians integral lattice integral flows

Mathematics Subject Classification ID

Bilinear and Hermitian forms (11E39) Graph theory (05C99)

Related Items (86)

On the form of the unit ball of the one-dimensional stable norm ⋮ Enumeration of balanced finite group valued functions on directed graphs ⋮ ALGEBRAIC STRUCTURES RELATED TO BALANCED FUNCTIONS ON GRAPHS: RESULTS AND OPEN PROBLEMS ⋮ Algebraic rank on hyperelliptic graphs and graphs of genus 3 ⋮ On Jacobian group and complexity of the generalized Petersen graph \(\mathrm{GP}(n,k)\) through Chebyshev polynomials ⋮ The distribution of sandpile groups of random graphs ⋮ Divisors on graphs, binomial and monomial ideals, and cellular resolutions ⋮ Fine compactified Jacobians ⋮ Abelian networks. III: The critical group ⋮ Sandpile monomorphisms and limits ⋮ The sandpile group of a thick cycle graph ⋮ Sandpiles, Spanning Trees, and Plane Duality ⋮ Small clique number graphs with three trivial critical ideals ⋮ Riemann-Roch and Abel-Jacobi theory on a finite graph ⋮ Graphs with few trivial critical ideals ⋮ The sandpile group of polygon rings and twisted polygon rings ⋮ Quantitative Néron theory for torsion bundles ⋮ Generalized bijective maps between \(G\)-parking functions, spanning trees, and the Tutte polynomial ⋮ Geometric bijections between spanning trees and break divisors ⋮ The lattice of integer flows of a regular matroid ⋮ Applying the Kirchhoff relations in proofs of theorems on graph operations that do not affect the structure of the sandpile groups of graphs ⋮ The structure of sandpile groups of outerplanar graphs ⋮ Fourientations and the Tutte polynomial ⋮ The critical group of a line graph ⋮ Critical groups of covering, voltage and signed graphs ⋮ The critical group of a clique-inserted graph ⋮ Rotor-Routing Induces the Only Consistent Sandpile Torsor Structure on Plane Graphs ⋮ Lecture on topological crystallography ⋮ Lattice of integer flows and the poset of strongly connected orientations for regular matroids ⋮ On the critical group of the \(n\)-cube ⋮ On the Jacobian group of a cone over a circulant graph ⋮ Modular curves and Néron models of generalized Jacobians ⋮ Generalized Riemann functions, their weights, and the complete graph ⋮ A Torelli theorem for graph isomorphisms ⋮ On the structure of the critical group of a circulant graph with non-constant jumps ⋮ Cyclic coverings of graphs. Counting rooted spanning forests and trees, Kirchhoff index, and Jacobians ⋮ The critical polynomial of a graph ⋮ New directions in algebraic dynamical systems ⋮ Metric properties of the tropical Abel-Jacobi map ⋮ Balanced Abelian group-valued functions on directed graphs ⋮ Chip-Firing Games and Critical Groups ⋮ Critical groups of simplicial complexes ⋮ Some topics in the dynamics of group actions on rooted trees. ⋮ Lattices, graphs, and Conway mutation ⋮ Critical groups of graphs with reflective symmetry ⋮ Digraphs with at most one trivial critical ideal ⋮ Cycle Lemma, parking functions and related multigraphs ⋮ Jacobians of nearly complete and threshold graphs ⋮ The Laplacian lattice of a graph under a simplicial distance function ⋮ The critical group of \(K_m \times P_n\) ⋮ On Jacobian group and complexity of I-graph I(n, k, l) through Chebyshev polynomials ⋮ Graphs with few trivial characteristic ideals ⋮ Weighted Coxeter graphs and generalized geometric representations of Coxeter groups ⋮ Integral flow and cycle chip-firing on graphs ⋮ Koszul algebras and flow lattices ⋮ Riemann-Roch theory for graph orientations ⋮ Critical ideals of signed graphs with twin vertices ⋮ A Polynomial Time Algorithm for Solving the Closest Vector Problem in Zonotopal Lattices ⋮ Smith normal form and Laplacians ⋮ On the sandpile group of the graph \(K_{3}\times C_n\) ⋮ Conformally covariant operators and conformal invariants on weighted graphs ⋮ The monodromy pairing and discrete logarithm on the Jacobian of finite graphs ⋮ The critical group of \(K_{m} \times C_{n}\) ⋮ Torelli theorem for graphs and tropical curves ⋮ The abelian sandpile model on randomly rooted graphs and self-similar groups ⋮ Infinite reduction of divisors on metric graphs ⋮ GEOMETRIC BIJECTIONS FOR REGULAR MATROIDS, ZONOTOPES, AND EHRHART THEORY ⋮ Enumerating linear systems on graphs ⋮ The Tutte polynomial as a growth function ⋮ The algebra of flows in graphs ⋮ A family of matrix-tree multijections ⋮ Brill-Noether existence on graphs via \(\mathbb{R}\)-divisors, polytopes and lattices ⋮ Chip-firing and the critical group of a graph ⋮ Semistable types of hyperelliptic curves ⋮ Mixing time and eigenvalues of the abelian sandpile Markov chain ⋮ Unnamed Item ⋮ The sandpile group of a polygon flower ⋮ The chip-firing game ⋮ Iwasawa theory of Jacobians of graphs ⋮ Enumerating colorings, tensions and flows in cell complexes ⋮ Discrete analogs of Farkas and Accola's theorems on hyperelliptic coverings of a Riemann surface of genus 2 ⋮ Lifting harmonic morphisms. I: Metrized complexes and Berkovich skeleta ⋮ Algebraic and combinatorial rank of divisors on finite graphs ⋮ On Laplacian Monopoles ⋮ Cuts and flows of cell complexes ⋮ The critical group of a threshold graph

Cites Work

This page was built for publication: The lattice of integral flows and the lattice of integral cuts on a finite graph