Lattice of integer flows and the poset of strongly connected orientations for regular matroids

被引:0
作者
Dancso, Zsuzsanna [1 ]
Lim, Jongmin [1 ]
机构
[1] Univ Sydney, Camperdown, Australia
基金
澳大利亚研究理事会;
关键词
Regular matroid; Oriented matroid; Integer flows; Integer cuts; Totally cyclic orientations; Voronoi cell;
D O I
10.1016/j.disc.2023.113589
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A 2010 result of Amini provides a way to extract information about the structure of the graph from the geometry of the Voronoi polytope of the lattice of integer flows (which determines the graph up to two-isomorphism). Specifically, Amini shows that the face poset of the Voronoi polytope is isomorphic to the poset of strongly connected orientations of subgraphs. This answers a question raised by Caporaso and Viviani, and Amini also proves a dual result for integer cuts. In this paper we generalize Amini's result to regular matroids; in this context the theorem for integer cuts becomes a direct consequence of the theorem for integer flows, by making duality explicit as matroid duality.
引用
收藏
页数:15
相关论文
共 12 条
[1]  
Amini O., 2021, ARXIV
[2]  
Amini O, 2020, Arxiv, DOI arXiv:2012.15634
[3]  
Amini O, 2020, Arxiv, DOI arXiv:2012.15620
[4]  
Amini O, 2020, Arxiv, DOI arXiv:1007.2456
[5]   The lattice of integral flows and the lattice of integral cuts on a finite graph [J].
Bacher, R ;
delaHarpe, P ;
Nagnibeda, T .
BULLETIN DE LA SOCIETE MATHEMATIQUE DE FRANCE, 1997, 125 (02) :167-198
[6]  
Bjorner A., 1999, Encyclopedia of Mathematics and its Applications, V46
[7]   TORELLI THEOREM FOR GRAPHS AND TROPICAL CURVES [J].
Caporaso, Lucia ;
Viviani, Filippo .
DUKE MATHEMATICAL JOURNAL, 2010, 153 (01) :129-171
[8]  
Oxley, 1992, MATROID THEORY
[9]   The lattice of integer flows of a regular matroid [J].
Su, Yi ;
Wagner, David G. .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2010, 100 (06) :691-703
[10]   LECTURES ON MATROIDS [J].
TUTTE, WT .
JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICS AND MATHEMATICAL, 1965, B 69 (1-2) :1-+