In the middle of the last century, after hearing a talk of Mostow on one of his rigidity theorems, Borel conjectured in a letter to Serre a purely topological version of rigidity for aspherical manifolds (i.e. manifolds with contractible universal covers). The Borel conjecture is now one of the central problems of topology with many implications for manifolds that need not be aspherical. Since then, the theory of rigidity has vastly expanded in both precision and scope. This book rethinks the implications of accepting his heuristic as a source of ideas. Doing so leads to many variants of the original conjecture - some true, some false, and some that remain conjectural. The author explores this collection of ideas, following them where they lead whether into rigidity theory in its differential geometric and representation theoretic forms, or geometric group theory, metric geometry, global analysis, algebraic geometry, K-theory, or controlled topology.

Fixed-point algorithms have diverse applications in economics, optimization, game theory and the numerical solution of boundary-value problems. Since Scarf's pioneering work [56,57] on obtaining approximate fixed points of continuous mappings, a great deal of research has been done in extending the applicability and improving the efficiency of fixed-point methods. Much of this work is available only in research papers, although Scarf's book [58] gives a remarkably clear exposition of the power of fixed-point methods. However, the algorithms described by Scarf have been super~eded by the more sophisticated restart and homotopy techniques of Merrill [~8,~9] and Eaves and Saigal [1~,16]. To understand the more efficient algorithms one must become familiar with the notions of triangulation and simplicial approxi- tion, whereas Scarf stresses the concept of primitive set. These notes are intended to introduce to a wider audience the most recent fixed-point methods and their applications. Our approach is therefore via triangu- tions. For this reason, Scarf is cited less in this manuscript than his contri- tions would otherwise warrant. We have also confined our treatment of applications to the computation of economic equilibria and the solution of optimization problems. Hansen and Koopmans [28] apply fixed-point methods to the computation of an invariant optimal capital stock in an economic growth model. Applications to game theory are discussed in Scarf [56,58], Shapley [59], and Garcia, Lemke and Luethi [24]. Allgower [1] and Jeppson [31] use fixed-point algorithms to find many solutions to boundary-value problems.

A Collection of Lectures by Variuos Authors

This monograph is based, in part, upon lectures given in the Princeton School of Engineering and Applied Science. It presupposes mainly an elementary knowledge of linear algebra and of topology. In topology the limit is dimension two mainly in the latter chapters and questions of topological invariance are carefully avoided. From the technical viewpoint graphs is our only requirement. However, later, questions notably related to Kuratowski's classical theorem have demanded an easily provided treatment of 2-complexes and surfaces. January 1972 Solomon Lefschetz 4 INTRODUCTION The study of electrical networks rests upon preliminary theory of graphs. In the literature this theory has always been dealt with by special ad hoc methods. My purpose here is to show that actually this theory is nothing else than the first chapter of classical algebraic topology and may be very advantageously treated as such by the well known methods of that science. Part I of this volume covers the following ground: The first two chapters present, mainly in outline, the needed basic elements of linear algebra. In this part duality is dealt with somewhat more extensively. In Chapter III the merest elements of general topology are discussed. Graph theory proper is covered in Chapters IV and v, first structurally and then as algebra. Chapter VI discusses the applications to networks. In Chapters VII and VIII the elements of the theory of 2-dimensional complexes and surfaces are presented.

Sponsored by Carnegie-Mellon University and the University of Pittsburgh

Providing a succinct yet comprehensive treatment of the essentials of modern differential geometry and topology, this book's clear prose and informal style make it accessible to advanced undergraduate and graduate students in mathematics and the physical sciences. The text covers the basics of multilinear algebra, differentiation and integration on manifolds, Lie groups and Lie algebras, homotopy and de Rham cohomology, homology, vector bundles, Riemannian and pseudo-Riemannian geometry, and degree theory. It also features over 250 detailed exercises, and a variety of applications revealing fundamental connections to classical mechanics, electromagnetism (including circuit theory), general relativity and gauge theory. Solutions to the problems are available for instructors at www.cambridge.org/9781107042193.