3 research outputs found
The Category of Matroids
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; 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.Comment: 31 pages, 10 diagrams, 28 reference
Foundations of Software Science and Computation Structures
This open access book constitutes the proceedings of the 22nd International Conference on Foundations of Software Science and Computational Structures, FOSSACS 2019, which took place in Prague, Czech Republic, in April 2019, held as part of the European Joint Conference on Theory and Practice of Software, ETAPS 2019. The 29 papers presented in this volume were carefully reviewed and selected from 85 submissions. They deal with foundational research with a clear significance for software science