Geodesic
Gammoids, pseudomodularity and flatness degree
Jorge Alberto Olarte1
1Universidad de los Andes
The electronic journal of combinatorics, Tome 22 (2015) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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.
DOI : 10.37236/4671
Classification : 05B35
Mots-clés : matroid theory, gammoids, pseudomodularity, directed graphs

Jorge Alberto Olarte  1

1 Universidad de los Andes 
@article{10_37236_4671,
     author = {Jorge Alberto Olarte},
     title = {Gammoids, pseudomodularity and flatness degree},
     journal = {The electronic journal of combinatorics},
     year = {2015},
     volume = {22},
     number = {1},
     doi = {10.37236/4671},
     zbl = {1308.05032},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/4671/}
}
TY  - JOUR
AU  - Jorge Alberto Olarte
TI  - Gammoids, pseudomodularity and flatness degree
JO  - The electronic journal of combinatorics
PY  - 2015
VL  - 22
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/4671/
DO  - 10.37236/4671
ID  - 10_37236_4671
ER  - 
%0 Journal Article
%A Jorge Alberto Olarte
%T Gammoids, pseudomodularity and flatness degree
%J The electronic journal of combinatorics
%D 2015
%V 22
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/4671/
%R 10.37236/4671
%F 10_37236_4671
Jorge Alberto Olarte. Gammoids, pseudomodularity and flatness degree. The electronic journal of combinatorics, Tome 22 (2015) no. 1. doi: 10.37236/4671

Cité par Sources :