Lattice of integer flows and the poset of strongly connected orientations for regular matroids (Q6080538)
From MaRDI portal
scientific article; zbMATH DE number 7745151
Language | Label | Description | Also known as |
---|---|---|---|
English | Lattice of integer flows and the poset of strongly connected orientations for regular matroids |
scientific article; zbMATH DE number 7745151 |
Statements
Lattice of integer flows and the poset of strongly connected orientations for regular matroids (English)
0 references
4 October 2023
0 references
Matroids arise both as an abstraction of linear dependence in vector spaces and as cycles in graphs. The authors provide an elegant generalization of Amini's theorem for graphs [\textit{O. Amini}, ``Lattice of integer flows and poset of strongly connected orientations'', Preprint, \url{arXiv:1007.2456}] to the setting of regular matroids.
0 references
regular matroid
0 references
oriented matroid
0 references
integer flows
0 references
integer cuts
0 references
totally cyclic orientations
0 references
Voronoi cell
0 references