The active bijection in graphs, hyperplane arrangements, and oriented matroids, 1: the fully optimal basis of a bounded region

DOI10.1016/j.ejc.2008.12.013zbMath1193.05053OpenAlexW1995852086MaRDI QIDQ1041606

Emeric Gioan, Michel Las Vergnas

Publication date: 3 December 2009

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2008.12.013

zbMATH Keywords

mappinglinear programmingbijectionTutte polynomialhyperplane arrangementbounded regionactive orientation to basis mappingacyclic orientations in graphsbounded casefully optimal basisordedered oriented matroidunactive internal bases

Mathematics Subject Classification ID

Trees (05C05) Linear programming (90C05) Combinatorial identities, bijective combinatorics (05A19) Planar graphs; geometric and topological aspects of graph theory (05C10) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (11)

On Tutte polynomial expansion formulas in perspectives of matroids and oriented matroids ⋮ Unnamed Item ⋮ Fourientation activities and the Tutte polynomial ⋮ Fourientations 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 ⋮ Unnamed Item ⋮ Topological bijections for oriented matroids ⋮ A Linear Programming Construction of Fully Optimal Bases in Graphs and Hyperplane Arrangements

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Convexity in oriented matroids
• Acyclic and totally cyclic orientations of combinatorial geometries
• Bases, reorientations, and linear programming, in uniform and rank-3 oriented matroids
• The active bijection between regions and simplices in supersolvable arrangements of hyperplanes
• The Tutte polynomial
• 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
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: The active bijection in graphs, hyperplane arrangements, and oriented matroids, 1: the fully optimal basis of a bounded region