Arithmetic matroids, the Tutte polynomial and toric arrangements

DOI10.1016/J.AIM.2012.09.001zbMATH Open1256.05039arXiv1105.3220OpenAlexW2163871793MaRDI QIDQ1929201FDOQ1929201

Authors: Michele D'Adderio, Luca Moci 

Publication date: 7 January 2013

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

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.

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

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

zbMATH Keywords

Tutte polynomialcombinatorial interpretationarithmetic matroidstoric arrangements

Mathematics Subject Classification ID

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

Cited In (55)

• \(G\)-Tutte polynomials and abelian Lie group arrangements
• The homotopy type of elliptic arrangements
• Splines, lattice points, and arithmetic matroids
• The monoid of monotone functions on a poset and quasi-arithmetic multiplicities for uniform matroids
• Zonotopal algebra and forward exchange matroids
• On the toric ideals of matroids of a fixed rank
• Toric arrangements associated to graphs
• Two examples of toric arrangements
• On combinatorics of the Arthur trace formula, convex polytopes, and toric varieties
• Combinatorics of certain abelian Lie group arrangements and chromatic quasi-polynomials
• Geometric realizations and duality for Dahmen-Micchelli modules and De Concini-Procesi-Vergne modules
• The contributions of W.T. Tutte to matroid theory
• Representations of weakly multiplicative arithmetic matroids are unique
• 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
• Arithmetic matroids and Tutte polynomials
• Universal Tutte characters via combinatorial coalgebras
• A1-L1\(_0\) phase boundaries and anisotropy via multiple-order-parameter theory for an fcc alloy
• A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures
• Minimality of toric arrangements
• 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
• Orlik-Solomon type presentations for the cohomology algebra of toric arrangements
• The dual boundary complex of the \(SL_2\) character variety of a punctured sphere
• 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 polynomials of the classical root systems
• The Arithmetic Tutte polynomial of two matrices associated to Trees
• The integer cohomology algebra of toric arrangements
• Finitary affine oriented matroids
• Title not available (Why is that?)
• Title not available (Why is that?)
• The multivariate arithmetic Tutte polynomial

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)