Papers
arxiv:1709.09707

Matroids over partial hyperstructures

Published on Dec 12, 2018
Authors:
,

Abstract

We present an algebraic framework which simultaneously generalizes the notion of linear subspaces, matroids, valuated matroids, oriented matroids, and regular matroids. To do this, we first introduce algebraic objects called tracts which generalize both hyperfields in the sense of Krasner and partial fields in the sense of Semple and Whittle. We then define matroids over tracts; in fact, there are (at least) two natural notions of matroid in this general context, which we call weak and strong matroids. We give "cryptomorphic" axiom systems for such matroids in terms of circuits, Grassmann-Plücker functions, and dual pairs, and establish some basic duality results. We then explore sufficient criteria for the notions of weak and strong matroids to coincide. For example, if F is a particularly nice kind of tract called a doubly distributive partial hyperfield, we show that the notions of weak and strong F-matroids coincide. We also give examples of tracts F and weak F-matroids which are not strong. Our theory of matroids over tracts is closely related to, but more general than, "matroids over fuzzy rings" in the sense of Dress and Dress-Wenzel.

Community

Sign up or log in to comment

Get this paper in your agent:

hf papers read 1709.09707
Don't have the latest CLI?
curl -LsSf https://hf.co/cli/install.sh | bash

Models citing this paper 0

No model linking this paper

Cite arxiv.org/abs/1709.09707 in a model README.md to link it from this page.

Datasets citing this paper 1

Spaces citing this paper 0

No Space linking this paper

Cite arxiv.org/abs/1709.09707 in a Space README.md to link it from this page.

Collections including this paper 0

No Collection including this paper

Add this paper to a collection to link it from this page.