This book is for those interested in dynamical systems. It assumes a solid undergraduate training in mathematics. Geometrical methods are developed to study the process of iteration, which involves taking the output of a function and feeding it back as input. Iteration processes are used to produce fractals and wavelets, and to numerically approximate solutions to ordinary and partical differential equations. Each iteration procedure generates a discrete dynamical system. These systems are at the heart of many numerical algorithms. Essentially all mathematical models of evolving physical systems can be viewed as discrete dynamical systems. This book attempts to present the fundamental ideas of discrete dynamical systems as clearly and geometrically as possible. Illustrative examples of dynamical systems are presented in the first chapter. The second chapter gives a review of the typology of metric spaces. The third presents basic results and establishes a philosophy of dynamics which is strongly influenced by the work of Charles Conley. The stable manifold and local structural stability theorems are presented in the fourth chapter. Invariant sets and isolating blocks are defined in the fifth. The sixth develops what is called the Conley Index in the context of discrete dynamics, and the final chpater covers measure-preserving and symplectic maps. The book would be suitable for use as a main text for a graduate course in dynamical systems, and as a reference for engineers and scientists.

This book contains a collection of articles corresponding to some of the talks delivered at the Foundations of Computational Mathematics conference held at IMPA in Rio de Janeiro in January 1997. Some ofthe others are published in the December 1996 issue of the Journal of Complexity. Both of these publications were available and distributed at the meeting. Even in this aspect we hope to have achieved a synthesis of the mathematics and computer science cultures as well as of the disciplines. The reaction to the Park City meeting on Mathematics of Numerical Analy sis: Real Number Algorithms which was chaired by Steve Smale and had around 275 participants, was very enthusiastic. At the suggestion of Narendra Karmar mar a lunch time meeting of Felipe Cucker, Arieh Iserles, Narendra Karmarkar, Jim Renegar, Mike Shub and Steve Smale decided to try to hold a periodic meeting entitled "Foundations of Computational Mathematics" and to form an organization with the same name whose primary purpose will be to hold the meeting. This is then the first edition of FoCM as such. It has been organized around a small collection of workshops, namely - Systems of algebraic equations and computational algebraic geometry - Homotopy methods and real machines - Information-based complexity - Numerical linear algebra - Approximation and PDEs - Optimization - Differential equations and dynamical systems - Relations to computer science - Vision and related computational tools There were also twelve plenary speakers."

This volume presents the proceedings of a series of lectures hosted by the Math ematics Department of The University of Tennessee, Knoxville, March 22-24, 1995, under the title "Nonlinear Partial Differential Equations in Geometry and Physics" . While the relevance of partial differential equations to problems in differen tial geometry has been recognized since the early days of the latter subject, the idea that differential equations of differential-geometric origin can be useful in the formulation of physical theories is a much more recent one. Perhaps the earliest emergence of systems of nonlinear partial differential equations having deep geo metric and physical importance were the Einstein equations of general relativity (1915). Several basic aspects of the initial value problem for the Einstein equa tions, such as existence, regularity and stability of solutions remain prime research areas today. eighty years after Einstein's work. An even more recent development is the realization that structures originally the context of models in theoretical physics may turn out to have introduced in important geometric or topological applications. Perhaps its emergence can be traced back to 1954, with the introduction of a non-abelian version of Maxwell's equations as a model in elementary-particle physics, by the physicists C.N. Yang and R. Mills. The rich geometric structure ofthe Yang-Mills equations was brought to the attention of mathematicians through work of M.F. Atiyah: "J. Hitchin, I."

Geometry undoubtedly plays a central role in modern mathematics. And it is not only a physiological fact that 80 % of the information obtained by a human is absorbed through the eyes. It is easier to grasp mathematical con- cepts and ideas visually than merely to read written symbols and formulae. Without a clear geometric perception of an analytical mathematical problem our intuitive understanding is restricted, while a geometric interpretation points us towards ways of investigation. Minkowski's convexity theory (including support functions, mixed volu- mes, finite-dimensional normed spaces etc.) was considered by several mathe- maticians to be an excellent and elegant, but useless mathematical device. Nearly a century later, geometric convexity became one of the major tools of modern applied mathematics. Researchers in functional analysis, mathe- matical economics, optimization, game theory and many other branches of our field try to gain a clear geometric idea, before they start to work with formulae, integrals, inequalities and so on. For examples in this direction, we refer to [MalJ and [B-M 2J. Combinatorial geometry emerged this century. Its major lines of investi- gation, results and methods were developed in the last decades, based on seminal contributions by O. Helly, K. Borsuk, P. Erdos, H. Hadwiger, L. Fe- jes T6th, V. Klee, B. Griinbaum and many other excellent mathematicians.

Peter Dembowski was born in Berlin on April 1, 1928. After studying mathematics at the University of Frankfurt of Main, he pursued his graduate studies at Brown Unviersity and the University of Illinois, mainly with R. Baer. Dembowski returned to Frankfurt in 1956. Shortly before his premature death in January 1971, he had been appointed to a chair at the University of Tuebingen. Dembowski taught at the universities of Frankfurt and Tuebingen and - as visiting Professor - in London (Queen Mary College), Rome, and Madison, WI. Dembowski's chief research interest lay in the connections between finite geometries and group theory. His book "Finite Geometries" brought together essentially all that was known at that time about finite geometrical structures, including key results of the author, in a unified and structured perspective. This book became a standard reference as soon as it appeared in 1968. It influenced the expansion of combinatorial geometric research, and left its trace also in neighbouring areas.

The aim of cyclic cohomology theories is the approximation of K-theory by cohomology theories defined by natural chain complexes. The basic example is the approximation of topological K-theory by de Rham cohomology via the classical Chern character. A cyclic cohomology theory for operator algebras is developed in the book, based on Connes' work on noncommutative geometry. Asymptotic cyclic cohomology faithfully reflects the basic properties and features of operator K-theory. It thus becomes a natural target for a Chern character. The central result of the book is a general Grothendieck-Riemann-Roch theorem in noncommutative geometry with values in asymptotic cyclic homology. Besides this, the book contains numerous examples and calculations of asymptotic cyclic cohomology groups.

This is the softcover reprint of the 1974 English translation of the later chapters of Bourbaki 's Topologie Generale. Initial chapters study subgroups and quotients of R, real vector spaces and projective spaces, and additive groups Rn. Analogous properties are then studied for complex numbers. Later chapters illustrate the use of real numbers in general topology and discuss various topologies of function spaces and approximation of functions.

This is the softcover reprint of the English translation of 1971 (available from Springer since 1989) of the first 4 chapters of Bourbaki's Topologie générale. It gives all the basics of the subject, starting from definitions. Important classes of topological spaces are studied, uniform structures are introduced and applied to topological groups. Real numbers are constructed and their properties established. Part II, comprising the later chapters, Ch. 5-10, is also available in English in softcover.

This beautiful model to cut out and glue together is the result of arranging five interpenetrating cubes in a highly symmetrical way Each cube is printed in its own colour and so it is easy to see that exactly two cubes meet at every vertex and that there are twelve surfaces defining each face of each cube. There is a strong internal frame and multiple divisions in the golden ratio to discover. Simple and logical instructions followed carefully yield extraordinary results.

From the reviews:"The book...is a thorough and very readable introduction to the arithmetic of function fields of one variable over a finite field, by an author who has made fundamental contributions to the field. It serves as a definitive reference volume, as well as offering graduate students with a solid understanding of algebraic number theory the opportunity to quickly reach the frontiers of knowledge in an important area of mathematics...The arithmetic of function fields is a universe filled with beautiful surprises, in which familiar objects from classical number theory reappear in new guises, and in which entirely new objects play important roles. Goss'clear exposition and lively style make this book an excellent introduction to this fascinating field." MR 97i:11062

The book introduces conceptually simple geometric ideas based on the existence of fundamental domains for metric G- spaces. A list of the problems discussed includes Borsuk-Ulam type theorems for degrees of equivariant maps in finite and infinite dimensional cases, extensions of equivariant maps and equivariant homotopy classification, genus and G-category, elliptic boundary value problem, equivalence of p-group representations.
The new results and geometric clarification of several known theorems presented here will make it interesting and useful for specialists in equivariant topology and its applications to non-linear analysis and representation theory.

This is a new in paperback version of a very successful monograph first published in 1980. The book presents a survey of the geometric quantization theory of Konstant and Souriau. For this new paperback edition the text has been extensively rewritten and brought up-to-date, with the addition of many new examples, and an expansion of the material on field theory.

The book is characterized by the illustration of cases of fractal, self-similar and multi-scale structures taken from the mechanics of solid and porous materials, which have a technical interest. In addition, an accessible and self-consistent treatment of the mathematical technique of fractional calculus is provided, avoiding useless complications.

From the reviews: "... In the past, more of the leading mathematicians proposed and solved problems than today, and there were problem departments in many journals. Pólya and Szego must have combed all of the large problem literature from about 1850 to 1925 for their material, and their collection of the best in analysis is a heritage of lasting value. The work is unashamedly dated. With few exceptions, all of its material comes from before 1925. We can judge its vintage by a brief look at the author indices (combined). Let's start on the C's: Cantor, Carathéodory, Carleman, Carlson, Catalan, Cauchy, Cayley, Cesàro,... Or the L's: Lacour, Lagrange, Laguerre, Laisant, Lambert, Landau, Laplace, Lasker, Laurent, Lebesgue, Legendre,... Omission is also information: Carlitz, Erdös, Moser, etc."Bull.Americ.Math.Soc.

The book provides a comprehensive theory of ODE which come as Euler-Lagrange equations from generally higher-order Lagrangians. Emphasis is laid on applying methods from differential geometry (fibered manifolds and their jet-prolongations) and global analysis (distributions and exterior differential systems). Lagrangian and Hamiltonian dynamics, Hamilton-Jacobi theory, etc., for any Lagrangian system of any order are presented. The key idea - to build up these theories as related with the class of equivalent Lagrangians - distinguishes this book from other texts on higher-order mechanics. The reader should be familiar with elements of differential geometry, global analysis and the calculus of variations.

This book constitutes the refereed proceedings of the 7th International Workshop on Discrete Geometry for Computer Imagery, DGCI '97, held in Montpellier, France, in December 1997. The volume presents 17 revised full papers together with three invited full papers. The contributions are organized in sections on 2D recognition, discrete shapes and planes, surfaces, topology, features, and from principles to applications.

Convex and discrete geometry is one of the most intuitive subjects in mathematics. One can explain many of its problems, even the most difficult - such as the sphere-packing problem (what is the densest possible arrangement of spheres in an n-dimensional space?) and the Borsuk problem (is it possible to partition any bounded set in an n-dimensional space into n+1 subsets, each of which is strictly smaller in "extent" than the full set?) - in terms that a layman can understand; and one can reasonably make conjectures about their solutions with little training in mathematics.

This 1987 volume presents a collection of papers given at the 1985 Durham Symposium on homotopy theory. They survey recent developments in the subject including localisation and periodicity, computational complexity, and the algebraic K-theory of spaces.

In this book, two seemingly unrelated fields -- algebraic topology and robust control -- are brought together. The book develops algebraic/differential topology from an application-oriented point of view. The book takes the reader on a path starting from a well-motivated robust stability problem, showing the relevance of the simplicial approximation theorem and how it can be efficiently implemented using computational geometry. The simplicial approximation theorem serves as a primer to more serious topological issues such as the obstruction to extending the Nyquist map, K-theory of robust stabilization, and eventually the differential topology of the Nyquist map, culminating in the explanation of the lack of continuity of the stability margin relative to rounding errors. The book is suitable for graduate students in engineering and/or applied mathematics, academic researchers and governmental laboratories.

This book provides a striking synthesis of the standard theory of connections in principal bundles and the Lie theory of Lie groupoids. The concept of Lie groupoid is a little-known formulation of the concept of principal bundle and corresponding to the Lie algebra of a Lie group is the concept of Lie algebroid: in principal bundle terms this is the Atiyah sequence. The author's viewpoint is that certain deep problems in connection theory are best addressed by groupoid and Lie algebroid methods. After preliminary chapters on topological groupoids, the author gives the first unified and detailed account of the theory of Lie groupoids and Lie algebroids. He then applies this theory to the cohomology of Lie algebroids, re-interpreting connection theory in cohomological terms, and giving criteria for the existence of (not necessarily Riemannian) connections with prescribed curvature form. This material, presented in the last two chapters, is work of the author published here for the first time. This book will be of interest to differential geometers working in general connection theory and to researchers in theoretical physics and other fields who make use of connection theory.

This book constitutes the refereed proceedings of the 6th International Workshop on Discrete Geometry for Computer Imagery, DGCI'96, held in Lyon, France, in November 1996.
Computer imaging essentially depends on discrete models for coding, processing, recognition, representation, etc. The volume presents 24 revised full papers selected from 41 submissions together with 3 invited contributions and a tutorial paper, which bridges the gap between theory and practice. The issues addressed are topology, geometry, shape representation, 3D surfaces and volumes, models for discrete space, image transformation and generation.

In this monograph we give an exposition of some recent development in homotopy theory. It relates to advances in periodicity in homotopy localization and in cellular spaces. The notion of homotopy localization is treated quite generally and encompasses all the known idempotent homotopy functors. It is applied to K-theory localizations, to Morava-theories, to Hopkins-Smith theory of types. The method of homotopy colimits is used heavily. It is written with an advanced graduate student in topology and research homotopy theorist in mind.

This anthology is based on the First ACM Workshop on Applied Computational Geometry, WACG '96, held in Philadelphia, PA, USA, in May 1996, as part of the FCRC Conference.
Today, CG is in transition and applied computational geometry has established itself as a fertile meeting ground for theorists from core computational geometry and practitioners from the potential application areas to exchange their ideas and identify issues of common interest. The book presents 11 invited contributions and state-of-the-art reports by leading experts together with 12 refereed full papers selected from 32 submissions. It points the way towards geometrical engineering and addresses researchers and professionals sharing an interest in geometric algorithms and techniques and their use in computational sciences and engineering.

From Newton to Mandelbrot takes the student on a tour of the most important landmarks of theoretical physics: classical, quantum, and statistical mechanics, relativity, electrodynamics, and, the most modern and exciting of all, the physics of fractals. The treatment is confined to the essentials of each area, and short computer programs, numerous problems, and beautiful color illustrations round off this unusual textbook. Ideally suited for a one-year course in theoretical physics it will also prove useful in preparing and revising for exams. This edition is corrected and includes a new appendix on elementary particle physics, answers to all short questions, and a diskette where a selection of executable programs exploring the fractal concept can be found.

This book has been called a Workbook to make it clear from the start that it is not a conventional textbook. Conventional textbooks proceed by giving in each section or chapter first the definitions of the terms to be used, the concepts they are to work with, then some theorems involving these terms (complete with proofs) and finally some examples and exercises to test the readers' understanding of the definitions and the theorems. Readers of this book will indeed find all the conventional constituents--definitions, theorems, proofs, examples and exercises but not in the conventional arrangement. In the first part of the book will be found a quick review of the basic definitions of general topology interspersed with a large num ber of exercises, some of which are also described as theorems. (The use of the word Theorem is not intended as an indication of difficulty but of importance and usefulness. ) The exercises are deliberately not "graded"-after all the problems we meet in mathematical "real life" do not come in order of difficulty; some of them are very simple illustrative examples; others are in the nature of tutorial problems for a conven tional course, while others are quite difficult results. No solutions of the exercises, no proofs of the theorems are included in the first part of the book-this is a Workbook and readers are invited to try their hand at solving the problems and proving the theorems for themselves."