Abstract
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 axiomatizations 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 2F-squashed geometries which are exactly the shadow structures coming from the Buekenhout diagram:
, i.e. bouquets of matroids. We introduce d-injective planes:
(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.
Similar content being viewed by others
References
A. BJÖRNER, On Matroids, Groups and Exchange Languages, Colloquium on Matroid Theory, Szeged (1982).
A. BJÖRNER and J.W. WALKER, A Homotopy Complementation Formula for Partially Ordered Sets, Europ. J. Combinatorics 4 (1983), 11–19.
F. BUEKENHOUT, Diagrams for Geometries and Groups, J. Comb. Theory A-27 (1979), 121–151.
F. BUEKENHOUT, The basic Diagram of a Geometry, in Geometries and Groups, Lect. Notes in Math. 893, Springer-Verlag, New York (1981), 1–29.
M. BILIOTTI and A. PASINI, Intersection Properties in Geometry, Geom. Dedicata, 13 (1982), 257–275.
P.J. CAMERON, Personal communication.
P.V. Ceccherini and N. Venanzangeli, On a Generalization of Injection Geometries, to appear in Combinatorics (1984), Annals of Discrete Math.
P.J. CAMERON and M. DEZA, On Permutation Geometries, J. London Math. Soc. 20 (3) (1979), 373–386.
P.J. CAMERON, M. DEZA and P. FRANKL, Sharp sets of Permutations, J. Algebra, submitted.
M. CONFORTI and M. LAURENT, On the Geometric Structure for Independence Systems, submitted.
M. DEZA, On Permutation Cliques, Ann. Discrete Math. 6 (1980), 41–55.
M. DEZA, Perfect Matroids Designs, Preprint of Dept. Math. Univ. of Stockholm 8 (1984).
M. DEZA and P. FRANKL, Injection Geometries, J. Comb. Theory (B) 36 (1984), 31–40.
M. DEZA and P. FRANKL, On Squashed Designs, Discrete and Computational Geometry, 1:379–390 (1986)
M. DEZA and T. IHRINGER, On Permutation Arrays, Transversal Seminets and Related Structures, Proceedings of Int. Conf. Combinatorics, Bari (1984), to appear in Annals of Discrete Math.
F.D.J DUNSTAN, A.W. INGLETON and D.J.A. WELSH, Supermatroids, Oxford Conference on combinatorics (1972), 72–122.
B. KORTE and L. LOVASZ, Greedoids, I–V, Bonn 1982, preprints.
M. LAURENT, Upper Bounds for the Cardinality of s-Distances Codes, Europ. J. Combinatorics (1986) 7, 27–41.
M. LAURENT, Géométries laminées: aspects algorithmiques et algébriques, University of Paris VII, Doctorat Thesis (1986).
J.H. Mason, Matroids as the study of Geometrical Configurations, Higher Combinatorics, M. Aigner ed., D. Reidel, Holland (1977), 133–176.
A. NEUMAIER, Distance Matrices and n-dimensional Designs, Europ. J. of Combinatorics 2–2 (1981), 165–172.
M.A. RONAN and G. STROTH, Minimal Parabolic Geometries for the Sporadic Groups, Europ. J. Combinatorics 5 (1984), 59–91.
A.P. SPRAGUE, Incidence Structures whose Planes are Nets, Europ. J. Combinatorics 2 (1981), 193–204.
A.P. SPRAGUE, Extended Dual Affine Planes, Geometriae Dedicata 16 (1984), 107–121.
M.C. SCHILLING, Thèse de 3ème cycle, University of Paris VI, in preparation.
J. TITS, Buildings and Buekenhout Geometries, in Finite Simple Groups II ed. M. Collins, Academic Press, New York (1981), 309–319.
D.J.A. WELSH, Matroid Theory, Academic Press, London, New York, San Francisco (1976).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Deza, M., Laurent, M. Bouquets of matroids, d-injection geometries and diagrams. J Geom 29, 12–35 (1987). https://doi.org/10.1007/BF01234984
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01234984