Gammoids, pseudomodularity and flatness degree (Q2260628)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Gammoids, pseudomodularity and flatness degree |
scientific article |
Statements
Gammoids, pseudomodularity and flatness degree (English)
0 references
11 March 2015
0 references
Summary: We introduce the concept of flatness degree for matroids, as a generalization of submodularity. This represents weaker variations of the concept of flatness which characterize strict gammoids for finite matroids. We prove that having flatness degree 3, which is the smallest non-trivial flatness degree, implies pseudomodularity on the lattice of flats of the matroid. We show however an example of a gammoid for which the converse is not true. We also show examples of gammoids with each possible flatness degree. All of this examples show that pseudomodular gammoids are not necessarily strict.
0 references
matroid theory
0 references
gammoids
0 references
pseudomodularity
0 references
directed graphs
0 references