Alex Fink ; Luca Moci - Matroids over a ring

dmtcs:12801 - Discrete Mathematics & Theoretical Computer Science, January 1, 2013, DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013) - https://doi.org/10.46298/dmtcs.12801
Matroids over a ringArticle

Authors: Alex Fink 1,2; Luca Moci ORCID3

We introduce the notion of a matroid $M$ over a commutative ring $R$, assigning to every subset of the ground set an $R$-module according to some axioms. When $R$ is a field, we recover matroids. When $R=\mathbb{Z}$, and when $R$ is a DVR, we get (structures which contain all the data of) quasi-arithmetic matroids, and valuated matroids, respectively. More generally, whenever $R$ is a Dedekind domain, we extend the usual properties and operations holding for matroids (e.g., duality), and we compute the Tutte-Grothendieck group of matroids over $R$.


Volume: DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
Section: Proceedings
Published on: January 1, 2013
Imported on: November 21, 2016
Keywords: arithmetic matroids,valuated matroids,tropical flag variety,Dedekind domains,Tutte polynomial,Tutte-Grothendieck group,[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]

Consultation statistics

This page has been seen 96 times.
This article's PDF has been downloaded 80 times.