The lattice of integer flows of a regular matroid

DOI10.1016/J.JCTB.2010.07.003MaRDI QIDQ602725zbMATH OpenOpenAlexFDO

Authors Yi Su, David G. Wagner

Publication date 5 November 2010

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0908.4071

zbMATH Keywords

integral latticeisometryreconstructionregular matroid

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: For a finite multigraph G, let Lambda(G) denote the lattice of integer flows of G -- this is a finitely generated free abelian group with an integer-valued positive definite bilinear form. Bacher, de la Harpe, and Nagnibeda show that if G and H are 2-isomorphic graphs then Lambda(G) and Lambda(H) are isometric, and remark that they were unable to find a pair of nonisomorphic 3-connected graphs for which the corresponding lattices are isometric. We explain this by examining the lattice Lambda(M) of integer flows of any regular matroid M. Let M_�ullet be the minor of M obtained by contracting all co-loops. We show that Lambda(M) and Lambda(N) are isometric if and only if M_�ullet and N_�ullet are isomorphic.

Recommendations

• The flow lattice of oriented matroids
• The lattice of integral flows and the lattice of integral cuts on a finite graph
• Isotropic matroids. III: Connectivity
• Isotropic matroids. I: Multimatroids and neighborhoods
• Nowhere zero 4‐flow in regular matroids

Cites work

• A Class Of Abelian Groups
• Algebraic Potential Theory on Graphs
• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• Lectures on matroids
• On Matroids Representable over 𝐺𝐹(3) and Other Fields
• The lattice of integral flows and the lattice of integral cuts on a finite graph

Cited in

(15)

• Lattices, graphs, and Conway mutation
• Combinatorial iterated integrals and the harmonic volume of graphs
• Koszul algebras and flow lattices
• Cuts and flows of cell complexes
• The flow lattice of oriented matroids
• The lattice of integral flows and the lattice of integral cuts on a finite graph
• Zero-sum flows of the linear lattice.
• Geometric bijections for regular matroids, zonotopes, and Ehrhart theory
• Lattice of integer flows and the poset of strongly connected orientations for regular matroids
• Geometric bijections between spanning subgraphs and orientations of a graph
• A Torelli theorem for graph isomorphisms
• A consistent sandpile torsor algorithm for regular matroids
• Mutation, surface graphs, and alternating links in surfaces
• Flows on honeycombs and sums of Littlewood-Richardson tableaux
• Hermite invariant of a lattice of integral flows of a weighted graph

This page was built for publication: The lattice of integer flows of a regular matroid

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