On Tutte polynomial expansion formulas in perspectives of matroids and oriented matroids

DOI10.1016/J.DISC.2022.112796MaRDI QIDQ2138951zbMATH OpenOpenAlexWikidataFDO

Authors Emeric Gioan

Publication date 17 May 2022

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

matroid perspectiveTutte polynomialmatroid strong maporiented matroid perspectiveoriented matroid strong map

Mathematics Subject Classification ID

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

Abstract: We introduce the active partition of the ground set of an oriented matroid perspective (or quotient, or strong map) on a linearly ordered ground set. The reorientations obtained by arbitrarily reorienting parts of the active partition share the same active partition. This yields an equivalence relation for the set of reorientations of an oriented matroid perspective, whose classes are enumerated by coefficients of the Tutte polynomial, and a remarkable partition of the set of reorientations into boolean lattices, from which we get a short direct proof of a 4-variable expansion formula for the Tutte polynomial in terms of orientation activities. This formula was given in the last unpublished preprint by Michel Las Vergnas; the above equivalence relation and notion of active partition generalize a former construction in oriented matroids by Michel Las Vergnas and the author; and the possibility of such a proof technique in perspectives was announced in the aforementioned preprint. We also briefly highlight how the 5-variable expansion of the Tutte polynomial in terms of subset activities in matroid perspectives comes in a similar way from the known partition of the power set of the ground set into boolean lattices related to subset activities (and we complete the proof with a property which was missing in the literature). In particular, the paper applies to matroids and oriented matroids on a linearly ordered ground set.

Recommendations

• Generalized activities and the Tutte polynomial
• The Tutte polynomial of oriented matroids
• Tutte polynomial activities
• Expanding the Tutte polynomial of a matroid over the independent sets
• scientific article; zbMATH DE number 3885920

Cites work

• scientific article; zbMATH DE number 3885920 (Why is no real title available?)
• scientific article; zbMATH DE number 3821756 (Why is no real title available?)
• scientific article; zbMATH DE number 3959443 (Why is no real title available?)
• scientific article; zbMATH DE number 67325 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• A Contribution to the Theory of Chromatic Polynomials
• Active orders for matroid bases
• Activity preserving bijections between spanning trees and orientations in graphs
• Fully Optimal Bases and the Active Bijection in Graphs, Hyperplane Arrangements, and Oriented Matroids
• Generalized activities and the Tutte polynomial
• Interval partitions and activities for the greedoid Tutte polynomial
• On the Tutte Polynomial of a Morphism of Matroids
• Oriented Matroids
• Partitions of a finite Boolean lattice into intervals
• The Tutte polynomial
• The Tutte polynomial of a morphism of matroids. I: Set-pointed matroids and matroid perspectives
• The Tutte polynomial of a morphism of matroids. V: Derivatives as generating functions of Tutte activities
• The Tutte polynomial of matroid perspectives
• The Tutte polynomial of oriented matroids
• The active bijection for graphs
• The active bijection in graphs, hyperplane arrangements, and oriented matroids, 1: the fully optimal basis of a bounded region

Cited in

(13)

• The Tutte polynomial of oriented matroids
• On the activities of p-basis of matroid perspectives
• The active bijection between regions and simplices in supersolvable arrangements of hyperplanes
• A convolution formula for Tutte polynomials of arithmetic matroids and other combinatorial structures
• Fourientation activities and the Tutte polynomial
• One-to-one correspondence between interpretations of the Tutte polynomials
• Interpretations for the Tutte polynomials of morphisms of matroids
• Expanding the Tutte polynomial of a matroid over the independent sets
• On the compatible sets expansion of the Tutte polynomial
• On counting orientations for graph homomorphisms and for dually embedded graphs using the Tutte polynomial of matroid perspectives
• scientific article; zbMATH DE number 3885920 (Why is no real title available?)
• The active bijection for graphs
• Preface: Old and new perspectives on the Tutte polynomial

This page was built for publication: On Tutte polynomial expansion formulas in perspectives of matroids and oriented matroids

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