English

Arithmetic matroids, Tutte polynomial, and toric arrangements

Combinatorics 2011-07-26 v3

Abstract

We introduce the notion of an arithmetic matroid, whose main example is given by a list of elements of a finitely generated abelian group. In particular we study the representability of its dual, providing an extension of the Gale duality to this setting. Guided by the geometry of generalized toric arrangements, we provide a combinatorial interpretation of the associated arithmetic Tutte polynomial, which can be seen as a generalization of Crapo's formula for the classical Tutte polynomial.

Keywords

Cite

@article{arxiv.1105.3220,
  title  = {Arithmetic matroids, Tutte polynomial, and toric arrangements},
  author = {Michele D'Adderio and Luca Moci},
  journal= {arXiv preprint arXiv:1105.3220},
  year   = {2011}
}

Comments

32 pages. Several mistakes corrected

R2 v1 2026-06-21T18:08:11.987Z