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)

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

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)