Bouquets of maroids, d-injection geometries and diagrams (Q1095915)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Bouquets of maroids, d-injection geometries and diagrams |
scientific article; zbMATH DE number 4029590
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Bouquets of maroids, d-injection geometries and diagrams |
scientific article; zbMATH DE number 4029590 |
Statements
Bouquets of maroids, d-injection geometries and diagrams (English)
0 references
1987
0 references
F-squashed geometries, one of the many recent generalizations of matroids, include a wide range of combinatorial structures but still admit a direct extension of many matroidal axiomatization and also provide a good framework for studying the performance of the greedy algorithm in any independence system. Here, after giving all necessary preliminaries in section 1, we consider in section 2 F-squashed geometries which are exactly the shadow structures coming from the Buekenhout diagram: \(----o^{L}...----o^{L}----o^{\Pi},\) i.e. bouquets of matroids. We introduce d-injective planes: \(----o^{[d]}\) (generalizing the case of dual net for \(d=1)\) which provide a diagram representation for high rank d-injective geometries. In section 3, after a brief survey of known constructions for d-injective geometries, we give two new constructions using pointwise and setwise action of a class of mappings. The first one, using some features of permutation geometries (i.e. 2-injection geometries), produces bouquets of pairwise isomorphic matroids. The last section 4 presents briefly some related problems for squashed geometries.
0 references
F-squashed geometries
0 references
matroids
0 references
greedy algorithm
0 references
Buekenhout diagram
0 references
d- injective planes
0 references
d-injective geometries
0 references
bouquets of pairwise isomorphic matroids
0 references
0.8349003
0 references
0.83469033
0 references
0.8335119
0 references
0.83259654
0 references
0.83203983
0 references
0.83136404
0 references
0.8303817
0 references
0.8302629
0 references