The category of matroids (Q1743610)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The category of matroids
scientific article

    Statements

    The category of matroids (English)
    0 references
    0 references
    0 references
    13 April 2018
    0 references
    Below I cite the abstract of the authors. I feel that there is no better way to describe the contents, results and problems of the subject in a compact way. The topic itself certainly deserves attention. So I consider this a very important publication. There are many questions which might be considered in the sequel, in particular other morphisms, that is, not only strong maps. It would be good to consider also publications on matroids by \textit{M. Aigner} [Kombinatorik. Teil II: Matroide und Transversaltheorie. Hochschultext. Berlin-Heidelberg-New York: Springer-Verlag. XVIII (1976; Zbl 0373.05002)] and later. ``The structure of the category of matroids and strong maps is investigated: it has coproducts and equalizers, but not products or coequalizers; there are functors from the categories of graphs and vector spaces, the latter being faithful and having a nearly full Kan extension; there is a functor to the category of geometric lattices, that is nearly full; there are various adjunctions and free constructions on subcategories, inducing a simplification monad; there are two orthogonal factorization systems; some, but not many, combinatorial constructions from matroid theory are functorial. Finally, a characterization of matroids in terms of optimality of the greedy algorithm can be rephrased in terms of limits.''
    0 references
    0 references
    0 references
    category of matroids
    0 references
    strong maps
    0 references
    geometric lattices
    0 references
    vector spaces
    0 references
    graphs
    0 references
    functors
    0 references
    0 references
    0 references
    0 references