Mathematics of Operations Research
HOME HELP FEEDBACK SUBSCRIPTIONS ARCHIVE SEARCH TABLE OF CONTENTS
 QUICK SEARCH:   [advanced]


     


MATHEMATICS OF OPERATIONS RESEARCH
Vol. 11, No. 1, February 1986, pp. 169-179
DOI: 10.1287/moor.11.1.169
This Article
Right arrow Full Text (PDF)
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Alert me to new issues of the journal
Right arrow Download to citation manager
Right arrow reprints & permissions
Citing Articles
Right arrow Citing Articles via Google Scholar
Google Scholar
Right arrow Articles by Freund, R. M.
Right arrow Search for Related Content

Combinatorial Theorems on the Simplotope that Generalize Results on the Simplex and Cube

Robert M. Freund

Sloan School of Management, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139

In the context of the theory and computation of fixed points of continuous mappings, researchers have developed combinatorial analogs of Brouwer's fixed-point theorem on the simplex and on the n-cube. Although the simplex and the cube have different combinatorial properties regarding their boundaries, they are both instances of a simplotope, which is the cross-product of simplices. This paper presents three combinatorial theorems on the simplotope, and shows how each translates into some known and new results on the simplex and cube, including various forms of Sperner's lemma. Each combinatorial theorem also implies set covering lemmas on the simplotope, the simplex, and the cube, including the Generalized Covering lemma, the Knaster–Kuratowski–Mazurkiewicz Lemma, and a lemma of Freidenfelds.

Key Words: simplotope; simplex; cube; fixed-point; V-complex; combinatorial lemma; set covering






HOME HELP FEEDBACK SUBSCRIPTIONS ARCHIVE SEARCH TABLE OF CONTENTS
Copyright © 1986 by INFORMS.