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

  title={Bases , reorientations , and linear programming in uniform and rank-3 oriented matroids},
  author={Emeric Gioana and Michel Las Vergnasb},
  • 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


Publications referenced by this paper.
Showing 1-10 of 16 references

Correspondance naturelle entre bases et réorientations des matroïdes orientés

E. Gioan
Thèse d de l’Université Bordeaux 1 • 2002
View 7 Excerpts
Highly Influenced

A contribution to the theory of dichromatic polynomials

W. T. Tutte
Canad. J. Math. 6 • 1954
View 4 Excerpts
Highly Influenced

Oriented Matroids

A. Björner, M. Las Vergnas, B. Sturmfels, N. White, G. Ziegler
2nd edition, Camb Univ. Press • 1999
View 3 Excerpts
Highly Influenced

Acyclic and totally cyclic orientations of combinatorial geometries

Discrete Mathematics • 1977
View 4 Excerpts
Highly Influenced

Activity preserving bijections between spanning trees and orientations in Proceedings of the FPSAC02 Conference

E. Gioan, M. Las Vergnas
Melbourne • 2002
View 2 Excerpts

Uniquely representable combinatorial geometries

T. Brylawski, D. Lucas
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
View 2 Excerpts

Similar Papers

Loading similar papers…