Triangulations of Oriented Matroids and Convex Polytopes
Authors:
- Louis J. BilleraLBLouis J. Billera
- Beth Spellman MunsonBMBeth Spellman Munson
- 1 December 1984
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Algebraic Discrete Methods
- Vol. 5 (4) , 515-525
Abstract
We define the notion of a triangulation of an oriented matroid and show that, in the representable case, oriented matroid triangulations yield triangulations of the underlying polytopes. We then discuss a class of oriented matroid triangulations which can be generated by means of matroid lifts of a specific form.Keywords
This publication has 8 references indexed in Scilit:
- Polarity and Inner Products in Oriented MatroidsEuropean Journal of Combinatorics, 1984
- Oriented Matroids and Triangulations of Convex Polytopes1984
- Euler's relation, möbius functions and matroid identitiesGeometriae Dedicata, 1982
- Convexity in oriented matroidsJournal of Combinatorial Theory, Series B, 1980
- Oriented matroidsJournal of Combinatorial Theory, Series B, 1978
- A combinatorial abstraction of linear programmingJournal of Combinatorial Theory, Series B, 1977
- Matroids as the Study of Geometrical Configurations1977
- Convex Analysis1970