Injection geometries
Several attempts have been made in the literature to generalize the concept of matroids by relaxing its axioms. In terms of the rank function some generalizations have relaxed its subcardinality, like polymatroids, some have relaxed its submodularity like antimatroids or greedoids. Injection geometries can be considered as generalizations along the first line, i.e. its rank function remains submodular if the rank of the union of two sets is finite. They can be viewed as common generalizations of matroids and permutation geometries introduced by \textit{P. J. Cameron} nd \textit{M. Deza} [J. Lond. Math. Soc., II. Ser. 20, 373-386 (1979; Zbl 0449.05016)]. This paper gives some examples and basic facts about injection geometries. A natural concept to define injection geometries is via flats, but they can be defined also via rank, bases, circuits or closure. Further, injection designs are introduced analogously to matroid designs. Theorem 5.1 provides an extremal set theoretic characterization of injection designs. It would be interesting to see further examples of injection geometries arising from different branches of combinatorics.
- Greedoids
- scientific article; zbMATH DE number 4045761 (Why is no real title available?)
- scientific article; zbMATH DE number 3496191 (Why is no real title available?)
- scientific article; zbMATH DE number 3534506 (Why is no real title available?)
- scientific article; zbMATH DE number 3443668 (Why is no real title available?)
- Intersection Properties of Systems of Finite Sets
- On a class of Jordan groups
- On Permutation Cliques
- On Permutation Geometries
- On sharply edge-transitive permutation groups
- p-solvable doubly transitive permutation groups
- Some Properties of Perfect Matroid Designs
- Bouquets of maroids, d-injection geometries and diagrams
- On squashed designs
- Sharp sets of permutations
- Intersection theorems in permutation groups
- Diagram geometries for sharply \(n\)-transitive sets of permutations or of mappings
- Bouquets of geometric lattices: Some algebraic and topological aspects
- On the geometric structure of independence systems
- scientific article; zbMATH DE number 3947044 (Why is no real title available?)
This page was built for publication: Injection geometries
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q801926)
