Academic Journals Database
Disseminating quality controlled scientific knowledge

The flow lattice of oriented matroids

ADD TO MY LIST
 
Author(s): Robert Nickel | Winfried Hochstättler

Journal: Contributions to Discrete Mathematics
ISSN 1715-0868

Volume: 2;
Issue: 1;
Date: 2007;
Original page

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.
Affiliate Program     

Tango Rapperswil
Tango Rapperswil