Michele d'Adderio ; Luca Moci - Arithmetic matroids and Tutte polynomials

dmtcs:3043 - Discrete Mathematics & Theoretical Computer Science, January 1, 2012, DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012) - https://doi.org/10.46298/dmtcs.3043
Arithmetic matroids and Tutte polynomialsConference paper

Authors: Michele D'Adderio ; Luca Moci 1

  • 1 Department of Mathematics [Roma]

[en]
We introduce the notion of arithmetic matroid, whose main example is provided by a list of elements in a finitely generated abelian group. We study the representability of its dual, and, guided by the geometry of toric arrangements, we give a combinatorial interpretation of the associated arithmetic Tutte polynomial, which can be seen as a generalization of Crapo's formula.

[fr]
Nous introduisons la notion de matroï de arithmètique, dont le principal exemple est donnè par une liste d'élèments dans un groupe abèlien fini. Nous ètudions la reprèsentabilitè de son dual, et, guidè par la gèomètrie des arrangements toriques, nous donnons une interprètation combinatoire du polynôme de Tutte arithmètique associèe, ce qui peut être vu comme une gènèralisation de la formule de Crapo.


Volume: DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012)
Section: Proceedings
Published on: January 1, 2012
Imported on: January 31, 2017
Keywords: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [en] arithmetic matroids, Gale duality, Tutte polynomial, toric arrangements

2 Documents citing this article

Consultation statistics

This page has been seen 405 times.
This article's PDF has been downloaded 704 times.