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 the normal view instead:

scientific article; zbMATH DE number 4029590
Language Label Description Also known as
default for all languages
No label defined
    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