The flow lattice of oriented matroids

Authors

  • Robert Nickel
  • Winfried Hochstättler

DOI:

https://doi.org/10.11575/cdm.v2i1.61952

Abstract

Recently Hochst"attler and Nev{s}etv{r}il introduced the flow lattice of an oriented matroid as generalization of the lattice of all integer flows of a digraph or more general a regular matroid. This lattice is defined as the integer hull of the characteristic vectors of signed circuits. Here, we characterize the flow lattice of oriented matroids that are uniform or have rank 3 with a particular focus on the dimension of the lattice and construct a basis consisting of directed circuits. For general oriented matroids we introduce a 2-sum and decompose oriented matroids into 3-connected parts. We show how to determine the dimension of the lattice of 2-sums and conclude with some questions based on extensive experiments on small oriented matroids with connectivity at least 3.

Downloads

Additional Files

Published

2007-03-08

Issue

Section

Articles