Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Matroids over a ring
Conference paper

Matroids over a ring

Alex Fink (1) (2), Luca Moci ORCID (3)
(1) University of North Carolina [Charlotte]
(2) Mathematical Sciences Research Institute
(3) Institut de Mathématiques de Jussieu - Paris Rive Gauche
Download article
Open on HAL
Imported on
November 20, 2016
Published on
December 31, 2012
Last modified on
April 1, 2025
Volume
DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
Proceedings
DOI
10.46298/dmtcs.12801
License
https://about.hal.science/hal-authorisation-v1
Indicators
518
Views
407
Downloads

Matroids over a ring

Alex Fink (1) (2), Luca Moci ORCID (3)
(1) University of North Carolina [Charlotte]
(2) Mathematical Sciences Research Institute
(3) Institut de Mathématiques de Jussieu - Paris Rive Gauche
Abstract
English
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$.
French
Nous introduisons la notion de matroïde $M$ sur un anneau commutatif $R$, qui assigne à chaque partie d’un ensemble $E$ un $R$-module selon certains axiomes. Quand $R$ est un corps, on retrouve les matroïdes. Lorsque $R=\mathbb{Z}$, et lorsque $R$ est un anneau de valuation discrète, nous obtenons (structures qui contiennent toutes les données) respectivement des matroïdes quasi-arithmétiques et des matroïdes valués. En plus de généralité, quand $R$ est un anneau de Dedekind, nous étendons les propriétés et opérations habituelles pour les matroïdes (par exemple, la dualité), et nous calculons le groupe de Tutte-Grothendieck des matroïdes sur $R$.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • arithmetic matroids
  • valuated matroids
  • tropical flag variety
  • Dedekind domains
  • Tutte polynomial
  • Tutte-Grothendieck group
Cited by

Source: OpenCitations

  • Cuts and flows of cell complexes

    Journal of Algebraic Combinatorics

    Authors : Art M. Duval, Caroline J. Klivans, Jeremy L. Martin ORCID

    Journal reference : Volume 41, 2014, pp. 969-999

    DOI : 10.1007/s10801-014-0561-2
  • Simplicial and cellular trees

    ˜The œIMA volumes in mathematics and its applications

    Authors : Art M. Duval, Caroline J. Klivans, Jeremy L. Martin ORCID

    Journal reference : Volume , 2016, pp. 713-752

    DOI : 10.1007/978-3-319-24298-9_28
  • Matroids Over a Ring

    Springer INdAM series

    Authors : Alex Fink ORCID, Luca Moci ORCID

    Journal reference : Volume , 2015, pp. 41-47

    DOI : 10.1007/978-3-319-20155-9_9
Preview
Loading PDF preview...