Tutte polynomials for regular oriented matroids
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 , we associate a polynomial invariant , which we call the A-polynomial. The A-polynomial has the following interesting properties among many others: 1. a specialization of gives the Tutte polynomial of the unoriented matroid underlying , 2. when the oriented matroid corresponds to an unoriented matroid (that is, when the elements of the ground set come in pairs with opposite orientations), the -polynomial is equivalent to the Tutte polynomial of this unoriented matroid (up to a change of variables), 3. the A-polynomial detects, among other things, whether is acyclic and whether 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 counts all the acyclic orientations obtained by reorienting some elements of , according to the number of reoriented elements.
Cite
@article{arxiv.2204.00162,
title = {Tutte polynomials for regular oriented matroids},
author = {Jordan Awan and Olivier Bernardi},
journal= {arXiv preprint arXiv:2204.00162},
year = {2023}
}