Bases , reorientations , and linear programming in uniform and rank-3 oriented matroids

@inproceedings{Gioana2003BasesR,
title={Bases , reorientations , and linear programming in uniform and rank-3 oriented matroids},
author={Emeric Gioana and Michel Las Vergnasb},
year={2003}
}

Emeric Gioana, Michel Las Vergnasb

Published 2003

A comparison of two expressions of the Tutte polynomial of an ordered oriented matroid, o a generating function of basis activities, the other as a generating function of reorientation ac yields a remarkable numerical relation between the number of bases and reorientations wit activities. The object of the paper is a natural activity preserving correspondence with s multiplicities between bases and reorientations, constituting a bijective proof of this relation general construction will be… CONTINUE READING

in: B. Segre (Ed.), Combinatorie, Accademia Nazionale dei Lincei, Roma, 1976, pp. 83–108. 238 E. Gioan, M. Las Vergnas / Advances in Applied Mathematics 32 (2004) 212–238 troid • 1998

View 1 Excerpt

The Tutte polynomial and its applications

T. Brylawski, J. Oxley

Chapter 6 in: N. White (Ed.), Ma Applications, Cambridge Univ. Press • 1992

View 2 Excerpts

A correspondence between spanning trees and orientations in graphs

M. Las Vergnas

in: B. B (Ed.), Graph Theory and Combinatorics, Proc. Cambridge Combinatorial Conference in Honour P. Cambridge, 1983, Academic Press, London • 1984

View 1 Excerpt

On the interpretation of Whitney numbers through arrangements of hype zonotopes

C. Greene, T. Zaslavsky

non-Radon partitions, and orientations of graphs, Trans. Amer. Math. Soc. 280 • 1983