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

arithmetic matroidscombinatorial interpretationtoric arrangementsTutte polynomial

Mathematics Subject Classification ID

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

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

(60)

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

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)