Arithmetic matroids, the Tutte polynomial and toric arrangements

DOI10.1016/J.AIM.2012.09.001MaRDI QIDQ1929201zbMATH OpenOpenAlexFDO

Authors Michele D'Adderio, Luca Moci

Publication date 7 January 2013

Published in Advances in Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1105.3220

zbMATH Keywords

Tutte polynomialcombinatorial interpretationarithmetic matroidstoric arrangements

Mathematics Subject Classification ID

Graph polynomials (05C31) Combinatorial aspects of matroids and geometric lattices (05B35)

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.

Recommendations

• Arithmetic matroids and Tutte polynomials
• The multivariate arithmetic Tutte polynomial
• Representations of torsion-free arithmetic matroids
• A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures
• The arithmetic Tutte polynomials of the classical root systems

Cited in

(55)

• The arithmetic Tutte polynomials of the classical root systems
• Splines, lattice points, and arithmetic matroids
• The homotopy type of elliptic arrangements
• \(G\)-Tutte polynomials and abelian Lie group arrangements
• Zonotopal algebra and forward exchange matroids
• On the toric ideals of matroids of a fixed rank
• The monoid of monotone functions on a poset and quasi-arithmetic multiplicities for uniform matroids
• Toric arrangements associated to graphs
• Two examples of toric arrangements
• Combinatorics of certain abelian Lie group arrangements and chromatic quasi-polynomials
• Finitary affine oriented matroids
• On combinatorics of the Arthur trace formula, convex polytopes, and toric varieties
• The contributions of W.T. Tutte to matroid theory
• Representations of weakly multiplicative arithmetic matroids are unique
• Geometric realizations and duality for Dahmen-Micchelli modules and De Concini-Procesi-Vergne modules
• On powers of Plücker coordinates and representability of arithmetic matroids
• Cuts and flows of cell complexes
• Group actions on semimatroids
• Projective wonderful models for toric arrangements
• Topology of arrangements and representation stability. Abstracts from the workshop held January 14--20, 2018
• Universal Tutte characters via combinatorial coalgebras
• A1-L1\(_0\) phase boundaries and anisotropy via multiple-order-parameter theory for an fcc alloy
• Arithmetic matroids and Tutte polynomials
• scientific article; zbMATH DE number 2099714 (Why is no real title available?)
• A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures
• Minimality of toric arrangements
• scientific article; zbMATH DE number 2115521 (Why is no real title available?)
• Zonotopes, toric arrangements, and generalized Tutte polynomials
• Stanley-Reisner rings for symmetric simplicial complexes, \(G\)-semimatroids and abelian arrangements
• Matroids over a ring
• Toric partial orders
• The arithmetic Tutte polynomials of the classical root systems
• Thermoactivated structure rearrangements in a binary CuAu alloy under deviation from stoichiometry
• On the cohomology of arrangements of subtori
• Enumerating colorings, tensions and flows in cell complexes
• Poincaré polynomial of elliptic arrangements is not determined by the Tutte polynomial
• Combinatorics of toric arrangements
• The dual boundary complex of the \(SL_2\) character variety of a punctured sphere
• Orlik-Solomon type presentations for the cohomology algebra of toric arrangements
• The multivariate arithmetic Tutte polynomial
• A Tutte polynomial for toric arrangements
• The influence of the density of structural planar defects on the structural-phase transformations in low-stability tetragonal alloys
• The multivariate arithmetic Tutte polynomial
• An equivalent formulation of chromatic quasi-polynomials
• Orientable arithmetic matroids
• Face module for realizable \(\mathbb{Z}\)-matroids
• Finitary affine oriented matroids
• 2-modular matrices
• On the Tutte-Krushkal-Renardy polynomial for cell complexes
• Representations of torsion-free arithmetic matroids
• Polyhedra and parameter spaces for matroids over valuation rings
• Linear bounds on characteristic polynomials of matroids
• Products of arithmetic matroids and quasipolynomial invariants of CW-complexes
• The Arithmetic Tutte polynomial of two matrices associated to Trees
• The integer cohomology algebra of toric arrangements

This page was built for publication: Arithmetic matroids, the Tutte polynomial and toric arrangements

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1929201)