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

DOI10.1016/J.DISC.2022.112796zbMATH Open1489.05017arXiv1807.06559OpenAlexW4220885821WikidataQ113877035 ScholiaQ113877035MaRDI QIDQ2138951FDOQ2138951

Emeric Gioan

Publication date: 17 May 2022

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

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.

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

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

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)

Cites Work

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

Cited In (10)

• 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
• 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
• Title not available (Why is that?)
• Preface: Old and new perspectives on the Tutte polynomial
• The active bijection for graphs
• The Tutte polynomial of oriented matroids

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)