The active bijection for graphs

DOI10.1016/j.aam.2018.11.001zbMath1407.05023arXiv1807.06545OpenAlexW2883915272WikidataQ128638520 ScholiaQ128638520MaRDI QIDQ670651

Michel Las Vergnas, Emeric Gioan

Publication date: 18 March 2019

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Graph polynomials (05C31) Combinatorial identities, bijective combinatorics (05A19) Enumeration in graph theory (05C30) Combinatorial aspects of matroids and geometric lattices (05B35) Directed graphs (digraphs), tournaments (05C20) Oriented matroids in discrete geometry (52C40)

Related Items (4)

On Tutte polynomial expansion formulas in perspectives of matroids and oriented matroids ⋮ Geometric bijections between spanning subgraphs and orientations of a graph ⋮ Computing the fully optimal spanning tree of an ordered bipolar directed graph ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Interval partitions and activities for the greedoid Tutte polynomial
• \(G\)-parking functions, acyclic orientations and spanning trees
• Tutte polynomial, subgraphs, orientations and sandpile model: new connections via embeddings
• The active bijection in graphs, hyperplane arrangements, and oriented matroids, 1: the fully optimal basis of a bounded region
• Generalized activities and the Tutte polynomial
• 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
• Sinks in acyclic orientations of graphs
• On Tutte polynomial expansion formulas in perspectives of matroids and oriented matroids
• The active bijection between regions and simplices in supersolvable arrangements of hyperplanes
• Fourientation activities and the Tutte polynomial
• Fourientations and the Tutte polynomial
• The Tutte polynomial of a morphism of matroids. V: Derivatives as generating functions of Tutte activities
• Combinatorial problems of commutation and rearrangements
• The Tutte polynomial
• Acyclic orientations of graphs
• Activity preserving bijections between spanning trees and orientations in graphs
• A Linear Programming Construction of Fully Optimal Bases in Graphs and Hyperplane Arrangements
• 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
• Bijective proofs of two broken circuit theorems
• Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
• The Dichromate and Orientations of a Graph
• Oriented Matroids
• Partitions ofN-Space by Hyperplanes
• A higher invariant for matroids
• A Contribution to the Theory of Chromatic Polynomials
• The Tutte polynomial of matroid perspectives
• Acyclic orientations and chromatic generating functions
• Acyclic orientations and the chromatic polynomial

This page was built for publication: The active bijection for graphs