Tutte polynomials for regular oriented matroids

DOI10.1016/J.DISC.2023.113687MaRDI QIDQ6080143zbMATH OpenFDO

Authors Jordan Awan, Olivier Bernardi

Publication date 30 October 2023

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

combinatorial reciprocitypartially oriented matroidPotts modelregular matroid

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Graph polynomials (05C31) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Abstract: The Tutte polynomial is a fundamental invariant of graphs and matroids. In this article, we define a generalization of the Tutte polynomial to oriented graphs and regular oriented matroids. To any regular oriented matroid $N$, we associate a polynomial invariant $A_N(q,y,z)$, which we call the A-polynomial. The A-polynomial has the following interesting properties among many others: 1. a specialization of $A_N$ gives the Tutte polynomial of the unoriented matroid underlying $N$, 2. when the oriented matroid $N$ corresponds to an unoriented matroid (that is, when the elements of the ground set come in pairs with opposite orientations), the $A$-polynomial is equivalent to the Tutte polynomial of this unoriented matroid (up to a change of variables), 3. the A-polynomial $A_N$ detects, among other things, whether $N$ is acyclic and whether $N$ is totally cyclic. We explore various properties and specializations of the A-polynomial. We show that some of the known properties or the Tutte polynomial of matroids can be extended to the A-polynomial of regular oriented matroids. For instance, we show that a specialization of $A_N$ counts all the acyclic orientations obtained by reorienting some elements of $N$, according to the number of reoriented elements.

Recommendations

• The Tutte polynomial of oriented matroids
• scientific article; zbMATH DE number 3885920
• Universal Tutte polynomial
• Tutte polynomials for directed graphs
• Generalized activities and the Tutte polynomial

Cites work

• A Contribution to the Theory of Chromatic Polynomials
• A convolution formula for the Tutte polynomial
• A symmetric function generalization of the chromatic polynomial of a graph
• An Invitation to Ehrhart Theory: Polyhedral Geometry and its Applications in Enumerative Combinatorics
• Antisymmetric flows and strong colourings of oriented graphs
• Antisymmetric flows in matroids
• Chromatic quasisymmetric functions
• Circuit-cocircuit reversing systems in regular matroids
• Contractors for flows
• Convexity in oriented matroids
• Hopf algebras and Tutte polynomials
• Hopf Monoids and Generalized Permutahedra
• scientific article; zbMATH DE number 4016785 (Why is no real title available?)
• scientific article; zbMATH DE number 3163858 (Why is no real title available?)
• scientific article; zbMATH DE number 4075098 (Why is no real title available?)
• scientific article; zbMATH DE number 53152 (Why is no real title available?)
• scientific article; zbMATH DE number 67324 (Why is no real title available?)
• scientific article; zbMATH DE number 3583857 (Why is no real title available?)
• scientific article; zbMATH DE number 1318047 (Why is no real title available?)
• scientific article; zbMATH DE number 1025912 (Why is no real title available?)
• scientific article; zbMATH DE number 5047784 (Why is no real title available?)
• scientific article; zbMATH DE number 3227800 (Why is no real title available?)
• Matroids. A geometric introduction
• Polynomials Associated with Finite Gell-Complexes
• The chromatic polynomial of a digraph
• The dichromatic number of a digraph
• The multivariate Tutte polynomial (alias Potts model) for graphs and matroids
• The NL-flow polynomial
• The Potts model and the Tutte polynomial.
• Tutte polynomials for directed graphs
• Tutte's dichromate for signed graphs

This page was built for publication: Tutte polynomials for regular oriented matroids

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