JournalsprimsVol. 29 , No. 2pp. 235–266

Topes of Oriented Matroids and Related Structures

  • Keiichi Handa

    Toshiba Corporation, Kawasaki, Japan
Topes of Oriented Matroids and Related Structures cover
Download PDF

Abstract

An oriented matroid can be viewed as a combinatorial abstraction of the facial incidence relations of the polyhedral cones induced by a finite arrangement of oriented hyperplanes in Rd through the origin. "Topes" of an oriented matroid correspond to maximal polyhedral cones. This paper discusses three structures related to topes of oriented matroids, namely, acycloids, _L_1-systems and median systems. It is shown that _L_1-systems are closely related to convex geometries. Median systems are introduced as an equivalent notion of median graphs, and they are, in particular, applied to characterize median graphs. Perturbations of acycloids and _L_1-systems are studied.

Cite this article

Keiichi Handa, Topes of Oriented Matroids and Related Structures. Publ. Res. Inst. Math. Sci. 29 (1993), no. 2 pp. 235–266

DOI 10.2977/PRIMS/1195167272