Springer Monographs in Mathematics
A.D. Alexandrov
Convex Polyhedra With 165 Figures
123
† A.D. Alexandrov Englis...
28 downloads
1429 Views
3MB Size
Report
This content was uploaded by our users and we assume good faith they have the permission to share this book. If you own the copyright to this book and it is wrongfully on our website, we offer a simple DMCA procedure to remove your content from our site. Start by pressing the button below!
Report copyright / DMCA form
Springer Monographs in Mathematics
A.D. Alexandrov
Convex Polyhedra With 165 Figures
123
† A.D. Alexandrov English translation by N.S. Dairbekov, S.S. Kutateladze and A.B. Sossinsky Comments and bibliography by V.A. Zalgaller Appendices by L.A. Shor and Yu. A. Volkov The Russian edition was published by Gosudarstv. Izdat. Tekhn.-Teor. Lit., Moscow-Leningrad, 1950
Library of Congress Control Number: 2004117404
Mathematics Subject Classification (2000): 52A99, 52B99 ISSN 1439-7382 ISBN 3-540-23158-7 Springer Berlin Heidelberg New York This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilm or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable for prosecution under the German Copyright Law. Springer is a part of Springer Science+Business Media springeronline.com © Springer-Verlag Berlin Heidelberg 2005 Printed in Germany The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. Typeset by the authors using a Springer LATEX macro package Production: LE-TEX Jelonek, Schmidt & Vöckler GbR, Leipzig Cover design: Erich Kirchner, Heidelberg Printed on acid-free paper
46/3142YL - 5 4 3 2 1 0
To Boris Nikolaevich Delaunay, my teacher
Preface to the English Translation
This book was published in Russian in 1950 [A16] and in German in 1958 [A19]. It continues the lines of the classical synthetic geometry in its subject and results. The methods are also synthetic and the book proves their might once again. Seemingly, this is why the book attracted a wide readership and gave an impetus to research for a few generations of mathematicians. In the intervening years, most problems that are listed in the book as unsolved were settled. Some results have acquired a more abstract and refined form or alternative proofs. In the present English edition, these changes are mainly commented in footnotes. The list of references is duly enlarged. The comments were made by V. A. Zalgaller on the author’s advice. The present edition includes the translations of two articles by Yu. A. Volkov and an article by L. A. Shor which present supplements to Chapters 3, 4, and 5. These are placed at the end of the book. The author is grateful to V. A. Zalgaller, who took pains to elaborate the present edition of the book, providing it with updating commentaries and references.
Table of Contents
Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Content and Purpose of the Book . . . . . . . . . . . . . . . . . . . . . . . . . . . Order and Character of the Exposition . . . . . . . . . . . . . . . . . . . . . . . Remarks for the Professional . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
2
Basic Concepts and Simplest Properties of Convex Polyhedra . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.1 Definition of a Convex Polyhedron . . . . . . . . . . . . . . . . . . . . . . 1.2 Determining a Polyhedron from the Planes of Its Faces . . . . 1.3 Determining a Closed Polyhedron from Its Vertices . . . . . . . 1.4 Determining an Unbounded Polyhedron from Its Vertices and the Limit Angle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.5 The Spherical Image . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.6 Development . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.7 Topological Properties of Polyhedra and Developments . . . . 1.8 Some Theorems of the Intrinsic Geometry of Developments 1.9 Generalizations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Methods and Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.1 The Cauchy Lemma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.2 The Mapping Lemma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.3 Determining a Polyhedron from a Development (Survey of Chapters 3, 4, and 5) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.4 Polyhedra with Prescribed Face Directions (Survey of Chapters 6, 7, and 8) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.5 Polyhedra with Vertices on Prescribed Rays (Survey of Chapter 9) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.6 Infinitesimal Rigidity Theorems (Survey of Chapters 10 and 11) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.7 Passage from Polyhedra to Curved Surfaces . . . . . . . . . . . . . . 2.8 Basic Topological Notions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.9 The Domain Invariance Theorem . . . . . . . . . . . . . . . . . . . . . . .
1 1 3 5
7 7 16 21 26 39 49 56 72 82 87 87 93 99 106 117 124 136 141 147
X
Contents
Uniqueness of Polyhedra with Prescribed Development . 3.1 Several Lemmas on Polyhedral Angles . . . . . . . . . . . . . . . . . . . 3.2 Equality of Dihedral Angles in Polyhedra with Equal Planar Angles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.3 Uniqueness of Polyhedra with Prescribed Development . . . . 3.4 Unbounded Polyhedra of Curvature Less Than 2π . . . . . . . . 3.5 Polyhedra with Boundary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.6 Generalizations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
155 155
Existence of Polyhedra with Prescribed Development . . . 4.1 The Manifold of Developments . . . . . . . . . . . . . . . . . . . . . . . . . 4.2 The Manifold of Polyhedra . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.3 Existence of Closed Convex Polyhedra with Prescribed Development . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.4 Existence of Unbounded Convex Polyhedra with Prescribed Development . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.5 Existence of Unbounded Polyhedra Given the Development and the Limit Angle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
193 193 202
5
Gluing and Flexing Polyhedra with Boundary . . . . . . . . . . . 5.1 Gluing Polyhedra with Boundary . . . . . . . . . . . . . . . . . . . . . . . 5.2 Flexes of Convex Polyhedra . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5.3 Generalizations of Chapters 4 and 5 . . . . . . . . . . . . . . . . . . . . .
229 229 246 261
6
Conditions for Congruence of Polyhedra with Parallel Faces . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6.1 Lemmas on Convex Polyhedra . . . . . . . . . . . . . . . . . . . . . . . . . . 6.2 On Linear Combination of Polyhedra . . . . . . . . . . . . . . . . . . . . 6.3 Congruence Conditions for Closed Polyhedra . . . . . . . . . . . . . 6.4 Congruence Conditions for Unbounded Polyhedra . . . . . . . . . 6.5 Another Proof and Generalization of the Theorem on Unbounded Polyhedra. Polyhedra with Boundary . . . . . . . . . 6.6 Generalizations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3
4
7
Existence Theorems for Polyhedra with Prescribed Face Directions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7.1 Existence of Polyhedra with Prescribed Face Areas . . . . . . . . 7.2 Minkowski’s Proof of the Existence of Polyhedra with Prescribed Face Areas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7.3 Existence of Unbounded Polyhedra with Prescribed Face Areas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7.4 The General Existence Theorem for Unbounded Polyhedra . 7.5 Existence of Convex Polyhedra with Prescribed Support Numbers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
163 169 173 182 186
210 212 218
271 271 281 287 291 295 304
311 311 317 321 327 332
Contents
XI
7.6 Generalizations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 342 8
9
Relationship Between the Congruence Condition for Polyhedra with Parallel Faces and Other Problems . . . . . 8.1 Parallelohedra . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8.2 A Polyhedron of Least Area with Fixed Volume . . . . . . . . . . 8.3 Mixed Volumes and the Brunn Inequality . . . . . . . . . . . . . . . .
349 349 359 366
Polyhedra with Vertices on Prescribed Rays . . . . . . . . . . . . 9.1 Closed Polyhedra . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9.2 Unbounded Polyhedra . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9.3 Generalizations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
377 377 388 395
10 Infinitesimal Rigidity of Convex Polyhedra with Stationary Development . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10.1 Deformation of Polyhedral Angles . . . . . . . . . . . . . . . . . . . . . . 10.2 The Strong Cauchy Lemma . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10.3 Stationary Dihedral Angles for Stationary Planar Angles . . 10.4 Infinitesimal Rigidity of Polyhedra and Equilibrium of Hinge Mechanisms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10.5 On the Deformation of Developments . . . . . . . . . . . . . . . . . . . 10.6 Rigidity of Polyhedra with Stationary Development . . . . . . . 10.7 Generalizations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 Infinitesimal Rigidity Conditions for Polyhedra with Prescribed Face Directions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11.1 On Deformations of Polygons . . . . . . . . . . . . . . . . . . . . . . . . . . 11.2 Infinitesimal Rigidity Theorems for Polyhedra . . . . . . . . . . . . 11.3 Relationship of Infinitesimal Rigidity Theorems with One Another and with the Theory of Mixed Volumes . . . . . . . . . . 11.4 Generalizations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 Supplements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12.1 Supplement to Chapter 3: Yu. A. Volkov. An Estimate for the Deformation of a Convex Surface in Dependence on the Variation of Its Intrinsic Metric . . . . . . . . . . . . . . . . . . . . . 12.2 Supplement to Chapter 4: Yu. A. Volkov. Existence of Convex Polyhedra with Prescribed Development. I . . . . . . . . 12.3 Supplement to Chapter 5: L. A. Shor. On Flexibility of Convex Polyhedra with Boundary . . . . . . . . . . . . . . . . . . . . . . .
403 404 410 415 421 425 429 435
439 439 445 453 459 463
463 492 506
References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 525 Subject Index
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 537
Introduction
Content and Purpose of the Book The present book is not intended to embrace the whole theory of convex polyhedra. It mainly addresses the following question: which data could determine a convex polyhedron and to what extent? This question splits into two for all data pertinent to a polyhedron, e.g., the lengths of edges, areas of faces, etc. We firstly ask whether the data determine the polyhedron uniquely up to a motion or another trivial transformation (reflection, translation, or similarity) in the same fashion as the lengths of edges determine a triangle up to a motion, and the angles up to a similarity. The question is settled with the general uniqueness theorems for convex polyhedra given some data, uniqueness understood to within a motion or another trivial transformation. We secondly ask about necessary and sufficient conditions for the data to satisfy in order that there exist convex polyhedra with these data. This is done by analogy with the fact that a necessary and sufficient condition for the existence of a triangle with sides a, b, and c is the fulfillment of the three inequalities: the sum of two sides is greater than the third, i.e., a + b > c, b + c > a, and c + a > b. Since in all cases the necessity of the corresponding conditions is easy, the crux of the matter resides always in proving sufficiency, i.e., proving the existence of polyhedra with given data provided that the conditions are satisfied. We thus talk about the general existence theorems for convex polyhedra given some data. Moreover, we consider the data determining a polyhedron, i.e., those for which the corresponding uniqueness theorem holds in the same way as the specification of sides a, b, and c determines a triangle. The first general uniqueness theorem was proved by Cauchy [C] in 1913.1 This theorem reads: two closed convex polyhedra composed of the same number of equal similarly-situated faces are congruent; or, in the form of a unique1
Cauchy’s proof is an exemplar of witticism; however, it contains some mistakes that were later repaired by other geometricians [St1, p. 3]. An unimpeachable and lucid proof is given, for instance, in Hadamard’s book [H, Appendix K]. Claiming that Cauchy’s theorem is the first general uniqueness theorem, we leave aside the trivial theorems like, say, the uniqueness theorem for a closed convex polyhedron with given vertices.
2
Introduction
ness theorem: a closed convex polyhedron composed of given faces in a definite fashion is unique up to a motion or a motion and a reflection.2 In 1897 Minkowski [Min1] proved the existence and uniqueness (up to translation) of a closed convex polyhedron with prescribed face areas and face directions. (The precise statement of Minkowski’s theorem together with the existence conditions for polyhedra with prescribed face directions and face areas will be formulated later in due course.) Roughly speaking, this exhausts the list of general existence and uniqueness theorems.3 I have managed to supplement it with new theorems and handle all these theorems, Cauchy’s and Minkowski’s theorems inclusively, by a unified method. As regards uniqueness theorems, this is precisely the method that Cauchy used for proving his own theorem. Our method concerning existence theorems is an innovation in the theory of polyhedra, since it is based on topology, primarily on the so-called Domain Invariance Theorem. Pursuing a similar approach, S. P. Olovyanishnikov discovered two new existence and uniqueness theorems [Ol1, Ol2]. As a result of our research, the whole stock of theorems on convex polyhedra acquires ampleness and grace, deserving a separate systematic exposition. To accomplish this exposition is the first aim of the present book. To make the book comprehensible and interesting for a wide readership, I include the basics of the theory of convex polyhedra, since the literature lacks any systematic and relatively complete treatment of the subject. Topology, which we have just mentioned, often arouses a feeling of something extremely difficult and abstract in people not familiar with it. However, the background of topology consists mainly in evincing clear spatial ideas by using the language of mathematics. In this sense, topology is part and parcel of general geometry and the methods based on topology should be viewed as geometric, though abstract. To make the application of topology more perceivable, I include the exposition of those elements of topology which are necessary for our purposes. Moreover, the abstract notions of topology are needed only in a few sections of the book. Alongside the main results, I include some related results, for example the theorem on a polyhedron of greatest volume for a fixed area and “rigidity 2
3
We say that two polyhedra “have the same structure” if the faces, edges, and vertices of one polyhedron can be associated with the faces, edges, and vertices of the other so that the corresponding faces (edges) abut to the corresponding edges (vertices). Moreover, if the corresponding edges are equal as well as the angles at the corresponding vertices on the corresponding faces, then the polyhedra are “composed of equal similarly-situated faces.” I mention theorems of the above sort. Another important theorem standing aside from this circle is the existence theorem for closed convex polyhedra with a prescribed structure which was found by Steinitz [St2] in 1915. It falls beyond the scope of out concern, since the structure clearly fails to determine a polyhedron in a unique fashion. The proof of this theorem is reproduced in L. A. Lyusternik’s book [Ly]; also see [BaG].
Order and Character of the Exposition
3
theorems.” (The general notion of rigidity is expounded in Section 2.6 of Chapter 2.) Finally, I supplement the exposition of the main methods with related topics. As a result, appears an almost exhaustive exposition of the subject if we speak about the state of the art until 1950.4 The theory of polyhedra and related geometrical methods are attractive not only in their own right. They pave the way for the general theory of surfaces. Surely, it is not always that we may infer a theorem for curved surfaces from a theorem about polyhedra by passage to the limit. However, the theorems about polyhedra always drive us to searching similar theorems about curved surfaces. Moreover, the case of polyhedra reveals elementarygeometric grounds for more general results. To demonstrate these connections, I supplement almost every chapter with a section devoted to generalizations of the topics of the chapter. Among them appear not only generalizations to curved surfaces but also to polyhedra in hyperbolic space, etc. These generalizations are explained in abridged form, since they are not used in the main text. The above explains the second aim of the book: I have tried to exhibit the abundance of content and intrinsic ties innate in the theory of polyhedra and its geometrical methods.
Order and Character of the Exposition In the first chapter, as follows from its title, we introduce all basic notions and properties of convex polyhedra to be used in the sequel. This chapter presupposes no preliminary knowledge but elementary geometry. The second chapter, “Methods and Results,” explains the grounds of the method we use (Sections 2.1 and 2.2) and surveys the main results (Sections 2.3–2.6) to be derived in the next chapters. I have included a survey (immaterial to further exposition) so that the reader, acquainted with it, can steer through the next chapters, choosing topics that he or she is most interested in. As far as the method is concerned, in Section 2.1 of Chapter 2 we describe Cauchy’s method for proving the uniqueness theorems of Chapters 3 and 6. This method is rather elementary. In Section 2.2 we describe the background and underlying ideas for the method we use in proving the existence theorems of Chapters 4, 5, 7, and 9. This method is based essentially on some notions and results from topology. For convenience of the reader not familiar with these questions, all necessary topological facts are presented in the auxiliary 4
Among the themes available, I only omit the proof of rigidity of closed convex polyhedra by Dehn’s method [De]. However, in Chapter 10 we derive stronger results in another way.
4
Introduction
Sections 2.8 and 2.9. We may thus say that no preliminary knowledge of topology is needed for understanding the book. Furthermore, all chapters except for 4, 7, and 9 do not lean on these elements of topology. The general interdependence of chapters is shown in the following scheme from which we see in particular that Chapters 3, 6, and 9 are fully independent of one another. I
II
III
IV
V
VI
X
IX
VII
VIII
XI
Despite the elements of topology which, as mentioned, are explained in Sections 2.8 and 2.9 of Chapter 2 and used only in Chapters 4, 7, and 9, we manage with the simplest tools (elementary geometry, sums of vectors, and the derivative in Chapters 10 and 11). The only exceptions are Section 7.2 of Chapter 7 and Sections 8.2 and 8.3 of Chapter 8, where we use elements of analysis (an extremum of a function in several variables and integration). The above does not apply to the auxiliary sections “Generalizations” ending almost every chapter. While the exposition in the main text is thorough as far as possible, in these sections we only survey generalizations; moreover, we apply a diversity of tools: additive set functions, differential equations, etc. These sections are immaterial as regards the understanding of the main content of the book. During the exposition, I have formulated a series of problems. Most of them are exercises but some are unsolved problems that may serve as themes of independent research.
Remarks for the Professional
5
Remarks for the Professional This book contains a whole series of results that are published for the first time, to say nothing about modifications and improvements in the theorems and proofs known from the earlier articles.5 These are all theorems on polyhedra with boundary (Section 3.5 of Chapter 3, Chapter 5, Section 6.5 of Chapter 6, and Section 9.1 of Chapter 9), theorems on unbounded polyhedra (Sections 6.4 and 6.5 of Chapter 6 and Sections 7.3 and 7.4 of Chapter 7), and, finally, rigidity theorems (Chapters 10 and 116 ). In my opinion, many of these results are not significant enough, but some of them surely deserve attention. Likewise, the professional might find something new in the sections titled “Generalizations.” I wish to emphasize that until recently unbounded convex polyhedra have never been studied at all. I hope that this book, together with the first articles by Olovyanishnikov and me, shall justify interest in their study alongside closed polyhedra. This study seems all the more promising since, in place of an unbounded polyhedron, we may speak of a bounded polyhedron admitting endless prolongation for which rather simple necessary and sufficient conditions are available (Subsection 1.1.6). Polyhedra with boundary are less studied in view of their natural diversity. As far as I know, the present book provides the first results in this direction. The question of flexibility of these polyhedra, solved almost completely in Section 5.2, seems rather enthralling to my taste. In Section 6.5 of Chapter 6 and Section 7.4 of Chapter 7, I reproduce some elegant results by A. V. Pogorelov who acquainted me with them prior to publication. In a few places I use other apt observations by A. V. Pogorelov and V. A. Zalgaller. The latter and Yu. F. Borisov read the whole manuscript and corrected the errors I had made. Yu. F. Borisov also wrote Section 2.9 of Chapter 2 and Subsection 1.7.9 of Chapter 1. I express my deep gratitude to all these gentlemen for help.
5 6
Alongside the articles by Cauchy, Minkowski, and Olovyanishnikov, I bear in mind my articles [A2], [A6], [A8], and [A9]. An exception is the general rigidity theorem for a closed convex polyhedron. Another proof of this theorem is published in my book [A15].
1 Basic Concepts and Simplest Properties of Convex Polyhedra
1.1 Definition of a Convex Polyhedron 1.1.1 A polyhedron means a body bounded by finitely many polygons as well as a surface composed of finitely many polygons. Speaking of a polyhedron, we mostly mean a polyhedral surface, i.e., a figure formed by finitely many polygons. However, it is sometimes more convenient to regard a polyhedron as a body, for instance when we speak about a point inside a polyhedron or about one polyhedron inside another. In such cases we usually indicate that the polyhedron under consideration is solid. However, the similarity and distinction of the two notions are so transparent that the possible mingling in terminology involves no essential misunderstanding. Moreover, we will mainly deal with polyhedra forming entire surfaces of solid polyhedra, e.g., the complete surface of a cube. In such cases the meaning, for instance, of the expression “inside a polyhedron” is evident without stipulating that the polyhedron be solid. The polygons forming a polyhedron (or bounding a solid polyhedron) are referred to as the faces of the polyhedron, provided that all coplanar polygons with common sides or segments of sides are treated as a sole polygon, thus making a single face. The sides and vertices of the faces of a polyhedron are referred to as the edges and vertices of the polyhedron. Here and elsewhere by a polygon we mean an arbitrary planar domain that is bounded by finitely many (straight line) segments or segments and half-lines; moreover, the boundary of the domain itself is included in the polygon.1 The definition implies that we bear in mind not only bounded polygons as usual but also unbounded polygons,2 provided, however, that a polygon must have finitely many sides and vertices. In contradistinction to a bounded polygon, an unbounded polygon has at least two unbounded sides which are half-lines or lines, or it has one unbounded side which is a straight line. 1
2
The concept of domain implies connectedness, i.e., the possibility of joining every pair of points in a domain by a polygonal line (a piecewise linear curve) in the domain. It is for this reason that, for instance, two triangles touching at a vertex are considered as two polygons rather than a single polygon. That is, those lying in no circle of finite radius. – V. Zalgaller
8
1 Basic Concepts and Simplest Properties of Convex Polyhedra
A polyhedron is called unbounded or bounded depending on whether or not it has unbounded faces. By definition, the number of faces of a polyhedron is finite as well as the number of sides and vertices of each face. Therefore, an unbounded polyhedron has finitely many faces, edges, and vertices, just like a bounded one, with some of its faces and edges necessarily unbounded. The simplest example of an unbounded polyhedron is a polyhedral angle whose faces extend to infinity. Intersecting such a polyhedral angle by planes, we easily obtain other examples of unbounded polyhedra (Fig. 1). (An unbounded polyhedron might be thought of as a surface comprising infinitely many polygons; however, we do not consider such polyhedra at all. They are beyond our consideration since they are determined from infinite data.)
Fig. 1
1.1.2 A convex polyhedron. We now define a convex polyhedron, the principal topic of the present book. A convex polyhedron is a figure composed of finitely many planar polygons so that (1) it is possible to pass from one polygon to another through polygons having common sides or segments of sides3 ; (2) the entire figure lies on one side of the plane of each constituent polygon. It is the second condition that defines convexity; the first means that a polyhedron does not split into parts meeting only at vertices or even disjoint from each other. A convex solid polyhedron is defined as a body bounded by finitely many planar polygons so that it lies on one side of the plane of each of the polygons.4 3
4
The polyhedron in Fig. 3 has two faces, one touching the other along a segment of a side rather than a whole side. This is possible only for a convex polyhedron not bounding a solid polyhedron. In the topological language, a body is the closure of a domain, i.e., a domain joined with its boundary. The (complete) surface of a body is its boundary. A figure in the previous definition means nothing else but a set.
1.1 Definition of a Convex Polyhedron
9
It is clear from the comparison of the two definitions that every part of the surface, as well as the whole surface, of a convex solid polyhedron represents a convex polyhedron. This is certainly true provided that we only consider parts that consist of polygons and are not split into disjoint pieces or pieces touching only at vertices of polygons. We can also prove the converse: every convex polyhedron is the whole surface or part of the surface of a convex solid polyhedron. Indeed, consider a convex polyhedron P . Draw the planes of all its faces. By definition, the polyhedron lies on one side of each of these planes Qi . Take those half-spaces bounded by Qi which include the polyhedron P . The intersection of the half-spaces is a convex solid polyhedron, since by construction it lies on one side of each of the planes Qi and is bounded by the polygons cut out from these planes by their mutual intersections. The initial polyhedron P is part of the surface or the complete surface of the so-constructed solid polyhedron.
Fig. 2(a)
The polyhedra in Figs. 1 and 2(a) are convex, whereas those in Figs. 2(b) and 2(c) are not. To clarify the content of the theorems to be proved in this chapter, it is instructive to look at the polyhedra in Figs. 2(b) and 2(c): none of these theorems holds for either of the polyhedra.
Fig. 2(b)
Fig. 2(c)
10
1 Basic Concepts and Simplest Properties of Convex Polyhedra
1.1.3 Polyhedra with boundary; closed and unbounded polyhedra. Since a convex polyhedron lies on one side of the plane of each of its faces, it is easy to show that at most two faces meet at any edge and that any interior point of one face cannot belong to another face. A polyhedron representing only a part of the surface of a convex solid polyhedron may be characterized as having edges that belong to a single face. These are the edges bounding the part of the surface represented by the polyhedron in question. For this reason, we say that such a polyhedron has a boundary. The boundary is determined by the “boundary” edges, i.e., the edges which belong to exactly one face (Fig. 3).
Fig. 3
If an edge intersects the boundary in a segment, then this segment is also considered a boundary edge. A convex polyhedron without boundary is the complete surface of a solid polyhedron; therefore, such a polyhedron is naturally called complete. A complete bounded polyhedron, i.e., the boundary of a bounded solid polyhedron, is called closed. The unbounded complete convex polyhedra split into two classes: those with vertices and those with no vertices at all. Every doubly infinite prism, for instance an unbounded rectangular tube, is a polyhedron without vertices. Conversely, if a polyhedron has no vertices, then it is a prism that extends infinitely on both sides. Indeed, every edge of a polyhedron without vertices has no endpoints, and consequently each edge is a straight line. Since there are no vertices, these straight lines do not meet, and therefore the faces of such a polyhedron turn out to be either strips between parallel straight lines or half-planes (the faces of a dihedral angle). It is then clear that such a polyhedron is an infinite prism (possibly with a nonclosed cross-section as in a dihedral angle). Thus, the absence of vertices characterizes infinite prisms. The prisms are also distinguished among complete convex polyhedra by the condition that each of them contains a straight line; i.e., a complete convex polyhedron containing a straight line is a prism.
1.1 Definition of a Convex Polyhedron
11
Indeed, let a complete convex polyhedron P contain a straight line L. Since the polyhedron lies on one side of the plane of each of its faces, none of these planes intersects L, i.e., the planes of all faces of P are parallel to L. It is now clear that the polyhedron is a prism with edges parallel to L. An infinite prism is determined by its cross-section. Hence, the properties of prisms are immediate from the properties of polygons. For this reason, we exclude prisms from our consideration, except for a few cases to be specified in due course. We always consider closed polyhedra first, addressing unbounded complete polyhedra with vertices afterwards. The latter will be simply referred to as unbounded, without mentioning their completeness and vertices. We break this rule to avoid confusion when we must distinguish such a polyhedron from a prism or an unbounded polyhedron with boundary. An unbounded polyhedron shall thus mean a complete convex polyhedron distinct from a prism, unless stated otherwise. 1.1.4 Another definition of convexity. As the definition of convexity for a polyhedron we took the condition that the polyhedron lies on one side of the plane of each of its faces. However, another definition of convexity is commonly used for bodies; it is more general as applicable not only to polyhedra. According to this definition, a body (or a set) is convex if, for each pair of points, it contains the entire segment between them. A cube, a ball, and a circular cylinder are particular instances of convex bodies. A disk, a segment, and the entire plane give examples of planar convex figures. The two definitions of convexity are equivalent for solid polyhedra. The proof is based on the following simple but important observation which we call the Separation Lemma: Each point not belonging to a given solid polyhedron convex in the sense of our initial definition is separated from the polyhedron by the plane of some face of the polyhedron (which means that the point in question and all interior points of the polyhedron lie on different sides of the separating plane). Indeed, assume that a point A does not belong to a polyhedron P . Then the segment joining A with an arbitrary interior point B of the polyhedron intersects the surface of the polyhedron and so has a common point with at least one face Q of P . Moreover, the segment AB cannot lie in the plane of Q; otherwise, this plane would pass through the interior point B and the polyhedron would not lie on one side of the plane of the face Q. Consequently, the segment AB has to intersect the plane of the face Q. However, if the polyhedron is convex, then by the definition of convexity it lies on one side of the plane of Q, exactly on the side containing B. Therefore, the plane of Q separates the polyhedron from the point A, which completes the proof of the Separation Lemma.
12
1 Basic Concepts and Simplest Properties of Convex Polyhedra
Now, we show that if a solid polyhedron P is convex in the sense that it lies on one side of the plane of each of its faces, then each pair of points in P can be joined by a segment in P . Assume by way of contradiction that the polyhedron P contains two points A and B such that on the segment AB there is a point C not belonging to P . Then by the Separation Lemma the point C is separated from P by some plane, which is impossible since each plane intersecting the segment AB separates the points A and B. We finally prove the converse assertion. Let a polyhedron P be convex in the sense that each pair of points in P can be joined by a segment in P . Assume, however, that the polyhedron P does not lie on one side of the plane of some face Q and hence contains points A and B that are to different sides from Q (see Fig. 4). A
X
Q
B Fig. 4
Connecting these points with all points X of Q, we thus obtain two pyramids with common base Q. Therefore, Q lies inside the polyhedron formed by the pyramids. However, each of the segments AX and BX must lie in the polyhedron P . Hence, Q must lie inside P , failing to be a face; a contradiction. So each of the convexity conditions implies the other, which yields their equivalence. Solid convex polyhedra turn out to be particular instances of convex bodies: they are convex bodies bounded by finitely many polygons. Similarly, “surface” convex polyhedra turn out to be particular instances of convex surfaces, if a convex surface is defined as the entire surface or any part of the surface of a convex body. The same arguments apply to the polygons after replacing faces and their planes with sides and the straight lines containing the latter. In exactly the same way we can prove the equivalence of the following two definitions of convexity for polygons:
1.1 Definition of a Convex Polyhedron
13
(1) A polygon is convex if, given any side, the polygon lies in one half-plane bounded by the straight line through this side. (2) A polygon is convex if, for each pair of points, it contains the entire segment between them. The two definitions can be proved to be equivalent to the third one: (3) A polygon is convex if its angles are convex, i.e., less than 180◦. (We leave the proof as an exercise, since the last result is not used below. Another exercise is to prove the corresponding fact for polyhedra: a solid polyhedron is convex if all its dihedral angles are convex.) The following two simple properties of convex figures (sets) will be constantly applied to polyhedra: (1) The intersection F of any collection of convex figures Fs is a convex figure itself. Indeed, if points A and B belong to F , then they belong to each of the figures Fs . By convexity, every figure Fs contains the segment AB, hence the segment lies in their intersection, thus yielding the convexity of F . In particular, the intersection of a convex polyhedron and a plane is convex and is either a point, or a segment (or a half-line), or a convex polygon. If the plane under consideration is the plane of a face, then it cannot enter into the interior of the polyhedron and hence its intersection with the polyhedron is the convex polygon representing the given face. Therefore, all faces of a complete convex polyhedron are convex. (2) Every segment with endpoint an interior point O of a convex body intersects the surface of the body in, at most, one point.
A
B S
O
Fig. 5
Indeed, every interior point O is characterized by the condition that there is a ball S about O lying entirely in the body. Therefore, if a segment with endpoint O intersects the surface of the body at two successive points B and A, then convexity implies that the body includes all the segments that
14
1 Basic Concepts and Simplest Properties of Convex Polyhedra
join A to the points of S (Fig. 5). These segments cover an entire cone and therefore all points of the segment OA, except for A, must be interior, contradicting the assumption that B lies on the surface of the body. 1.1.5 Polyhedral angles and spherical polyhedra. A polyhedral angle is a polyhedron with a single vertex and no boundary edges. Hence, its faces are thought of as infinitely extendable. If we draw a sphere of unit radius about the vertex of a polyhedral angle, then the angle cuts out a spherical polygon from the sphere which is bounded by the arcs of great circles. Conversely, if such a polygon is given on the sphere, then the rays drawn from the center through the points of the polygon constitute a polyhedral angle. The concept of convexity is transferred from planar to spherical polygons in a straightforward way by replacing straight lines with great circles, and straight line segments with arcs of great circles not larger than a half-circle. The same three definitions of convexity can be given for spherical polygons.5 The equivalence of the first two definitions can be proved as above in the case of polyhedra. The equivalence of the third definition (claiming that all angles are less than 180◦ ) will be established in Subsection 3.1.2. Q
q
Fig. 6
Furthermore, it is easy to see that the correspondence between polyhedral angles and spherical polygons given by the above construction relates convex polyhedral angles to convex spherical polygons, and vise versa. For example, as clearly seen from Fig. 6, the location of a polyhedral angle on one side 5
Since two antipodal points of the sphere are joined by many shortest arcs (the meridians), the second definition of convexity will look like the following: a polygon on the sphere is convex if, together with every pair of points, it contains at least one shortest arc between them. For this reason, the intersection of two convex polygons on the sphere may happen to be nonconvex: the intersection of two digons may be the pair of their vertices. – V. Zalgaller
1.1 Definition of a Convex Polyhedron
15
of the plane of a face Q is equivalent to the location of the corresponding spherical polygon on one side of the great circle q in which the plane Q intersects the sphere. Particular instances of spherical polygons are hemispheres and digons bounded by two great circles that join two antipodal points. Digons correspond to polyhedral angles degenerating into dihedral angles, and hemispheres correspond to polyhedral angles degenerating into planes. 1.1.6 A remark on unbounded polyhedra. The study of unbounded convex polyhedra might seem to have a less intuitive and practical meaning than the study of bounded polyhedra. However, this objection can be completely dismissed, because, instead of an unbounded convex polyhedron, we can always think of a bounded convex polyhedron with boundary such that the infinite extension of its extreme faces creates no intersections of any faces except for the pairs of adjacent faces with a common edge extended to infinity. One can formulate necessary and sufficient conditions on a polyhedron with boundary to admit the infinite extension of its extreme faces without new intersections, i.e., to serve as a “bounded” representative of an unbounded polyhedron together with all the vertices, edges, and faces of the latter. We formulate one condition that consists of two parts: (1) For each boundary vertex, there are exactly two extreme faces touching each other along the edge containing the vertex, while no internal faces are incident to it (i.e., as in Fig. 7 for the vertex A but not B). (2) The edges of each extreme face, if extended beyond the boundary, either diverge or are parallel, but do not get closer to each other.
A
B
Fig. 7
The necessity of both parts of this condition is obvious. The proof of sufficiency is left to the reader as an exercise; we will not use it later. Another condition is the convexity of the spherical image of the polyhedron. The notion of spherical image is introduced in Section 1.5, where we
16
1 Basic Concepts and Simplest Properties of Convex Polyhedra
also establish the necessity of the condition. Its sufficiency will be proved in Section 7.5. 1.1.7 Exercises. We add the following two exercises to those given above: 1. Prove that if a bounded solid polyhedron has no “cavities” and its intersection with every support plane6 is contractible, then the polyhedron is convex. (A figure is contractible if there is a continuous deformation that collapses it to a point without going beyond the boundary of the original figure. Two distinct points, a closed polygonal line, or a polygon with “holes” are not contractible.) 2. Prove that if a bounded “surface” polyhedron has the same property, then it is closed and convex. (The faces are assumed to meet pairwise along edges, but the presence of a boundary is not excluded a priori.)
1.2 Determining a Polyhedron from the Planes of Its Faces7
1.2.1 Support planes. A support plane of a figure is a plane having at least one point in common with the figure and such that the entire figure lies in one of the two half-spaces bounded by the plane (Fig. 8). n
Q M
Fig. 8
We assume that each half-space always includes its boundary plane, unless we explicitly refer to the half-space as “open.” The definition implies for instance that, for a planar figure, the very plane containing the figure is a support plane at each point of the figure. 6 7
For the definition of a support plane, see Subsection 1.2.1. Determining a polyhedron in this way is connected with an interesting trick proposed by Yu. G. Reshetnyak [R2] for integration over a convex polyhedron, in particular for finding its volume. – V. Zalgaller
1.2 Determining a Polyhedron from the Planes of Its Faces
17
Using the notion of support plane, we can say that a convex polyhedron is characterized by the condition that the planes of all its faces are support planes. However, a polyhedron obviously has other support planes touching it at its vertices or along its edges. The following simple theorem holds for convex solid polyhedra: Theorem 1. The intersection of a convex solid polyhedron and a support plane is either a point (a vertex of the polyhedron), a segment or half-line (an edge of the polyhedron), or a face. To every vertex, there is a support plane that passes through the vertex and has no other points in common with the polyhedron. To every edge, there is a support plane that passes through the edge and intersects the polyhedron only along that edge. The plane of any face is a support plane and it intersects the polyhedron only in that face. Proof. The intersection of a plane and a convex polyhedron is convex as is the intersection of two convex figures. Therefore, it can be either a point, or a segment (or a half-line), or a convex polygon. (Entire straight lines are eliminated by the convention in Subsection 1.1.3 that a polyhedron includes no straight line.) If a plane shares exactly one point with the polyhedron, then the point is a vertex, since it is obviously impossible for a plane to touch the polyhedron at a single point inside an edge or a face. For similar reasons, a single segment common to a plane and the polyhedron must be an edge. This proves the first claim of the theorem. The plane of an arbitrary face is a support plane by the definition of convex polyhedra. Its intersection with the polyhedron is a convex polygon which is thereby a face. If faces Q1 and Q2 touch along an edge a, then the polyhedron lies between these faces, i.e., inside the dihedral angle between them. Therefore, every plane passing through the edge in the complementary angle will be a support plane along the edge a (Fig. 9).
a Q1
Fig. 9
Q2
18
1 Basic Concepts and Simplest Properties of Convex Polyhedra
Given a vertex A, there are at least three faces touching at A. Therefore, the polyhedron lies inside the trihedral or polyhedral angle bounded by the planes of these faces. Clearly, it is always possible to draw a plane through the vertex of the polyhedral angle so that the plane has no other points in common with the angle. It suffices to take a support plane along an edge and slightly turn it about the straight line passing through the vertex and perpendicular to the edge (Fig. 10). This plane will be a support plane of the polyhedron only at the vertex A.
A
Fig. 10
1.2.2 Outward normals. Support numbers. If a figure (a set) M lies on one side of a plane Q, then the unit vector n perpendicular to Q and pointing to the interior of the (open) half-space not containing the points of M is called the outward normal of Q relative to M (Fig. 8). The outward normal to a support plane is defined similarly. Speaking of the direction of an arbitrary plane, we bear in mind the direction of some vector perpendicular to the plane. The direction of a support plane is always the direction of its outward normal. The direction of a face of a polyhedron is the direction of the outward normal vector. n
h< 0
h>0 O n
Fig. 11
1.2 Determining a Polyhedron from the Planes of Its Faces
19
If we choose a point O in space as the origin of coordinates, then the position of an arbitrary “directed” plane is determined by its normal n and the distance h to the origin O. Moreover, the distance is taken positive if the origin lies on that side of the plane which is opposite to the direction of n. Otherwise, the distance is negative (Fig. 11). This signed distance is called the support number of the plane. The support number of the plane through a face of a polyhedron is called the support number of the face. The support numbers of a polyhedron are the support numbers of its faces. We prove that every complete polyhedron is uniquely determined by the planes of its faces with specified outward normals. In other words, a complete polyhedron is determined by its outward normals and support numbers. Theorem 2. A convex solid polyhedron is the intersection of the half-spaces bounded by the planes of its faces. (Since each plane determines two halfspaces, we consider those half-spaces that contain the polyhedron.) Proof. First, by definition every convex solid polyhedron lies on one side of the plane of each of its faces, i.e., it always lies in one of the half-spaces determined by the plane. Therefore, the polyhedron lies in the intersection of these half-spaces. Second, by the Separation Lemma proved in Subsection 1.1.4, each point outside the polyhedron is separated from the latter by the plane of some face, i.e., such a point does not belong to at least one of the half-spaces in question. Hence, the intersection of these half-spaces includes the polyhedron but contains no other points, i.e., the intersection coincides with the polyhedron, which was to be proved. Theorem 3. Every complete convex polyhedron is determined by the planes of its faces and their outward normals. Indeed, the outward normals determine the half-spaces containing the polyhedron. By Theorem 2, the solid polyhedron bounded by the complete polyhedron P is the intersection of these half-spaces and consequently is fully determined by them. Thereby its surface P is determined too, which completes the proof of the theorem.
Fig. 12
20
1 Basic Concepts and Simplest Properties of Convex Polyhedra
This cannot be done without the outward normals, since there exist different convex polyhedra for which the planes of all faces coincide. An example is given by two polyhedra into which a tetrahedron is divided by a plane intersecting all of its faces (Fig. 12). Exercise. Find conditions under which the planes of the faces of a given bounded convex polyhedron bound a different bounded convex polyhedron. Solve the same problem for unbounded polyhedra. To get started, consider an analogous problem for polygons. 1.2.3 We will now prove a theorem which is in some sense the converse of Theorem 2. Theorem 4. The intersection of finitely many half-spaces is a convex solid polyhedron under the necessary condition that the intersection has nonempty interior.8 If the outward normals to the boundary planes of these half-spaces do not point into a single half-space,9 then the polyhedron is bounded; otherwise it is unbounded. Let the intersection of half-spaces with boundary planes Q1 , Q2 , . . . , Qm have interior points. Then it represents a body bounded by the polygons cut out from the planes Qi by the straight lines in which the planes intersect one another. Moreover, the body lies on one side of each of the planes Qi and therefore represents a convex solid polyhedron. Denote this polyhedron by P . If the outward normals of the planes Qi point into a half-space R (Fig. 13), then the direction of the outward normal m of R does not form an acute angle with any of them. Therefore, the half-line drawn in this direction from any point of the polyhedron P is disjoint from all the planes Qi and thereby lies inside P . Thus, the polyhedron P contains a half-line and is consequently unbounded. If the outward normals of Qi do not point into a single half-space, then it is impossible for the polyhedron P to be unbounded. Were P unbounded, it would contain a half-line, for instance an unbounded edge. The planes bounding the polyhedron would not meet this edge; in consequence, the outward normals of the planes would point into the half-space bounded by the plane perpendicular to this half-line. This completes the proof of the theorem. 8
9
The intersection of half-spaces may have no interior points; for example, the intersection of two complementary half-spaces with a common boundary plane is the plane itself. Some half-spaces may have no common points at all; in this case their intersection is empty. Normals n1 , . . . , nm point into one half-space R if, issued from an arbitrary point of the boundary plane of R, they lie in R. It is not excluded that some of the vectors belong to the boundary plane. If such vectors are absent, then we say that the normals go inside R. If none of the normals goes inside R, then they all lie in the plane and the polyhedron is an unbounded prism.
1.3 Determining a Closed Polyhedron from Its Vertices
n1
n1 n4
n5
21
n4 n3
n3
n5
R
n2
n2
m
Fig. 13
1.2.4 We established that the intersection of finitely many half-spaces is a convex solid polyhedron, provided that the intersection has nonempty interior. However, some of the planes of the half-spaces can be “superfluous,” i.e., it is possible that they are not the planes of faces of the polyhedron but merely touch the polyhedron at edges and vertices or even have no common points with the polyhedron. For this reason, the following question arises: What are necessary and sufficient conditions for the planes with given outward normals n1 , n2 , . . . , nm and support numbers h1 , h2 , . . . , hm to serve as the planes of faces of some convex solid polyhedron? The theorem answering this question is formulated in Subsection 2.4.6. According to the general scheme outlined in the Introduction, we may say that the question is about an existence theorem for polyhedra with given normals and support numbers (corresponding to the proved uniqueness theorem, which states that a convex solid polyhedron is determined from such data in a unique fashion).
1.3 Determining a Closed Polyhedron from Its Vertices 1.3.1 The convex hull. The convex hull of a set is the intersection of all convex solid polyhedra containing the set. The convex hull of an arbitrary set M is convex, since the intersection of any number of convex sets is a convex set as proved in Subsection 1.1.4. Since the convex hull of a set M is convex and lies in each convex polyhedron containing M , it is in some sense the smallest convex set containing M . It is completely defined by M , because M fully determines the collection of all convex polyhedra containing M . So the convex hull of a given set M is exactly the smallest closed convex set containing M .
22
1 Basic Concepts and Simplest Properties of Convex Polyhedra
According to our definition, the convex hull is always a closed set. This follows from the general theorem claiming that the intersection of closed sets is closed. We can in general define the convex hull of a given set M as the intersection of all closed convex sets containing M .10 This general definition more adequately reflects the idea of the convex hull of M as the smallest closed convex set containing M . It is equivalent to the previous definition. Strictly speaking, we should consider half-spaces and the whole space as polyhedra, since one can consider sets lying in no convex polyhedron. We will use our former definition as more elementary and quite sufficient for our purposes, since we deal only with convex polyhedra. 1.3.2 Theorem 1. Every convex solid polyhedron is the convex hull of its vertices. To prove the theorem, choose some vertex A of the polyhedron and, using diagonals, partition the faces disjoint from A into triangles with vertices at the vertices of the polyhedron. Connecting A with the points of every such triangle, we obtain a trihedral pyramid, i.e., a tetrahedron (Fig. 14). All these tetrahedra are contained in the polyhedron due to the convexity of the polyhedron, and the polyhedron is the union of these tetrahedra.
A C
D
X
B Fig. 14
The convex hull of the set of vertices contains all segments between the latter, since it is convex. However, along with a segment BC and a point D, it includes the triangle BCD, since this triangle is the union of the segments from D to the points of BC. Finally, along with the triangle BCD and a point A, the convex hull includes the tetrahedron ABCD, since it is the union of the segments from A to the points of the triangle BCD. It is then clear that the convex hull of the set of vertices of the polyhedron includes all tetrahedra into which the polyhedron is split, i.e., the convex hull includes the polyhedron itself. On the other hand, our polyhedron certainly includes the convex hull of the set of its vertices, since by definition the convex hull is included in every 10
Nowadays, we call this the closed convex hull of M . For simplicity, we omit the word “closed” since we never use the “nonclosed” convex hull that is defined as the intersection of all convex sets containing M . – V. Zalgaller
1.3 Determining a Closed Polyhedron from Its Vertices
23
convex polyhedron containing the vertices. Thus, the polyhedron and the convex hull of the set of its vertices coincide, which was to be proved. Since the convex hull of a set M is determined uniquely from M , Theorem 1 implies that a bounded solid polyhedron and its surface, i.e., a closed convex polyhedron, are determined uniquely from its vertices. We say that a closed convex polyhedron is “spanned” by its vertices. This is the uniqueness theorem for closed convex polyhedra with given vertices. Allowing nonconvex polyhedra, we obtain no such theorem: Fig. 15 displays two polyhedra, one with the edge AB and faces ABC and ABD is convex and the other with the edge CD is nonconvex. It is clear that these polyhedra can be positioned so that their vertices coincide. A
B
C
A
D
B
C D
Fig. 15
1.3.3 Theorem 2. The convex hull of finitely many points A1 , . . . , Am not lying in a single plane is a convex solid polyhedron; the convex hull of a finite number of points lying in a single plane is either a polygon, or a segment, or a point. The vertices of this convex hull (i.e., those of the polyhedron, polygon, or segment) are some (not necessarily all) of the points Ai . A point Ak is a vertex if and only if it is not contained in the convex hull of the set of the remaining points. Proof. A single point A1 is its own convex hull. If there are two or more points all lying on a single straight line, then their convex hull is the segment whose endpoints are contained in the initial collection of points. Therefore, we can assume that the points are not collinear. Assume that the theorem holds for m− 1 points and prove it for m points. Let m points A1 , A2 , . . . , Am be given. Choose one of them, say Am . Let P denote the convex hull of the set of the remaining points A1 , A2 , . . . , Am−1 . By assumption, the latter is either a polyhedron whose vertices are among the points Ai , or a segment, or a single point. We can assume that P is a polyhedron; otherwise, the arguments are even easier. If the point Am is contained in P , then its presence does not change the convex hull. In particular, it is obvious that Am cannot be a vertex. Now, assume that the point Am does not lie in P (Fig. 16). Drawing all straight line segments from Am to every point of P , we obtain a polyhedron P1 which is composed of pyramids with the common vertex Am and with bases
24
1 Basic Concepts and Simplest Properties of Convex Polyhedra
the faces of the polyhedron P . The polyhedron P1 is certainly contained in the convex hull of the set of all the points A1 , A2 , . . . , Am , since the convex hull includes the polyhedron P and all the segments joining the points of P with Am . It remains to show that the polyhedron P1 is convex. Let B and C be two points of P1 . By construction they lie on the segments Am B0 and Am C0 joining Am to some points B0 and C0 of the polyhedron P (Fig. 17). However, P is convex and therefore includes the segment B0 C0 . But then P1 must include the whole triangle Am B0 C0 and hence the segment BC. This proves the convexity of P1 . Am Am C
B B0 P
Fig. 16
P
C0
Fig. 17
However, if P1 is convex and contains the points A1 , A2 , . . . , Am , then P1 certainly contains their convex hull. As we have already established, P1 is also contained in it. Therefore, P1 coincides with this convex hull. We still need to show that that the point Am is a vertex of P1 . This is obvious, since by the Separation Lemma (Subsection 1.1.4) the convex polyhedron P can be separated from the point Am by a plane so that the segments joining Am to the points of P intersect the plane. Hence, the point Am can lie neither on an edge, nor on a face of P1 , nor in the interior of P1 . The theorem is thus completely proved. Combined with Theorem 1, Theorem 2 readily yields the following result: Theorem 3. There exist a closed convex polyhedron with given vertices A1 , . . ., Am , if and only if the points Ai do not lie in a single plane and none of them lies in the convex hull of the others. Furthermore, a polyhedron with given vertices is unique. Consequently, the theorem answers the questions raised in the Introduction: To what extent and under which conditions does the specification of vertices determine a closed convex polyhedron? Vertices can be specified by their coordinates; hence, the conditions imposed on them in the theorem can be expressed analytically.
1.3 Determining a Closed Polyhedron from Its Vertices
25
1.3.4 Completing a polyhedron to a closed polyhedron. Theorems 1 and 2 imply another theorem which we shall have the opportunity to use. Theorem 4. Every bounded convex polyhedron with boundary can be completed to a closed polyhedron without adding new vertices; moreover, the completion is unique. In other words, for every bounded convex polyhedron P , there is a unique closed convex polyhedron P such that P is a part of P and P has no other vertices but the vertices of P . (The vertices of P need not all be vertices of P . An arbitrary polyhedron with boundary has vertices of two types: internal vertices, i.e., those not lying on the boundary, and boundary vertices. All internal vertices remain vertices of P , but this is not always so for boundary vertices. For example, this happens if P is a cube with a polygon cut out from a face.) Proof. Let P be a bounded convex polyhedron and let R be the convex hull of its vertices. Since R contains all vertices of P , it also contains the segments between them, i.e., the sides and diagonals of faces. So R includes all faces of P , and P is certainly contained in R. On the other hand, according to Subsection 1.1.2 the polyhedron P is part of the surface of some convex solid polyhedron Q, where Q contains all the vertices of P and hence their convex hull R. Thus it turns out that, while P is included in R and R is included in Q, the polyhedron P itself lies on the surface of Q. Consequently, P is part of the surface of the polyhedron R, i.e., part of a closed convex polyhedron. (Indeed, if a point X of P does not lie on the surface of R, then it lies in the interior of R, since R contains P . But then, since Q contains R, the point X lies in the interior of Q. This, however, contradicts the fact that P is part of the surface of the polyhedron Q.) According to Theorem 2, R, the convex hull of the vertices of P , is a solid polyhedron whose vertices are those of P . Moreover, there is no other convex solid polyhedron with this set of vertices. Consequently, the same holds for the closed polyhedron forming the surface of the convex hull R, which completes the proof of the theorem. 1.3.5 Exercises. 1. Find necessary and sufficient conditions under which a given boundary vertex of a convex polyhedron with boundary remains a vertex after the completion mentioned in Theorem 4. 2. Prove that the convex hull of an arbitrary set M is the intersection of all half-spaces containing M (provided that M lies in at least one half-space). Prove Theorems 1 and 2 by using this definition of convex hull. 3. Prove that the intersection of all convex sets containing a given set M is the union of all tetrahedra whose vertices are points of M . (The set M is not assumed to contain only finitely many points. The tetrahedra may overlap. Triangles, segments, and points are limiting cases of tetrahedra.)
26
1 Basic Concepts and Simplest Properties of Convex Polyhedra
−−→ 4. Given points A1 , A2 , . . . , An , let ai = OAi denote the vectors from the origin O to them. Assign nonnegative numbers mi (masses) to the points Ai . −→ The center of the masses is defined to be the endpoint A of the vector a = OA given by the equation mi ai m1 a1 + m2 a2 + . . . + mn an = a= m1 + m2 + . . . + mn mi (it is assumed that mi > 0, so that not all mi vanish). Prove that the convex hull of the points A1 , A2 , . . . , An is the set formed by the centroids of all possible masses placed at A1 , A2 , . . . , An . Prove that the intersection of all convex sets containing a given set M is the set formed by the centroids of all possible masses placed at all possible quadruples of points in M . (M is not assumed to consist of finitely many points. Compare this exercise with Exercise 3.) 5. The half-space bounded by a plane with the equation Ax + By + Cz + D = 0 is determined by the inequality Ax+ By + Cz + D ≤ 0 (or the opposite inequality Ax + By + Cz + D ≥ 0). Being the intersection of half-spaces, a polyhedron is therefore determined from simultaneous linear inequalities. Given points A1 , . . . , Am with coordinates x1 , y1 , z1 , etc., find simultaneous linear inequalities determining the convex hull of the points. The coefficients must be expressed in terms of the coordinates of the points.
1.4 Determining an Unbounded Polyhedron from Its Vertices and the Limit Angle 1.4.1 The limit angle. An unbounded convex polyhedron, as opposed to a bounded one, is certainly not determined solely by its vertices. For example, a convex polyhedral angle has a single vertex and is determined not by the latter alone but by additionally specifying the directions of its edges. Our purpose is to prove that every unbounded convex polyhedron is likewise determined by its vertices and the directions of its unbounded edges. However, instead of the directions of unbounded edges, it turns out to be more convenient to deal with a polyhedral angle whose edges are parallel to the unbounded edges of the polyhedron. We define this polyhedral angle by the following construction. Let P be an unbounded polyhedron. Take an arbitrary point O and draw from it all half-lines parallel to the half-lines lying in P (and having the same directions). These half-lines fill in some conical surface with vertex O. We call this surface the limit angle of P .11 11
It is also called the recession cone of P .
1.4 Determining an Unbounded Polyhedron
27
It is clear from the definition that replacing O with another point results in a parallel translation of the limit angle. Henceforth we always assume that the limit angle is determined up to translation. We now prove that the so-defined conical surface is in fact a polyhedral angle whose edges are parallel to the unbounded edges of P . Let Q be an arbitrary face of P and let q1 and q2 be the unbounded sides of Q. Every half-line p in Q must lie inside the angle between q1 and q2 (Fig. 18). It is clear that if we draw all half-lines from O that are parallel to the half-lines in Q, then they will cover the angle VQ between the half-lines parallel to the edges q1 and q2 .12 It is natural to call this angle the limit angle of the face Q.
O O
Q
VQ
Q2
Q1 Q
q2
q1
VQ1 VQ2
p V
P
Fig. 18
Fig. 19
It is now obvious that the limit angle of a polyhedron consists of the limit angles of its unbounded faces. Moreover, if faces Q and Q meet in an unbounded edge g, then their limit angles VQ and VQ share the edge parallel to g. Consequently, the limit angle is indeed a polyhedral angle whose edges and faces are parallel to the unbounded edges and faces of the polyhedron (Fig. 19). If the unbounded sides of a face Q are parallel to one another, then there is no half-line on Q with another direction and hence the limit angle of Q is reduced to a single half-line. The corresponding “face” of the limit angle of the polyhedron degenerates into an edge. If all unbounded edges of a polyhedron are parallel to one another, then the entire limit angle degenerates into a halfline (Fig. 20(a)). 12
Since we talk about a convex polyhedron, the face Q is a convex polygon and what was said above is trivial and easy to prove. However, the definition of limit angle is also applicable to nonconvex polyhedra; in this case the picture may change, but in essence our conclusions still remain valid.
28
1 Basic Concepts and Simplest Properties of Convex Polyhedra
O O
V P Fig. 20(a)
Fig. 20(b)
If all unbounded edges of a polyhedron are parallel to a single plane, then the limit angle is reduced to a planar angle (Fig. 20(b)). Whenever we talk about some limit angle, these cases are not excluded in advance. If an unbounded polygon undergoes the infinite similarity contraction to some point O, then in the limit it transforms obviously into its limit angle (Fig. 21). Therefore, under an infinite similarity contraction of an unbounded polyhedron P with respect to a point, its unbounded faces transform into their limit angles and the polyhedron itself transforms into its limit angle. Consequently, the limit angle may also be defined as the result of an infinite similarity contraction of the polyhedron. O
VQ
X
Q
Fig. 21
It follows easily that if the vertex O of the limit angle is contained in the polyhedron, then the limit angle itself lies in the polyhedron (provided that the polyhedron is convex). Indeed, under the contraction of the polyhedron P to the point O, all points X of P move along the segments OX. By the convexity of P , the segments OX lie in P and, for this reason, during the
1.4 Determining an Unbounded Polyhedron
29
contraction the polyhedron P does not protrude from its original position, and therefore the limit angle is included in P . Furthermore, it is easy to prove that the limit angle of a convex polyhedron is also convex. Indeed, take a point O on an unbounded face Q of P and begin contracting P to O. By convexity, the polyhedron always remains on one side of the plane of the face Q. In the limit, we obtain the limit angle V which also lies on the same side of the plane of Q. However, Q is now the plane of the corresponding face VQ of the limit angle. Thereby we proved that the limit angle V lies on one side of the plane of each of its faces, i.e., V is convex. All the conclusions above are summarized in the following theorem on the limit angle of a polyhedron. Theorem 1. Let P be an unbounded convex polyhedron. If we draw all half-lines from some point O that are parallel to the half-lines lying in P , then we obtain the limit angle VP of P . This is a convex polyhedral angle (or a planar angle or a half-line) whose edges and faces are parallel to the unbounded edges and faces of the polyhedron (moreover, the faces of P with unbounded edges not parallel to one another correspond to the faces of VP not degenerating into edges). If the point O lies in P , then the angle VP lies in P (Fig. 22). The angle VP can also be obtained as the result (i.e., the limit) of a certain infinite similarity contraction of P .
Fig. 22
The last characterization rather clearly exposes the essence of the concept of the limit angle as a polyhedral angle that determines the properties of the polyhedron in its “infinite” part when the finite quantities are neglected. A polyhedron, if regarded from an infinitely large distance, looks like its limit angle.
30
1 Basic Concepts and Simplest Properties of Convex Polyhedra
1.4.2 Theorem 2. Every convex polyhedral angle is the boundary of the convex hull of its edges and is therefore uniquely determined by specifying its vertex and the directions of its edges. (We say that such an angle is spanned by its edges.) Indeed, if a solid angle is convex, then, together with two rays p and q starting at the vertex, it must contain the planar angle between them, since the latter is covered by the segments between the points on p and q. For the same reason, together with three rays p, q, and r, it also contains the solid trihedral angle with edges p, q, and r. It follows that the convex hull of the set of edges of a polyhedral angle includes all solid trihedral angles with edges on these rays. At the same time, a solid polyhedral angle is itself composed of such trihedral angles. Therefore, it coincides with the convex hull of the set of its edges, which completes the proof of the theorem. Theorems 1 and 2 imply Theorem 3. Specifying the limit angle of an unbounded convex polyhedron amounts to specifying the directions of the unbounded edges of the polyhedron, i.e., the limit angle determines these directions and is itself defined by them as the boundary of the convex hull of the half-lines drawn from some point in the directions of the unbounded edges of the polyhedron. The theorem is immediate, since, first, the edges of the limit angle are parallel to the unbounded edges of the polyhedron and, second, a convex polyhedral angle is determined from its vertex and the directions of its edges. Incidentally, Theorem 3 also implies that the limit angle of an unbounded convex polyhedron can be defined as the polyhedral angle spanned by the half-lines drawn from an arbitrary point in the directions of the unbounded edges of the polyhedron, i.e., as the boundary of the convex hull of the set of these half-lines. Also, observe that the limit angle of an unbounded polyhedron P can be obtained in the following ways: (1) If we take an arbitrary point on P or inside P and draw all half-lines that lie in the body bounded by P , then all of them will cover a solid angle whose boundary is exactly the limit angle of P . (2) If we draw planes through some point O parallel to the planes of the unbounded faces of P , then they will bound a solid angle whose surface is the limit angle of P . More precisely, we mean the solid angle that appears as the common part of those half-spaces, bounded by the drawn planes, whose outward normals are parallel to the outward normals of the unbounded faces of the polyhedron. (Without this condition the definition is ambiguous, since, for example, three planes simultaneously bound eight trihedral angles.) We will not prove that these constructions actually yield the limit angle, since we do not use them. Moreover, the result seems rather evident, and a rigorous proof may serve as a good exercise.
1.4 Determining an Unbounded Polyhedron
31
1.4.3 In the sequel, we need the following lemma: Lemma. If a convex solid polyhedron P contains a half-line a, then it also contains every half-line b which is parallel to a, has the same direction, and starts at any point B of P . Indeed, let R denote the half-space that is bounded by the plane of some face of P and includes P . The half-line a lies in this half-space and so does the point B. But then the half-line b from B parallel to a lies in R too. Thus, the half-line b lies in every half-space that is bounded by the plane of a face of P and includes P . Since the polyhedron P is the intersection of such half-spaces, the half-line b lies in P , as required. Theorem 4. An unbounded convex polyhedron is uniquely determined from its vertices and limit angle. It is the boundary of the convex hull of the figure formed by the vertices and the limit angle, provided that the vertex of the latter lies inside the polyhedron. According to Theorem 3, the specification of the limit angle of a polyhedron is equivalent to the specification of the directions of its unbounded edges. In consequence, Theorem 4 may be restated as follows: An unbounded convex polyhedron is determined from its vertices and the directions of its unbounded edges. It is the surface of the convex hull of the figure formed by the vertices and the half-lines drawn from each of its points in the directions of the unbounded edges. Proof. Let P be an unbounded convex polyhedron and let R denote the convex hull of the figure formed by the limit angle V and the vertices of P . We assume the vertex of V to lie in P ; then the angle V itself is contained in P or, more precisely, in the solid polyhedron P bounded by the polyhedral surface P . Since the convex hull R of the vertices and the angle V is the intersection of all convex solid polyhedra containing them, R lies in the polyhedron P . A P Y
X
Z
q
Q Fig. 23
Conversely, let us prove that P is contained in R. Since the vertices of P lie in R, the convexity of the body R implies that R also contains all bounded edges of P . Next, R includes the angle V and so all edges of V , i.e., the halflines parallel to the unbounded edges of the polyhedron P . But then, by the
32
1 Basic Concepts and Simplest Properties of Convex Polyhedra
above lemma, R includes the parallel half-lines that start at its points. Taking the vertices of P as these points, we see that R also includes all unbounded edges of R. Thus, R includes all edges of P . However, if a convex figure includes all edges of a convex polygon, then this figure obviously includes the polygon itself. (To prove this, let Q be a convex polygon and let A be one of its vertices (Fig. 23). The polygon Q is contained in the angle between the half-lines p and q starting at A along the adjacent edges. Let X be an arbitrary point of Q. Draw a straight line through X intersecting p and q. This line intersects the perimeter of the polygon at two points Y and Z. Therefore, if the convex figure contains all sides of the polygon Q, then it contains the segment Y Z and the point X. Thus, all points X of Q belong to the figure. This remark relies upon the existence of vertices. Without them, it may be false, since a half-plane can contain a straight line that bounds another half-plane not included in the first half-plane.) Hence, with all edges of the polyhedron P , the polyhedron R contains all faces of P , i.e., R contains the entire boundary of P . So R contains the polyhedron P itself. The last assertion is obvious and its rigorous proof is as follows: Take a point X inside the polyhedron P . Draw a plane through X and two arbitrary points on the surface of P . This plane intersects P in a convex polygon whose sides lie on the surface of P and consequently belong to the convex hull R. However, if all edges of a convex polyhedron lie in some convex figure R, then the polyhedron itself is contained in the figure. Thus, every point X of P belongs to R, i.e., P is contained in R. Thus, we have proved that both P contains R and R contains P ; hence, the two sets coincide. Therefore, their boundaries coincide, implying that the polyhedron P is the boundary of the convex hull R of its vertices and the limit angle, which is the required conclusion. 1.4.4 Let us compare the just proved Theorem 4 with Theorem 1 of Section 1.3 claiming that a closed convex polyhedron is determined from its vertices. We may interpret the directions of unbounded edges as “infinitely distant vertices” of an unbounded polyhedron. This is especially true if we represent the unbounded polyhedron as the limit of bounded polyhedra. In particular, as a vertex moves to infinity, the edges adjacent to it become parallel; therefore, it is clear that parallel unbounded edges give a single “infinitely distant vertex” in accordance with the fact that they have the same direction. This observation could be taken as a basis for the proof of Theorem 4. On this basis, we now sketch a proof of the theorem stating that the boundary of the convex hull of the figure formed by finitely many points and a polyhedral angle V is an unbounded convex polyhedron with limit angle V . Given points A1 , . . . , Am , let V be a convex polyhedral angle whose vertex is assumed to be among A1 , . . . , Am (Fig. 24). Draw a plane Q which intersects all edges of the angle V ; it cuts out a pyramid V . Choose the plane Q at
1.4 Determining an Unbounded Polyhedron
33
a distance from the vertex of V large enough for all the points Ai to lie on the same side of it as the vertex. The plane Q intersects the edges b1 , b2 , . . . , bn of the angle V at points B1 , B2 , . . . , Bn . By Theorem 2 of Section 1.3, the convex hull of the set of all the points Ai and Bi is a convex polyhedron P containing the pyramid V . (In Fig. 24, the edges of the polyhedron P are indicated by dash-lines.) A1
Ak
A2
V Bj
Q
bj
Fig. 24
If we move the plane Q to infinity, then the polyhedron P increases and in the limit gives some polyhedron P including the given angle V . This polyhedron P is the convex hull of the points A1 , . . . , Am and the angle V . When we move the point Bj to infinity along the edge bj of V , each segment Ak Bj beginning at Ak becomes parallel to the edge bj . Hence we can conclude that the unbounded edges of P are parallel to the edges of V , so that V is the limit angle of P , since by Theorem 3 the limit angle is determined exactly by the fact that its edges are parallel to the unbounded edges of the polyhedron. The indicated argument requires clarifying some steps. We have to prove that the polyhedron P , being the limit of convex polyhedra, is itself convex. We also have to prove that, for each edge of V , P has an unbounded edge parallel to it. Leaving these details to the reader, we now give an exhaustive proof of the theorem without using the limit of bounded polyhedra. 1.4.5 Theorem 5. The boundary of the convex hull of the figure formed by finitely many points A1 , . . . , Am and a convex polyhedral angle V is a convex polyhedron P with the limit angle V . (If the angle V degenerates into a planar angle or a half-line, and the points A1 , . . . , Am lie in the same plane as V , then the polyhedron P degenerates into a polygon. To avoid additional hypotheses, we implicitly assume
34
1 Basic Concepts and Simplest Properties of Convex Polyhedra
that this case is not excluded. Also, recall that according to Subsection 1.1.3 we only need to consider unbounded polyhedra that do not contain a straight line.) We may assume the vertex of V to be one of the points Ai , adding the vertex to these points if necessary. For convenience, by polyhedra and angles we shall mean solid polyhedra and angles. We carry out the proof by induction on the number of edges of the angle V . First, suppose that V is a half-line a. Take the convex hull of the points A1 , . . . , Am . According to Theorem 2 of Section 1.3, this is a convex polyhedron P0 . We now translate a so that its starting points cover the whole polyhedron P0 ; the translates of a then cover some body P (Fig. 25).
X0
Q
P0
P0
Y0
a Y
a P
X aX
Fig. 25
aY
Fig. 26
Let a point X lie inside the polyhedron P0 . The half-line aX starting from X parallel to a meets the boundary of P0 . It follows that the same body P arises if we translate the starting point of a only to points on the faces of P0 . However, while moving along a face Q, the half-line a covers the infinite prism with base Q and lateral edges parallel to a. The whole body P is composed of such prisms and hence is a polyhedron. The polyhedron P is convex. Indeed, if X and Y are two points of P , then by construction they lie on the half-lines aX and aY starting at some points X0 and Y0 of the polyhedron P0 parallel to the half-line a (Fig. 26). The segment X0 Y0 lies in the polyhedron P0 , since P0 is convex. Therefore, the half-lines starting at the points of this segment parallel to a are contained in P . However, they form a strip between aX and aY . Thus, it turns out that, together with the points X and Y , the polyhedron P contains the segment XY , which proves the convexity of P . The polyhedron P is convex and contains the points Ai and the half-line a; hence, it contains their convex hull R. On the other hand, R obviously contains P0 , since P0 is the convex hull of the points A1 , . . . , Am . Furthermore, according to the lemma of Subsection 1.4.3, if a convex polyhedron contains P0 and the half-line a, then it
1.4 Determining an Unbounded Polyhedron
35
contains every half-line that is parallel to a and starts at a point of P0 . The convex hull R, which is the intersection of such polyhedra, has the same property, i.e., it contains all half-lines parallel to a and starting at points in P0 . But this means that R includes the whole polyhedron P . Thus, the convex hull R contains the polyhedron P and is itself contained in P ; hence, P is the required convex hull. It is clear from the construction that all unbounded edges of P are parallel to the half-line a. Hence, the limit angle of P is this half-line. The theorem is thus proved in the case when the angle V is a single half-line a. If we have an angle V with edges a1 , a2 , . . . , an , then we construct the required polyhedron P by iteration. First, we translate the initial point of the edge a1 to all points of P0 to obtain a polyhedron P1 ; next, we translate the beginning of the edge a2 to all points of P1 to obtain a polyhedron P2 ; and so forth. Assume that the theorem is valid in the case when the angle has n − 1 edges and prove it for an angle V with n edges a1 , . . . , an . If we draw a plane through the edges a1 and an−1 , then the plane separates the edge an from the other edges, and we obtain an angle V with n − 1 edges a1 , a2 , . . . , an−1 (Fig. 27(a)). Let P stand for the convex hull of the figure formed by the given points A1 , . . . , Am and the angle V . By assumption, P is a convex polyhedron with limit angle V .
O O
S
Q
a1 an
an-1
Fig. 27(a)
an Fig. 27(b)
Translating the starting point of the half-line an , the nth edge of the angle V , to all points of the polyhedron P , we obtain a body P . Repeating the above arguments with P substituted for P0 and an for a, we will prove that the body P is a convex polyhedron representing the convex hull of the figure formed by the polyhedron P and the half-line an .13 However, P is itself the convex hull of the figure formed by the points A1 , . . . , Am and the 13
The polyhedron P is now unbounded; therefore, it is possible that a half-line going from the interior of P does not meet the surface of P . However, this halfline then meets the surface if we extend it in the opposite direction. Otherwise P
36
1 Basic Concepts and Simplest Properties of Convex Polyhedra
angle V , whereas V is (by Theorem 2) the convex hull of the set of its edges a1 , a2 , . . . , an−1 . It follows that the polyhedron P is the convex hull of the set of the points A1 , . . . , Am and all the half-lines a1 , . . . , an , i.e., the convex hull of the figure formed by the points A1 , . . . , Am and the angle V . This conclusion is based on the following obvious observation: if G is the convex hull of a figure F and if G is the convex hull of F ∪ F , then G is also the convex hull of the figure G ∪ F . The proof is immediate from the definition of convex hull. We are left with showing that V is the limit angle of P . Since V is the limit angle of P , the corresponding unbounded edges of V and P are parallel to one another. In translating the half-line an to the points of P , there appear no new unbounded edges, except for those parallel to an , since we add to P only prisms with bases on its faces and lateral edges parallel to an .14 Hence, the unbounded edges of the polyhedron P may only be parallel to the half-lines a1 , . . . , an , i.e., the edges of the angle V . It remains to prove that to each half-line aj really corresponds at least one edge of P . Assume, for instance, that no edge of P corresponds to a half-line ak . The polyhedron P which is the convex hull of the set of the points A1 , A2 , . . . , Am and the half-lines a1 , a2 , . . . , an is completely determined by them. Therefore, the order of the half-lines aj is not important in the construction of P . We may thus assume that our ak is in fact an . Let V be the limit angle of P . The edges of V are parallel to the edges of P . Hence, they represent all the half-lines aj , except for some of them, at least except for an (according to the above assumption). Therefore, V is only a part of the angle V with all the edges a1 , . . . , an . The edge an is separated from V by the plane of a face S with edges a1 and an−1 (or some other edges if, say, a1 and an−1 are not edges of V ). By Theorem 1 on the limit angle of a polyhedron, P has a face Q parallel to S (Fig. 27(b)). If we translate the vertex of V onto the face Q, then we shall see that the edge an is outside the polyhedron P . This, however, contradicts the construction of P as the union of half-lines parallel to an . We have thus proved that to every edge of V corresponds a parallel unbounded edge of P . Hence, V is the limit angle of P , which completes the proof of the theorem. Theorem 5a. Under the hypotheses of Theorem 5, the polyhedron P may have vertices only among the given points A1 , A2 , . . . , Am . Each of them is a vertex if and only if it is not contained in the convex hull of the figure would include an entire straight line, which is excluded by assumption. Therefore, all preceding arguments may be repeated verbatim. 14 The polyhedron P is composed of such prisms with bases on the faces of P , but now these prisms may have unbounded bases, the unbounded faces of the polyhedron P .
1.4 Determining an Unbounded Polyhedron
37
formed by the remaining points Ai and the angle V (where we assume that the vertex of V is among the remaining points). It is clear from the construction of the polyhedron P that its vertices are only among the points A1 , . . . , Am . Indeed, we began the construction with the convex hull P0 of the points A1 , . . . , Am . According to Theorem 2 of Section 1.3, the vertices of P0 are only among these points, and drawing the half-lines in the construction of P yields no new vertices. Let P be the convex hull of the figure formed by the angle V and all the points Ai except for Am . So P is a convex polyhedron with vertices only among the points A1 , . . . , Am−1 . If Am lies in P , then adding it will change nothing. Hence, P coincides with P , and Am is not a vertex of P . Conversely, if Am is not a vertex of P , then it lies in P . Indeed, according to Theorem 4, P is the convex hull of its limit angle V and its vertices. Since Am is not among the latter, P coincides with P . Therefore, P contains the point Am . The proof is complete. Observe that, by Theorem 4, a polyhedron is the convex hull of its vertices and its limit angle V , and this is independent of the exact position of the vertex of V in the polyhedron. The vertices of the polyhedron P in Theorem 5 are among the points Ai . The preceding observation implies that the vertex of V can be any point in P , in particular, a point of the polyhedron P0 presenting the convex hull of all the points Ai . 1.4.6 Theorem 6. The convex hull of a finite collection of half-lines starting at a common point towards the same half-space is a convex solid polyhedral angle. Its edges are some (not necessarily all) of the initial half-lines. One of the half-lines is an edge if and only if it does not belong to the convex hull of the collection of the other half-lines. (If all half-lines lie in a plane, then their convex hull is a planar angle.) Let half-lines a1 , . . . , am start at a point O towards a half-space R whose boundary plane Q passes through O. Then each plane Q in R which is parallel to Q intersects the half-lines a1 , . . . , am at some points A1 , . . . , Am . According to Theorem 2 of Section 1.3, the convex hull of the set of the points O, A1 , . . . , Am is a convex solid polyhedron. This polyhedron is a pyramid with vertex O and base on the plane Q . It is also clear that this pyramid P is the convex hull of the segments OA1 , . . . , OAm . If we now move the plane Q to infinity, then in the limit the pyramid P transforms into a convex solid polyhedral angle V which is the convex hull of the collection of the half-lines a1 , . . . , am . (This is clear since the convex hull must contain all the segments OAi and thereby all the pyramids P .) By Theorem 2 of Section 1.3, a point Ak is a vertex of the pyramid P if and only if it does not belong to the convex hull of the remaining points O, A1 , . . . , Ak−1 , Ak+1 , . . . , Am . Therefore, a segment OAk is an edge of P if
38
1 Basic Concepts and Simplest Properties of Convex Polyhedra
and only if it does not lie in the convex hull of the remaining segments OAi . In the limit we reach the same conclusion for the half-line ak . This becomes rather obvious after observing the following. As the plane Q moves to infinity, the pyramid P only undergoes a similarity dilation from the point O, so that each of the edges of P remains an edge while any segment OAk that is not an edge cannot change into an edge. This completes the proof. (If half-lines a1 , a2 , . . . , am do not lie in a half-space, then their convex hull coincides with the whole space. However, if they lie in a half-space R but not in the interior of any half-space, then their convex hull is either the half-space R or a dihedral angle whose edge lies in the boundary plane of R.) 1.4.7 Exercises. 1. Prove the following generalization of Theorems 5 and 6: The convex hull of a finite collection of points Ai and half-lines aj starting at some of the points inward the interior of the same half-space is a convex solid polyhedron. Its limit angle is the convex hull of the collection of the half-lines aj starting at a single point. Its vertices are among the points Ai . Further, one of the points is a vertex if and only if it does not belong to the convex hull of the collection of the other points and the half-lines aj . The half-lines aj may be translated so that their initial points remain within the convex hull of the points Ai without changing the polyhedron. 2. Prove Theorems 2–6 using the definition of the convex hull of a set as the intersection of the half-spaces containing the set. (Cf. Exercise 2 in Section 1.3.) 3. Prove Theorems 5–5a by induction on the number of the points A1 , A2 , . . . , Am . 4. Prove that the definitions of limit angle which were supplemented in Subsection 1.4.2 are equivalent to the main definition (in the case of convex polyhedra). 5. Prove that every unbounded convex polyhedron with boundary can be uniquely completed to become a complete polyhedron with no extra vertices. Find conditions under which a given boundary vertex of the initial polyhedron is not a vertex of the so-constructed complete polyhedron. (Cf. Theorem 4 of Section 1.3 and Exercise 1 there.) 6. Let V be a convex solid polyhedral angle with vertex A. Let a1 , . . . , an be vectors along its edges. Provethat V is the set formed by the endpoints −−→ −→ n X of the vectors x = OX = a + i=1 αi ai , where a = OA is the vector from the origin O to the vertex A and αi are arbitrary nonnegative numbers. 7. Given points A1 , . . . , An and half-lines b1 , b2 , . . . , bk starting at these −→ points, let ai = OAi be the vectors from the origin to the points Ai and let bi be vectors along the half-lines bi . Prove that the convex hull of the collection of the pointsAi and the half-lines bi is the set of the endpoints k n of the vectors −−→ n x = OX = i=1 αi ai + i=1 βi bi , where αi , βi ≥ 0 and i=1 αi = 1. (Cf. Exercise 4 in Section 1.3.)
1.5 The Spherical Image
39
1.5 The Spherical Image 1.5.1 The spherical image. Let F be a convex surface and E, a unit sphere, i.e., a sphere of radius 1. Take some set M of points on F and draw all support planes to F through each point of the set. If we draw the outward normals of these planes from the center of the sphere E, then their endpoints will cover some set on the sphere. This set is called the spherical image of M . In particular, this definition makes sense for convex polyhedra. Moreover, if a polyhedron has a boundary, then the support planes at the boundary points are excluded. If M is the interior of a face of a polyhedron P , then the spherical image of M consists of a single point. If M is an edge with deleted endpoints,15 then its spherical image is the arc of a great circle whose endpoints are the spherical images of the faces touching along M , as one can see from the fact that each plane “between” the planes touching along an edge is a support plane. β W α
A
Fig. 28
If the set M consists of a single vertex A, then its spherical image is the part of the sphere which is cut out by the solid angle formed by the normals to all support planes at the vertex A. It is easy to see that this solid angle W represents a convex polyhedral angle whose edges are perpendicular to the faces of P touching at A (Fig. 28). If Q1 and Q2 are support planes at A, then the polyhedron is contained in the dihedral angle between them. Hence, each “intermediate” plane Q is also a support plane at A. The normals N to these planes cover the angle between the normals N1 and N2 to the planes Q1 and Q2 (Fig. 29). This means that, together with the rays N1 and N2 , the angle W includes the planar angle between them. Therefore, the angle W is convex. 15
The endpoints must be deleted, since they are vertices of the polyhedron and their spherical images are spherical polygons. For the same reason, in the previous assertion we talked about the interior of a face, i.e., about a face whose sides and vertices are deleted.
40
1 Basic Concepts and Simplest Properties of Convex Polyhedra
N
N1
N2
A Q Q2
Q1
Fig. 29
The faces of W are formed by the normals of the planes that touch the polyhedron along the edges adjacent to A. Therefore, they are planar angles perpendicular to these edges. Consequently, each dihedral angle βi of the solid angle W is the complement of the angle between the two corresponding edges of the polyhedron, i.e., the planar angle αi of the face at A: αi = π − βi .
(1)
The spherical image of a vertex is thus a convex spherical polygon with angles βi . The vertices of the polygon corresponding to the edges of the angle W are the spherical images of the interiors of the faces of P , and the sides of the polygon corresponding to the faces of W are the spherical images of the edges of P , with endpoints deleted. The spherical image of a vertex is certainly the same as the spherical image of the polyhedral angle formed by the faces touching at the vertex. All our conclusions are true for every convex polyhedral angle. Now, if M is an arbitrary part of a given convex polyhedron P , then its spherical image is composed of the spherical images of the vertices, segments of edges, and parts of the interiors of faces in M . Since the spherical images of edges and faces are contained in the spherical images of the vertices at which they touch, the spherical image of the polyhedron is composed of the spherical images of its vertices and the edges with both endpoints on the boundary.16 Here the boundary vertices and edges are excluded by assumption. For example, the lateral surface of a prism has no vertices in the interior, and its spherical image is a great circle. 16
If a polyhedron has a boundary, then the boundary vertices are excluded. However, on a polyhedron with boundary, there may be edges that are not part of the boundary but whose endpoints lie on the boundary. Then their spherical images do not enter into the spherical images of vertices, and we must include them in the spherical image of the polyhedron by themselves. In this case, it can turn out that the spherical images of some vertices are joined by arcs of great circles which are the spherical images of such edges.
1.5 The Spherical Image
41
A support plane touching the polyhedron at a vertex does not contain other vertices, unless it touches the polyhedron along an edge or a face. Therefore, the polygons representing the spherical images of vertices have no common interior points and may touch one another only along edges and at the vertices corresponding to those edges and faces of the polyhedron to which the vertices in question belong. It follows that the spherical image of the entire polyhedron is the spherical polygon that consists of the spherical images of the vertices of the polyhedron. If a polyhedron is closed, then its spherical image covers the whole sphere and represents a partition of the sphere into convex spherical polygons corresponding to the vertices of the polyhedron. We summarize our conclusions in the following: Theorem 1. The spherical image of a convex polyhedron is composed of the convex spherical polygons S1 , . . . , Sm that are the spherical images of the vertices of the polyhedron. These polygons have no common interior points. Each common side of two polygons Sk and Sl is the spherical image of the interior of the edge between the corresponding vertices. Each common vertex of polygons Sk , . . . , Sq is the spherical image of the interior of the face that contains the vertices of the polyhedron corresponding to these polygons. Each angle of the polygons Sl is the complement of the planar angle at the corresponding vertex of the polyhedron. 1.5.2 The area of the spherical image. Let V be a convex polyhedral angle with n faces and planar angles α1 , . . . , αn . Its spherical image is a spherical n-gon with angles βi = π − αi . However, the area ω of a spherical n-gon can be expressed in terms of its angles by the formula ω=
n
βi − (n − 2)π,
(2)
i=1
i.e., ω equals the excess of the sum of its angles over the sum of the angles of a planar polygon with the same number n of vertices. Proof. First, we will prove this formula for a spherical triangle B1 B2 B3 with angles β1 , β2 , and β3 (Fig. 30). Extending the sides of the triangle, we obtain three great circles whose intersection forms one more triangle B1 B2 B3 symmetric to B1 B2 B3 about the center of the sphere. Each pair of great circles bounds two digons with vertices B1 B1 , B2 B2 , and B3 B3 . The angles of these digons are β1 , β2 , and β3 . The ratio of the area of each digon to the area of the entire sphere is obviously the ratio of its angle to 2π. Therefore, the sum of the areas of all six digons equals 2(β1 + β2 + β3 ) 4π = 4(β1 + β2 + β3 ). 2π
42
1 Basic Concepts and Simplest Properties of Convex Polyhedra
B3
B1
B2 β2 β1 β3
B1
B3
B2
Fig. 30
At the same time, it is immediately obvious that our digons cover the entire sphere, where the triangles B1 B2 B3 and B1 B2 B3 are covered three times. Hence, the sum of their areas equals 4π +4ω, where ω is the area of the triangle B1 B2 B3 . Therefore, 4(β1 +β2 +β3 ) = 4π+4ω, i.e., ω = β1 +β2 +β3 −π, as required by formula (2). Now, given an n-gon, we partition it by diagonals into n − 2 triangles. Summing over the areas and angles of these triangles simultaneously, we readily obtain formula (2) for our n-gon. Since βi = π − αi , we have ω = 2π −
n
αi .
(3)
i=1
Since the area ω is positive, the preceding formula implies in particular the well-known fact that the sum of the planar angles of a convex polyhedral angle is always less than 2π. We call the sum of the angles αi the complete angle at the vertex, denoting it by θ. The difference 2π − θ is called the curvature at the vertex. Hence, formula (3) means that the curvature at a vertex of a convex polyhedral angle is equal to the area of the spherical image of the vertex. The curvature of a part of a polyhedron is defined as the sum of the curvatures at the vertices lying in this part but not on its boundary. At the same time, according to Theorem 1, the spherical image of any part of a polyhedron is composed of the spherical images of the vertices belonging to this part. Therefore, the area of the spherical image of a part of a polyhedron is equal to the curvature of that part. If we deform a polyhedron without changing the lengths of curves on it, then the angles on it will not change either, since they are determined by lengths. For instance, the length of a curve drawn on a polyhedron at a small constant distance r from a vertex A obviously equals θr, where θ is the
1.5 The Spherical Image
43
complete angle at A. The lengths of the curves on a polyhedron determine the so-called “intrinsic metric” of the polyhedron, and therefore the curvature and the area of the spherical image depend only on the intrinsic metric of the polyhedron. (We will discuss the notion of intrinsic metric in more detail in Subsection 1.6.2.) The above results may be summarized as follows: Theorem 2. The area of the spherical image of a part of a convex polyhedron equals the curvature of that part. Since the curvature depends only on the intrinsic metric of the polyhedron, so does the area of the spherical image. Therefore, under every deformation of the polyhedron which preserves its convexity and the lengths of all curves on it (i.e., which does not change its metric) the area of the spherical image remains the same. The theorem is an elementary analog of Gauss’s celebrated theorem claiming that the area of the spherical image of a surface remains unchanged under continuous deformations of the surface preserving the lengths of all curves. 1.5.3 The spherical image of an unbounded polyhedron. A closed convex polyhedron has support planes of all possible directions. Hence, its spherical image covers the entire sphere and has area 4π. An unbounded convex polyhedron always contains a half-line. Therefore, given a support plane Q to the polyhedron, we can find a support plane of this half-line which is parallel to Q, by shifting Q inside the polyhedron until Q begins to touch the half-line. Consequently, the spherical image of our unbounded polyhedron lies inside the spherical image of the half-line. The latter clearly covers the hemisphere bounded by the equator perpendicular to the half-line. Hence, the spherical image of an unbounded polyhedron is always contained in a hemisphere and so its area does not exceed 2π. Let us prove a more precise theorem: Theorem 3. The spherical image of an unbounded convex polyhedron coincides with the spherical image of its limit angle. Let P be an unbounded convex polyhedron and let V be the limit angle of P . We choose the vertex of V inside the polyhedron. Then, as shown in Subsection 1.4.1, the angle V lies in the polyhedron. Given a support plane Q of the polyhedron, we can obviously find a support plane of V parallel to Q by shifting Q inside the polyhedron so that it begins to touch the angle V . Hence, the spherical image of the polyhedron lies in the spherical image of its limit angle. It remains to show that the spherical image of the angle V is contained in the spherical image of the polyhedron P . In accordance with Theorem 1, both are spherical polygons; hence, its suffices to prove that every interior point N of the spherical image of V belongs to the spherical image of P .
44
1 Basic Concepts and Simplest Properties of Convex Polyhedra
By Subsection 1.5.1, the boundary of the spherical image of a polyhedral angle consists of the spherical images of its edges. Therefore, an interior point N of the spherical image of V corresponds to a support plane Q touching V only at its vertex. So the whole angle V , except its vertex, lies inside the half-space bounded by this plane. Since, by definition, V consists of the half-lines parallel to the half-lines on P , all half-lines on P point into the same half-space R. It follows that the opposite half-space R1 may include only a finite part of P . By shifting the plane Q into the half-space R1 , we obtain a position where the whole polyhedron P lies on one side of the plane, i.e., we create a support plane parallel to Q. Therefore, the point N on the sphere which corresponds to the plane Q belongs to the spherical image of the polyhedron P . Consequently, the spherical image of P contains the spherical image of V . Based on the reverse inclusion established earlier, we conclude that the two spherical images coincide, as claimed. As demonstrated, the spherical image of an arbitrary polyhedral angle is a convex polygon S whose vertices are the spherical images of the interiors of the faces of the angle V . The faces of V are parallel to the unbounded faces of P with nonparallel unbounded edges. Combined with the above-proved equality of the spherical images of P and V , this fact leads us to the following conclusion: The spherical image of a complete unbounded convex polyhedron (without boundary) is a convex spherical polygon S whose vertices correspond to the unbounded faces with nonparallel unbounded edges. The spherical images of the faces with parallel unbounded edges are points in the interiors of the sides of S (corresponding to the edges of the limit angle which are parallel to these edges of the polyhedron). The spherical images of the bounded faces are points in the interior of the polygon S. If the limit angle is a half-line, i.e., if all unbounded edges of the polyhedron are parallel to one another, then the polygon S is a hemisphere. If the limit angle is a planar angle, then the polygon S is a digon. Observe that Theorem 3 gives rise to a new definition of the limit angle of a polyhedron as the polyhedral angle whose spherical image coincides with the spherical image of the polyhedron. This is true because a polyhedral angle is determined by its spherical image up to translation. Indeed, if V is a given polyhedral angle and if W is the polyhedral angle covered by the normals to the support planes of V , then the edges and faces of W are perpendicular to the corresponding faces and edges of V . Therefore, the angles V and W are in a one-to-one correspondence and these angles determine each other. The edges of one of them are perpendicular to the faces of the other, and vice versa. Also, one of them is covered by the normals to the support planes of the other.
1.5 The Spherical Image
45
1.5.4 Polar polyhedra. The above correspondence between the polyhedral angles V and W is curiously connected with the existence of polar polygons and polyhedra. If P is a convex polyhedron and O is a point inside P , then we can construct a convex polyhedron P whose faces are perpendicular to the rays issuing from O through the vertices of P and whose vertices lie on the rays issuing from O and perpendicular to the faces of P . The correspondence between the faces and vertices of the polyhedra P and P is reversible. The edges of one of them correspond to the edges of the other. Namely, the edge between two vertices C1 and C2 of P corresponds to the edge of P along which the faces of P corresponding to the vertices C1 and C2 meet. Polyhedra maintaining such a relation are said to be polar to one another. One of the simplest examples is a cube and the octahedron with vertices the centers of the faces of the cube (Fig. 31). In general, to each polyhedron P circumscribed around a ball corresponds the polar polyhedron P1 inscribed in the ball and having vertices at the points of tangency of the ball and the faces of the polyhedron P .
Fig. 31
Fig. 32
By analogy, we define polar polygons: the vertices of one of them lie on the rays perpendicular to the sides of the other, and vice versa (Fig. 32). The construction of the polyhedron polar to a given polyhedron is carried out by performing a polar transformation that consists in associating planes with points and vice versa. Namely, with each point C we associate the plane −−→ that is perpendicular to the ray OC and lies at the distance from O reciprocal to the distance OC. If c is the vector from O to C, then the equation of the corresponding plane is cx = 1 (or cx = r2 , where r is the radius of the ball with center O which is used for the polar transformation). According to this rule, with each vertex Ci of a given polyhedron having the point O in its interior, we associate the plane of a face of the other polyhedron. If a point B moves on the plane cx = 1 corresponding to a point C, then we always have cb = 1. This means that all the planes bx = 1 corresponding to the points B pass through the point C. Therefore, to the plane cx = 1 corresponds the point C that is the intersection of the planes corresponding
46
1 Basic Concepts and Simplest Properties of Convex Polyhedra
to the points of the plane cx = 1. In other words, the incidence of a point and a plane is preserved, whereas the planes and points interchange their roles.17 In exactly the same way, we define a polar correspondence between points and straight lines in the plane. First we will consider the polar correspondence on the plane and examine its properties. Similarly we will then look at the polar correspondence in space. Let Q be a bounded convex polyhedron in some plane R. Take a point O in it and drop a perpendicular OO of unit length to the plane R from O. Drawing half-lines from O to all points of the polygon Q, we obtain a convex polyhedral angle V (Fig. 33).
Q1 O1
O1
R1
Ai
ei
O V
E
O
V O
R Q
O
Fig. 33
ei
ai
Fig. 34
We now construct the polyhedral angle V that is formed by the normals to the support planes of V . Consider the intersection of V with a plane R1 parallel to R. This intersection is the convex polygon Q1 whose vertices are the intersections of the edges of V with the plane R1 . It is easy to see that the extension of the perpendicular OO meets the plane R1 at some point O1 inside the polygon Q1 (since the plane perpendicular to OO at the point O is a support plane of V touching it only at the vertex O ). Let ai be a side of the polygon Q and let ei be a ray starting at O perpendicular to the straight line through ai (Fig. 34). The plane E through the point O and the ray ei is perpendicular to the plane of the face of V corresponding to the side ai . However, to this face of V corresponds a perpendicular edge of V ; consequently, the edge lies in the plane E. Hence, the 17
This polar correspondence is a particular instance of the polar correspondence with respect to an arbitrary surface of second degree. Such general polar correspondences are studied in projective geometry. In our case we treat the polar correspondence with respect to the unit ball.
1.5 The Spherical Image
47
corresponding vertex Ai of the polygon Q1 lies on the ray ei starting at O1 parallel to ei (since the plane E intersects the planes R and R1 in parallel straight lines). If we take the projection of the polygon Q1 to the plane R of the polygon Q, then by the above we obtain a polygon Q whose vertices lie on rays perpendicular to the sides of the polygon Q. However, as we noted at the end of Subsection 1.5.3, the correspondence between the polyhedral angles V and V is one-to-one. In consequence, the correspondences between the polygons Q and Q1 and between Q and Q are also one-to-one. It follows that the vertices of Q lie on the rays from O perpendicular to the sides of Q and the vertices of Q lie on the rays from O perpendicular to the sides of Q . Thus, the two polygons are polar to each other. If the ray OX1 passes through an interior point X1 of the polygon Q1 , i.e., OX1 goes in the interior of the angle V , then the plane perpendicular to the ray is a support plane of V . Therefore, this plane intersects the plane R in a straight line x such that the polygon Q lies on one side of x. If the point X1 lies on the boundary of Q1 , then the corresponding straight line x is a support line of Q. Thus, to the points inside the polygon Q1 , and so to those inside Q , correspond straight lines disjoint from Q, whereas to the points on the boundary of Q correspond the support lines of Q. Let the point O stand for the origin of coordinates in space and let O be the origin of coordinates in the plane R. Let the coordinate axes x1 and x2 be parallel to the plane R, and let the axis x3 be the line O O. The position of a point X in space is determined by a vector (x1 , x2 , x3 ), and the position of a point on the plane R is determined by a vector (x1 , x2 ). The equation of the plane through O perpendicular to the ray O C is c1 x1 + c2 x2 + c3 x3 = 0,
(1)
where c1 , c2 , and c3 are the coordinates of C (the inner product of the vector (c1 , c2 , c3 ) of the point C and the vector (x1 , x2 , x3 ) of a point on the plane is equal to zero). If the point C lies in the plane R, then c3 = 1. Taking the points of the intersection of the so-constructed plane with the plane R1 on which x3 = −1, we obtain instead of (1) (2) c1 x1 + c2 x2 = 1. This is nothing but the equation of the straight line c associated with the point C, since with each point C we associate exactly the line of intersection of the plane R1 with the plane perpendicular to the ray O C , or the projection of this line to the plane R. Therefore, analytically our construction assigns to each point C(c1 , c2 ) of the plane R the straight line with equation (2). By reciprocity, the converse is also true. Observe that when the point C moves on a straight line c , the corresponding straight lines rotate around the point C corresponding to the
48
1 Basic Concepts and Simplest Properties of Convex Polyhedra
line c . Indeed, the movement of C along c corresponds to the rotation of the ray O C in the plane (O , c ). Hence, the planes perpendicular to the ray pass always through the ray O C perpendicular to the plane (O , c ). However, this means that the straight lines corresponding to C pass through C . The described correspondence between straight lines and points in the plane R is called the polar correspondence (with respect to the unit circle centered at O). The polar correspondence in space is defined quite similarly: to a point c with coordinates (c1 , c2 , c3 ) we assign the plane with equation c1 x1 + c2 x2 + c3 x3 = 1, i.e., with the endpoint of a vector c from the origin O we associate the plane cx = 1. The latter is perpendicular to c and its distance from the origin is reciprocal to the length of c. To construct this correspondence, we use a similar trick. Consider our space as a three-dimensional hyperplane R in the four-dimensional space. From an origin O lying in R, draw a perpendicular OO to R of unit length and direct the axis x4 from O to O. On the other side of O , draw a threedimensional hyperplane R1 parallel to R and at unit distance from O . To each point C on the “plane” R corresponds a ray O C, and to this ray corresponds the three-dimensional hyperplane perpendicular to it and passing through O . The intersection of this hyperplane with R1 yields a two-dimensional plane whose projection to R is exactly the plane corresponding to C. If P is a convex polyhedron (in the “plane” R) whose interior contains the point O, then the rays from O through the points of P cover a fourdimensional polyhedral angle V . The normals to the support planes of V cover some angle V whose intersection with the “plane” R1 yields the polyhedron P polar to P . It now suffices to take the projection of P to the “plane” R. The relation between the polyhedra P and P is analogous to the relation between the polar polygons Q and Q . To a vertex C of one of them corresponds the plane of a face of the other which is perpendicular to the ray OC, and vice versa. To the edge C1 C2 between two vertices C1 and C2 corresponds the perpendicular edge along which the faces corresponding to the vertices meet. All this is immediate from the mutual relationships between the elements of the (four-dimensional) polyhedral angles V and V . To the three-dimensional faces, two-dimensional faces, and edges of one of them correspond perpendicular edges, two-dimensional faces, and three-dimensional faces of the other. Therefore, for the intersections with the planes R and R1 we obtain an analogous correspondence between the faces, edges, and vertices of the polyhedron P and the vertices, edges, and faces of the polyhedron P . With the polyhedron P defined by its vertices as their convex hull, we associate the polyhedron P defined as the intersection of the half-spaces bounded by the planes of its faces. Exercise. Let P be a closed convex polyhedron, let O be a point in its interior, and let S be the unit sphere with center O. The polyhedron P gives rise to two partitions of the sphere S into convex spherical polygons. One of
1.6 Development
49
them is the partition into the polygons that are the spherical images of the vertices of the polyhedron. The other is the partition into the polygons that are the projections of the faces of the polyhedron to the sphere S under the projection by means of the rays issuing from the center O. Verify that the polyhedron polar to P (with respect to the point O) determines the same partitions, with their roles reversed. To begin with, it may be checked that a completely analogous assertion is valid for polar polygons, where we consider partitions of the unit circle into arcs.
1.6 Development 1.6.1 Developing. The topic of this section is the ordinary gluing of a polyhedron from polygons cut out of paper. A development is a collection of polygons with some prescribed rule for gluing them together along their sides. The rule for gluing consists of instructions that specify which side of each polygon is glued to a side of another or the same polygon and in which direction. We must specify a direction, since two equal segments AB and CD can be superposed in two ways: either the endpoint A coincides with C and the endpoint B with D or A coincides with D and B with C. Gluing the sides of some polygon to one another is called “self-gluing.” This happens, for instance, in the well-known crosslike development of a cube (Fig. 35).
a
a
A
A
Fig. 35
Every polygon bounded by several polygonal lines can be partitioned into so-called simple polygons each of which is bounded by a single simple polygonal line (a piecewise linear curve without selfintersections). Therefore, we will consider only developments that are composed of simple polygons. A simple polygon can be bounded or unbounded; in the latter case it has finitely many bounded and two unbounded sides.
50
1 Basic Concepts and Simplest Properties of Convex Polyhedra
We consider an interior point of a side of a polygon as a vertex, thus dividing the side into two sides (see, for example, the development of a cube, Fig. 35). Hence, we loose no generality in assuming that gluing is always performed along entire sides. To state it precisely, a development is defined to be a finite collection of simple polygons, bounded or unbounded, with some prescribed rule for “gluing” them together along sides, where “gluing” means “identification.” To glue two segments together, we establish a one-to-one correspondence between their points and identify the corresponding points, thus regarding them as the same point of the development. The rule for gluing is simply a specification of these correspondences between the points on the sides. Moreover, we naturally assume the following: if a point A is identified with B and B is identified with C, then A is identified with C.18 We shall assume every time that the rule for gluing satisfies the following conditions: (1) The segments can be glued together if they have the same length. (In other words, the correspondence between the identified points of glued sides is length-preserving). (2) It is possible to pass from each polygon to any other polygon by traversing polygons with glued sides. (This condition means that a development never splits into disjoint parts.) (3) Each side of every polygon is either glued to no other side or to exactly one side. (This condition means that we never arrive at a branching polyhedron while gluing.) The sides that are not glued to others form the “boundary” of the development. If there are no such sides, then we say that the development is without boundary or, in other words, a boundaryless development. The sides and vertices of the polygons in a development are referred to as the edges and vertices of the development, with the identified sides and vertices regarded as the same edge and the same vertex of the development. A polyhedron is nothing more than a particular instance of a development: it is composed of polygons, its faces, while the identifications that are only abstractly implied in a development are already past of it. For this reason, the study of developments includes the study of all polyhedra. However, by treating a polyhedron as a development, we absolutely ignore its shape in space. We will not examine the structure of a polyhedron or a development, but we will focus our attention on what is common to all developments of one polyhedron and, in general, to all developments that can be obtained from one another by cutting and gluing. This common feature is their “intrinsic metric” which will be defined in the following subsection. 18
For example, if a side A1 B1 of a polygon Q1 is glued to a side A2 B2 of a polygon Q2 (with the endpoint A1 identified with A2 ) and a side A2 C2 of Q2 is glued to a side A3 C3 of a polygon Q3 (the endpoint A2 is identified with the endpoint A3 ), then the vertices A1 , A2 , and A3 are regarded as the same point of the development.
1.6 Development
51
1.6.2 The intrinsic metric. Let X and Y be two points of a development R. We can join X and Y by a polygonal line in R by passing from one polygon to another through identified points of their boundaries.19 The greatest lower bound for the lengths of such lines is the distance between the points X and Y in the development R, denoted by ρR (X, Y ). The distance regarded as a function of the pair of points X and Y is the metric of the development R. If we have a correspondence between the points of two developments R and R such that the distances between pairs of corresponding points are equal: ρR (X, Y ) = ρR (X , Y ), then this correspondence is called an isometry, and the developments admitting an isometry between them are isometric. (The points identified in a development are, of course, considered as the same point.) We say that a development R is obtained from a development R by cutting and gluing if we can cut the polygons of R into smaller polygons and glue them together along their sides so that we obtain a development equal to R , i.e., comprising the same polygons with the same rule for gluing (the rule for gluing in the new development is natural: we should glue together those sides that are glued in R or were created by cutting). Developments obtained from one another by cutting and gluing are isometric, because these operations do not change polygonal lines drawn in a development, apart from connecting identified points, or disconnecting points along a cut, thus transforming one point into two that are subject to identification. The converse assertion can be proved as well: Isometric developments originate from one another by cutting and gluing. Since we do not use this assertion in its full generality, we leave it without proof, although the proof causes no difficulties. All the facts depending only on the intrinsic metric of a development (in particular, of a polyhedron) constitute the intrinsic geometry of the development (or the polyhedron). Isometric developments have the same intrinsic geometry, as do a development and the polyhedron obtained from it by gluing. Together with the metric ρR itself, the lengths, angles, and areas belong to the realm of intrinsic geometry. The length of a polygonal line in a development is the sum of the lengths of its segments. Each sufficiently small segment XY in a development is a shortest arc between its endpoints and hence has length equal to the distance ρR (X, Y ). Therefore, the intrinsic metric determines length. 19
The possibility of passing from one polygon to another in this manner and, consequently, the possibility of joining every two points X and Y in R are stipulated in the definition of development by condition (2).
52
1 Basic Concepts and Simplest Properties of Convex Polyhedra
Since the angles of a planar triangle are determined by the lengths of its sides, the angles can be determined in terms of the metric and are preserved under isometries. A similar remark relates to area. As we have already observed, a polyhedron is nothing more than a development in which the identifications only implied in a development are actually implemented. Hence, we can use the same notion of intrinsic geometry as determined by the distances measured in a polyhedron itself. Given a correspondence between the points of two polyhedra such that the distances between pairs of corresponding points are equal, we call the correspondence an isometry and the polyhedra admitting such a correspondence, isometric. Isometric polyhedra have the same intrinsic geometry. The lateral surfaces of prisms with equal perimeters of bases and equal lengths of lateral edges serve as examples.
Fig. 36
In intrinsic geometry, straight line segments are replaced by shortest curves joining two given points of a polyhedron or a development and lying on the polyhedron or development, respectively. We call such a curve a shortest arc. A shortest arc joining two points of one face is a straight line segment, and a shortest arc joining points of different faces is a polygonal line with segments on several faces. Examples of shortest arcs on a cube are exhibited in Fig. 36. The properties of shortest arcs in developments will be discussed further in Section 1.8. 1.6.3 Gluing a polyhedron. We say that a polyhedron P is produced from a development R by gluing, or that a development R defines a polyhedron P by gluing, if the requirements for gluing (identification) implicit in the development are already implemented in the polyhedron. More precisely, this means that P admits a decomposition R into pieces, “polygons” Q (possibly “folded”), which are bounded by lines, “edges,” touching at the “vertices” of the decomposition R such that the following two conditions hold: (1) The developments R and R have the same structure, i.e., to each polygon, edge, or vertex of R corresponds a “polygon,” “edge,” or “vertex” of
1.6 Development
53
R and this correspondence preserves the incidence relation (of an edge to a polygon and of a vertex to an edge). (2) If a “polygon” Q of R corresponds to a polygon Q of R, then Q can be developed on the plane so that it becomes coincident with Q, with its edges and vertices coinciding with the corresponding edges and vertices of Q. The visually comprehensible operation of developing on the plane is an isometric mapping, i.e., it associates the points of Q with the points of a planar polygon so that the lengths of all curves remain the same. The same operation can be described somewhat differently. Each “polygon” Q is generally composed of several polygonal pieces of the faces of P . Developing Q on the plane consists in arranging these pieces in the plane such that they become to touch one another in the same way as they do in the polyhedron. The condition requiring the possibility of developing Q on the plane means that such arrangement of its pieces is actually realizable in the plane. Since the corresponding polygons of the decomposition R and the development R are isometric and touch one another at the corresponding edges and vertices, the lengths of arbitrary corresponding polygonal lines in R and R are equal. This means that the polyhedron P is isometric to the development R. Therefore, the polyhedra admitting identical developments or, which is the same, produced from the same development are isometric to each other. We can generally define the construction of a polyhedron from a development by gluing as an isometric mapping of the development onto the polyhedron. B 1 A
D 2 C
3
B
B
D
B
4 A
C
A
C
Fig. 37
This definition makes it clear that the polygons and edges of a development do not necessarily correspond to the faces and edges of the polyhedron. Fig. 37 shows two developments of a regular tetrahedron which have the shape of parallelograms partitioned into triangles. The identified vertices are indicated by the same letters. The triangles of the first development do correspond to the faces of the tetrahedron, whereas those of the second do not. The two developments have the same structure.20 The second development can be obtained from the first by attaching the first triangle to the forth, 20
Developments have the same structure if their polygons and edges can be associated in such a way that the corresponding polygons are glued together along their corresponding edges.
54
1 Basic Concepts and Simplest Properties of Convex Polyhedra
cutting the triangles 2 and 3 along the line BA, cutting the triangles 4 and 1 along the line DC, and finally gluing the new triangles of the resulting pieces together. Applying a similar operation to the second development and repeating the procedure, we obtain infinitely many distinct developments of a regular tetrahedron which, however, all have the same structure. A
A
a
a
b b
a
b
a
A
b
b
a A
A c
(a)
c
A
A c
c
c
(b)
(c)
Figs. 38(a)–(c)
Fig. 38(a) shows a development of a tetrahedron; the edges denoted by the same symbols must be glued together. In Fig. 38(b) the dotted lines indicate the actual edges of the tetrahedron. Fig. 38(c) shows the tetrahedron produced by gluing from the development. Here we also indicate those lines along which we must cut the tetrahedron in order to obtain the initial development of Fig. 38(a). Besides the dotted lines, we must cut the tetrahedron along the edges touching at the vertex A. This development is curious, because its triangles undergo a rather intricate “self-gluing.” The problems for us to solve are, first, to clarify the extent to which a convex polyhedron is determined from its development and, second, to find necessary and sufficient conditions on a given development for it to define a convex polyhedron by gluing. Recalling the Introduction, we can say that the first problem reduces to establishing uniqueness theorems for convex polyhedra with a given development. This problem is solved in Chapter 3 and in part in Section 5.2. One of the necessary conditions to be imposed on a development is found in the next subsection. Other conditions will be established in the next section. Chapter 4 and Section 5.1 address the question of proving the sufficiency of these conditions, i.e., proving existence theorems for convex polyhedra with a given development. The main results of Chapters 3, 4, and 5 are stated in Section 2.3. 1.6.4 Curvature. The complete angle of a development at an interior point, i.e., a point not lying on the boundary, is defined as the sum of angles touching at this point. If a point lies in the interior of an edge, then the complete angle at it comprises two straight angles and is therefore equal to 2π. The complete
1.6 Development
55
angle at a point in the interior of a face is naturally defined to be equal to 2π. (The complete angle at a point on the boundary of a development is defined by analogy; it equals π unless the point is a boundary vertex.) If we construct circular sectors of a small radius r on the polygons touching at a point A, then their union is a neighborhood of A. If θ is the complete angle at A, then the length of the circumference of this neighborhood is θr (Fig. 39).
A A A
Fig. 39
If θ equals 2π, then such a neighborhood covers a flat disk; hence, the intrinsic metric does not discriminate between a point with complete angle 2π from a point in the interior of a face. This is certain for points in the interior of an edge that does not belong to the boundary. The points at which the complete angle differs from 2π must be vertices of the development. They may be called genuine vertices. The difference 2π − θ, with θ the complete angle at an interior point A of a development, is called the curvature at A. Since θ may differ from 2π only at vertices, there are only finitely many points at which the curvature differs from zero. Since the angles are determined by the intrinsic metric, the concept of curvature also belongs to intrinsic geometry. The curvature of an arbitrary part of a development is defined as the sum of curvatures at the genuine vertices in this part. If the curvature is greater than or equal to zero at all vertices of a development, then we speak of a development , or polyhedral metric, of positive curvature. The sum of planar angles of a convex polyhedral angle is always less than 2π; so the curvature of such polyhedral angle is always positive. Therefore, a convex polyhedron has positive curvature. We have thus found one necessary condition on a development for it to define a convex polyhedron by gluing: The sum of angles touching at any vertex of the development must not exceed 2π.
56
1 Basic Concepts and Simplest Properties of Convex Polyhedra
(Since a convex polyhedron with boundary is part of a complete convex polyhedron, the sum of the angles touching at a boundary vertex of the polyhedron and, in consequence, at a boundary vertex of a development must not exceed 2π.) 1.6.5 Exercises. 1. Prove that (a) a shortest arc that crosses an edge forms equal (not adjacent) angles with it; (b) if we successively develop on the plane the faces traversed by a shortest arc, then the arc becomes a straight line segment; (c) a shortest arc of a convex polyhedron cannot pass through a vertex. 2. Describe the shortest arcs on the lateral surfaces of prisms and pyramids. 3. Find examples where two points of a polyhedron are joined by more than one shortest arc. 4. Give examples of shortest arcs of nonconvex polyhedra passing through vertices. 5. What properties characterize an arbitrary development of the lateral surface of a prism (pyramid) which consists of a single polygon? 6. Prove that every closed convex polyhedron admits a development that consists of a starlike polygon like a natural development of a pyramid. (The “points” of the star must touch at the same vertex). 7. Prove that every (bounded) polyhedron admits only finitely many developments whose vertices correspond to the vertices of the polyhedron and whose edge lengths are bounded by a fixed number.
1.7 Topological Properties of Polyhedra and Developments 1.7.1 Topology studies those properties of figures that are preserved under arbitrary one-to-one transformations continuous in both directions. If the points of one of two figures can be put into a one-to-one correspondence continuous in both directions21 with the points of the other figure, then the figures are said to be homeomorphic to each other and the correspondence itself is said to be a homeomorphism of one figure onto the other. Clearly, two figures homeomorphic to a third are homeomorphic to one another: it suffices to associate their points that correspond to the same point of the third figure. 21
A correspondence ϕ between the points X of one figure and the points Y = ϕ(X) of the other figure is called one-to-one if to each point X corresponds exactly one point Y and vice versa. The correspondence ϕ is continuous if the fact that points Xn converge to a point X implies that the corresponding points Yn converge to the point Y corresponding to X. The correspondence is continuous in both directions if the same holds for the inverse correspondence ϕ−1 .
1.7 Topological Properties of Polyhedra and Developments
57
A property of a figure is said to be topological if it is preserved under arbitrary homeomorphisms; homeomorphic figures share the same topological properties. In this section we reveal the main topological properties of convex polyhedra and their developments. 1.7.2 Theorem 1. Every closed convex polyhedron is homeomorphic to the sphere. Take a point O inside a closed convex polyhedron P and consider a sphere S centered at O. Drawing rays from O in all directions, associate those points of P and S that lie on the same rays. Each ray meets the sphere, as well as the polyhedron, at a single point. Therefore, the correspondence is one-to-one. The correspondence is also continuous in both directions. Indeed, as a point moves continuously on the polyhedron, the ray passing through it rotates continuously around O, and hence the corresponding point moves continuously on the sphere. Conversely, if a point moves continuously on the sphere, then the ray through it also rotates continuously, and therefore the point X at which the ray intersects the polyhedron P moves on P continuously.22 Thus, the direct correspondence between the points of the polyhedron and the points of the sphere, and its inverse are both continuous, which means that the correspondence is continuous in both directions. Every bounded convex polyhedron with boundary is part of a closed polyhedron; therefore, projecting it onto the sphere in the same way, we verify that it is homeomorphic to a spherical polygon. If the boundary of the polyhedron consists of a single closed polygonal line, then the resulting spherical polygon will be bounded by a single closed curve. Such a polygon is homeomorphic to a disk. (We leave this assertion without proof, since it is rather obvious. A rigorous proof should not cause any conceptual difficulties but appears to be time-consuming.) If the boundary of a polyhedron consists of several closed polygonal lines, then the corresponding spherical polygon has a similar structure. It is homeomorphic to a disk with the corresponding number of circular holes. (We leave this assertion without proof, since it will not be used in the sequel.) 1.7.3 Theorem 2. An unbounded convex polyhedron whose limit angle does not degenerate into a flat angle or a half-line can be projected to a plane so that to each point of the plane corresponds exactly one point of the polyhedron. Thereby such a polyhedron is homeomorphic to the plane. 22
This is quite obvious when the point X moves over a single face. When the point crosses edges and vertices, the continuity is not violated since each ray close to a ray intersecting the polyhedron at a point A of an edge or a vertex A must intersect the polyhedron at a point X close to A.
58
1 Basic Concepts and Simplest Properties of Convex Polyhedra
Proof. Since the limit angle V is not degenerate, its interior contains a halfline a. Any point A of the polyhedron can be regarded as the vertex of V . The entire angle V now lies inside the polyhedron (see Theorem 1 in Section 1.4). Therefore, the half-line starting at A in the direction of a is contained in the polyhedron. It follows that every straight line b parallel to a can intersect the polyhedron only in a single point (since the half-line beginning at a point of intersection and going in the direction of a lies entirely inside the polyhedron). We will prove that every straight line parallel to a has to intersect the polyhedron. Assume the converse, and let a straight line b be parallel to a but disjoint from the polyhedron. The straight line b cannot lie inside the polyhedron, since the polyhedron includes no straight line. Therefore, b lies outside the polyhedron.
b A b a
Fig. 40
The intersection of the polyhedron with the plane passing through some interior point of the polyhedron and the straight line b is a convex polygon which lies on one side of b. It is immediately clear that this polygon has a support line b parallel to b (Fig. 40). Let A be a point where b touches the polygon. By above, the half-line starting at A in the direction of a must lie inside the polyhedron, and therefore cannot be a part of the support line b . This contradiction shows that all straight lines b parallel to a meet the polyhedron. Thus, every straight line parallel to a intersects the polyhedron; moreover, it does so only once. Therefore, projecting the polyhedron to a plane along such a straight line, we obtain the required projection. This completes the proof.
1.7 Topological Properties of Polyhedra and Developments
59
A polyhedron whose limit angle degenerates into a flat angle or a half-line cannot be projected onto a whole plane and none of its projections is oneto-one (i.e., some points of the plane correspond to several or even infinitely many points of the polyhedron). If the direction of the projection is parallel to a half-line in the limit angle, then some of the projecting straight lines will lie on unbounded faces of the polyhedron, while others will not meet the polyhedron at all. It is easy to see that in the case of a flat limit angle V the polyhedron is projected onto the strip between the pair of parallel straight lines that are the projections of unbounded faces parallel to the plane of the angle V . In the case when V degenerates into a half-line a, the projection along a yields a convex polygon whose sides are the projections of unbounded faces. In any case, the projection does not give a one-to-one mapping onto the entire plane. Therefore, we need a different construction.
O
Fig. 41
Fig. 42
Consider a polyhedron P whose limit angle is a half-line. All unbounded edges of P are parallel to one another. Drawing a perpendicular plane to them, we cut a semi-infinite prism P out of the polyhedron (we attach the base to the prism). Take a point O inside the prism. Every ray starting at O and intersecting P will meet P , and vice versa (Fig. 41). Associating the intersection points on each ray, we thus obtain a homeomorphism between P and P (the common points of P and P correspond to themselves). Obviously, there is a homeomorphism of the prism P onto a plane. It suffices to develop the lateral faces of P on the plane and stretch them so that they cover the entire plane (Fig. 42). Now, consider a polyhedron P whose limit angle is flat, but is not a halfline. Such a polyhedron has two unbounded faces parallel to the plane of V , with unbounded edges parallel to the edges of V . The edges of all other unbounded faces of P are pairwise parallel to one another.
60
1 Basic Concepts and Simplest Properties of Convex Polyhedra
O
Fig. 43
If we intersect P by a plane to cut off all its bounded faces (Fig. 43), we obtain a polyhedron P with one bounded face inside P and with unbounded faces lying on the faces of P . Take a point O inside P . It is easy to see that each ray starting at O and meeting one of the polyhedra also meets the other. So P is homeomorphic to P . Further, by analogy to the first case, it is easy to see that the polyhedron P can be mapped homeomorphically onto the plane. This prove that the polyhedron P is also homeomorphic to the plane. (This conclusion applies to every unbounded polyhedron.) Our arguments lead to the following theorem: Theorem 3. Every unbounded convex polyhedron is homeomorphic to the plane. 1.7.4 The construction of a polyhedron from a development by gluing represents a mapping from the development onto the polyhedron. As it follows from the definition in Subsection 1.6.3, this mapping is one-to-one and continuous in both directions under the necessary condition that the points of the development that must be identified by the “law of gluing” are regarded as the same point of the development. Therefore, a development defining a polyhedron by gluing is necessarily homeomorphic to this polyhedron. In this context, we have to keep in mind that glued points are viewed as a single point. In virtue of this remark, Theorems 1 and 3 imply Theorem 4. A development of a closed convex polyhedron is homeomorphic to the sphere. A development of an unbounded convex polyhedron is homeomorphic to the plane. (We can also conclude that a development of a bounded polyhedron with boundary is homeomorphic to a spherical polygon, and a development of an
1.7 Topological Properties of Polyhedra and Developments
61
unbounded polyhedron with boundary is homeomorphic to an unbounded polygon.) However, this condition on a development is inconvenient, since we have no simple way to determine whether or not a development is homeomorphic to the sphere. For this reason, we replace this condition by another condition which is easy to check for any development. The condition is provided by Euler’s Theorem, which we are going to prove. 1.7.5 By a net we shall mean an arbitrary finite collection of simple (i.e., non-selfintersecting) open polygonal lines lying on a polyhedron and having no common points except possibly endpoints. Each polygonal line is called an edge of the net and the endpoints of edges are the vertices of the net. In general, a net divides the polyhedron into several regions.23 If a net does not divide the polyhedron at all, we have exactly one region. The simplest example of a net is the net of all edges of a polyhedron; here the regions are the faces of the polyhedron. In the general case, a net may consist of several disjoint parts. A part that cannot be decomposed any further is called a connected component of the net. Theorem 5. (The Generalized Euler Theorem.) Given a net on a closed convex polyhedron, assume that v is the number of vertices, e the number of edges, c the number of connected components, and f the number of regions into which the net divides the polyhedron. Then v − e + f = c + 1.
(1)
In particular, if the net is connected (i.e., it consists of a single component), then v − e + f = 2. The proof is based on the following quite transparent theorem known as Jordan’s Theorem: Every closed polygonal line on a closed convex polyhedron separates it. The transparency of this theorem notwithstanding, a rigorous proof is far from simple; we defer it until the last subsection of this section. Now, taking Jordan’s Theorem for granted, we prove Euler’s Theorem. For the “empty net,” i.e., when we have no net at all, the theorem holds, because in this case v = e = c = 0 and we have exactly one region, i.e., f = 1. Hence, equality (1) is valid. Therefore, if we show that, by successively removing edges, we can eliminate the whole net without changing the value of v − e + f − c, then the proof will be complete. Consider the following three possibilities of removing an edge from the net: 23
Each region comprises all points that can be joined with one another by polygonal lines not intersecting the net.
62
1 Basic Concepts and Simplest Properties of Convex Polyhedra
(1) Removing an edge with one free endpoint. In this case, the number e of edges and the number v of vertices decrease by one, while the number f of regions and the number c of components obviously remain the same. Therefore, the value of v − e + f − c remains the same. (2) Removing an edge which is the boundary (or part of the boundary) between two regions. Then the regions merge together and the number f of regions decreases by one. The number e of edges also decreases by one. Any edge separating a region has no free endpoints; hence, the endpoints remain and the number v does not change. The number c of components remains the same, because each region is bounded by a closed polygonal line which cannot split into disjoint parts if only one edge is removed. Thus, the value of v − e + f − c does not change. (3) Removing an edge with two free endpoints. Such an edge itself is a connected component of the net. Therefore, the number c decreases by one. The number e of edges also decreases by one. The number v of vertices decreases by two, while the number f of regions remains obviously the same. Hence, the value of v − e + f − c again remains invariant. Now, assume given an arbitrary net. Using the first and third operations, we remove all edges with free endpoints. Any remaining edges form closed polygonal lines and therefore (by Jordan’s Theorem) separate the polyhedron into regions. In this case, the second operation is applicable, leading sooner or later to the creation of free endpoints. Again we remove all edges with free endpoints, and continuing in this manner we eliminate the whole net. Under all the operations the number v − e + f − c does not change, and in the case when there is no net it equals 1. Therefore, the equality v − e + f − c = 1 also holds for the original net, which was to be proved. Now, let R be a development defining a convex polyhedron P by gluing. By definition, this means that we can split P into regions corresponding to the polygons of R so that the segments of the boundaries of the regions correspond to the glued sides of the corresponding polygons. These segments of the boundaries are polygonal lines that constitute a net on P . The number v of vertices, the number e of edges, and the number f of regions in the net are equal to the number of vertices, edges, and polygons in R (where we assume that the identified edges or vertices are considered as one edge or vertex). We agreed earlier that a development consists of simple polygons, i.e., polygons bounded by polygonal circles (closed polygonal lines without selfintersections). We will show that this condition implies the connectedness of the net. Let A and B be arbitrary vertices of the development (net). If they belong to the same polygon, then they are joined by a polygonal line, since the polygon is simple. If they belong to different polygons Q and R, then we can pass from Q to R by traversing polygons with common vertices or edges. Therefore, by traversing the boundaries of these polygons, we connect A to
1.7 Topological Properties of Polyhedra and Developments
63
B by a chain of edges. Once every two vertices are joined by a chain of edges, the net is connected. In consequence, the number of components in our net is c = 1, and by Euler’s Theorem v − e + f = 2. This argument yields the following theorem: Theorem 6. If a given development defines a closed convex polyhedron by gluing, then the number f of polygons, the number e of edges, and the number v of vertices in the development satisfy the Euler relation v − e + f = 2. The Generalized Euler Theorem has a topological character: under a topological transformation, the lines forming a net may no longer be piecewise linear but their number, as well as the number of vertices and the number of edges, remains the same. Therefore, the same relation holds between them for every net on an arbitrary surface homeomorphic to a closed convex polyhedron, and thereby on an arbitrary surface homeomorphic to the sphere. In this context, Theorem 6 can be restated in topological form: The equation v − e + f = 2 holds for every development homeomorphic to the sphere. Moreover, the polygons of the development can be subjected to any topological transformations and thus can be thought of as “curved polygons.” 1.7.624 Theorem 7. (The Converse Euler Theorem.) If a development without boundary consists of bounded polygons and satisfies the Euler relation v − e + f = 2, then it is homeomorphic to the sphere. In the proof we shall admit topological transformations of polygons. Hence, nothing matters but the number of their sides and the rules for gluing. If a development consists of more than one polygon, then by “gluing” one polygon to another, next gluing a third polygon to them, and so on, we obtain a development that consists of a single polygon. Doing so, we always perform the gluing along a pair of sides as prescribed in the development. Therefore, with every gluing, the number of polygons and the number of edges decrease each by one and the number of vertices remains the same; hence, the characteristic v − e + f does not change, remaining equal to 2. In the final development we have f = 1, and therefore v = e + 1. The last polygon has 2e sides, because the sides are glued pairwise and each pair yields one edge. The number of vertices of the polygon is the same as the number of sides, i.e., it also equals 2e. (Do not confuse the vertices of a polygon with the vertices of a development! The vertices of a polygon which are subject to gluing are treated as a single vertex of the development.) We will show that our polygon has a pair of sides a, b that have a common endpoint and must be glued to one another; moreover, in gluing a to b, their 24
All conclusions of Subsections 1.7.6–1.7.8 are only of importance for Chapter 4.
64
1 Basic Concepts and Simplest Properties of Convex Polyhedra
common endpoint corresponds to itself and yields exactly one vertex of the development. (If we indicate the directions of these sides, then these directions must be opposite; Fig. 44.) Indeed, if such a pair of sides did not exist, neither endpoint of any pair of glued sides would correspond to itself (the sides either are nonadjacent or are adjacent but have the same orientation, as in Fig. 4525 ). a
A b B
B
A
b
a
A
A
Fig. 44
Fig. 45
Therefore, the endpoints of all sides, i.e., all 2e vertices of the polygon are glued at least pairwise, thus yielding at most e vertices of the development. Consequently, the number of vertices obeys the inequality v ≤ e. However, we have v = e + 1. Hence, there must exist a pair of adjacent sides with opposite orientations which are subject to gluing. A A a
b
a b B
B Fig. 46
If we implement the gluing of two such sides a and b (this is possible, because we admit any topological deformation of polygons), we obtain a new polygon with fewer sides. Obviously, for this polygon we again have v = e +1, and the same arguments apply to it. Repeating the operation, we finally come to a “polygon” with only two sides a and b (Fig. 46). We immediately see that, gluing these sides together, we transform the polygon into a surface 25
Such a gluing seems impossible; however, we must remember that all rules for gluing are given in advance and, in consequence, even these gluings cannot be excluded a priori.
1.7 Topological Properties of Polyhedra and Developments
65
homeomorphic to the sphere (Fig. 46). This can be treated as the gluing of the sides of some cut made along an arc. The proof of the theorem is thus complete. Combining this theorem with the topological version of the Euler Theorem given at the end of the previous subsection, we obtain the following: A development without boundary, composed of finitely many bounded polygons, is homeomorphic to the sphere if and only if it satisfies the Euler relation v − e + f = 2. This condition describes the situation in which a surface homeomorphic to the sphere can be glued from simple pieces. 1.7.7 Developments with boundary. Theorem 7 can be supplemented with the following assertion: For every development without boundary which is composed of finitely many bounded polygons, the Euler characteristic v − e + f is at most 2. If we assume v − e + f > 2, then, repeating the procedure at the beginning of the proof of Theorem 7, we obtain a development that consists of a single polygon. For the latter, we will have f = 1 and e > k + 1. Continuing in the same way, we find a pair of adjacent sides a, b having different orientations and subject to gluing (Fig. 44). Gluing them together and repeating the arguments, we finally arrive at a polygon with two sides, which must be glued to get a single edge, and with two vertices, i.e., we obtain a development with f = 1, e = 1, and v = 2; therefore, v − e + f = 2. Since all operations preserve the Euler characteristic, this characteristic was 2 from the very beginning, contradicting our assumption. The same result is also valid for developments with boundary. In the general case we can formulate the following theorem: Theorem 8. For every development composed of finitely many bounded polygons, we have v − e + f ≤ 2 − h, where v, e, and f have the same meaning as above, while h is the number of polygonal circles forming the boundary of the development.26 Moreover, if v − e + f = 2 − h, then the development is homeomorphic to a spherical polygon bounded by h polygonal circles; conversely, v − e + f = 2 − h for every such development. 26
Saying that the boundary of a bounded development is formed by polygonal circles, we bear it in mind that, while proceeding from one boundary edge to another edge through a common vertex (a vertex can be common as a result of gluing the corresponding sides of the polygons of the development together), etc., we obtain a closed polygonal line. This is obvious, since the number of edges is finite and such a chain of sides must close. If there are several polygonal circles of this type, then they are disjoint, because only two boundary edges can touch at a single boundary vertex; for this reason, any chain of successive adjacent boundary edges is uniquely determined by each of these edges.
66
1 Basic Concepts and Simplest Properties of Convex Polyhedra
In particular, we have h = 0 for a development without boundary; hence, the theorem includes all previous results. Proof. For developments without boundary (h = 0), this theorem is contained in the assertions proved above. Consider a development with boundary. We can glue a simple polygon to an arbitrary closed polygonal line bounding the development. We obtain a new development for which the number of vertices and the number of edges are the same, the number of polygons increases by one, and the number of boundary polygonal lines decreases by one, i.e., the new development has the same value of v − e + f + h. Doing this for every boundary polygonal circle, we come to a development without boundary for which v − e + f + h ≤ 2 (h = 0). Since this number remains each time the same, this inequality is also valid for the original development. If the original development has v − e + f = 2 − h, then, proceeding in this way, we arrive at a development without boundary for which v − e + f = 2. By Theorem 7, such a development is homeomorphic to the sphere; therefore, the original development is homeomorphic to a spherical polygon. Conversely, each development homeomorphic to a spherical polygon can be patched in the above way so that we obtain a development homeomorphic to the sphere, for which we therefore have v − e + f = 2 − h. The theorem is thus completely proved. 1.7.8 Unbounded developments. A similar relationship between the topological structure and the Euler characteristic can be established for unbounded developments. Since unbounded convex polyhedra, as well as their developments, are homeomorphic to the plane, we consider the Euler formula for such developments. Theorem 9. In order that a development without boundary, containing unbounded polygons, be homeomorphic to the plane, it is necessary and sufficient that the Euler characteristic of the development be 1: v − e + f = 1. Necessity: Map the development to the plane and cut out from it a bounded part circumscribed by a single polygonal circle. Moreover, do it so that this bounded part contain all vertices, all bounded edges and polygons, one segment per each unbounded edge, and one bounded piece per each unbounded polygon (Fig. 47). We thus obtain a bounded development with the same number f of polygons. Also, the number v of vertices and the number e of edges increase by the number of vertices of the boundary polygonal circle and the number of its edges. However, the number of vertices in a polygonal circle equals the number of its edges; hence, our bounded development has the same Euler characteristic v − e + f as the original development.
1.7 Topological Properties of Polyhedra and Developments
67
Fig. 47
Our new development is bounded by one polygonal circle and is homeomorphic to a polygon. According to Theorem 8, we therefore have v − e + f = 2 − 1 = 1, as required. Sufficiency: Assume given an unbounded development without boundary which has the Euler characteristic v − e + f = 1. Take an unbounded polygon Q1 of the development, then take an unbounded polygon Q2 glued to Q1 along an unbounded side L1 , and so forth. Since the number of all polygons is finite while the sides are glued pairwise, the resulting chain must close, so that its last polygon Qn must be glued to Q1 along the unbounded side Ln . We thus obtain a cyclic sequence of unbounded polygons Q1 , Q2 , . . . , Qn adjacent to one another along the unbounded sides L1 , L2 , . . . , Ln . In particular, the polygon Q1 can be glued to itself, but then the sequence consists of Q1 alone. If other unbounded polygons still remain in the development, then we choose one of them. Starting from it, we construct another cyclic sequence. Repeating the construction, we divide the collection of all unbounded polygons into such sequences: R1 , R2 , . . . , Rm . Each of them can be regarded as representing one unbounded end of the development. Take points A1 , A2 , . . . , An on the edges L1 , L2 , . . . , Ln along which the polygons of the first sequence R1 touch each other and connect them successively by polygonal lines in the polygons Q1 , Q2 , . . . , Qn . We thus obtain a polygonal circle M 1 which cuts out the unbounded parts of these polygons (Fig. 48; the picture is very relative, since gluing is carried out only abstractly). Performing the same operation over all sequences Ri , we obtain a bounded development with the same number f of polygons. The number v of its vertices increases by the number of vertices of the polygonal circles M i , and the number e of edges increases by the number of their sides. Any polygonal circle has the number of vertices the same as the number of sides.
68
1 Basic Concepts and Simplest Properties of Convex Polyhedra
L3 L2 A2
L1
Ln
A1
An Qn
Q2
A3
Q1
Fig. 48
Therefore, the Euler characteristic of the new development is the same as that of the original: v − e + f = 1. By Theorem 8, this may happen for a development with boundary if and only if the development is homeomorphic to an ordinary polygon bounded by a single polygonal circle. Hence, there is only one polygonal circle M and, accordingly, there is only one sequence of unbounded polygons of the original development. Now, we map our bounded development onto a convex polygon. From the vertices of this polygon, we draw half-lines that divide its exterior into unbounded polygons. For each of them, there is a mapping carrying onto it that unbounded part of the corresponding polygon of the original development which was cut out while drawing the polygonal circle M . As a result of this, we obtain a mapping from the original development onto the plane. Thereby the development is homeomorphic to the plane, as claimed. From this consideration, we see that the cut-out of the development has the Euler characteristic v − e + f = 1 if and only if it is bounded by a single polygonal circle M . This corresponds to the fact that the original unbounded development has exactly one “unbounded end.” By above, the equality v−e+f = 1 is necessary and sufficient for an unbounded development to be homeomorphic to the plane. Therefore, the condition of having a single unbounded end is also necessary and sufficient for this to hold. So we arrive at the following theorem: Theorem 10. A development without boundary is homeomorphic to the plane if and only if it has one unbounded end (i.e., it contains at least one unbounded polygon, and all its unbounded polygons form a cyclic sequence if glued together along their unbounded edges as prescribed in the development). Observe that the construction of polygonal circles M i reduces the case of an unbounded development with m “unbounded ends” Ri to the case of
1.7 Topological Properties of Polyhedra and Developments
69
a development with m boundary polygonal circles. This observation readily allows us to obtain an analog of Theorem 8 for unbounded developments: For every development without boundary, having unbounded polygons, we have v − e + f ≤ 2 − m, where m is the number of “unbounded ends.” Moreover, v − e + f = 1 if and only if the development is homeomorphic to the plane (has one unbounded end).27 Further, the following more general theorem can be derived: For an unbounded development with boundary, we have v − e + f ≤ 2 − m − h, where h is the number of closed or unbounded polygonal lines forming the boundary. However, we need neither of the last two results. 1.7.9 Jordan’s Theorem. This theorem reads: Each simple closed curve on a surface homeomorphic to the sphere divides it into two domains. We will not prove this lucid theorem in full generality. It suffices for us to prove it only in the case when the curve in question is a simple closed polygonal line on a closed convex polyhedron. Thus, assume given a closed convex polyhedron P and a closed polygonal line C on it without multiple points. Take an arbitrary point O inside P and draw a ray L from O which is disjoint from C. It is obvious that a “sufficiently acute” triangular pyramid, having the vertex at O and including a segment of the ray L, intersects P and is still disjoint from C. Taking this pyramid to be long enough for its base T to lie outside P , we construct a truncated pyramid P with base T which includes the polyhedron P (Fig. 49(a)). Consider the projection of P onto P from the point O. The polygonal line C goes into a polygonal line C on P . Moreover, by construction, the polygonal line C is disjoint from the triangle T . Obviously, our theorem will be proved if we establish that C divides the polyhedron P with the face T deleted (T is deleted with all its edges) into two domains. Consider the projection of the truncated pyramid P , with base T deleted, onto the plane E of its second base from some point O inside T (the stereographic projection, Fig. 49(b)). 27
Adding one abstract vertex for each unbounded end and regarding the unbounded edges of such an end as touching at this vertex, we obtain an abstract development without boundary which has m abstract vertices corresponding to m ends. This remark also yields a new proof of the above generalization of Theorem 9.
70
1 Basic Concepts and Simplest Properties of Convex Polyhedra
O T L P O C
P
E Fig. 49(a)
Fig. 49(b)
Since this projection is obviously a one-to-one mapping from the polyhedron P with a hole onto the entire plane, it remains to prove that the simple closed polygonal line C representing the projection of C divides the plane E into two domains. To this end, we must indicate some partition of the points of the plane E (except for the points of C ) into two classes I and II such that every two points of one class can always be joined by a polygonal line disjoint from C , while no two points of different classes can be joined by such polygonal line. Choose a direction on the plane parallel to none of the sides of the polygonal line C and define the classes I and II as follows: a point belongs to the class I if the ray starting at it in the chosen direction intersects C evenly many times (if the ray passes through a vertex of C , then the vertex is counted as an intersection point only if the segments of C touching at it lie on the different sides of the ray); otherwise the point belongs to the class II. Prove that the classes I and II enjoy the required property. First of all, observe that both the classes are certainly nonempty. To check this, it suffices to draw a straight line in the chosen direction through an interior point m of a side of C . The points of this straight line on the different sides of m and sufficiently close to m belong to different classes. Now, let two points p and q be joined by a polygonal line having no common points with C . Moving continuously along this line, we go from p to q never meeting C . However, during this movement the number of intersections of the ray starting at the moving point in the chosen direction and the polygonal line C can change only if the ray encounters new vertices of C or ceases to pass through some former vertices. It is easy to check that the number of intersections changes only at those vertices for which the adjacent segments of C lie to one side of the ray; moreover, when the ray passes by each of these vertices, the number of intersections changes by ±2
1.7 Topological Properties of Polyhedra and Developments
71
(Fig. 50).28 Thus, the parity of the number of intersections does not change and the points p and q belong to the same class. This proves that the points in different classes cannot be joined by a polygonal line disjoint from C . C
Fig. 50
It remains to prove that every two points in one class can always be joined by a polygonal line disjoint from C . Take points p and q in one class. Join them by the straight line segment pq. If in pq there are vertices of C for which the adjacent segments of C lie on one side of pq, then we replace a sufficiently small part of pq passing through such a vertex by two straight line segments disjoint from C . Similarly, we replace those parts of pq that happen to lie on segments of C . We thus obtain a polygonal line R that joins p to q and has no common points with C but the points of genuine intersection when a segment of R intersects a segment of C transversally (Fig. 51(a)). B
A pp p
C
q q q
a p
p
pq
q
q A
Fig. 51(a)
B Fig. 51(b)
Let p be the first and q be the last of these points of intersection. On the part pp of R, take a point p close to p and draw a polygonal line R that starts at p and goes “along C ” in one of the two possible directions (this polygonal line results from small parallel shifts of segments of the polygonal line C ). By construction, the polygonal line R has no 28
Here we lean upon the fact that exactly two segments issue from each vertex, i.e., we use the fact that the polygonal line in question is closed.
72
1 Basic Concepts and Simplest Properties of Convex Polyhedra
common points with C and, being close to C , intersects R at a point q close to q . Consider the polygonal line R composed of the part pp of R, the part p q of R , and the part q q of R (see Fig. 51(a)). This polygonal line might have only one intersection point with C , namely, q in case the latter were inside the straight line segment q q.29 But then, while we traverse from q to q, the number of intersections of the ray issuing from these points and the polygonal line C would change its parity, and the points q and q would belong to different classes. However, q and p belong to one class, implying that p and q would also belong to different classes, contradicting our assumption. Hence, R has no common points with C at all, which completes the proof of the theorem.
1.8 Some Theorems of the Intrinsic Geometry of Developments30
1.8.1 Shortest arc. A curve in a development R whose length is least among the lengths of all curves in the development with the same endpoints is called a shortest arc. (A) Each shortest arc has finitely many straight line segments in the polygons of the development. It traverses an interior point of an edge “without refraction,” i.e., the angles that it forms with the edge are equal from the two sides (Fig. 52). A shortest arc cannot pass through a point with the complete angle less than 2π. (A shortest arc can pass through a point with the complete angle greater than 2π, as we can easily see from simplest examples. This case is not of interest for us, since we deal with developments of positive curvature.) Proofs of these assertions are based on the following trivial observation: if A is a point on a shortest arc, then some small subarc AB of the shortest arc is a straight line segment in a polygon of the development. This is so, because a neighborhood about a point in a development is composed of the 29
This case could seem impossible; however, the fact that the straight line segment q q is disjoint from C is no more evident than Jordan’s Theorem itself expressing a certain topological property of the sphere. It is instructive to verify that this may be otherwise on surfaces of another topological type. Fig. 51(b) shows a development of the M¨ obius band (the opposite sides of the rectangle are glued together so as to make the directions of arrows coincide) for which our construction yields a configuration in which the segment q q intersects the polygonal line C at q . (Since the sides of the rectangle are glued to each other so as to make the arrows coincide, the dotted lines actually form a single line.) 30 These theorems are used only in Chapters 4 and 5.
1.8 Some Theorems of the Intrinsic Geometry of Developments
73
angles of polygons or, which is even simpler, is a part of the interior of some polygon. If the complete angle at A were less than 2π, then the adjacent segments AX and AY of the shortest arc form an angle less than π from at least one side. Then points X1 and Y1 lying on these segments and close to A might be connected from that side by a straight line segment (Fig. 53) and thereby the shortest arc might be shortened, which is impossible by its definition. Construction of the segment X1 Y1 can naturally be referred to as the straightening of the angle at A.
X
Y Y1
X1 A
Fig. 52
Fig. 53
If, passing through an interior point A on an edge, a shortest arc refracted, then the segments touching at A would form an angle less than π from one side. Straightening this angle, we would diminish the length of the shortest arc, which is impossible. Now, let L be a segment of a shortest arc which lies in a given polygon of a development.31 Each of its points has a neighborhood in which L is represented by a straight line segment; whence it is seen that L in the whole is a straight line segment. To prove that a shortest arc intersects each polygon finitely many times, suppose that it intersects some polygon Q infinitely many times. Then the lengths of its segments lying in Q must tend to zero, since it would have an infinite length otherwise. These segments must then condense at one of the vertices of Q. This vertex, serving as their limit point, must belong to the shortest arc in question. However, in a neighborhood about a vertex, a shortest arc is a straight line segment and cannot intersect the polygon Q infinitely many times. This contradiction shows that the number of segments of a shortest arc in each polygon is finite, completing the proof of the theorem. 31
It is possible that a shortest arc traverses a polygon several times and therefore has several segments in it. An example of a shortest arc traversing a polygon several times is easy to construct for a development consisting only of a single polygon as a crosslike development of the cube (Fig. 35).
74
1 Basic Concepts and Simplest Properties of Convex Polyhedra
(B) If a development has boundary, then a shortest arc can partly lie on the boundary (as the line CB in Fig. 54). Moreover, its segments may form angles only at those vertices of the boundary at which the angles of the development are greater than π.
α B
A C
Fig. 54
Indeed, let two segments AX and AY of the same shortest arc touch at a boundary point A of a development and form some angle. If this angle α from the interior of the development were less than π, then it would be possible to straighten α (Fig. 53), thus replacing the shortest arc by an arc with smaller length, which is impossible. Consequently, α > π, and hence the complete angle at A is greater than π. (C) In a development of positive curvature, each shortest arc going in the interior of the development has a neighborhood developable on the plane; moreover, the shortest arc then goes into a straight line segment. (Developing on the plane is thought of as an isometry.) If some endpoint of a shortest arc is a point O with the complete angle less than 2π, then none of its neighborhoods is developable on the plane. However, making a cut along a straight line segment issuing from O in its neighborhood, we can develop the neighborhood with this cut on the plane. The possibility of developing the neighborhoods of endpoints of a shortest arc on the plane is understood in exactly this way. Theorem C follows from Theorem A. Indeed, according to Theorem A, a shortest arc cannot pass through points with complete angles less than 2π. Therefore, in a development of positive curvature, each interior point of a shortest arc has a neighborhood developable on the plane. By Theorem A, in each of these neighborhoods the shortest arc is a straight line segment. Choosing a finite number of such neighborhoods so as to cover the whole shortest arc, we obtain a neighborhood of the arc which can be developed on the plane; moreover, the shortest arc as a whole is transformed into a straight line segment.
1.8 Some Theorems of the Intrinsic Geometry of Developments
75
(D) In a development of positive curvature, two shortest arcs AB and AC, starting at one point A and terminating at different points B and C, either are disjoint or one of them is simply a part of the other. To prove this, assume that shortest arcs AB and AC have a common point D but do not overlap along the segment AD (Fig. 55). It is possible that D is an endpoint of one of them, say D = B. Then the segments AD of these shortest arcs have the same length. Otherwise, replacing the longer of them with the shorter, we would reduce the length of a shortest arc. Therefore, we obtain two shortest arcs between A and C that have the common segment CD but further diverge along different segments AD. B D
C
A Fig. 55
But then their branches form three angles at the divergence point D, two of which are equal to π as the angle between AD and DC. The complete angle at D turns out to be greater than 2π, which is excluded by the positive curvature condition. Therefore, the shortest arcs must overlap along AD. For perfectly the same reasons, these arcs cannot diverge father. Thereby they overlap completely, so that one of them is part of the other. (E) In every development, each pair of points can be joined by a shortest arc. Let A and B be two given points of a development R. Let some polygonal line of length l join them. Obviously, a shortest arc AB should be sought only among shorter curves. Let G stand for the set of all points X of R at distance ρR (AX) ≤ l from A. Obviously, each point of the development, in particular each point of G, has a neighborhood in which there is a shortest arc between every pair of points, presenting a straight line segment. Each such neighborhood may be thought of as consisting of polygons that are parts of the polygons of the development. By virtue of the well-known Borel Lemma, we can choose finitely many such neighborhoods covering G. They all can be split into triangles; we denote the latter by Ti . Thus, the set G is covered by disjoint triangles Ti in each of which there is a shortest arc between every pair of points, presenting a straight line segment. Obviously, it suffices to seek a shortest arc AB among the polygonal lines whose segments lie in different triangles Ti . (A shortest arc AB cannot
76
1 Basic Concepts and Simplest Properties of Convex Polyhedra
leave G, for the length of AB would be otherwise greater than l, because all points whose distance from A is at most l belong to G.) The length of a polygonal line whose segments lie in triangles is obviously a function of a finite number of variables ranging over a bounded closed domain.32 Therefore, it attains a minimum, i.e., a shortest arc AB exists. The above results A–E are summarized in the following theorem: Theorem 1. In every development of positive curvature, each pair of points can be joined by a shortest arc. Such an arc consists of straight line segments lying in polygons of the development. In the interior of the development, a shortest arc traverses edges “without refraction” and has a neighborhood developable on the plane; moreover, a shortest arc then transforms into a straight line segment. If a development has boundary, then a shortest arc, approaching the boundary, may refract only at the boundary vertices with complete angles at them greater than π. 1.8.2 Curvature of a geodesic polygon. A geodesic polygon is thought of as an arbitrary part of a development which is bounded by a closed curve composed of shortest arcs and which is homeomorphic to a disk, i.e., admits a homeomorphism onto a disk like a simple planar polygon, certainly with the identifications (gluings) prescribed by the development taken into due account. Since shortest arcs consist of straight line segments lying in the polygons of the development, a geodesic polygon is cut out of the development by a polygonal line composed of such straight line segments and therefore itself represents some development consisting of pieces of polygons of the original development. However, as opposed to an ordinary polygon, the interior of a geodesic polygon may contain genuine vertices of the development. The geodesic triangle ABC in Fig. 56 can serve as an example, where the role of a development is played by an ordinary cube. 32
This function can be rigorously defined, for example, as follows: Determine the position of a point on a side aj of the triangles Tj by the distance xj from one of the endpoints of aj . Consider those polygonal lines joining A to B which intersect the sides of the triangles Ti in a given order aj1 , aj2 , aj3 , . . . (if a polygonal line overlaps with a side ak over some segment, then we do not count it as intersecting ak but regard as intersecting the sides touching at the endpoints of ak ). The length of such a polygonal line is clearly a quite definite function of the variables xj1 , xj2 , . . . and therefore attains a minimum. Consider all possible sequences aj1 , aj2 , . . . of sides that can be intersected by a polygonal line AB. To each of these sequences corresponds its own function and minimum. The smallest of these minima yields the shortest arc AB. The fact that we speak about several functions does not contradict the proposition we made in the beginning that the length of the polygonal line AB is a single continuous function, because any number of continuous functions can be combined into one function but in a greater number of variables. For example,f (x) (a ≤ x ≤ b) and g(x) (c ≤ x ≤ d) may be treated f (x) (a ≤ x ≤ b, y = y0 < c), as the function ϕ(x, y) = g(y) (c ≤ y ≤ d, x = x0 < a).
1.8 Some Theorems of the Intrinsic Geometry of Developments
77
Since a geodesic polygon is itself a development, its angles are defined in the same way as the angles at the boundary vertices of a development (i.e., the angle at a vertex is the sum of the adjacent angles of the planar polygons forming the development which represents the geodesic polygon in question). A B
C
Fig. 56
Theorem 2. The excess of the sum of angles of a geodesic n-gon (in comparison to the sum of angles of a planar n-gon) is equal to the curvature of the n-gon, i.e., if α1 , . . . , αn are the internal angles of a geodesic n-gon and ω1 , . . . , ωm are the curvatures at the vertices of the development lying inside the n-gon, then n m αi − (n − 2)π = ωj . (1) i=1
j=1
To prove this, partition the given geodesic polygon P into triangles Ti each of which lies in some polygon of the development. It can turn out that some vertices of these triangles which lie on the boundary of P are not vertices of P . However, we will treat them as vertices of P , which does not influence the quantity on the left-hand side of (1), since the angle at such a vertex equals π. In much the same way, some vertices of the triangles Ti which lie inside P may fail to be vertices of the development. However, “cutting” the development into the triangles Ti , we make such vertices into vertices of the development. This does not influence the sum of curvatures either, since the complete angle at each new vertex equals 2π and the curvature at the vertex equals zero. Thus, all vertices of the triangles Ti which lie on the boundary of P can be considered as vertices of P , while all vertices inside P can be treated as vertices of the development. Since each triangle Ti lies in some polygon of the development and is therefore an ordinary planar triangle, the sum of its angles is π. If the number of all the triangles Ti is f , then the sum of their angles is f π. On the other hand, this equals the sum of the angles at all vertices lying on the boundary and inside P . Hence, n m αi + θj , (2) fπ = i=1
j=1
78
1 Basic Concepts and Simplest Properties of Convex Polyhedra
where θj is the complete angle at a corresponding vertex inside P . If e is the number of sides of the triangles Ti and v is the number of vertices, then by Euler’s Theorem f − e + v = 1 (Theorem 8, Section 1.7). At the same time, the number of all vertices equals the sum of the number of vertices lying inside P and on its boundary, i.e., v = m + n. Therefore, f − e + m + n = 1.
(3)
Finally, each triangle has three sides; exactly n sides on the boundary belong to one triangle each; and the internal sides belong to two triangles each. Hence, 3f = 2e − n. (4) Multiplying both sides of (3) by 2 and considering that 2e = 3f + n in view of (4), we obtain f = 2m + n − 2. (5) Inserting this expression for f in (2), we find that 2πm + π(n − 2) =
n
αi +
i=1
or
n
αi − (n − 2)π =
i=1
m
m
(2π − θj ) =
j=1
θj
j=1 m
ωj ,
j=1
for we have ωj = 2π − θj by the definition of curvature. This completes the proof. Theorem 3. The total curvature of a development homeomorphic to the sphere is equal to 4π. To prove this, cut out a polygon P inside one of the polygons of a development R. If α1 , . . . , αn are the angles of P , then n
αi = (n − 2)π.
(6)
i=1
If the development is homeomorphic to the sphere, then the complement P = R \ P (with its boundary adjoined) is a geodesic polygon. By construction, P contains all vertices of the development and its total curvature equals therefore the total curvature of the development. Hence, if Ω is the total curvature and αj , . . . , αn are the angles of the geodesic polygon P , then by Theorem 2 n αi − (n − 2)π = Ω. (7) i=1
1.8 Some Theorems of the Intrinsic Geometry of Developments
79
However, each vertex of P is simultaneously a vertex of P , and the complete angle at it equals 2π, since the vertex lies inside a polygon of the development. Consequently, αi + αi = 2π, whence
n
αi +
i=1
or, in view of (6),
n
n
αi = 2πn
i=1
αi = (n + 2)π.
i=1
Inserting this in (7), we obtain Ω = 4π, as claimed. 1.8.3 A polygon of zero curvature. Theorem 4. If a geodesic triangle does not contain interior points of nonzero curvature and its sides lie inside the development, then the triangle is developable on the plane, i.e., it is isometric to an ordinary planar triangle.33 Let a geodesic triangle ABC contain no vertices whose curvature differs from zero and let its sides lie inside the development. By Theorem 1, the triangle has no other angles than those at its vertices. By Theorem 2, the sum of its angles is π; hence, each angle is less than π. By Theorem 1, a neighborhood of the side AB can be developed on the plane; moreover, AB then goes into a straight line segment. Since the angle B is less than π, it follows that from the triangle ABC we can cut out some narrow triangle ABX with vertex X on the side BC, so that ABX can be developed on the plane. However, the same argument applies to the remaining triangle AXC. Therefore, we can shift the point X towards C, thus developing a larger and larger part of ABC on the plane until all of ABC becomes developable on the plane. A rigorous exposition of this evident reasoning causes no difficulties.34 33
If we divide a development into parts, then it is always developable on the plane. We speak here about the developing on the plane without any cuts, so that all gluings prescribed in the development must be actually implemented rather than treated abstractly. 34 Prove that the limit of triangles developable on the plane is again a triangle developable on the plane. Then there is an extreme point X0 such that the triangle ABX0 is developable on the plane. The point X0 must coincide with C; otherwise, applying the above argument, we would obtain a larger triangle developable on the plane.
80
1 Basic Concepts and Simplest Properties of Convex Polyhedra
Theorem 5. If the interior of a geodesic polygon Q contains no points of nonzero curvature, then Q can be split into triangles by disjoint diagonals. We treat the polygon Q as a development, and by a diagonal we mean a shortest arc going inside Q from one of its vertices to another. (If Q is part of a development R, then a shortest arc in Q may fail to be a shortest arc in R. For example, take the arc AB in Fig. 57; it is shortest in the piece Q composed of the faces Q1 , Q2 , and Q3 , but is not shortest in the whole polyhedron.)
A
Q1 Q3
B Q2
Fig. 57
To prove the theorem, observe that the curvature of the polygon Q is zero. Therefore, by Theorem 2, the sum of its angles α1 , . . . , αn is the same as that in a planar polygon with the same number n of vertices, i.e., α1 + α2 + . . . + αn = (n − 2)π. Therefore, at least three of its angles are less than π. B Q
F
E D A Fig. 58(a)
Fig. 58(b)
Let A, B, and C be vertices with angles at them less than π. Obviously, some two of them are not adjacent. (If all the three vertices were adjacent to one another, then the polygon would be itself a triangle and there would be no need to split it into triangles.) Assume the vertices A and B are nonadjacent. They divide the perimeter of the polygon into two polygonal lines on which we also have other vertices (Figs. 58).
1.8 Some Theorems of the Intrinsic Geometry of Developments
81
Take any two of these vertices, D and E, on different polygonal lines and connect them by a shortest arc DE in Q. By Theorem 1, DE cannot pass through the vertices A and B, since the angles at A and B are less than π. Therefore, DE cannot always be in contact with the perimeter of the polygon, but must go inside the polygon, backing from some vertices. For example, in Fig. 58(a), F serves as such a vertex. Then the segment EF is a diagonal splitting Q into two polygons with fewer vertices. Applying the same arguments to each of these polygons, we split them by diagonals and continue the procedure until we come to a partition of Q into triangles, thus completing the proof of the theorem. According to Theorem 4, every triangle into which we split Q is developable on the plane. Developing all these triangles on the plane and adjoining them to each other along the sides in which they touch in the polygon Q, we thus develop the polygon Q on the plane. However, after this procedure of successive adjoining, the triangles can overlap one another, so that the developed polygon Q can overlap itself (see Fig. 58(b)). Taking stock of the above, we can formulate the following theorem. Theorem 6. A geodesic polygon without interior points of nonzero curvature is developable on the plane but possibly with overlapping.
L Q
P
Fig. 59
In Section 1.3, we proved that every bounded convex polyhedron P with boundary can be uniquely completed to a closed polyhedron P without adding new vertices (Theorem 4 of Section 1.3). If the boundary of P represents a single polygonal line L, then the closed polyhedron P consists obviously of the polyhedron P and the polyhedron Q adjoining P along L (Fig. 59). The polyhedron Q has only boundary vertices and is therefore developable on the plane by Theorem 6. If the polyhedron P is bounded by several polygonal lines, then the same assertion is valid for each of the pieces Qi that complete P to a closed polyhedron. The result is expressed in the following theorem which we formulate in obvious terms.
82
1 Basic Concepts and Simplest Properties of Convex Polyhedra
Theorem 7. Every bounded convex polyhedron with boundary can uniquely be completed to a closed polyhedron by gluing polyhedra to the boundary polygonal lines. The glued polyhedra have no interior vertices and so are developable on the plane (possibly with overlapping). 1.8.4 Exercises. 1. Prove that the total curvature (i.e., the sum of curvatures at all vertices) of every bounded development is expressed by the formula n (π − αi ), ω = 2πχ − i=1
where χ = v − e + f is the Euler characteristic of the development and αi are the angles at its boundary vertices. For developments without boundary, ω = 2πχ. (The positivity of curvature is not assumed. Test this on examples like Fig. 2(b).) 2. Prove that the total curvature of an unbounded development homeomorphic to the sphere does not exceed 2π. Generalize this result by showing that ω ≤ 2πχ for every unbounded development without boundary. What inequality (involving the angles at boundary vertices) holds in the presence of a boundary? (This is a fairly hard exercise.) 3. Give an example of shortest arcs on a nonconvex polyhedron which issue from a single point, overlap over some segment, and further diverge forming a “fork.” 4. Cut out a geodesic polygon (without internal vertices) from a cube so that it be developable on the plane with overlapping. 5. Find an example of a planar polygon with overlapping which cannot be superposed on any convex polyhedron. (A due example will be presented in Subsection 5.1.8.)
1.9 Generalizations 1.9.1 Convex bodies. The notion of convex body was given in Section 1.1. Some notions and results of this and forthcoming sections can be generalized to arbitrary convex bodies. For instance, a convex body can be proved to have a support plane at each point of its surface, and conversely: a body possessing this property is convex. Each point not belonging to a convex body can be separated from the body by some support plane. Therefore, a convex body is the intersection of the half-spaces bounded by its support planes. Conversely, the common part of any number of half-spaces is a convex body (provided that it has interior points). Convex bodies may be unbounded or bounded. For an unbounded convex body, the limit cone (an analog of the limit angle of a polyhedron) can be defined as the surface of the body formed by the rays issuing from some of
1.9 Generalizations
83
its points and lying entirely in the convex body in question. Under a similarity contraction, the surface of the body transforms into the limit cone. The spherical image of the limit cone coincides with the closure of the spherical image of the surface of the body. One of the main methods for studying convex bodies is the approximation by convex polyhedra. Taking several points on the surface of a body and considering their convex hull, we arrive at a convex polyhedron inscribed in the body. If we increase the number of points to infinity, placing them more and more densely, then the corresponding convex polyhedra will converge to the body. It is easy to prove that, in the limit, the support planes of these polyhedra give the support planes of the body. Whence we can easily deduce that, for every point on the surface of the body, there is a support plane passing through this point. A convex surface may be incomplete or complete, coinciding with the whole surface of a convex body. A complete surface may be closed, bounding some bounded convex body, or open but containing no straight line, or an unbounded cylinder. A closed surface is homeomorphic to the sphere, and an open surface (not a cylinder) is homeomorphic to the plane (the proof of the first assertion is analogous to that for polyhedra; the proof of the second assertion is slightly different). An incomplete convex surface can be included in a complete surface by taking as such the surface of the convex hull of the initial surface. The concept of development is inapplicable to general convex surfaces, since a general surface is not composed of polygons. However, in a perfect analogy to the case of polyhedra, the concept of intrinsic metric can be introduced for arbitrary surfaces; the metric is determined by the distances between the points of a surface measured on the surface. The collection of the properties of a surface and figures on it which depend only on the intrinsic metric comprises the intrinsic geometry of the surface. The intrinsic geometry of general convex surfaces is studied in my book [A15]. There, among other things, we discuss questions similar to those treated here for polyhedra. An abstract specification of the intrinsic metric of a surface then plays the role of development. 1.9.2 Polyhedra in n-dimensional space. The geometry of the ndimensional Euclidean space can be expounded analytically, in full analogy with the conventional analytic geometry, or synthetically, using some axioms naturally generalizing the axioms of three-dimensional Euclidean space.35 Pursuing a synthetic approach, we obtain the foundations of n-dimensional 35
Introduce the notion of an m-dimensional plane P m , 0 ≤ m ≤ n − 1: a zerodimensional plane is a point; one-dimensional, a straight line; two-dimensional, an ordinary plane; three-dimensional, an ordinary three-dimensional space; etc. The axioms of coincidence: (1) For arbitrary m + 1 points “in general position” (i.e., lying in no (m−1)-dimensional plane) there is a unique m-dimensional plane passing through them. (2) If two planes P m and P k meet, then their common part
84
1 Basic Concepts and Simplest Properties of Convex Polyhedra
geometry by analogy to the foundations of three-dimensional geometry. In this way, there is no difficulty in laying the foundations of the theory of polyhedra in n-dimensional Euclidean space. The definition of a solid polyhedron goes from m to m+1: an (m+1)-dimensional (solid) polyhedron is a body lying in an (m+1)-dimensional plane, having interior points in it, and bounded by finitely many m-dimensional polyhedra. An n-dimensional polyhedron is a body bounded by finitely many (n − 1)-dimensional polyhedra. Each of these (n − 1)-dimensional polyhedra is called a face, provided that we adjoin to it all other (n − 1)-dimensional polyhedra (if they exist) which lie in the same (n − 1)-dimensional plane and have with it, as well as with each other, common (n − 2)-dimensional faces. If we call an (n − 1)-dimensional plane simply a plane, which is routine, then the notion of convex polyhedron is defined word for word as in Section 1.1. Also, in exactly the same way we establish that the two definitions of convexity are equivalent. Further, all theorems of Sections 1.2–1.5 and their proofs are translated to n-dimensional convex polyhedra without changes. We should only mean by a plane an (n − 1)-dimensional plane and keep in mind that there are also planes of lesser dimensions. For example, the limit angle of a polyhedron may degenerate into a flat angle of any dimension from n − 1 to 1. The notions of a half-space, a perpendicular to a plane, and parallel planes are defined in the same way as in three-dimensional space. The spherical image is defined as a subset of the (n − 1)-dimensional sphere, the latter defined as the set of points equidistant from a given point, the center of the sphere. By analogy to great circles, the sphere has “great spheres” of dimensions from n − 2 to 1 which appear as its sections by the planes of dimensions from n − 1 to 2 passing through the center. A one-dimensional sphere is a circle. The notion of a spherical polyhedron is a natural generalization of the notion of a spherical polygon. Here we once again meet an analogy with usual geometry. Basing on these general observations, we can generalize all results of Sections 1.1–1.5 without effort to polyhedra in n-dimensional space. The notions of development and intrinsic geometry can be generalized as well. However, the matter is essentially more complicated here, since now it is not only vertices that may have neighborhoods not isometric to an (n − 1)dimensional ball (an analog of a disk). This property can be shared with points lying on faces of any dimension from n − 2 to 0 (i.e., up to vertices). In a convex polyhedron, the points lying inside (n − 2)-dimensional faces never have such neighborhoods. This results in complicating the notion of is a plane P l of dimension satisfying the inequality l ≥ m + k − n. (For example, in a four-dimensional space, two-dimensional planes may meet at a single point, l = 0, or in a straight line, l = 1.) (3) In the space, there are at least n + 1 points in general position (not lying in any plane). The remaining axioms (of order, congruence, continuity, and parallelism) are the same as in three-dimensional space. See, for instance, [E1, Chapter V, Section 14].
1.9 Generalizations
85
curvature. There appear, so to speak, curvatures of different dimensions from 1 to n − 1, corresponding to faces of dimensions from n − 2 to 0. Explicating the concept of these curvatures is possible in an elementary level, but we shall not dwell upon this. 1.9.3 Polyhedra on the n-dimensional sphere and in hyperbolic space. A three-dimensional spherical space is nothing more than a sphere in four-dimensional space, and so convex polyhedra are naturally defined in it. Replacing straight line segments by arcs of great circles and replacing planes by “great” two-dimensional spheres, we easily generalize all conclusions of Sections 1.1–1.3 and 1.6–1.7 to a such space. Unbounded polyhedra are absent. The notion of spherical image can be translated to spherical space, despite the absence of parallel straight lines. This is achieved by assigning to a great sphere all its centers (on the whole three-dimensional sphere) assigning to a point the great sphere with center this point. To avoid the ambiguity due to the fact that a great sphere, like a great circle, has two antipodal centers, we can identify antipodal points. We then obtain the so-called Riemann elliptic space. When we draw rays from the center of the sphere in four-dimensional space through the points on its surface, the polyhedra on the sphere are put in correspondence with polyhedral angles. Therefore, the theory of polyhedra in spherical space is equivalent to the theory of polyhedral angles in fourdimensional Euclidean space. Much the same arguments are applicable to n-dimensional spherical space which is nothing more than a sphere in (n + 1)-dimensional Euclidean space. Hyperbolic (Lobachevski˘ı) space differs from Euclidean space by the absence of the axiom of uniqueness of a straight line passing through a given point in parallel to a given straight line. Therefore, all conclusions not leaning upon the concept of parallelism (explicitly or implicitly) can be translated to hyperbolic space word for word. In the same manner, we can translate the notion of convex polyhedra and all results about them which do not lean upon parallelism, i.e., all but the notions of the limit angle and spherical image of a polyhedron. To elucidate the idea of convex polyhedra and arbitrary convex bodies in hyperbolic space, we use the interpretation of hyperbolic space as the interior of some ball E in Euclidean space, where the hyperbolic straight lines are displayed by segments of Euclidean straight lines. Then the straight line segments in the sense of hyperbolic geometry and those in Euclidean geometry coincide, and therefore every convex body in hyperbolic space is displayed by a Euclidean convex body with the points beyond the ball E excluded. Conversely, every Euclidean convex body H of this kind represents a convex body H in hyperbolic space. The fact that the body H approaches the surface of the ball E means that the body H is unbounded. Since H can approach the surface of E several
86
1 Basic Concepts and Simplest Properties of Convex Polyhedra
times, an unbounded convex body in hyperbolic space can have several (and even infinitely many) “unbounded ends.” A hyperbolic plane is displayed by the piece of a plane which is cut out by the ball E. Therefore, convex polyhedra of hyperbolic space are displayed by Euclidean convex polyhedra without the points lying beyond E. Unbounded convex polyhedra of hyperbolic space may have any finite number of “unbounded ends,” whereas unbounded convex polyhedra in Euclidean space have one end or two ends (if they are prisms). This circumstance essentially enriches and complicates the theory of unbounded convex polyhedra in hyperbolic space. Bounded polyhedra of hyperbolic space are displayed by bounded Euclidean polyhedra and their theory brings about almost nothing new. The notion of development is defined in hyperbolic space in the same way as in Euclidean space; we should only speak of polygons on a hyperbolic plane. The results of Sections 1.1–1.3, 1.6, 1.8, and 1.7 in regard to bounded polyhedra are translated to hyperbolic space verbatim. As for unbounded polyhedra and generalizations of the notion of spherical image, they are scantily studied as yet, and their thorough exploration can serve as a theme of purely geometric research promising, as it seems, some interesting and profound results.
2 Methods and Results
2.1 The Cauchy Lemma 2.1.1 In Chapters 3 and 4 a unified method is used for proving all the uniqueness theorems, i.e., theorems claiming the congruence of polyhedra with coinciding data; these theorems are stated in Sections 2.3 and 2.4 below. This is the very method by which Cauchy proved his congruence theorem for closed convex polyhedra consisting of the same number of equal similarly-situated faces. Cauchy’s method is one of the most impressive arguments in geometry; this is undoubtedly the prevailing opinion. The method relies upon a certain topological lemma, which will be referred to as the Cauchy Lemma. We first prove the lemma; next, we demonstrate how Cauchy applied it himself, thus clarifying the general scheme used below for proving uniqueness theorems. The Cauchy Lemma. Suppose that some edges of a closed convex polyhedron are labeled by plus or minus signs. Sign changes may occur in the labeled edges around a vertex. The claim is as follows: It is impossible to have at least four sign changes at every vertex. (See Fig. 60 as an illustration.)
+
_+
+
_ +
+ _ _
+
+
+
Fig. 60
The lemma can be rephrased in purely topological form: Suppose that a “net of edges” is given on a surface homeomorphic to the sphere, i.e., suppose that finitely many “edges” (each of which is homeomorphic to a straight line segment) are given, and these edges are pairwise disjoint except possibly at their endpoints, the “vertices of the net.” (Such is
88
2 Methods and Results
the net of labeled edges of a polyhedron.) Assume further that none of the regions separated by the net on the sphere is bounded by only two edges. (This condition reflects the fact that no two vertices of a polyhedron are joined by two edges.)1 Then it is impossible to assign pluses and minuses to the edges of the net so that at least four sign changes occur around each vertex. In fact, we shall prove a somewhat sharper assertion: Denote by N the total number of sign changes at all vertices and let V stand for the total number of vertices. Then N ≤ 4V − 8. (1) The claim of the lemma follows immediately from this inequality. 2.1.2 We reproduce Cauchy’s proof of inequality (1). It is based on counting the sign changes that occur as one moves around each of the regions separated on the surface by the edges of the net. If two edges are adjacent at a vertex A, then they are also adjacent in moving around the region to whose boundary they belong. The converse is true as well. Therefore, if we count the sign changes occurring as one moves around the regions, then their total number will again equal N . A B
G
E D
C
Fig. 61
This simple observation requires some justification. Orient the surface and start going around the regions of the surface in the direction prescribed by this orientation. Suppose that, while going along the contour of a region G, we passed an edge AB in the order A to B. Now, we pass by the vertex B, starting from the edge AB and going around G to the next edge BC (Fig. 61). This edge follows AB in the order around the region G as well as in the order around the vertex B. Thus, the sign change from AB to BC is counted in both cases. 1
The lemma fails without this condition. Indeed, it suffices to take an even number 2n > 2 of meridians on a sphere and label them cyclically by pluses and minuses. More complicated examples can also be given.
2.1 The Cauchy Lemma
89
We keep going around the region G further along the edge BC from B to C, etc. We continue the procedure until we arrive at some edge that was already counted and moreover, were the motion continued, the edge would be passed in the same direction as it was at the first time. This is because the net can contain some edges that do not separate G from other regions since the edge in question can, for instance, have a free endpoint in G or can join two closed contours that bound G (see Fig. 61). Every such edge will be passed twice: first, in one direction and, next, in the opposite direction. Thus, we can assume that each edge either belong to the boundary between different regions or is counted twice in the boundary of a single region where it is passed in opposite directions. Therefore, if two edges, say, AB and BC separate the regions G and H, then in G they are passed from AB to BC and in H from BC to AB, which is the same as the total trip around the vertex B. If a vertex D is a free endpoint of the edge DE, then while moving around G we pass the vertex D and return to the same edge DE. This is the same as making a trip around D. When we say that a region has n edges, we shall bear in mind that each edge not separating the region in question from another region is counted twice. The number of sign changes in moving around a region cannot be greater than the number n of its edges; furthermore, this number is always even since, when we complete this trip, we return to the initial sign. Therefore, if Fn is the number of regions with n edges, then for the total number N of sign changes we obtain the estimate N ≤ 2F3 + 4F4 + 4F5 + . . . .
(2)
Here we have used the fact that there is no region bounded by two edges, i.e., that F2 = 0. Now we transform estimate (2) by applying the generalized Euler formula: If V , E, and F are the numbers of vertices, edges, and regions in a net, then V − E + F ≥ 2. (3) In accordance with Euler’s Theorem, V − E + F = 2 for a connected net, while V − E + F = 1 + H for a net with H connected components, as proved in Section 1.7 of Chapter 1 (Theorem 5). Since each edge either belongs to two regions or is counted twice for a single region, we have 2E = nFn . (4) n
The total number F of regions is F =
n
Fn .
(5)
90
2 Methods and Results
Formula (3) implies
4V − 8 ≥ 4E − 4F. Substituting E and F from (4) and (5) in this inequality, we obtain 4V − 8 ≥ 2(n − 2)Fn = 2F3 + 4F4 + 6F6 + . . . .
(6)
n
The right-hand side of (6) is not less than the right-hand side of (2); therefore, for n ≥ 3 the number 2(n − 2) is not less than the even number nearest to n from below. Consequently, (2) and (6) imply N ≤ 4V − 8,
(1)
as desired. From inequality (1) we can infer a slight strengthening of the Cauchy Lemma: Under the conditions of the Cauchy Lemma, it is impossible to have at least four sign changes for all vertices except three of them with two sign changes, or except two of them, one with no sign changes and the other with exactly two sign changes, or except one of them with the number of sign changes less than four. Were it otherwise, we would have N ≥ 4V −6, contradicting inequality (1). We shall have the opportunity to use this refined version of the Cauchy Lemma later. 2.1.3 The above proof of the Cauchy Lemma, computational by nature, looks somewhat mysterious and does not reveal the visual-geometric basis of the lemma. It therefore seems that a purely geometric proof of the lemma will not be amiss. The proof is by contradiction. Suppose that some edges in a net on a sphere are labeled by pluses or minuses so that at each vertex there are at least four sign changes. _
_ + _
+ _
_
+ G +
_ + A
B _
_
_
_ + _
_
_
_
O + _
+ C
Fig. 62
D
+ _
2.1 The Cauchy Lemma
91
Take an edge AB of the net labeled by a plus. The vertex B also has other incident edges so that there are at least four sign changes around B. Hence, there is at least one edge BC incident to B, labeled by a plus, and such that, together with AB, it separates edges incident to B and labeled by minuses. The vertex C too has an incident edge CD labeled by a plus which, together with BC, separates edges labeled by minuses. Continuing in this manner, we go from AB along the edges BC, CD, etc. Since the number of edges is finite, eventually we return to a previously visited vertex O and thus obtain a closed contour L (see Fig. 62). In particular, O may coincide with A. The contour L divides the sphere into two regions; consider one of them, G. All edges of the contour L are labeled by pluses, and each pair of adjacent edges separates edges labeled by minuses, with the possible exception of edges incident to O. Therefore, the region G includes edges which are labeled by minuses and are incident to each of the vertices, except possibly O. Let us prove that the region G contains at least one vertex of the net. Were it otherwise, the endpoints of any edge in G would be at the vertices of G. However, all vertices of G, except possibly O, have incident edges going inside G; but then two neighboring vertices must be joined by such an edge. (To verify this, it is sufficient to imagine G as a polygon; the edges inside G are disjoint lines connecting its vertices. However, disjoint diagonals can be drawn from all but two of the vertices. If the edges go from all but one of the vertices, then among them there is an edge joining two neighboring vertices. A rigorous proof is carried out by induction on the number of vertices.) If two neighboring vertices X and Y of the contour L are joined by an edge inside G, then we obtain a digon bounded by two edges XY . Furthermore, if there are no vertices inside G, then we obtain a digon in our net. By assumption, the net has no such digons. Consequently, the assumption that there are vertices of the net inside G is invalid. Let A1 be a vertex inside G; there is an incident edge A1 B1 labeled by a plus. Arguing as above, we conclude that the vertex B1 also has an incident edge B1 C1 labeled by a plus which, together with A1 B1 , separates some edges incident to B1 and labeled by minuses. Thus, we move along the edges A1 B1 , B1 C1 , C1 D1 , etc. until we arrive at a previously visited vertex within G or reach the boundary of the region G at some vertex N . In the first case we obtain a closed contour L1 that cuts out a new simply connected region G1 from G. To this region G1 we can apply the same arguments as to G. In the second case, we move from the vertex N in the opposite direction towards the initial vertex A1 and beyond it. If the resulting path is closed, we obtain the first case again. But if the path terminates at some vertex M of the region G, we obtain a line M N that divides G into two simply connected parts G and G .
92
2 Methods and Results
If the vertices M and N differ from O, then there are edges labeled by minuses, issuing from each of these vertices inside G, i.e., inside G or G . Therefore, at least one of the regions G and G is such that edges with minuses issue from all but possibly one of its vertices. (Three possible situations are shown in Figs. 63(a), 63(b), and 63(c); a region with the required properties and its exceptional vertex are indicated below each separate picture.) If, say, N coincides with O, then for G1 we take one of the regions G and G that includes an edge incident to M and labeled by a minus. Thus, in each case we can cut out a region G1 from G which enjoys the same properties as G. But then, repeating our arguments, we can cut out a region G2 from G1 , etc. ad infinitum. This is, however, impossible since the number of edges in the net is finite. Consequently, there is no net whatsoever with edges labeled as assumed, which was to be proved. N
N +_ _ + G O
_
+
N
_
_ _ +
G
G"
_
+ M
Fig. 63(a) G = G , exceptional point: O
+
_
_
+
+ _
_
_
_ G"
O
+
+
+
_
+
+
M
Fig. 63(b) G = G , exceptional point: N
G
+
G" _
+ _
_ + + M
Fig. 63(c) G = G , exceptional point: M
2.1.4 Now we show how the Cauchy Lemma applies to the proof of his theorem of the congruence of closed convex polyhedra composed of the same number of equal similarly-situated faces. Cauchy proves the following lemma: If two convex polyhedral angles consist of the same number of corresponding planar angles of equal measure which follow each other in the same order, then either these polyhedral angles are congruent or the differences of the corresponding dihedral angles change sign at least four times around the vertex. (This lemma is proved in Section 3.1 of Chapter 3.) Now, let P1 and P2 be two polyhedra satisfying the assumption of the Cauchy Lemma. If all their dihedral angles are equal, then the polyhedra are congruent. When not all dihedral angles are equal, label by a plus (minus) each edge of P1 at which the dihedral angle is larger (smaller) than the corresponding dihedral angle of P2 . In accordance with the lemma, at each vertex with a labeled edge there are at least four sign changes. This is, however, impossible by the Cauchy Lemma. Hence, it is impossible for the polyhedra P1
2.2 The Mapping Lemma
93
and P2 to have nonequal corresponding dihedral angles, which completes the proof of the Cauchy Theorem.2 Certainly, the application of the Cauchy Lemma is not as straightforward as this in all cases. Nevertheless, simple additional arguments, if needed, always lead to our goal, provided that lemmas ensuring the necessary properties of the labeling of the net in question have been proved. That is why we begin Chapters 3 and 4, which are devoted to theorems concerning the congruence of polyhedra, precisely by proving such lemmas.
2.2 The Mapping Lemma3 2.2.1 All (except the two or three simplest) existence theorems for convex polyhedra to be formulated in Sections 2.3–2.5 will be proved by a unified method based on a certain topological lemma first established by Brouwer in 1912 and known as the Domain Invariance Theorem: If a domain, i.e., an open set G in n-dimensional Euclidean space is mapped homeomorphically onto some subset G of the same space, then G is also a domain.4 From the theorem we infer a lemma that is referred to as the Mapping Lemma. Careful application of this lemma constitutes the method for proving our existence theorems. By an n-dimensional manifold we mean a topological space in which each point has a neighborhood homeomorphic to the interior of an n-dimensional cube and in which any two points possess disjoint neighborhoods.5 Recall that a set M (in a topological space) is said to be connected if it cannot be split into two disjoint nonempty subsets closed in M (i.e., such subsets M i that every point adhering to M i and lying in M belongs to M i as well). 2
3
4 5
Historical information about the Cauchy Theorem can be found in [Fen2], [G], [Co6]. In the last article there is also a discussion of a “smooth analog” of the Cauchy Lemma. Versions of the proof of the lemma on the deformation of convex polyhedral angles can be found in [St1], [Eg], [SZ], [Mi2], [Mi7]. An assertion replacing the Cauchy Lemma on sign disposition is presented in [Tr]. On these grounds, various proofs of the Cauchy Theorem are given; see [P7], [Se1], [Tr]. In a radically different fashion, it is proved in [AS, Appendix]. – V. Zalgaller In this section we use some results from topology. The reader unfamiliar with this field should first look through Section 2.8 of the current chapter, which contains most of the necessary information in simplest form. Incidentally, the Mapping Lemma is used only in Chapters 4, 7, and 9. This theorem is proved in Section 2.9 of the current chapter. However, its proof, as such, is of no importance for us. Connectedness and the possibility of partitioning into simplices is usually included in the concept of manifold. We omit these requirements.
94
2 Methods and Results
A connected component of a set M is a connected subset M of M that is not contained in any connected subset other than M itself. Each set M is the union of its disjoint connected components. 2.2.2 The Mapping Lemma. Let A and B be two manifolds of dimension n. Let ϕ be a mapping from A into B satisfying the following conditions: (1) (2) (3) (4)
each connected component of B contains images of points in A; ϕ is one-to-one; ϕ is continuous; if points Bm (m = 1, 2, . . . ) of the manifold B are images of points Am of the manifold A and the sequence Bm converges to a point B, then there is a point A in A whose image is B and for which there exists a subsequence Am i of Am converging to A.
Under these conditions, ϕ(A) = B, i.e., all points of the manifold B are images of some points of the manifold A. By condition (4), the mapping ϕ is continuous in both directions, i.e., ϕ and its inverse are continuous. Indeed, let Bm = ϕ(Am ), B = ϕ(A), and assume that the sequence Bm converges to B (m = 1, 2, . . .). Suppose that the sequence Am does not converge to A. Then there is a neighborhood of A whose complement contains infinitely many points Am , say Am 1 , Am 2 , . . .. We observe that6 Bm j = ϕ(Am j );
Bm j → B;
B = ϕ(A),
and no subsequence consisting of the points Am j converges to A. However, this contradicts condition (4), since the injectivity of ϕ means that the only point mapped to B is the initial point A. Hence, the points Am must converge to A, i.e., ϕ is continuous in both directions. Since the mapping ϕ is one-to-one and continuous in both directions, it is a homeomorphism. The Domain Invariance Theorem now implies that the image ϕ(A) of the manifold A is an open set in B. Indeed, assume B ∈ ϕ(A), i.e., suppose B is the image of some point A in A. Let UB denote a neighborhood of B ∈ B that is homeomorphic to the interior of a cube, i.e., homeomorphic to n-dimensional Euclidean space. By the continuity of ϕ, the point A has a neighborhood VA whose image is contained in UB . The point A also has a neighborhood homeomorphic to an n-dimensional cube; the intersection of this neighborhood with VA is also a neighborhood of A, being mapped into UB . This neighborhood WA is obviously homeomorphic to an open set in n-dimensional Euclidean space. Therefore, the Domain Invariance Theorem implies that the homeomorphic image ϕ(WA ) is an open 6
The arrow indicates convergence: the points Bmj converge to B, i.e., for every, “arbitrarily small,” neighborhood of B one can find an index such that all points Bmj with larger indices j belong to the neighborhood.
2.2 The Mapping Lemma
95
set in UB , i.e., a neighborhood of B. Hence, every point B ∈ ϕ(A) has a neighborhood contained in ϕ(A), which means that ϕ(A) is an open set. Further, condition (4) implies that ϕ(A) is also closed in B. Indeed, if some points Bn = ϕ(An ) converge to B, then by condition (4) there is a point A in A mapped to B, i.e., B belongs to ϕ(A) and consequently ϕ(A) is closed. However, since ϕ(A) is open and closed in B and has a nonempty intersection with each connected component of B, it must contain all of B. Indeed, since ϕ(A) is open, its complement B \ ϕ(A) is closed. Therefore, the intersections of the sets ϕ(A) and B \ ϕ(A) with any set M in B are closed relative to M.7 Take as M a connected component B of the manifold B. Then the formula B = (ϕ(A) ∩ B ) ∪ ((B \ ϕ(A)) ∩ B ) gives a decomposition of the component B into two sets closed in B . This is impossible because B is connected; therefore, one of the sets must be empty. By condition (1), B contains points in ϕ(A), i.e., B ∩ ϕ(A) is nonempty; thus it is (B \ ϕ(A)) ∩ B that is empty. Hence, B = ϕ(A) ∩ B . Taking the union over all connected components, we obtain B = ϕ(A), which completes the proof. 2.2.3 Now, we demonstrate how the Mapping Lemma is used to prove existence theorems. For example, we sketch the proof of Minkowski’s Theorem on the existence of a closed convex polyhedron with given directions8 and areas of faces. (For a detailed proof see Section 7.1 of Chapter 7.) First we specify the necessary conditions that the unit vectors of outward face normals n1 , n2 , . . . , nn and face areas F1 , F2 , . . . , Fn must satisfy. These conditions are as follows: (1) The vectors ni are not coplanar. (2) All Fi are positive. n (3) i=1 ni Fi = 0. The necessity of the first two conditions is obvious. The third condition means that the vector area of a closed polyhedron equals zero. This is easy to prove. Let T be any plane and let n be a unit normal to it. Then the inner product nni is the cosine of the angle between n and the normal ni to the ith face, the ith face normal. Therefore, (nni )Fi is nothing but the area of the projection of the face to the plane T taken with the appropriate sign depending on the angle between n and ni . 7
8
By definition, each closed set contains all its points of adherence. Therefore, the common part of, say, the sets ϕ(A) and M contains all its adherence points that lie in M; consequently, it is closed relative to M. The direction of a face is determined by the outward unit normal to the face.
96
2 Methods and Results
If we consider the projection of a closed convex polyhedron to the plane T , then we see that it covers some polygon twice: “positively” and “negatively.” As a result, the sum of projections of the faces counted with sign equals zero, i.e., n n nni Fi = n ni Fi = 0. i=1
i=1
Since the choice of the plane T and hence of the vector n is arbitrary, we necessarily have n ni Fi = 0. i=1
Minkowski’s Theorem asserts that the three conditions are not only necessary but also sufficient for the existence of a convex polyhedron with prescribed face normals ni and face areas Fi , i.e., given unit vectors ni and numbers Fi satisfying these conditions, there exists a closed convex polyhedron with outward face normals ni and face areas Fi . Denote by B the set of all collections of numbers F1 , F2 , . . . , Fn (for some fixed vectors n1 , n2 , . . . , nn ) that satisfy the stated conditions. The set B can be represented as a subset of the n-dimensional space Rn with coordinates n F1 , F2 , . . . , Fn . The vector relation i=1 ni Fi = 0 is equivalent to three scalar equations, thus determining an (n − 3)-dimensional hyperplane in Rn , the vector space Rn−3 . In this vector space, the inequalities Fi > 0 determine some open set. As the intersection of Rn−3 and the open half-spaces Fi > 0, it is convex and consequently connected. It is this set that we take for the manifold B. (It is assumed that B is nonempty: the existence theorem asserts that if there are Fi ’s satisfying the hypotheses, i.e., if B is nonempty, then a polyhedron exists as well.) Now, consider all closed convex polyhedra P with given face normals ni . Such polyhedra exist. Indeed, by assumption the vectors ni are not coplanar n and there are numbers Fi > 0 satisfying i=1 ni Fi = 0. Therefore, the vectors ni do not point to a single half-space. In this case the planes that have normals ni and are tangent to some ball form a bounded convex (solid) polyhedron. Its boundary is the required closed convex polyhedron with face normals ni . Each polyhedron P is determined by fixing its support numbers h1 , h2 , . . ., hn (see Section 1.2 of Chapter 1). Hence we can represent the set of all polyhedra P as a subset of the n-dimensional space Rn1 with coordinates h1 , h2 , . . . , hn . It is easy to verify that this subset is open, because faces do not disappear under small shifts of the planes of the faces. Now we combine all congruent and parallel polyhedra P into a single class. Since any parallel translation is determined by three parameters, each class is determined by n − 3 variables. (For instance, we can take as the representative of each class a polyhedron with barycenter at the origin.) The set of all these classes A constitutes an (n − 3)-dimensional manifold A.
2.2 The Mapping Lemma
97
Thus, the manifolds A and B have the same dimension n − 3. Since the face areas of a polyhedron always meet the conditions of the theorem, we have a natural mapping from A into B. If we show that it satisfies the assumptions of the Mapping Lemma, then we can infer that each point of B is the image of some point of A, i.e., for every collection of numbers F1 , F2 , . . . , Fn that meets the conditions of the theorem, there exists a polyhedron with these face areas. Since B is connected, condition (1) of the Mapping Lemma holds automatically. The injectivity of ϕ is a consequence of the following uniqueness theorem, which was also discovered by Minkowski (see a proof in Section 6.3 of Chapter 6): a closed convex polyhedron with face normals ni and face areas Fi is unique up to translation. In the language of the manifolds A and B, this means that to each given point B ∈ B there may correspond only one point A ∈ A. The continuity of ϕ is evident from the continuous dependence of the face areas on the disposition of faces, i.e., on the support numbers. This leaves the fourth condition, which can be proved without much effort (see Section 7.1 of Chapter 7). Thus, we have checked all the conditions of the Mapping Lemma, thus completing the proof of the theorem. 2.2.4 The example considered above reveals the main conditions for the applicability of our method. It applies to the cases in which the existence theorem has the following form: “given a, there is a b; and, conversely, given b, there is an a.”9 In our example, a denotes a closed convex polyhedron and b denotes the collection of numbers Fi and the corresponding unit vectors ni ; moreover, only those Fi and ni are admissible that satisfy the conditions of the theorem. Minkowski’s Theorem asserts that for every polyhedron a there exists a collection b of face areas and face normals and simultaneously for every collection b of numbers Fi and vectors ni meeting the relevant conditions there exists a corresponding polyhedron a. Such assertions are theorems on necessary and sufficient conditions. In our example we talk about necessary and sufficient conditions for given numbers Fi and unit vectors ni to be face areas and face normals of a closed convex polyhedron. The necessity of the conditions is often obvious and the crux of the matter is in proving their sufficiency. This feature is characteristic of all existence theorems or theorems on necessary and sufficient conditions proved in this book. In the proposed method, the proof of the uniqueness theorem always precedes the existence. The actual mapping ϕ between the objects under consideration is usually defined in a natural way. To ensure its injectivity, we must construct the manifold of objects in a special way, relying upon the “precision” of the corresponding uniqueness theorem. To this end, when we 9
This fact, of course, does not provide a one-to-one correspondence between the objects in question.
98
2 Methods and Results
define the elements constituting the manifold, we must unite the appropriate objects into classes or endow them with additional features. For instance, in the proof of Minkowski’s Theorem, the manifold A consists of the classes of polyhedra that differ by translations. Or another example: in the proof of the existence of a polyhedron with a prescribed development, the correspondence between the development and the polyhedron becomes one-to-one in a natural way when we consider polyhedra endowed with the net of edges of some development. We then restrict ourselves to dealing with developments and nets of fixed structure. Finally, in order to make the correspondence one-to-one, we unite into a single class polyhedra superposable with their prescribed nets by a motion or a motion and a reflection. The manifold A under consideration consists of these classes. Here the manifold A may be empty. However, the proof of the first requirement of the Mapping Lemma obviously contains the proof of the nonemptiness of A. At the same time, formally speaking, the empty set is also an n-dimensional manifold, since the definition of manifold does not require nonemptiness. 2.2.5 The general method above can certainly be used not only to prove existence theorems for polyhedra. Using it, we can prove, for example, the fundamental theorem of algebra, which claims the existence of n roots for any polynomial of nth degree.10 For the manifold B we take the manifold of polynomials of nth degree with complex coefficients and leading coefficient equal to 1, excluding polynomials with multiple roots. For A we take the manifold of unordered n-tuples A of complex numbers. The two manifolds are 2n-dimensional. There are other examples of the applicability of this method to algebraic problems. An application to an existence theorem in the theory of functions of a complex variable was given by G. M. Goluzin [Go]. Some other, possibly earlier, applications of this method are probably known. (For example, in the trivial one-dimensional case, the method corresponds to the familiar method of continuation in a parameter already used by S. N. Bernshte˘ın [Be, p. 79].) It is worth noting that so far there are no other methods, except a similar one described in Subsections 2.6.7 and 2.6.8, which makes it possible to prove all the existence theorems of the present book. Incidentally, these are all the general existence theorems of this type, known so far, for convex polyhedra (assuming that we talk about data determining a polyhedron). However, for Minkowski’s theorem and similar ones (Theorems 9 and 11 of Section 2.4) other methods of proof are known.11
10 11
Such a proof is given in my article [A6]. Alternative proofs of some theorems are pointed out in further footnotes. – V. Zalgaller
2.3 Determining a Polyhedron from a Development
99
2.3 Determining a Polyhedron from a Development (Survey of Chapters 3, 4, and 5) 2.3.1 We are concerned with gluing a polyhedron from some development as described in Section 1.6 of Chapter 1. Conditions that must be satisfied by the development of a closed convex polyhedron were found in Sections 1.6 and 1.7: (1) “The positive curvature condition”: for each vertex of a development, the sum of the angles glued together at this vertex must be at most 2π. The sum of the angles contiguous to a single vertex of a convex polyhedron is always less than 2π. The possibility of the sum of angles to equal 2π means only that, after gluing, the vertex of the development may become an interior point of a face or an edge rather than a true vertex of the polyhedron. Therefore, the condition is necessary for any development of every convex polyhedron. (2) “The Euler condition”: if f , e, and v denote the number of faces, edges, and vertices in a development, then the equality f − e + v = 2 must hold. The necessity of this condition for each development of a closed convex polyhedron was proved in Theorem 6, Section 1.7 in Chapter 1. (We recall that glued edges or vertices are regarded respectively as the same edge or vertex of a development and that all polygons of a development are simple by assumption.) One might think that we should add the condition that a development include no unbounded polygons and have empty boundary. However, it was established in Theorems 7 and 8 of Section 1.7 in Chapter 1 that for such developments we always have f − e + v < 2, and hence the Euler condition alone guarantees boundedness of the polygons and emptiness of the boundary. 2.3.2 If we regard as a closed convex polyhedron any doubly-covered convex polygon obtained by gluing together two superposed equal polygons, then we can assert the following: Theorem 1. The stated conditions are not only necessary but also sufficient for a given development to define a closed convex polyhedron by gluing. Moreover, there may be only two such polyhedra: one is the mirror image of the other or, which is the same, one of them is the other “inside-out.” (If a polyhedron has a plane of symmetry, then this yields the same polyhedron. Polyhedra differing only in their position in space are not regarded as distinct.) We have to take into consideration the case of a doubly-covered polygon, since a development may consist, for example, of two squares that must be
100
2 Methods and Results
glued together along their sides. It is obvious that the conditions stated above are satisfied in that case. Despite the degenerate character of this case, we do not exclude it, since this would complicate the formulation of our result. Further in this section as well as in Chapters 3 and 4 devoted to the proof of this and related results, we regard any doubly-covered convex polygon as a convex polyhedron, unless the contrary is stated explicitly. Actually, we will prove Theorem 1 in a somewhat different formulation. As was proved in Section 1.7 of Chapter 1 (Theorem 6), a development satisfying the Euler condition f − e + v = 2 is homeomorphic to the sphere. Therefore, Theorem 1 can be rephrased as Theorem 1∗ . Each development homeomorphic to the sphere and having the sum of angles at most 2π at each vertex defines a closed convex polyhedron by gluing. Moreover, the polyhedron is unique up to a motion or up to a motion and a reflection. 2.3.3 The advantage of the Euler condition is that, like other conditions imposed on developments by definition, the condition can be readily verified for any given development; as a result, it is always possible to find out whether or not the given development defines a closed convex polyhedron by gluing. Moreover, it is not assumed in advance that some polyhedron is actually produced from the given development by gluing; this can be checked under the indicated conditions. Since there may be only one such polyhedron (up to a motion or a motion and a reflection “turning it inside out”), in the course of gluing together a development the polyhedron appears without extra effort.12 However, we cannot predict how the polyhedron will look. The thing is that the polygons and edges of a development might in no way correspond to the faces and edges of the polyhedron; a priori it is only known that the vertices of the polyhedron result from vertices of the development where the sum of angles is less than 2π. Some examples of developments whose edges do not correspond to edges of the polyhedron are shown in Section 1.6 of Chapter 1 (Figs. 37 and 38). To determine the structure of a polyhedron from a development, i.e., to indicate its genuine edges in the development, is a problem whose general solution seems hopeless. It admits a simple solution only for the tetrahedron.13 The point is that, with the growth of the number of vertices, the number of 12
Given a development of a convex polyhedron, it is of course possible to glue together as many nonconvex polyhedra from it as we please. It suffices, for instance, to bend the polyhedron inward in a neighborhood of one of its vertices. For that reason, the words “without extra effort” should be understood in the sense that, while gluing, one must only control convexity. 13 The edges of a convex polyhedron must be shortest arcs joining the vertices of the development at which the sum of angles is less than 2π. Moreover, the planar angles at one vertex must satisfy the inequalities asserting that each of the angles is less than or equal to the sum of the others. If one knows how to draw shortest arcs in a development (and an explicit method for this can be indicated), then
2.3 Determining a Polyhedron from a Development
101
possible different polyhedron structures increases extremely rapidly. If n(v) denotes the number of structures of polyhedra with v vertices, then n(4) = 1, n(5) = 2, n(6) = 7, n(7) = 34, n(8) = 257.14 Moreover, when the development varies continuously, the structure of the corresponding polyhedron can change. A simple example is given in Figs. 64(a)–(c), where the polyhedra (b) and (c) can be obtained from (a) by continuously lowering the vertices A and B. The dashed line AB in the polyhedra (b) and (c) corresponds to an edge in their developments which have the same structure as the natural development of the polyhedron (a). A
E
B
E B
A D
(a)
D
C
E
(b)
A
B
D
C
(c)
C
Figs. 64(a)–(c)
2.3.4 Since the development of a polyhedron is not uniquely determined by the polyhedron, it is natural to ask what intrinsic characteristics of a polyhedron are encoded in its development. As already pointed out in Subsection 1.6.2 of Chapter 1, the development determines the “intrinsic metric” of a polyhedron. Given two points X and Y in a polyhedron P , the distance between them in P is defined to be the greatest lower bound of the lengths of polygonal lines in P joining the points. The distance function ρp (XY ) is called the intrinsic metric of the polyhedron P . Let R be a development of a polyhedron P . If X and Y are two points of R, then we can connect them in R by polygonal lines composed of line segments lying in the faces of the development and jointed at the identified points of the boundaries of the faces. It is natural to regard the greatest lower bound for the lengths of such polygonal lines as the distance ρR (X Y ) between the points X and Y in the development R. If, in the course of constructing the polyhedron P from the development R by gluing, the points finitely many cases occur, from which we must choose the one that corresponds to the structure of the polyhedron. Consequently, it is possible in principle to effectively solve the problem of constructing a polyhedron by gluing. However, in my opinion, effectiveness is of no interest; more important is the fact that because of uniqueness, the polyhedron is obtained naturally in the required form by gluing. 14 n(9) = 2606; see [F] for how the subsequent numbers grow. – V. Zalgaller
102
2 Methods and Results
X and Y become the points X and Y in P , then obviously ρR (X , Y ) = ρP (X, Y ). In other words, making a polyhedron P from a development R by gluing produces an isometric mapping of R onto P , i.e., a mapping that preserves distances. All developments of the same polyhedron are obviously isometric (i.e., they can be mapped onto each other by distance-preserving maps). A development of a polyhedron can be treated as a concrete way of specifying the intrinsic metric of the polyhedron. As was already mentioned, by virtue of the Euler condition the development of a closed convex polyhedron is homeomorphic to the sphere. By mapping a development R onto a sphere S, we carry over the metric ρR of the development R to S, i.e., to each pair of points X and Y of S, we assign the distance ρR (XY ) equal to the distance between the corresponding points in R. (This distance function on the sphere obviously has nothing in common with the intrinsic metric of the sphere; here the sphere is regarded as an abstract manifold.) In this metric ρR , every point of S possesses a neighborhood which is similar to one about a point of the development, i.e., a neighborhood isometric to a polyhedral angle, in particular to a part of the plane. The latter case holds certainly for points in the interiors of the faces of the development or of its edges: the neighborhood of a point of the second kind is the union of two half-neighborhoods that lie on faces glued together along the edge in question. If the sum of angles at a vertex A of the development differs from 2π, then the neighborhood of A is isometric to a polyhedral angle. From the standpoint of the intrinsic metric, it is fully characterized by the sum of angles at A or, in other words, by the complete angle θ at A. The difference 2π − θ is referred to as the curvature at A. The condition imposed on the angles of a development of a convex polyhedron asserts that the curvature is nonnegative at all vertices.15 A metric definable by means of a development will be called polyhedral , and if the curvature is greater than or equal to 0 at all vertices, then we call the metric in question a metric of positive curvature (excluding the case in which there are no vertices at all with nonzero curvature; certainly, this case is impossible for the developments homeomorphic to the sphere.) The existence theorem for a polyhedron with a given development stated above can now be rephrased as follows: 15
Conversely, if a sphere S is endowed with a metric ρ such that every point of S has a neighborhood isometric to a polyhedral angle and the distance between two arbitrary points X and Y equals the greatest lower bound the lengths of curves joining X and Y (the length being measured in the metric ρ), then such a metric can be defined by means of a development. It suffices to surround each point O by a neighborhood composed of triangles with vertices at O and choose finitely many such neighborhoods covering the entire sphere S. The resulting triangles give a finite number of polygons constituting the faces of the required development.
2.3 Determining a Polyhedron from a Development
103
Theorem 1∗∗ . For every polyhedral metric of positive curvature given on a sphere, there exists a closed convex polyhedron realizing this metric; moreover, the polyhedron is unique up to a motion or a motion and a reflection. (The assertion that a polyhedron P realizes a metric ρR given on S means that P admits a mapping onto S which is isometric with respect to the metric ρR .) There is no freedom of choice in this formulation: a polyhedron and its metric are in one-to-one correspondence provided that we do not distinguish congruent polyhedra. Thus, Theorem 1∗∗ answers the question that was raised at the beginning of the subsection. What is encoded in each development of a polyhedron and corresponds to the polyhedron in a one-to-one fashion is the intrinsic metric of the polyhedron. 2.3.5 The uniqueness claim of Theorem 1∗ is proved in Section 3.3 of Chapter 3 in the following somewhat stronger form: Theorem 2. Each isometric mapping of one closed convex polyhedron onto another can be realized as a motion or a motion and a reflection. In particular, the claim applies to mappings of a polyhedron onto itself.16 This yields a strengthening of Cauchy’s Theorem mentioned already in Section 2.1: two closed convex polyhedra composed of the same number of equal similarly-situated faces are congruent. The proof of our theorem is reduced to Cauchy’s Theorem with the only generalization that one deals with arbitrary polygons composing the polyhedron rather than with the genuine faces, notwithstanding the fact that some of the polygons might represent parts of faces rather than entire faces. We obtain this generalization of the Cauchy Theorem as a direct corollary of the following theorem: Theorem 3. If two closed convex polyhedra are composed of the same number of similarly-situated planar polygons with corresponding angles of equal measure, then all corresponding dihedral angles of these polyhedra are equal. The reader familiar with Cauchy’s proof can observe that it is the very theorem that Cauchy himself had actually proved, but not formulated, with the only difference that he only considered the faces of the polyhedron. Theorem 3 is of interest in its own right, since polyhedra with equal planar angles 16
We will prove in Section 3.5 of Chapter 3 that the same is valid not only for closed but also for arbitrary convex polyhedra of total curvature 4π (the same curvature as that of a closed polyhedron). For example, an arbitrarily thin slice cut from the surface of a cube, containing all the vertices of the cube, admits no flexes preserving convexity!
104
2 Methods and Results
can be far from isometric; a simple example is provided by all rectangular parallelepipeds.17 We shall prove an existence theorem for a closed convex polyhedron with given development in Sections 4.1–4.3 of Chapter 4, relying on Theorem 2 in particular. 2.3.6 Besides the conditions indicated in Subsection 2.3.1 and common to all developments, the development of an unbounded convex polyhedron must satisfy two additional conditions: (1) the development is homeomorphic to the plane; (2) the sum of the angles at any vertex is at most 2π. The necessity of the first condition is obvious from the fact that every unbounded polyhedron is homeomorphic to the plane. The second condition is necessary for the same reason as it is for the development of a closed convex polyhedron. If we adjoin doubly-covered unbounded convex polygons to unbounded convex polyhedra, then we can assert the following: Theorem 4. Each development homeomorphic to the plane and having the sum of angles at most 2π at each vertex defines an unbounded convex polyhedron by gluing. In the language of metrics, the theorem can be reformulated as follows: every complete polyhedral metric of positive curvature given on the plane is realizable as an unbounded convex polyhedron.18 This theorem will be proved in Section 4.4 of Chapter 4. The condition of being homeomorphic to the plane is equivalent to the following two conditions, easily verified for any given development: (1a) the development contains at least one unbounded polygon; (1b) if f , e, and v denote the number of polygons, edges, and vertices in the development, then f − e + v = 1. The equivalence of these two conditions to the requirement that a development be homeomorphic to the plane was established in Section 1.7 of Chapter 1 (Theorem 9). Generally speaking, an unbounded polyhedron is not uniquely determined by each of its developments. This can be seen just from the example of a polyhedral angle: it can always be deformed without changing its faces if there are 17
Stoker [Sto] conjectures the validity of the converse assertion: in the class of convex polyhedra with the same combinatorial structure, if the corresponding dihedral angles are equal, then so are the corresponding planar angles. This conjecture has been established in several particular cases [Kar], [Mi3], [And]. – V. Zalgaller 18 Which means that it admits an isometric embedding into three-dimensional Euclidean space as a convex polyhedron. – V. Zalgaller
2.3 Determining a Polyhedron from a Development
105
at least three of them. The only case in which uniqueness holds is described by the following theorem: Theorem 5. If the total curvature of a development, i.e., the sum of curvatures at all vertices, equals 2π, then exactly one (up to a motion or a motion and a reflection) unbounded convex polyhedron can be produced from it by gluing. Or: if the curvature of an unbounded convex polyhedron equals 2π, then every isometric mapping of this polyhedron onto another convex polyhedron is a motion or a motion and a reflection. The total curvature of an unbounded convex polyhedron never exceeds 2π. For polyhedra with total curvature less than 2π, we have the following theorem (see the proof in Section 4.5 of Chapter 4): Theorem 6. Let R be a development satisfying the necessary conditions indicated above and having total curvature ω < 2π. Let R be supplied with an orientation. Let L be a ray in one of its unbounded polygons. Let V be a convex polyhedral angle of curvature ω with a given orientation, i.e., an oriented circuit around its vertex, and let L1 be a generatrix of V . Then R defines by gluing a convex polyhedron P with limit angle V such that under the infinite similarity contraction of P to V the line on P corresponding to L transforms into L1 and the orientation on P induced by the orientation of R transforms into the given orientation of V . Such a polyhedron P is unique up to translation if the angle V is fixed in space. Consequently, for the polyhedron to be unique, it is necessary to specify, together with the development R, the limit angle V , the corresponding rays L and L1 , and the corresponding orientations on R and V . The change of orientation on V cannot be achieved simply by reflection, since under reflection of the polyhedron P its limit angle is reflected too, and consequently becomes different from the given angle V . If we fix R, V , and L and rotate L1 around the angle V , then the polyhedron P will, in a certain sense, turn around the angle V ; moreover, its structure will in general change. In exactly the same manner, under a continuous variation of the angle V , the polyhedron P will also deform. The equality between the curvatures of the development R and the angle V is required because of Theorem 3 of Section 1.5 in Chapter 1, according to which the curvature of an unbounded convex polyhedron equals that of its limit angle. Theorems 5 and 6 are due to S. P. Olovyanishnikov [Ol1]. We prove Theorem 5 and the uniqueness part of Theorem 6 in Chapter 3 (Sections 3.3–3.4). In the same chapter (Section 3.2) we prove the following theorem on unbounded polyhedra, which is analogous to Theorem 3: Theorem 7. If two unbounded convex polyhedra are composed of the same number of similarly-situated polygons with corresponding angles of equal
106
2 Methods and Results
measure and the limit angles of the polyhedra are equal, then the dihedral angles of the polyhedra are equal as well. (If the limit angle of one of the polyhedra degenerates into a ray, then the second condition is redundant, for in this case the equality of the corresponding angles of the polygons implies the equality of the limit angles.) Finally, we establish similar results for polyhedra bounded by a single polygonal line. In this case, in order to obtain the assertions of Theorems 2 and 3, it suffices to impose the following additional condition on the boundaries of the polyhedra: the corresponding angles between adjacent boundary edges of the two polyhedra must be equal (see Section 3.5 of Chapter 3). However, no effective necessary and sufficient conditions are known under which a development defines by gluing a convex polyhedron with boundary. The trivial condition that the development possess an extension to a development of a closed (or unbounded) polyhedron is ineffective. Nevertheless, in some cases it allows us to formulate easily verifiable sufficient conditions. The corresponding results are presented in Section 5.1 of Chapter 5. The question when is a polyhedron with boundary determined by its development (metric) and when does it admit flexes (i.e., continuous deformations preserving the metric) which preserve convexity is discussed in Section 3.5 of Chapter 3 and Section 5.2 of Chapter 5. A number of interesting results have been obtained in this direction, but an exhaustive solution to the problem is still unavailable.19
2.4 Polyhedra with Prescribed Face Directions (Survey of Chapters 6, 7, and 8) 2.4.1 The direction of a face of a convex polyhedron is determined by the outward normal to the face. We consider faces and support planes of polyhedra as parallel only if so are their outward normals.20 Actually, problems concerning polyhedra with prescribed face directions are nontrivial because the face directions fail to determine the structure of a polyhedron to any extent, as can be seen from the simple example of the polyhedra in Fig. 65. 19
At present, effectively verifiable necessary and sufficient conditions are known for the rigidity of a convex polyhedron with one or several components of the boundary. They were established by L. A. Shor in the article [Sho1] (see the Supplement to Chapter 5 in the present book) and the note [Sho4]. – V. Zalgaller 20 Here and in the sequel, the phrase “vectors are parallel to one another” means that they have the same direction. In this sense, if a polyhedron degenerates into a doubly-covered polygon, then its two faces are not considered parallel to one another, since they have opposite outward normals.
2.4 Polyhedra with Prescribed Face Directions
107
Fig. 65
As applied to convex polygons, all theorems stated below are either simply trivial, as our main Theorem 8, or have very simple proofs; with the exception of Theorems 10 and 11, whose proofs are not simple even in the case of polygons. In Sections 6.1–6.3 of Chapter 6 we prove the following: Theorem 8. If we are given two closed convex polyhedra such that to each face of one of them there corresponds a parallel face of the other and vice versa, and moreover the corresponding faces cannot be placed inside one another by translation (i.e., they either protrude from one another or coincide), then the polyhedra are translates of one another (i.e., can be obtained from one another by translation). We can even assume that if one of the polyhedra lacks a face with the same outward normal as some face of the other, then we treat such a face as if it exists but degenerates into an edge lying in the corresponding support plane. In this case the edge in question cannot be placed in the corresponding face of the other polyhedron. This theorem can also be rephrased as follows: Two closed convex polyhedra are either translates of one another or one of them has a face Q for which the other polyhedron possesses a boundary element (face, edge, or vertex) lying in a support plane parallel to Q, and this boundary element can be placed into Q by translation, but will not coincide with Q. The already-mentioned Minkowski Uniqueness Theorem is a partial corollary to Theorem 8: Theorem 9. If the faces two closed convex polyhedra are pairwise parallel and of equal area, then the polyhedra are translates of one another. In other words, a closed convex polyhedron is uniquely determined by its face directions and face areas. Indeed, polygons of equal area cannot be placed in one another (if they are not congruent), and this theorem is therefore contained in Theorem 8.
108
2 Methods and Results
One can formulate many such corollaries to Theorem 8. For instance, call a function f (Q) defined on the set of convex polyhedra Q monotone if f (Q1 ) < f (Q2 ) whenever Q1 is contained in but does not coincide with Q2 . If two closed convex polyhedra have corresponding parallel faces and, for each (1) (2) pair of parallel faces Qi and Qi , there is a monotone function fi such that (1) (2) fi (Qi ) = fi (Qi ), then the polyhedra are translates of one another. Indeed, (1) (2) since the functions fi are monotone, the equality fi (Qi ) = fi (Qi ) implies (1) (2) that the parallel faces Qi and Qi cannot be placed in one another, so that the congruence of the polyhedra follows from Theorem 8. Taking area as the value of all the fi ’s, we obtain Theorem 9; taking the perimeter as the value of all the fi ’s, we obtain the theorem asserting that a polyhedron is uniquely determined by the directions and perimeters of its faces, etc. Theorem 8 is applicable to some less general but important problems that will be considered in Chapter 8. For example, from Theorem 8 we will infer Lindel¨ of’s Theorem [Lin]:21 Theorem 10. Among all closed convex polyhedra with given face directions and total area, the greatest volume is bounded by a polyhedron circumscribing a ball. This theorem is a partial corollary to a certain theorem due to Minkowski, which is of prime interest in its own right, a theorem about the so-called mixing of convex bodies and their mixed volumes (see Section 6.2 of Chapter 6 and Sections 7.2 and 7.3 of Chapter 7). Another application of Theorem 8 consists in finding all possible parallelohedra, i.e., convex (solid) polyhedra whose translates tile the entire space if fitted together along their faces like holes in a honeycomb (see Section 8.1 of Chapter 8). 2.4.2 Minkowski proved not only the uniqueness, but also the existence of a closed convex polyhedron with prescribed face directions and face areas: Theorem 11. If the unit vectors n1 , . . . , nm and the numbers F1 , . . . , Fm satisfy the conditions: (1) the vectors n1 , . . . , nm are all distinct and not coplanar; (2) all the Fi are positive; m (3) i=1 ni Fi = 0, then there exists a closed convex polyhedron with outward face normals ni and face areas Fi . 21
Another proof was given by Minkowski in 1897 in the same article [Min1] where he proved Theorems 9 and 11.
2.4 Polyhedra with Prescribed Face Directions
109
We prove this theorem in Section 7.1 of Chapter 7 by a method based on the Mapping Lemma; in Section 7.2 of Chapter 7 we also reproduce Minkowski’s original proof. Other existence theorems similar to Theorem 11 are not known. For example, we have a uniqueness theorem for polyhedra with given face perimeters; however, we have no corresponding existence theorem for the simple reason that the appropriate necessary conditions for the face perimeters of the closed convex polyhedron are not known. If one manages to find such conditions, our method will probably allow to find the corresponding existence theorem.22 This remark also relates to all other monotone functions on faces. Clearly, some nontrivial conditions must always hold here. A closed convex polyhedron having m faces with given directions is determined by the m distances from the planes of its faces to some point in its interior. However, the specification of, say, m face perimeters l1 , . . . , lm determines a polyhedron only up to translation, which reduces the degree of freedom from m to m − 3, since each translation is determined by the three components of the translation vector. Therefore, the perimeters must satisfy some conditions that, in the m-dimensional domain of positive values l1 . . . , lm , should distinguish an (m − 3)-dimensional subset of actually feasible values for the perimeters of the faces. The main difficulty consists in finding conditions distinguishing this set of feasible values l1 , . . . , lm for the face perimeters. 2.4.3 The congruence condition for closed polyhedra which was stipulated in Theorem 8 becomes meaningless for unbounded polyhedra when applied to their unbounded faces; it fails if the polyhedra are translates of one another, since one of two congruent parallel unbounded polygons can be placed inside the other, as can be seen from Fig. 66. To require the validity of this condition only for bounded faces is obviously insufficient; this is clear from the simplest example shown in Fig. 67.
Fig. 66
22
Fig. 67
An algorithm for finding conditions for given numbers to serve as the face perimeters of a closed convex polyhedron is proposed in [Z4] – V. Zalgaller
110
2 Methods and Results
Therefore, an additional condition on unbounded faces is in order: Unbounded polyhedra must have “unbounded parts as translates”, i.e., a (sufficiently large) bounded part can be cut out from each of them so that the remaining parts will coincide after translation. This condition is obviously equivalent to the requirement that the planes of all unbounded faces of polyhedra coincide after a common translation. Introducing this condition, we arrive at a theorem which will be proved in Section 6.4 of Chapter 6: Theorem 12. If two unbounded convex polyhedra have unbounded parts as translates and all pairs of bounded parallel faces are such that no face of the pair can be placed inside the other by translation, then the polyhedra are translates of one another. In the case of bounded nonclosed polyhedra, we obtain similar theorems in Section 6.5 of Chapter 6 by introducing certain conditions on the extreme faces (i.e., those adhering to the boundary) and on the boundary edges. Theorem 12 on unbounded polyhedra can easily be restated for bounded polyhedra if we recall the remark of Subsection 1.1.6 on the replacement of unbounded polyhedra by bounded ones whose extreme faces can be extended. In this connection, it should be noted that theorems of such a type can be regarded as concerning polyhedra whose boundary is fixed and which are subject to some additional conditions. This is nothing more than a “boundary value problem” now posed in the framework of elementary geometry. In boundary value problems, one generally deals with a function (or, perhaps, a surface) which is fixed on the boundary of some domain and must satisfy some condition inside the domain, usually the requirement of being a solution of a differential equation. (The connection between our theorems on polyhedra and such boundary value problems for differential equations will be shown in the sections “Generalizations” of Chapters 6 and 7.) 2.4.4 From Theorem 12 on the congruence of unbounded polyhedra we can infer the following corollary, which is similar to Minkowski’s Theorem 9: If two unbounded convex polyhedra have unbounded parts as translates and if their bounded faces are pairwise parallel to one another and have equal areas, then the polyhedra are translates of one another. We obtain a similar result if we take arbitrary monotone functions on faces instead of area; the argument will be the same as in Subsection 2.4.1 above. For unbounded polyhedra we can also formulate theorems that are analogous to Theorem 11 on the existence of a closed convex polyhedron with prescribed face directions and face areas. To this end, we first clarify the necessary conditions that must be satisfied by the face normals and face areas of an unbounded polyhedron with parallel unbounded edges.
2.4 Polyhedra with Prescribed Face Directions
111
The unbounded part of such a polyhedron is a semi-infinite convex prism Π. If n is a vector along its edge, pointing to the bounded part of the polyhedron, then the outward normals to bounded faces of the polyhedron must form acute angles with n (Fig. 68). ni Fi n
F
Q
Π
Fig. 68
The projections of the bounded faces to the plane Q perpendicular to n cover the section of the prism Π by this plane. Therefore, if ni and Fi are the outward normals and the areas of the bounded faces, respectively, and F is the area of the section, then F = (nni )Fi , i
since (nni )Fi is exactly the area of the projection of the ith face to the plane Q. It turns out that these conditions are also sufficient for the existence of a convex polyhedron with given unbounded part and prescribed normals and areas of bounded faces. We now state the corresponding theorem, which will be proved in Section 7.3 of Chapter 7: Theorem 13. Given an unbounded convex prism Π, let n be the unit vector along an edge of Π. Let F denote the area of the section of the prism by a plane perpendicular to n. Let n1 , . . . , nm be unit vectors forming acute angles with n. Finally, let F1 , . . . , Fm be positive numbers such that m (nni )Fi = F. i=1
Then there exists a convex polyhedron with unbounded part Π whose bounded faces have outward normals ni and areas Fi .
112
2 Methods and Results
By virtue of the Corollary to Theorem 12 above, such a polyhedron is unique up to translation along the vector n, since such a translation maps the prism Π into itself. For unbounded polyhedra with nonparallel unbounded edges, the following much more general result is valid: Theorem 14. Let Q be an unbounded part of some unbounded convex polyhedron with nonparallel unbounded edges (Fig. 69). Let S denote the spherical polygon that is spanned by the spherical images of the faces of Q and let n1 , . . . , nm be vectors from the origin to interior points of S. Finally, let f1 , . . . , fm be arbitrary monotone continuous functions, defined on the set of polygons, which take the values zero and infinity when the area of a polygon becomes zero or infinity. Then, for arbitrary positive numbers a1 , . . ., am , there exists an unbounded convex polyhedron, with unbounded part Q, whose bounded faces have outward normals n1 , . . ., nm and, moreover, the functions f1 , . . . , fm take the values a1 , . . . , am at these faces, so that fi = ai for the face with normal ni . S n2 nG1 nG2 G1
G2
G3
n1 nG3
G4
Q
Fig. 69
From the corollary to Theorem 12 stated at the beginning of this subsection, it follows that such a polyhedron is unique, since no translation is possible when the unbounded part Q is fixed. The necessity of the conditions of Theorem 14 imposed on the normals has been already observed in Section 2.2. The spherical image of an unbounded convex polyhedron is a convex spherical polygon spanned by the spherical images of the unbounded faces of the polyhedron in the sense that its vertices are the ends of the outward normals from the center of the sphere to the faces with nonparallel unbounded edges, whereas the ends of the normals to the faces with parallel unbounded edges lie on its sides. The ends of the normals to the bounded faces lie in the interior of this spherical polygon. Specifying the unbounded part Q is equivalent to fixing the planes of its faces. However, not all planes can serve as face planes of some unbounded polyhedron. For them to do so, in accordance with what was said above, it is necessary that the normals to the faces drawn from the center of the sphere pass through all the vertices and, perhaps, through some points on the
2.4 Polyhedra with Prescribed Face Directions
113
sides of a certain convex spherical polygon. Moreover, even this is insufficient and additional conditions on the distances from the planes to the origin are needed. They will be specified further in Subsection 2.4.7. At first glance, Theorem 14 is rather surprising owing to its generality. However, it is in fact a much more superficial observation than Theorems 11 and 13, which involve only area. This will become apparent from the proof of Theorem 14 proposed by A. V. Pogorelov and described in Section 7.4 of Chapter 7. Incidentally, we shall obtain a still more general result by waiving the condition that the functions fi vanish together with the area. As to polyhedra with boundary, no similar theorems are known, except for rather trivial consequences of Theorems 8, 13, and 14. The difficulty is in formulating conditions to be imposed both on the areas of the faces and on the boundary of the polyhedron, since there is obviously a dependence between them.23 2.4.5 Theorems 9–14 stated above are all generalized word for word to spaces of arbitrary dimension, although we have to change the method for proving Theorems 9, 10, and 12.24 Theorem 8 on the general congruence condition for closed polyhedra is an exception. The fact that it fails in four-dimensional space is apparent from the following simple example: A cube with edge 2 and a rectangular parallelepiped with edges 1, 1, 3, 3 (in four-dimensional space) have faces that do not fit into one another, but are not congruent. 2.4.6 A closed or unbounded convex polyhedron is completely determined by fixing the planes of its faces: it is the boundary of the intersection of the halfspaces bounded by these planes. Given the unit vectors ni of outward normals to the faces, the face areas will be determined if we specify the distances from the faces to the origin of coordinates; here the distance is considered positive when the direction from the origin to the plane in question coincides with the direction of the outward face normal; in the opposite case, the distance is negative. With this agreement on signs, we call these distances the support numbers of the polyhedron.25 The support number hi is the right-hand side of the normal equation of the face plane: ni x = hi , 23
This problem remains unsolved. – V. Zalgaller Such a general proof for Theorems 9 and 10 was given by Minkowski. It is presented in Section 8.3 of Chapter 8. The general proof for Theorem 12 is due to Pogorelov and will be described in Section 7.5 of Chapter 7. 25 The reader familiar with the theory of convex bodies can readily observe that the support numbers are nothing more than the values of the support function of the polyhedron at the unit vectors of the outward face normals. Their specification replaces that of the whole support function. This is the reason for their names. Minkowski, in his article [Min1], called them tangential parameters. The notion of support function was introduced by Minkowski. 24
114
2 Methods and Results
where ni is the unit outward normal and x is the vector from the origin to an arbitrary point of the plane. The half-space containing the polyhedron is determined by the inequality ni x ≤ hi (and not by the opposite one, since ni is the outward normal, i.e., the one pointing to the half-space not containing the polyhedron). The polyhedron itself is the boundary of the intersection of these half-spaces. Support numbers are not arbitrary. Let the vectors of outward normals be n1 , . . . , nm and let h1 , . . . , hm be the support numbers. Suppose that the vector nk is a linear combination of the other vectors ni with nonnegative coefficients: nk = νki ni (νki ≥ 0). (1) i=k
If x is the position vector of a point X in the interior of the kth face, then nk x = hk .
(2)
At the same time, since the point X belongs to the polyhedron and lies on none of the planes of the other faces, for i = k we have ni x < hi . Multiplying these inequalities by the numbers νki ≥ 0, we obtain νki hi , νki ni x < or by virtue of (1) and (2) hk <
νki hi .
(3)
i=k
If the vector nk is represented as a linear combination with nonpositive coefficients of the other vectors ni , then nk = νki ni (νki ≤ 0), (4) i=k
and in exactly the same way we obtain νki hi . hk >
(5)
i=k
Consequently: in order that the given numbers h1 , . . . , hm be the support numbers of a convex polyhedron with outward normals n1 , . . . , nm , it is necessary that, for every expansion (1) or (4) of each of the vectors nk whose
2.4 Polyhedra with Prescribed Face Directions
115
coefficients νki are all nonnegative or all nonpositive, inequalities (3) or (5) hold. In Section 7.5 and Section 7.6 of Chapter 7, we shall prove that this condition is also sufficient: Theorem 15. Let n1 , . . . , nm be m distinct noncoplanar unit vectors. Assume that m respective numbers h1 , . . . , hm are associated with the vectors nk so that if a vector nk is represented as a linear combination of the other vectors, nk = νki ni , i=k
with all coefficients nonnegative or nonpositive, then hk < νki hi if νki ≥ 0, i=k
hk >
νki hi
if
νki ≤ 0.
i=k
Then there exists a convex polyhedron with outward face normals n1 , . . . , nm and support numbers h1 , . . . , hm . If all the vectors ni point to a single halfspace, then the polyhedron is unbounded. In the opposite case it is bounded. (We assume that each half-space includes its boundary plane.)26 It suffices to require the validity for only those inequalities on hk that correspond to the expansions of each vector nk in terms of three other vectors ni . The last remark is essential for the following reason. If a vector nk admits an expansion in terms of four or more given vectors with positive (negative) coefficients, then it admits infinitely many such expansions. At the same time, there can be only one expansion in terms of three vectors. Hence, the last remark allows us to confine our consideration to finitely many inequalities on the numbers hk , thus making the conditions of the theorem effectively verifiable. The proof of Theorem 15 might seem rather simple at first sight: “Intersect the half-spaces ni x ≤ hi and the desired polyhedron results.” However, to 26
In my article [A6] the formulation of the theorem is erroneous: the inequalities for hk corresponding to expansions of the vectors nk with nonpositive νki ’s were forgotten. The inequalities with nonnegative νki ’s alone are insufficient as can be seen from the following simple example. Take the vectors n1 , n2 , n3 , and n4 of the outward face normals of a right tetrahedron. Each of them expands in terms of the others with only negative coefficients. Therefore, the conditions on hk with positive coefficients νki are left out and, dropping the conditions with negative νki , we impose no conditions whatever. At the same time, it is easy to translate the face planes of the right tetrahedron so that they bound no polyhedron with the corresponding outward normals.
116
2 Methods and Results
claim this would be rather hasty, since we do not know if this intersection is nonempty.27 This is the first difficulty in proving Theorem 15. 2.4.7 From Theorem 15 it is easy to deduce a necessary and sufficient condition for given planes to be the planes of the unbounded faces of some convex polyhedron. Theorem 16. In order that the planes P1 , . . . , Pm with normals n1 , . . . , nm be the planes of the unbounded faces of some convex polyhedron (with outward face normals n1 , . . ., nm ), it is necessary and sufficient, first, that the normals n1 , . . . , nm point to vertices and, perhaps, to points on the sides of a convex spherical polygon (namely the polygon which is the spherical image of the entire polyhedron with given unbounded faces) and, second, that the support numbers h1 , . . . , hm of the planes P1 , . . . , Pm satisfy the conditions of Theorem 15. We already know that these conditions are necessary. They are also sufficient. Indeed, under the assumptions of Theorem 15, there exists a polyhedron with normals ni and support numbers hi . It will be unbounded, since the normals ni point to a single half-space; and all its faces will be unbounded, since the normal to a bounded face goes to the interior of the spherical polygon spanned by the ends of the normals to unbounded faces, whereas all the normals ni lie on the boundary of the polygon by assumption. If the vectors ni point to the boundary of the convex polygon or, equivalently, lie on the surface of a convex polyhedral angle, then it is obvious that none of them has an expansion in terms of the others with negative coefficients. For this reason, the corresponding condition of Theorem 15 simply disappears. The expansion of a vector n in the three vectors n1 , n2 , and n3 with positive coefficients means that n lies inside the trihedral angle with edges n1 , n2 , and n3 . Therefore, for the case in which all the vectors ni lie on the surface of a convex polyhedral angle, none of them can be expanded with positive coefficients in terms of three (or more) other vectors. Only one possibility remains open: a vector nk lies in the same plane as two other vectors ni and nj and is located within the angle between them. Then it is a vector that expands in the others with positive coefficients. This means that the end of the vector nk lies in the interior of a side of the spherical polygon spanned by the ends of the three vectors under consideration. Such a vector, as we know, is a normal to an unbounded face with parallel unbounded edges. In consequence, the assumptions of Theorem 15 become much simpler and in this case need to be verified only for vectors pointing to the interiors 27
This aspect is essential not only for geometry. It constitutes an important step in solving many problems of linear programming. We shall return to this question in a more detailed setting in Section 7.5 of Chapter 7. – V. Zalgaller
2.5 Polyhedra with Vertices on Prescribed Rays
117
of the sides of the spherical polygon. If there are no such vectors at all, then none of the expansions mentioned in Theorem 15 for the vectors ni is possible, and therefore all the restrictions are absent, i.e., any collection of planes with these normals ni will be the planes of the unbounded faces of some polyhedron. An exceptional case occurs when all the vectors ni are coplanar, so that the spherical polygon spanned by their ends turns out to be a hemisphere. This corresponds to the case in which the unbounded part of the polyhedron is a prism. Here all the conditions on the numbers hi must be taken into account. However, we can regard the hi ’s as the support numbers of a polygon which is a section of the prism. Then in Theorem 15 it suffices to take expansions in two vectors. Theorem 15 and 16 can be generalized to spaces of arbitrary dimension n with the only provision that in n-dimensional space one considers expansions in terms of n vectors.
2.5 Polyhedra with Vertices on Prescribed Rays (Survey of Chapter 9) 2.5.1 Take some point O in space and draw rays l1 , . . . , lm from it which do not all go inside a single half-space. We will consider closed convex polyhedra with vertices on these rays. The point O must lie inside such a polyhedron by assumption. Such polyhedra exist: for instance, any polyhedron inscribed in a ball centered at O. Let r1 , . . . , rm stand for the distances from the vertices of such a polyhedron to O. The numbers r1 , . . . , rm are not arbitrary, as established in the following theorem: Theorem 17. The following condition is necessary and sufficient for the positive numbers r1 , . . . , rm to serve as distances from the vertices to O for . . . , lm : a closed convex polyhedron with vertices on the rays l1 , If ei are the unit vectors along the rays li and ek = νki ei is an expansion of some ek in terms of the other vectors with nonnegative coefficients, then νki 1 < . rk ri It suffices that these inequalities be satisfied for similar expansions of each of the vectors ek in terms of three other vectors. The proof of the theorem is elementary. Taking points Ai on the rays, consider their convex hull. This is the required polyhedron P . A point Ai is a vertex of P if and only if it lies beyond the convex hull of the other points.
118
2 Methods and Results
As will be shown in Section 9.1, this yields the necessity and sufficiency of the conditions of the theorem. There is a formal analogy between Theorem 17 and Theorem 15 of the previous section. This analogy has a simple geometric foundation: a polar transformation takes the polyhedron with vertices on the rays li to a polyhedron with faces having outward normals ei . Here, if ri are the distances from the vertices of the given polyhedron to the point O, then the support numbers of the latter polyhedron are hi = 1/ri . (Polar transformations were considered in Subsection 1.5.4.) However, a complete analogy between Theorem 17 to Theorem 15 is impossible, since in Theorem 17 all the ri are possible, whereas in Theorem 15 negative values of hi are admissible. 2.5.2 We raise the following questions: If l1 , . . . , lm are rays using from O and not contained inside a single half-space, then what conditions are necessary and sufficient for given numbers ω1 , . . . , ωm to serve as the curvatures (the areas of spherical images) at the vertices of a closed convex polyhedron with vertices on the rays l1 , . . . , lm ? (The polyhedron is assumed to have no other vertices.) To what extent is a polyhedron determined by the conditions that all its vertices lie on given rays and have given curvatures? The answer to the first question is provided by the following theorem. Theorem 18. Suppose the rays l1 , . . . , lm issue from a point O and do not lie inside a single half-space. Let Ωi1 ,...,ik be the area of the spherical image of the solid angle presenting the convex hull of the rays li1 , . . . , llk . Then the following conditions are necessary and sufficient for a set of numbers ω1 , . . . , ωm to serve as the areas of the spherical images of the vertices of a convex polyhedron with vertices on the rays l1 , . . . , lm : (1) all the ωi are positive; m (2) i=1 ωi = 4π; (3) for every collection of rays li1 , . . . , lik we have ωjp > Ωi1 ,...,ik , where the sum is taken over all rays ljp lying beyond the convex hull of the rays li1 , . . . , lik . Of course, we only consider those collections of rays li1 , . . . , lik whose convex hull does not coincide with the whole space, since the last condition no longer makes sense otherwise. The necessity of conditions (1) and (2) is obvious: condition (2) means that the spherical image of the closed convex polyhedron covers all of the sphere. Let us prove the necessity of the third condition. Let P be a closed convex polyhedron with vertices on the rays l1 , . . . , lm . Take rays li1 , . . . , lik and consider their convex hull V , assuming that V does not cover the whole
2.5 Polyhedra with Vertices on Prescribed Rays
119
space. The convex hull of every finite collection of rays issuing from a single point O is a convex solid polyhedral angle with vertex O. Suppose that the rays lj1 , . . . , ljl and accordingly the vertices Aj1 , . . . , Ajl lie outside V . Each support plane of V intersects the polyhedron P , and an appropriate parallel translation of the plane from the point O takes it to a position where it is the support plane at some vertex of P that lies outside V . (Fig. 70 shows a similar situation in the case of a polygon.) Consequently, each support plane of V has a translate which is a support plane of P at one of the vertices Aj1 , . . . , Ajl . Actually, there are other support planes at these vertices, for instance the planes of faces disjoint from V . Therefore, the spherical image of V is contained in the spherical image of the vertices Aj1 , . . . , Ajl , while differs from the latter. This yields the inequality lp=1 ωjp > Ωi1 ,...,ik .
P
li 3 li 1 li 2
V
Fig. 70
The sufficiency of the conditions of Theorem 18 will be proved in Section 9.1 of Chapter 9; there we prove the existence of a convex polyhedron whose vertices lie on given rays and have given areas of spherical images. Under a positive dilation (a homothety transformation) from O, the vertices remain on the same rays and their spherical images obviously remain the same. Other transformations are impossible, i.e., a polyhedron is determined from the rays li through its vertices and the curvatures ωi at the vertices to within a similarity transformation with center the common origin of the rays. This is a consequence of the following general theorem: Theorem 19. If the vertices of two bounded convex solid polyhedra lie on the same rays issuing from their common interior point O, then either the polyhedra are homothetic to each other with positive coefficient and center O, or they have a pair of vertices lying on the same ray and the spherical image of one of them is a proper subset of the spherical image of the other. If the areas of the spherical images are equal, then the second possibility is excluded and the polyhedra must be similar. In place of area, we can take
120
2 Methods and Results
an arbitrary monotone function of spherical polygons (or, equivalently, of polyhedral angles). The proof of Theorem 19 is very simple. Suppose that the polyhedra P1 and P2 have vertices on common rays issuing from a common interior point O. Contract P2 homothetically to O so that P2 is taken inside P1 . The spherical images do not change. Now, begin increasing the polyhedron P2 homothetically from the point O until P2 touches P1 at some point. If this point is not a vertex, then P1 and P2 touch at a face or an edge (the polyhedra do not cross, since P2 is still inside P1 ). However, in that case, recalling that the vertices of P1 and P2 lie on the same rays, we see that P1 and P2 have at least one common vertex belonging to the face or edge at which the polyhedra touch. Thus, at the moment when the polyhedra P1 and P2 touch, some their vertices A1 and A2 coincide. Since P2 is inside P1 , the polyhedral angle V2 at A2 is contained in the polyhedral angle V1 at A1 . Therefore, every support plane of V1 is a support plane of V2 , i.e., the spherical image of the vertex A2 includes the spherical image of the vertex A1 . If the areas of all the spherical images are assumed equal, then the spherical images of the vertices A2 and A1 coincide. Therefore the polyhedral angles V1 and V2 also coincide, i.e., the edges of P1 and P2 touching at the common vertex A1 = A2 overlap. Since the endpoints of the edges lie on common rays, the endpoints of these edges coincide as well. Applying the same arguments to these endpoints and continuing in a similar way, we see that the polyhedra P1 and P2 coincide. Hence, before the transformation the polyhedra were already similar, with O the center of similarity. This concludes the proof. 2.5.3 We now turn to unbounded polyhedra, assuming them to be solid. We could consider unbounded convex polyhedra with vertices on given rays issuing from some point O; however, we restrict ourselves to polyhedra with vertices on given parallel rays; this case corresponds to an infinitely distant point O. All results that will be obtained can easily be converted to the case of a finite point O. For an infinitely distant point O, the requirement that O lie inside the polyhedron amounts to the condition that every straight line parallel to the given rays is either disjoint from the polyhedron or has a common half-line with it. Specifying parallel rays through the vertices of a polyhedron is equivalent to specifying a plane T perpendicular to the rays together with the projections A1 , . . . , Am of the vertices to this plane. The polyhedron P in question must be situated so that every straight line perpendicular to T is either disjoint from P or has a common half-line with P . Then the projection of P to T either covers all of T once or covers some (bounded or unbounded) convex polygon in T whose interior is covered once, while its sides are the projections of the faces of P perpendicular to T .
2.5 Polyhedra with Vertices on Prescribed Rays
121
Since to determine an unbounded convex polyhedron we need to know not only its vertices, but also its limit angle, the limit angle of the polyhedron must be involved in analysis as well. Here we also treat the limit angle of a polyhedron as a solid polyhedral angle. (As mentioned above, this angle may degenerate into a half-line or a flat angle.) The limit angle of a polyhedron is defined up to a parallel translation. To be definite, we assume that the vertex of the angle coincides with the vertex O1 of the polyhedron that projects to the point A1 . The limit angle V of the polyhedron P is situated relative to the plane T just like P itself: every straight line perpendicular to T either is disjoint from V or has a common half-line with V . Indeed, suppose that a straight line L is perpendicular to T and has a nonempty intersection with V . Since the vertex O1 of V belongs to the polyhedron, we can homothetically contract P to O1 , obtaining polyhedra P contained in P and containing V . In the limit, the polyhedra P converge to V . Since the straight line L meets V , it meets all the polyhedra P and hence intersects each of them in a half-line. (Otherwise, increasing P to P and accordingly translating the straight line L, we would obtain a straight line L1 whose intersection with P is not a half-line, in contradiction to the condition imposed on the disposition of the polyhedron P .) The limit of these half-lines is a half-line common to the angle V and the straight line L. From now on the conditions imposed on the disposition of the polyhedron and its limit angle relative to the plane T are assumed satisfied. We now state a theorem similar to Theorem 18: Theorem 20. Let points A1 , . . . , Am with associated numbers ω1 , . . . , ωm be given on a plane T . The following conditions are necessary and sufficient for ω1 , . . . , ωm to serve as the areas of the spherical images of the vertices of an unbounded polyhedron whose vertices project to the points A1 , . . . , Am : (1) all the ωi are positive and less than π; (2) m i=1 ωi ≤ 2π. The necessity of the first condition is evident. That of the second was proved in Subsection 1.5.3: the spherical image of an unbounded polyhedron is included in a hemisphere and hence its area is at most 2π. Theorem 20 is interesting because the curvatures at the vertices need only obey the above trivial conditions. Under a translation of a polyhedron in a direction perpendicular to the plane T , the projections of the vertices of the polyhedron and their spherical images remain the same. However, in general, these data do not determine the polyhedron uniquely up to translation, as is seen from the following theorem. Theorem 21. An unbounded convex polyhedron for given A1 , . . . , Am and m ω1 , . . ., ωm is unique up to translation if and only if i=1 ωi = 2π, i.e., if the area of the spherical image of the polyhedron equals 2π.
122
2 Methods and Results
It was proved in Subsection 1.5.3 that the spherical image of the limit angle of a polyhedron coincides with the spherical image of the polyhedron. ω = 2π, then the limit angle degenerates into a half-line Therefore, if m i i=1 and, consequently, is given in advance. If the area of the spherical image of a polyhedron, and hence of its limit angle, is less than 2π, then the limit angle may still vary. This leads to the following general theorem: Theorem 22. Let points A1 , . . . , Am with associated numbers mω1 , . . . , ωm be given on a plane T so that (1) 0 < ωi < 2π for all i and (2) i=1 ωi ≤ 2π. Further, assume that V is a convex polyhedral angle for which the area of ω the spherical image is equal to m i=1 i and which is positioned so that every straight line perpendicular to T is either disjoint from V or has a common half-line with V .28 Then there is an unbounded convex polyhedron P for which: (1) the points A1 are the projections of its vertices; (2) the numbers ωi are the areas of the spherical images of the corresponding vertices of P ; (3) the angle V is the limit angle of P . Such a polyhedron is unique up to translation in a direction perpendicular to the plane T . Theorem 22 is proved in Section 9.2 of Chapter 9. The uniqueness part of Theorem 22 is a consequence of a certain general theorem similar to Theorem 19, and has an equally simple proof (see Section 9.2). Analogous existence and uniqueness theorems also hold for polyhedra with boundary. 2.5.4 If the limit angle V and the projections A1 , . . . , Am of the vertices of a polyhedron to a plane T are given, then, to determine the polyhedron, it only remains to specify the heights p1 , . . . , pm of the vertices above the plane T , the heights being positive from one side of T and negative from the other. Conditions that are necessary and sufficient for numbers p1 , . . . , pm to serve as the heights of the vertices of a polyhedron given the limit angle V and the projections A1 , . . . , Am of the vertices are rather cumbersome and will not be given here. They can easily be derived from the fact that a point Bk of height pk above Ak is a vertex of a polyhedron if and only if Bk lies beyond the convex hull of the limit angle and the other vertices Bi . 2.5.5 All the theorems formulated in this section can be generalized to convex polyhedra in a space of arbitrary dimension together with their proofs: it suffices to replace 4π and 2π by the area of a sphere and the area of a hemisphere of radius one in that space. In particular, these theorems are 28
V may be a half-line or a flat angle.
2.5 Polyhedra with Vertices on Prescribed Rays
123
valid for convex polygons upon replacement of 4π and 2π by 2π and π respectively. The proofs of Theorems 20, 21, and 22 for unbounded polygons are rather simple. The limit angle of a polygon determines the directions of the unbounded edges; hence, the polygon can be constructed immediately from the angles αi at its vertices and the projections of vertices to a straight line T . (Of course, here the role of curvatures ωi is played by the quantities π − αi .) Theorem 18 for bounded polygons is far from being so simple, and we know no other proof but the one duplicating what was done in the case of polyhedra. 2.5.6 Finally, we return to the remark concerning polar transformations of polyhedra that was made in the beginning of the section. The polar transformation with respect the unit sphere centered at an interior point O of a convex polyhedron P associates some convex polyhedron P with P . The faces of P are perpendicular to the rays issuing from O through the vertices of P and conversely: the vertices of P lie on the rays issuing from O and perpendicular to the faces of P (see Subsection 1.5.4). The relationship between the faces and vertices of the two polyhedra is reciprocal: to each face of one of the polyhedra corresponds a vertex of the other and vice versa; moreover, to vertices belonging to a given face correspond faces touching at the corresponding vertex. Take the projection of the polyhedron P from the point O to the sphere S. The sphere splits into convex spherical polygons Si , which are the projections of the faces Q of P . The vertices of these polygons are the projections of the vertices of P . (See Fig. 32, in which polar polygons are shown for simplicity; for them the unit circle centered at O is taken instead of the sphere.) The rays issuing from O and passing through the vertices of some face Q of P are the normals to the faces of P touching at the corresponding vertex Ai . Therefore, Si is the convex polygon spanned by the endpoints of the normals to the faces touching at Ai . In other words, Si is exactly the spherical image of the vertex Ai . Thus, the projection of a face of P to the sphere S is the spherical image of the corresponding vertex of P . The roles of P and P can be interchanged because of their reciprocity. After these remarks, each theorem about polyhedra with vertices on given rays can be related to some theorem about polyhedra with faces perpendicular to the rays. For example, Theorem 18 becomes the following theorem. Theorem 23. Suppose that rays l1 , . . . , lm issuing from a point O are not contained in a single half-space. Let Ωi1 ,...,ik denote the area of the solid angle which is the convex hull of the rays li1 , . . . , lik . Then the following conditions are necessary and sufficient for the existence of a closed convex polyhedron with given areas ω1 , . . . , ωm of the central projections of its faces to the unit sphere centered at its interior point O and with faces perpendicular to the rays li :
124
2 Methods and Results
(1) all the ωi are positive; m (2) i=1 ωi = 4π; (3) j ωj > Ωi1 ,...,ik for every collection of rays li1 , . . . , lik going inside one half-space, where the sum is taken over all j corresponding to rays lj not contained in the convex hull of the rays li1 , . . . , lik . Theorem 19 becomes the following assertion: Theorem 24. If two closed convex polyhedra with a common interior point have pairwise parallel faces, then either the polyhedral angles projecting the parallel faces of the polyhedra from a common interior point O coincide and the polyhedra are homothetic with center of homothety at the point O, or among these angles there is one which projects a face of one of the polyhedra and contains as a proper subset the angle projecting the parallel face of the other polyhedron. In particular, the data of Theorem 23 determine a polyhedron uniquely up to similarity. Certainly, Theorems 23 and 24 may be proved directly, in perfect analogy with Theorems 18 and 19. The theorems on unbounded polyhedra with vertices on given parallel rays do not admit such polar transformation, since the center O in that case is at infinity. If we take a finite point O rather than one at infinity, we obtain theorems for unbounded polyhedra that admit a polar transformation.29
2.6 Infinitesimal Rigidity Theorems (Survey of Chapters 10 and 11) 2.6.1 Suppose that a polyhedron P0 is subject to some deformation, i.e., assume given a continuous family of polyhedra Pt depending on a parameter t; moreover, let the value t = 0 correspond to the initial polyhedron P0 . It is convenient to think of the parameter t as time, and so we shall speak of the 29
An unbounded polyhedron with vertices on given parallel rays can be defined by an equation z = f (x, y) over a plane (x, y) perpendicular to these rays. Instead of a polar transformation, we can apply the Legendre transformation (i.e., polarity with respect to an elliptic paraboloid) to such a polyhedron. To a plane z − z0 = p(x − x0 ) + q(y − y0 ) and a point u0 = p, v0 = q, w0 = px0 + qy0 − z0 in it, the Legendge transformation assigns the point (x0 , y0 , z0 ) and the plane w − w0 = x0 (u−u0 )+y0 (v −v0 ). As all polarities, the Legendre transformation maps convex polyhedra to convex polyhedra, so that to each theorem on convex polyhedra given by the equation z = f (x, y) there corresponds some “dual” theorem on polar polyhedra. – V. Zalgaller
2.6 Infinitesimal Rigidity Theorems
125
motion of elements of P0 leading to its deformation, e.g. the motion of its vertices, the rotation of its faces, etc.30 If x is some quantity connected with a polyhedron, for example, the area of faces, the length of edges, etc., then under deformation this x becomes a function of t. The derivative dx of x. The dt is called the rate of variation quantity x is stationary if the initial rate of its variation is zero: dx dt t=0 = 0. We will study “initial deformations” of polyhedra, i.e., first order infinitesimal deformations at the initial moment, rather than finite deformations. In other words, we are interested in the principal terms of the first order in t of the deformations rather than the entire deformations of some elements of a polyhedron or related quantities: in the differentials dx, or equivalently in , the initial rates dx dt t=0 rather than in the increments ∆x. A polyhedron P0 is infinitesimally rigid under some conditions if any initial deformation of P0 subject to these conditions is reduced, as regards velocity, to motion of the polyhedron as a rigid body (or, in a more general case, to some other trivial transformation). This means that under the given conditions all elements of the polyhedron are stationary, provided that we exclude any motion, for example, by fixing one of the vertices of the polyhedron together with the direction of an edge issuing from it and fixing the direction of a face containing the edge. Rigidity theorems are assertions of the following kind: a polyhedron is infinitesimally rigid if, under its deformations of some type, certain data pertinent to the polyhedron are stationary. For example, in essence Cauchy proved but did not explicitly state the following theorem31 : if all faces of a closed convex polyhedron are infinitesimally rigid, then the polyhedron itself is infinitesimally rigid. That is, assume a closed polyhedron is deformed so that its structure remains the same and the planes of its faces move (undergo translations and rotations) with some velocity vectors. If all the faces are infinitesimally rigid, i.e., the lengths of edges and the angles on faces are stationary, then the obtained deformation of the polyhedron is given by a rigid motion with the same velocity vectors. This theorem is analogous to Cauchy’s Theorem on the congruence of polyhedra with equal similarly-situated faces. The analogy becomes particularly clear if we observe that the definition of rigidity can be rephrased as follows: a polyhedron P0 is infinitesimally rigid if, under the imposed conditions, every deformed polyhedron Pt coincides with P0 to within first order 30
The main notions of the general theory of flexes and infinitesimal flexes are described, for instance, in [E2], [E3], [IS]. The last two surveys treat infinitesimal flexes of various orders in more detail. – V. Zalgaller 31 This theorem was first explicitly stated and proved by M. Dehn [De]. Dehn overlooked the fact that the rigidity theorem follows by a word for word repetition of Cauchy’s arguments yielding the congruence theorem for polyhedra with equal faces. Dehn’s method differs drastically from that of Cauchy. Another proof was given by H. Weyl [We].
126
2 Methods and Results
infinitesimals in t.32 The latter definition is obviously equivalent to the former. At the same time, it shows that rigidity theorems are theorems on congruence to within first order infinitesimals. This observation impels us to seek a rigidity theorem for each congruence theorem. Certainly, such passage from some theorems to others is in general far from trivial. First, rigidity theorems are assertions on congruence to within first order infinitesimals rather than claims on exact congruence. Second, the assumptions of rigidity theorems include the stationarity of elements of polyhedra, i.e., the congruence of the elements of P0 and Pt to within first order infinitesimals in t, rather than their exact congruence. Nevertheless, to each congruence theorem (or, which is the same, to each uniqueness theorem) formulated in Sections 2.3– 2.5, corresponds an analogous rigidity theorem with the assumptions and claim appropriately modified. Below we formulate as examples some rigidity theorems which will be proved in Chapters 10 and 11. 2.6.2 The following statement corresponds to Theorem 2 of Section 2.4: Theorem 25. If a closed convex polyhedron is deformed so that the intrinsic distances between its vertices are stationary, then the initial deformation is given by a motion. In other words, a closed convex polyhedron with stationary intrinsic metric is infinitesimally rigid. This result may be rephrased as follows: Theorem 25∗ . Assume that a development R0 of a closed convex polyhedron P0 be given on P0 so that all vertices of R0 are among the vertices of P0 or lie on edges of P0 . If the polyhedron P0 is deformed in such a way that no new vertices appear on it, except possibly vertices of R0 lying on “old edges,” then the development R0 also undergoes a deformation33 and if the lengths of the edges and the angles of the polygons of R0 are stationary, then the polyhedron P0 is infinitesimally rigid, i.e., the initial deformation of P0 is given by a rigid motion. In other words, a closed convex polyhedron with stationary development is infinitesimally rigid. In Theorems 25∗ and 25, we a priori exclude neither foldings of faces or edges nor even the violation of convexity of the given polyhedron. However, 32
That is, there are polyhedra P0τ congruent to P0 and such that the maximum of the distances of their vertices from the corresponding vertices of Pt is an infinitesimal of higher order than t at small t. 33 We shall prove that on a polyhedron Pt close to P0 there always exists a development close to R0 . It is for this reason that we may speak of the deformation of a development. The deformation of a polyhedron P0 obeys certain general constraints that are not formulated here. In short, they are reduced to the requirement that there appear no new vertices other than the vertices of the development.
2.6 Infinitesimal Rigidity Theorems
127
new vertices may appear only on “old edges” of the polyhedron. If such new vertices are present, then in Theorem 25 they are taken into account among the vertices. The violation of convexity of the polyhedron may be caused by “folding the polyhedron inward” at a new vertex. The above-mentioned theorem on the infinitesimal rigidity of a polyhedron with infinitesimally rigid faces is a corollary to Theorem 25∗ (or 25). Theorem 25∗ is surely more general, since it allows foldings of faces. For example, a cube with one face deleted is infinitesimally rigid provided that all faces are infinitesimally rigid, and it is nonrigid in case foldings of faces along diagonals are permitted. (The first assertion is straightforward from the obvious rigidity of trihedral angles with stationary planar angles. The second is verified directly.) Besides the general differences of all rigidity theorems from congruence theorems, Theorem 25∗ differs from the theorem on congruence of polyhedra with equal developments in the following aspects: (1) In the congruence theorem, the condition that the vertices of the development are among the vertices of the polyhedron or lie on the edges is absent: under gluing, these vertices may appear inside faces. In Theorem 25∗ , however, this requirement is necessary: the theorem fails without it, as will be shown in Section 10.1 of Chapter 10. (2) The congruence theorem is valid for polyhedra degenerating into polygons, while Theorem 25∗ fails for them. (This is trivial when we allow the violation of convexity: it suffices to fold a polygon along a diagonal. However, all doubly-covered polygons (except triangles) are also nonrigid without violating convexity. For instance, take a doubly-covered square ABCD with side a and lift the vertex D to height h = vt from the plane of the square, where v is the velocity of motion of D. We obtain a tetrahedron with edge CD =
1 v2 2 t . a2 + h 2 ≈ a + 2 a
We see that the variation of the distances between vertices is a second order infinitesimal in t, i.e., these distances are stationary, although the vertex D moves with a positive speed. A similar argument is obviously applicable to an arbitrary polygon with more than three sides.) (3) In the congruence theorem, the polyhedra in question are assumed convex, whereas in Theorem 25 or 25∗ violation of the convexity under deformation is not excluded: it may be caused by foldings of faces when new vertices appear on edges. (However, the theorem asserts that if a development is stationary, then the movement of a point inside the polyhedron has zero initial velocity.) In this aspect, Theorem 25 is more general than Theorem 2. By analogy to Theorem 3 of Section 2.3 on the equality of dihedral angles in polyhedra with equal planar angles, we have the following
128
2 Methods and Results
Theorem 26. If a closed convex polyhedron is deformed so that the angles on its faces are stationary, then the dihedral angles of the polyhedron are also stationary. Here by faces we may mean not only genuine faces but the parts into which they may be split by line segments not interesting in the interiors of genuine faces. The deformation of a polyhedron consists in moving the planes of these parts of faces. For unbounded polyhedra, there also exist rigidity theorems analogous to congruence theorems stated in Section 2.3. Roughly speaking, their statements are obtained by simply substituting stationarity for congruence; the theorems will be formulated precisely in Chapter 10. 2.6.3 Theorem 26 admits of the following mechanical interpretation: Theorem 27. Assume given a system of rectilinear rods joined by hinges at their endpoints and constituting the edges of a closed convex polyhedron. Then the rods of the system are not strained provided that there are no external forces, the rods are not bent, and the system is in equilibrium. An example of a strained system without external forces can be obtained from three matches and three rubber threads (Fig. 71). The match-sticks are put on the sides of an equilateral triangle and the rubber threads connect the vertices to the center of the triangle. The rubber threads are fastened at the center and are strained. Therefore, in the system there are strains, although it is in equilibrium without the action of external forces. Theorems 27 asserts that such a strained state of equilibrium is impossible for the system of edges of a closed convex polyhedron.
Fig. 71
The relationship between Theorems 26 and 27 will be completely revealed in Section 10.4 of Chapter 10, in which we also establish similar results for some other systems of hinged rods. 2.6.4 In Section 2.4 we presented some general theorems on the congruence of convex polyhedra with parallel faces. To these theorems certain rigidity theorems will correspond. To state the latter, we introduce the notion of
2.6 Infinitesimal Rigidity Theorems
129
essentially monotone function of polygons. We say that a function f (Q) of a convex polygon Q is essentially monotone if, under the translation of any side of Q outside the polygon, the function f varies at a rate greater than zero, i.e., whenever hi is the distance from a given point inside Q to the ∂f straight line through the ith side, we have ∂h > 0. i The area and perimeter of a polygon serve as examples. We now formulate a rigidity theorem similar to Theorem 8 of Section 2.4 on the congruence of closed convex polyhedra: Theorem 28. If a closed convex polyhedron P is deformed by translations of the planes of the faces of P such that some essentially monotone function (in general, its own for each face) is stationary at every face of P , then the initial deformation of P is given by a translation. As opposed to the corollary to Theorem 8 indicated in Section 2.4, here the function in faces is assumed essentially monotone rather than simply monotone. Without this condition Theorem 28 fails. For example, put f (Q) = [F (Q) − 1]3 , where F (Q) is the area of the polygon Q. It is easy to see that f is monotone: if Q1 contains Q2 , then F (Q1 ) > F (Q2 ) and consequently f (Q1 ) > f (Q2 ). However, since F (Q) = 1, the function f is not essentially monotone, because ∂F ∂f = 3[F (Q) − 1]2 ∂fi ∂hi and consequently ∂f = 0 at F = 1. hi Hence, if we take a cube with unit edge and push some of its faces outwards with arbitrary speed, then the function f is stationary at all faces, although the deformation is not reduced to a translation even to within first order infinitesimals. Rigidity theorems similar to Theorem 28 are also valid for unbounded polyhedra. There the additional condition requires that the planes of the unbounded faces be invariant (or, at least, stationary), while the stationarity condition for the appropriate essentially monotone functions need be imposed only on bounded faces. These theorems will be precisely stated and proved in Chapter 11. 2.6.5 The congruence theorems formulated in Sections 2.3 and 2.4 are proved, as we pointed out, by using the Cauchy Lemma. It turns out that this lemma is inapplicable to the rigidity theorems in the general setting in which we prove them, because its main condition (forbidding only two sign changes around a vertex) cannot be guaranteed in advance. For example, when the
130
2 Methods and Results
planar angles of a convex polyhedral angle are stationary, the number of sign changes of the rate of variation of its dihedral angles may equal two, provided that there are dihedral angles of measure π. This corresponds exactly to the fact that we allow a genuine face of the polyhedron under study to be partitioned into separate pieces. The possibility of exactly two sign changes in this situation can be easily seen from examples (see Section 10.1). However, we will prove that in this case the sign distribution still obeys an additional condition which suffices to ensure the result of the Cauchy Lemma: in passing labeled edges around a vertex, it is impossible to have at least four sign changes or two sign changes under the above-mentioned additional condition. This “Strong Cauchy Lemma” is proved in Section 10.2 of Chapter 10 and on its basis we prove all the rigidity theorems of Chapters 10 and 11. 2.6.6 A rigidity theorem also corresponds to the general Theorem 19 on the similarity of polyhedra with vertices on given rays and spherical images that cannot be placed in one another. To formulate it, we introduce the notion of essentially monotone function of spherical polygons by analogy to the corresponding notion for plane polygons. Namely, a convex spherical polygon is bounded by great circles through the sides of the polygon and a rotation of such a great circle about two antipodal points lying on it but not belonging to a side brings about a deformation of the polygon. A function f of spherical polygons is said to be essentially monotone if, under such a rotation of an arbitrary side of the polygon with positive velocity directed out of the polygon, the function f increases at a positive rate. In particular, area is easily seen to possess this property. The rigidity theorem corresponding to Theorem 19 is: Theorem 29. If the deformation of a closed convex polyhedron is due to the motion of its vertices along given rays issuing from an interior point of the polyhedron and such that some essentially monotone function is stationary at the spherical image of each vertex, then the initial deformation of the polyhedron is given by a similarity transformation with center O. The proof of this theorem is almost as simple as that of Theorem 19 (see Section 9.1). Similar theorems are valid for unbounded polyhedra as well, but under the additional assumption of stationarity of the limit angle of the polyhedron (see Section 9.2). 2.6.7 We now establish a deep connection between the infinitesimal rigidity theorems on the one hand and the existence and uniqueness theorems on the other hand. It turns out that we can deduce, under rather general conditions, existence and uniqueness theorems from infinitesimal rigidity theorems.34 34
Observe one more connection between rigidity and infinitesimal rigidity. As was shown by N. V. Efimov [E4], first or second order rigidity implies that a sur-
2.6 Infinitesimal Rigidity Theorems
131
Let a1 , . . . , an be some parameters determining a polyhedron up to some trivial transformation and let b1 , . . . , bn be other parameters related to the polyhedron, for which we wish to prove that the polyhedron is determined up to a transformation of the same kind (i.e., an existence and uniqueness theorem holds for polyhedra with data b1 , . . . , bn ). For example, if we consider closed polyhedra with n+ 1 vertices lying on given rays issuing from the same point O, then we can take the parameters a1 , . . . , an to be the ratios of the distance of the n vertices from the point O to the distance of the (n + 1)th vertex from O. These ratios determine the polygon up to homothety of center O. For the parameters b1 , . . . , bn , we can take the curvatures at the n vertices, i.e., the areas of the spherical images of the vertices; the curvature at the (n + 1)th vertex is determined from the condition that the total curvature of the closed polyhedron equals 4π. Since the parameters ai determine a polyhedron, the quantities bi are functions of the ai : bi = fi (a1 , . . . , an )
(i = 1, . . . , n).
(1)
We assume that the functions fi are differentiable; hence, dbi =
∂bi ∂bi da1 + . . . + dan ∂a1 ∂an
(i = 1, . . . , n).
(2)
(The differentiability condition is always satisfied for parameters bi = fi (a1 , . . . , an ) of common interest. In particular, in the above example the curvatures at vertices are easily seen to be differentiable functions of the distances of vertices from O.) The theorem on infinitesimal rigidity of a polyhedron P0 at stationary bi obviously consists in the assertion that if all the dbi vanish, then dai = 0 at the values ai = a0i corresponding to P0 . In other words, the homogeneous system (2) has the trivial solution only. This is equivalent to the fact that the determinant of system (2), i.e., the Jacobian of the system of functions (1), differs from zero. In that case, the functions (1) are well known to be invertible in a neighborhood of the values ai = a0i and bi = b0i (i = 1, . . . , n) face does not admit a continuous flex analytic in a parameter even in the class of nonconvex surfaces. The following generalizations of this fact are known: If a surface admits only one linearly independent field of first order infinitesimal flex, then rigidity of order 3 implies the above-mentioned analytic rigidity [E4]; see [S4] for n ≥ 3 and C 1 -smoothness. In the case of a polyhedron, existence of a continuous flex implies the existence of an analytic continuous flex. This algebraically natural result seems to have been first formulated by Gluck [Gl1]. It implies in particular that a first or second order infinitesimally rigid polyhedron does not admit a continuous flex. Using this result, Connelly [Co4] proved that an arbitrarily triangulated convex polyhedron with the new faces rigid does not admit a continuous flex in the class of all (not necessarily convex) surfaces. As was noted by I. Kh. Sabitov [IS, pp. 153–154], this result can be deduced from A. V. Pogorelov’s theorem on the rigidity of general convex surfaces in the exterior of an open planar domain. – V. Zalgaller
132
2 Methods and Results
corresponding to P0 . Consequently, given bi close to b0i , we can uniquely find ai close to a0i ; therefore, there is a polyhedron with data bi which is close to P0 (up to some trivial transformation); moreover, such a polyhedron is unique up to a trivial transformation. Thus, any rigidity theorem implies existence and uniqueness theorems in a small neighborhood of the polyhedron P0 under study. 2.6.8 The next two simple lemmas provide conditions under which the above local result can be extended to global existence and uniqueness theorems. Lemma A. Let A and B be two manifolds and let ϕ be a mapping from A to B satisfying the following conditions: (1) if the point B in B is the image of a point A in A, B = ϕ(A), then there is a neighborhood of B admitting the inverse mapping ϕ−1 into A; (2) every connected component of B contains images of some points in A; (3) ϕ(A) is closed, i.e., if the points Bn converge to B, then B is the image of some point in A. Then ϕ is a mapping from A onto B. By condition (1), if B ∈ ϕ(A), then there is a neighborhood of B contained in ϕ(A). Hence, ϕ(A) is open. Combining this result with conditions (2) and (3), we see that ϕ(A) = B in exactly the same way as in the Mapping Lemma.35 If A is the manifold of all polyhedra considered to within a trivial transformation and B is the manifold of data B(b1 , . . . , bn ) to which the rigidity theorem in question applies, then this rigidity theorem yields condition (1) of Lemma A. Therefore, whenever the other two conditions are satisfied, a global existence theorem holds. Such a proof of Theorem 1 on the existence of a closed convex polyhedron from a development appears in Chapter 6 of my book [A15]. Lemma B. Let A, B, and ϕ have the same meaning as in Lemma A, and let ϕ be a mapping from A onto B (which holds under the assumptions of Lemma A, for instance). Suppose that the following conditions are satisfied: (1) if a point B in B is the image of some point A in A, then there is a neighborhood U of A and a neighborhood V of B such that ϕ is a homeomorphism from U onto V ; 35
This method is often described as the method of continuous extension. Suppose that B0 ∈ ϕ(A) and let B1 be a point such that there is a continuous curve Bt (0 ≤ t ≤ 1) joining B0 to B1 . Then condition (1) of Lemma A implies that Bt ∈ ϕ(A) for small t. Let T be the least upper bound of those t at which Bt ∈ ϕ(A). Then BT ∈ ϕ(A) by condition (3). If we had T < 1, the condition (1) would give us a value t > T for which Bt ∈ ϕ(A). Consequently, T = 1 and B1 ∈ ϕ(A). Condition (2) guarantees that every point B in B is joined to some point in ϕ(A).
2.6 Infinitesimal Rigidity Theorems
133
(2) the manifold A is connected and the manifold B is simply connected36 , i.e., every closed curve in B is contractible to a single point. Then the mapping ϕ is injective. This lemma is well known in topology. A mapping ϕ satisfying the conditions of Lemma B is the covering mapping of A onto B. When B is simply connected, such a mapping is well known to be a homeomorphism; in particular, it is injective. Also, Lemma B can easily be proved without appealing to the theory of covering manifolds as follows: Suppose that ϕ is not injective. Then there is a point B in B which is the image of two different points A0 and A1 in A. Since the manifold A is connected, there exists a continuous curve L joining A0 to A1 , i.e., a point A(t) can be assigned to each t in the closed interval [0, 1] in such a way that A(t) depends continuously on t and A(0) = A0 and A(1) = A1 . The image of L is some curve M = ϕ(L) with points B(t) = ϕ(A(t)); it is closed since ϕ(A0 ) = ϕ(A1 ) = B. By condition (2), the curve M may be contracted to some point B0 , i.e., there exists a continuous family of curves M (s) (0 ≤ s ≤ 1) such that M (0) = M and M (1) = B0 . Here the points B(t, s) of the curves M (s) satisfy the two following conditions: (1) B(t, s) depends continuously on the two arguments 0 ≤ t ≤ 1, 0 ≤ s ≤ 1; (2) at fixed s B(t, s) is a parametric representation of the curve M (s). By virtue of the first condition of the lemma, the mapping ϕ is a homeomorphism in some neighborhood of each point A ∈ A. By Borel’s Lemma, the curve L can be covered by finitely many such neighborhoods U1 , . . . , Um and split into arcs L1 , . . . , Lm each lying in U1 , . . . , Um respectively: to each arc Li there corresponds a subinterval τi = [ti−1 , ti ] of the interval [0, 1] such that if t ∈ τi then A(t) ∈ Ui . Accordingly, the curve M will be covered by the neighborhoods νi = ϕ(Ui ) and split into arcs Mi = ϕ(Li ). Assume s0 so small that the curve M (s0 t0 ) lies in the neighborhood ν = ∪i νi of the curve M = M (0). Take an arbitrary value of t; it belongs to some interval τi . Then B(t, s0 ) ∈ νi = ϕ(Ui ), and to B(t, s0 ) we can associate a well-defined inverse image under ϕ; denote it by A(t, s0 ). As the result, to the arcs of M (s0 ) corresponding to the intervals τi , we associate some curves Li (s0 ) in A. These curves have consecutive common endpoints belonging to the same neighborhoods over which ϕ is injective. Therefore, the curves Li (s0 ) all together constitute a single curve L(s0 ) whose endpoints are obviously the points A0 and A1 . The image of L(s0 ) is the curve B(t, s0 ). Proceeding similarly with the curve L(s0 ) replacing At and so forth, we eventually come to a situation in which to each curve M (s) we assign some 36
It suffices for instance to “wind” an open rectangular strip A around the lateral surface of a cylinder B in such a way that the edges of the strip overlap, and as the result we obtain a noninjective mapping that satisfies all the assumptions of the lemma except the simple connectedness of B.
134
2 Methods and Results
curve L(s) that joins A0 to A1 and is mapped onto M (s).37 However M (1) is the point B0 and L(1) is a curve joining the two points A0 and A1 . Therefore, the mapping ϕ from L(1) onto M (1) = B0 is not injective in any neighborhood of each point, for example the point A0 . This contradicts the assumptions of the lemma. Hence, the supposition that ϕ takes two points A0 and A1 into one point B0 is invalid. Thus, the mapping ϕ is one-to-one, as claimed. 2.6.9 Let A be the manifold of polyhedra considered up to trivial transformations and let B be the manifold of data B(b1 , . . . , bn ) to which the rigidity theorem applies. We have already observed that this theorem implies the first condition of Lemma B; therefore, if A is connected and B is simply connected, then the mapping ϕ from A onto B is one-to-one, which implies that the uniqueness theorem up to an appropriate trivial transformation holds. For example, if A is the manifold of polyhedra with vertices on given rays considered up to a similarity and B is the manifold of feasible values for the areas ωi of spherical images, then A is obviously connected while B is simply connected, being convex (which follows from the defining conditions indicated in Theorem 18). A similar situation occurs also in other cases, for example in Minkowski’s Theorem 11, where A is the manifold of polyhedra with given face directions and B is the manifold of feasible values of areas of faces; here B is also convex and therefore simply connected. (However, I was unable to establish the simple connectedness of the manifold of feasible developments for existence theorems of polyhedra determined by a development.) We thus have the following general method for proving existence and uniqueness theorems: 1. Prove the corresponding rigidity theorem and from it deduce existence and uniqueness “in small neighborhoods.” 2. Establish the assumptions of Lemma A, thus obtaining the global existence theorem. 3. Also establish the assumptions of Lemma B, thus obtaining the global uniqueness theorem. This method has the following advantages: First, as shown above, the rigidity theorem is reduced to a linear problem (namely to the study of equations (2)) and therefore may be easier, especially if the question is treated analytically. This circumstance also facilitates generalizing the method to problems concerning curved surfaces, where the manifolds A and B are infinite-dimensional spaces.38 Second, in proving existence, the global uniqueness theorem becomes redundant, as opposed to what is required by the method based on the Mapping Lemma. 37
A rigorous justification of the assertion is as follows: for small s, the assertion is true. Let S be the least upper bound for such values of s. Then, as s → S − 0, we obtain a curve L(s) with the same arguments applicable to it. Hence, S = 1. 38 This is the method that H. Weyl [W1] used to solve the existence problem of a closed convex surface with given metric.
2.6 Infinitesimal Rigidity Theorems
135
However, if the relevant existence theorem admits a direct proof, then the Mapping Lemma provides a shorter way to proving existence. Moreover, from a purely geometric standpoint, rigidity theorems look somewhat artificial since they involve notions and theorems of the differential calculus. 2.6.10 We return to the fact that the rigidity theorem fails for polyhedra with a stationary development. We have shown that this theorem fails for polyhedra degenerating into polygons even if we require that the convexity of the polyhedron be preserved. Now, we verify this by another argument. Let B be the manifold of developments with a given number of vertices and let A be the manifold of closed convex polyhedra considered up to a motion but not up to a reflection. Since the same development may be obtained by gluing two polyhedra symmetric to each other, the mapping from A onto B is two-to-one rather than one-to-one. The violation of injectivity due to the presence of symmetry elements in a nondegenerate polyhedron can be eliminated by labeling the vertices of this polyhedron according to the vertices of the development.39 However, this is impossible for degenerate polyhedra: the reflection in the plane of a degenerate polyhedron P0 takes all the vertices of P0 into themselves. Arbitrarily small shifts of vertices of P0 from different sides of the plane of P0 lead to symmetric polyhedra, i.e., they induce the passage from one sheet of the manifold A to the other. The set of degenerate polyhedra is mapped into B bijectively and is the branching set of √ the mapping from A onto B just like the branching point of the function x + iy. Therefore, the mapping from A onto B cannot be injective in neighborhoods of degenerate polyhedra; hence, the rigidity theorem cannot hold for them. Proving the existence of polyhedra with a given development on the base of the rigidity theorem, we must thus exclude degenerate polyhedra and their developments from our considerations. 2.6.11 Closing the section, let us make one more remark. Suppose that, as above, A and B are the manifold of polyhedra A determined by the parameters a1 , . . . , an and the manifold of data B(b1 , . . . , bn ). Let a mapping ϕ from A onto B be represented by continuously differentiable functions (1). The set of those A at which the rigidity theorem fails is the set of zeros of the Jacobian of this function system. Hence, this set is closed. Whenever it has an interior point A, the functions (1) are dependent in some neighborhood 39
If a polyhedron P0 has a symmetry plane and if X and Y are symmetric vertices of P0 , then symmetric shifts of X and Y produce a pair of mutually symmetric polyhedra close to P0 . However, the reflection in the plane of symmetry of P0 takes the vertex X into Y and vice versa; therefore, if we only allow vertices with the same label to be superposed, then such reflections are excluded. An analogous remark relates to the case of other types of symmetry. We can make the mapping from A onto B one-to-one by endowing developments with an orientation and thereby doubling B.
136
2 Methods and Results
of A and consequently ϕ is not one-to-one. Therefore, if ϕ is one-to-one, i.e., the uniqueness theorem holds, then the set on which the rigidity theorem fails is a closed nowhere dense set.40
2.7 Passage from Polyhedra to Curved Surfaces 2.7.1 The general theorems on convex polyhedra discussed in Sections 2.3– 2.6 are of value not only in their own right but also because they admit generalizations to more or less arbitrary convex surfaces. In studying problems of the theory of convex surfaces, it is fruitful to pose and solve them first for polyhedra. In some cases, this enables us to solve the original