Gammoids, pseudomodularity and flatness degree (Q2260628): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1404.4127 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3784087 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3767357 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3767358 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On some combinatorial properties of algebraic matroids / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Matroid matching in pseudomodular lattices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Flatness, convexity and notions of freeness in combinatorial geometries / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A new strongly minimal set / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4159387 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Non‐Algebraic Matroids exist / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Gammoids and transversal matroids / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A characterization of transversal independence spaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On a Class of Matroids Arising From Paths in Graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3135082 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 19:21, 9 July 2024
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