Bouquets of maroids, d-injection geometries and diagrams (Q1095915)

From MaRDI portal





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
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references