74 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

    Hopf algebras for matroids over hyperfields

    Full text link
    Recently, M.~Baker and N.~Bowler introduced the notion of matroids over hyperfields as a unifying theory of various generalizations of matroids. In this paper we generalize the notion of minors and direct sums from ordinary matroids to matroids over hyperfields. Using this we generalize the classical construction of matroid-minor Hopf algebras to the case of matroids over hyperfields

    On Fuzzy Gamma Hypermodules

    Get PDF
    Let R be a Γ-hyperring and M be an Γ -hypermodule over R. We introduce and tudy fuzzy RΓ -hypermodules. Also, we associate a Γ- hypermodule to every fuzzy Γ-hypermodule and investigate its basic properties

    History and new possible research directions of hyperstructures

    Get PDF
    We present a summary of the origins and current developments of the theory of algebraic hyperstructures. We also sketch some possible lines of research
    • …
    corecore