Fully Optimal Bases and the Active Bijection in Graphs, Hyperplane Arrangements, and Oriented Matroids

DOI10.1016/j.endm.2007.07.083zbMath1341.05023OpenAlexW1995168004MaRDI QIDQ3503494

Emeric Gioan, Michel Las Vergnas

Publication date: 5 June 2008

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

Full work available at URL: https://doi.org/10.1016/j.endm.2007.07.083

zbMATH Keywords

linear programmingbijectionoriented matroidbasisTutte polynomialno broken circuithyperplane arrangementoptimal basisreorientationregion

Mathematics Subject Classification ID

Graph polynomials (05C31) Linear programming (90C05) Combinatorial aspects of finite geometries (05B25)

Related Items

On Tutte polynomial expansion formulas in perspectives of matroids and oriented matroids ⋮ Fourientation activities and the Tutte polynomial ⋮ Fully Optimal Bases and the Active Bijection in Graphs, Hyperplane Arrangements, and Oriented Matroids ⋮ Computing the fully optimal spanning tree of an ordered bipolar directed graph ⋮ On the number of circuit-cocircuit reversal classes of an oriented matroid ⋮ The active bijection for graphs ⋮ The active bijection in graphs, hyperplane arrangements, and oriented matroids, 1: the fully optimal basis of a bounded region ⋮ A Linear Programming Construction of Fully Optimal Bases in Graphs and Hyperplane Arrangements

Cites Work

• Unnamed Item
• Unnamed Item
• The active bijection in graphs, hyperplane arrangements, and oriented matroids, 1: the fully optimal basis of a bounded region
• Convexity in oriented matroids
• Acyclic and totally cyclic orientations of combinatorial geometries
• A convolution formula for the Tutte polynomial
• External and internal elements of a matroid basis
• Bases, reorientations, and linear programming, in uniform and rank-3 oriented matroids
• The active bijection between regions and simplices in supersolvable arrangements of hyperplanes
• Acyclic orientations of graphs
• Activity preserving bijections between spanning trees and orientations in graphs
• On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
• Fully Optimal Bases and the Active Bijection in Graphs, Hyperplane Arrangements, and Oriented Matroids
• Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
• Oriented Matroids
• Partitions ofN-Space by Hyperplanes

This page was built for publication: Fully Optimal Bases and the Active Bijection in Graphs, Hyperplane Arrangements, and Oriented Matroids