77 research outputs found

    The moduli space of matroids

    Get PDF
    In the first part of the paper, we clarify the connections between several algebraic objects appearing in matroid theory: both partial fields and hyperfields are fuzzy rings, fuzzy rings are tracts, and these relations are compatible with the respective matroid theories. Moreover, fuzzy rings are ordered blueprints and lie in the intersection of tracts with ordered blueprints; we call the objects of this intersection pastures. In the second part, we construct moduli spaces for matroids over pastures. We show that, for any non-empty finite set EE, the functor taking a pasture FF to the set of isomorphism classes of rank-rr FF-matroids on EE is representable by an ordered blue scheme Mat(r,E)Mat(r,E), the moduli space of rank-rr matroids on EE. In the third part, we draw conclusions on matroid theory. A classical rank-rr matroid MM on EE corresponds to a K\mathbb{K}-valued point of Mat(r,E)Mat(r,E) where K\mathbb{K} is the Krasner hyperfield. Such a point defines a residue pasture kMk_M, which we call the universal pasture of MM. We show that for every pasture FF, morphisms kM→Fk_M\to F are canonically in bijection with FF-matroid structures on MM. An analogous weak universal pasture kMwk_M^w classifies weak FF-matroid structures on MM. The unit group of kMwk_M^w can be canonically identified with the Tutte group of MM. We call the sub-pasture kMfk_M^f of kMwk_M^w generated by ``cross-ratios' the foundation of MM,. It parametrizes rescaling classes of weak FF-matroid structures on MM, and its unit group is coincides with the inner Tutte group of MM. We show that a matroid MM is regular if and only if its foundation is the regular partial field, and a non-regular matroid MM is binary if and only if its foundation is the field with two elements. This yields a new proof of the fact that a matroid is regular if and only if it is both binary and orientable.Comment: 83 page

    Projective monads and extensions of functors

    Get PDF

    On algebraic supergroups, coadjoint orbits and their deformations

    Get PDF
    In this paper we study algebraic supergroups and their coadjoint orbits as affine algebraic supervarieties. We find an algebraic deformation quantization of them that can be related to the fuzzy spaces of non commutative geometry.Comment: 37 pages, AMS-LaTe

    Structured frames

    Get PDF
    Bibliography: pages 141-144.Ehresmann in 1959 first articulated the view that a complete lattice with an appropriate distributivity property deserved to be studied as a generalized topological space in its own right. He called the lattice a local lattice. Here is the distributivity property: x ∧ Vxα = V(x∧xα). A map of local lattices should preserve finite meets and arbitrary joins (and hence top and bottom elements). Dowker and Papert introduced the term frame for a local lattice and extended many results of topology to frame theory. At the 1981 international conference on categorical algebra and topology at Cape Town University a suggestion was made that a study of "uniform frames" (whatever they might be) would be an appropriate and useful start to a project concerned with examining, from a lattice theoretical point of view, the many topological structures which have gained acceptance in the topologist's arsenal of useful tools. It was felt that many of the pre-requisites for such a study had been established, and in fact one of the themes of the conference was the growing role of lattice theory in topology. The suggestion was eagerly accepted, and this thesis is the result

    Quantale Modules, with Applications to Logic and Image Processing

    Full text link
    We propose a categorical and algebraic study of quantale modules. The results and constructions presented are also applied to abstract algebraic logic and to image processing tasks.Comment: 150 pages, 17 figures, 3 tables, Doctoral dissertation, Univ Salern
    • …
    corecore