arXiv++ Combinatorics

Browse math.CO papers from arXiv

Arithmetic matroids, Tutte polynomial, and toric arrangements

Published: 2011-05-16 | Updated: 2011-07-24
Comments: 32 pages. Several mistakes corrected

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.

BibTeX

Loading...