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

    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

    Share

    Consultation statistics

    This page has been seen 114 times.
    This article's PDF has been downloaded 361 times.