Topological bijections for oriented matroids

MaRDI QIDQ2306498zbMATH OpenFDO

Authors Spencer Backman, Santos Francisco, Ho Yuen Chi

Publication date 23 March 2020

Published in Séminaire Lotharingien de Combinatoire (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1904.03562, http://www.mat.univie.ac.at/~slc/wpapers/FPSAC2019//39.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Tutte polynomialoriented matroidorientation activity

Mathematics Subject Classification ID

Graph polynomials (05C31) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) 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) Group actions on combinatorial structures (05E18)

Abstract: In previous work by the first and third author with Matthew Baker, a family of bijections between bases of a regular matroid and the Jacobian group of the matroid was given. The core of the work is a geometric construction using zonotopal tilings that produces bijections between the bases of a realizable oriented matroid and the set of $(sigma,sigm{a}^{\ast })$-compatible orientations with respect to some acyclic circuit (respectively, cocircuit) signature $sigma$ (respectively, $sigm{a}^{\ast }$). In this work, we extend this construction to general oriented matroids and circuit (respectively, cocircuit) signatures coming from generic single-element liftings (respectively, extensions). As a corollary, when both signatures are induced by the same lexicographic data, we give a new (bijective) proof of the interpretation of $T_M(1,1)$ using orientation activity due to Gioan and Las Vergnas. Here $T_M(x,y)$ is the Tutte polynomial of the matroid.

Recommendations

• Geometric bijections for regular matroids, zonotopes, and Ehrhart theory
• Geometric bijections for regular matroids, zonotopes, and Ehrhart theory
• Fully Optimal Bases and the Active Bijection in Graphs, Hyperplane Arrangements, and Oriented Matroids
• Bases, reorientations, and linear programming, in uniform and rank-3 oriented matroids
• The Tutte polynomial of oriented matroids

Cites work

• scientific article; zbMATH DE number 3885920 (Why is no real title available?)
• scientific article; zbMATH DE number 718862 (Why is no real title available?)
• scientific article; zbMATH DE number 815564 (Why is no real title available?)
• Activity preserving bijections between spanning trees and orientations in graphs
• Acyclic and totally cyclic orientations of combinatorial geometries
• Geometric bijections for regular matroids, zonotopes, and Ehrhart theory
• On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
• Oriented matroids
• Partial graph orientations and the Tutte polynomial
• The active bijection in graphs, hyperplane arrangements, and oriented matroids, 1: the fully optimal basis of a bounded region
• Triangulations of oriented matroids

Cited in

(7)

• The active bijection in graphs, hyperplane arrangements, and oriented matroids, 1: the fully optimal basis of a bounded region
• scientific article; zbMATH DE number 1960874 (Why is no real title available?)
• Geometric bijections for regular matroids, zonotopes, and Ehrhart theory
• A characterization of oriented matroids in terms of topes
• On the number of circuit-cocircuit reversal classes of an oriented matroid
• Geometric bijections for regular matroids, zonotopes, and Ehrhart theory
• Geometric bijections between spanning subgraphs and orientations of a graph

This page was built for publication: Topological bijections for oriented matroids

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