The lattice of convex sets of an oriented matroid

  title={The lattice of convex sets of an oriented matroid},
  author={Paul H. Edelman},
  journal={J. Comb. Theory, Ser. B},
In this paper we further investigate the structure of the convex sets of an acyclic oriented matroid. This subject was first explored by Las Vergnas [6]. The main tool of our study is the theory of the anti-exchange closure [2]. We show that the convex closure of Las Vergnas satisfies the anti-exchange law in the case where the matroid is a geometry. From this we are able to detail the structure of the lattice of convex sets. This is done in Section II. In Section III this analysis is used to… CONTINUE READING
9 Citations
5 References
Similar Papers


Publications referenced by this paper.
Showing 1-5 of 5 references

JAMISON, Partition numbers for trees and ordered sets

  • R E.
  • Pacifif J. Math
  • 1981

A Development of Axiomatic Convexity

  • Clemson University Math . Tech . Report
  • 1980

EDELMAN, Meet-distributive lattices and the anti-exchange closure

  • P H.
  • Algebra Universalis
  • 1980
1 Excerpt

BLAND AND M. LAS VERGNAS, Orientability of Matroids

  • R G.
  • J. Combin. Theory Ser. B
  • 1978

JAMISON, “A Development of Axiomatic Convexity,

  • R E.
  • Clemson University Math. Tech. Report
  • 1970
2 Excerpts

Similar Papers

Loading similar papers…