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 polynomials
Authors: Michele D'Adderio ; Luca Moci 1
NULL##NULL
Michele D'Adderio;Luca Moci
1 Department of Mathematics [Roma]
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.
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: arithmetic matroids, Gale duality, Tutte polynomial, toric arrangements,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]
2 Documents citing this article
Source : OpenCitations
DâAdderio, Michele; Moci, Luca, 0000-0001-6744-515, 2012, Ehrhart Polynomial And Arithmetic Tutte Polynomial, European Journal Of Combinatorics, 33, 7, pp. 1479-1483, 10.1016/j.ejc.2012.02.006.
Lenz, Matthias, 2012, Hierarchical Zonotopal Power Ideals, European Journal Of Combinatorics, 33, 6, pp. 1120-1141, 10.1016/j.ejc.2012.01.004.