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 D Z, and when R is a DVR, we get (structures which contain all the data of) quasi-arithmetic matroids, and valuated matroids, i.e. tropical linear spaces, respectively. More generally, whenever R is a Dedekind domain, we extend all the usual properties and operations holding for matroids (e.g., duality), and we explicitly describe the structure of the matroids over R. Furthermore, we compute the Tutte-Grothendieck ring of matroids over R. We also show that the Tutte quasi-polynomial of a matroid over Z can be obtained as an evaluation of the class of the matroid in the Tutte-Grothendieck ring.

Matroids over a ring / Fink, Alex; Moci, Luca. - In: JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY. - ISSN 1435-9855. - STAMPA. - 18:4(2016), pp. 681-731. [10.4171/JEMS/600]

Matroids over a ring

Moci, Luca
2016

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 D Z, and when R is a DVR, we get (structures which contain all the data of) quasi-arithmetic matroids, and valuated matroids, i.e. tropical linear spaces, respectively. More generally, whenever R is a Dedekind domain, we extend all the usual properties and operations holding for matroids (e.g., duality), and we explicitly describe the structure of the matroids over R. Furthermore, we compute the Tutte-Grothendieck ring of matroids over R. We also show that the Tutte quasi-polynomial of a matroid over Z can be obtained as an evaluation of the class of the matroid in the Tutte-Grothendieck ring.
2016
Matroids over a ring / Fink, Alex; Moci, Luca. - In: JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY. - ISSN 1435-9855. - STAMPA. - 18:4(2016), pp. 681-731. [10.4171/JEMS/600]
Fink, Alex; Moci, Luca
File in questo prodotto:
File Dimensione Formato  
postprint Moci JEMS.pdf

accesso aperto

Tipo: Postprint
Licenza: Licenza per accesso libero gratuito
Dimensione 1.35 MB
Formato Adobe PDF
1.35 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/676908
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 18
  • ???jsp.display-item.citation.isi??? 17
social impact