The lattice of integer flows of a regular matroid

Autor:	Su, Yi, Wagner, David G.
Rok vydání:	2009
Předmět:	Mathematics - Combinatorics Mathematics - Metric Geometry 05B35 52C07
Druh dokumentu:	Working Paper
Popis:	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_\bullet 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_\bullet and N_\bullet are isomorphic. Comment: 18 pages, no figures. Revised version to appear in J. Combin. Theory Series B
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/0908.4071 Zobrazit plný text záznamu View this record from Arxiv