Skip to Main content Skip to Navigation
Conference papers

Matroids over a ring

Abstract : 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$.
Document type :
Conference papers
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download

https://hal.inria.fr/hal-01229708
Contributor : Alain Monteil <>
Submitted on : Tuesday, November 17, 2015 - 10:20:21 AM
Last modification on : Thursday, December 10, 2020 - 12:33:06 PM
Long-term archiving on: : Thursday, February 18, 2016 - 11:42:19 AM

File

dmAS0114.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01229708, version 1

Citation

Alex Fink, Luca Moci. Matroids over a ring. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. pp.157-168. ⟨hal-01229708⟩

Share

Metrics

Record views

361

Files downloads

288