The aim of this book, which was originally published in 1985, is to cover from first principles the theory of Syzygies, building up from a discussion of the basic commutative algebra to such results as the authors' proof of the Syzygy Theorem. In the last three chapters applications of the theory to commutative algebra and algebraic geometry are given.

This monograph is devoted to computational morphology, particularly to the construction of a two-dimensional or a three-dimensional closed object boundary through a set of points in arbitrary position.
By applying techniques from computational geometry and CAGD, new results are developed in four stages of the construction process: (a) the gamma-neighborhood graph for describing the structure of a set of points; (b) an algorithm for constructing a polygonal or polyhedral boundary (based on (a)); (c) the flintstone scheme as a hierarchy for polygonal and polyhedral approximation and localization; (d) and a Bezier-triangle based scheme for the construction of a smooth piecewise cubic boundary.

In this volume, which is dedicated to H. Seifert, are papers based on talks given at the Isle of Thorns conference on low dimensional topology held in 1982.

This book introduces the graduate mathematician and researcher to the effective use of nonstandard analysis (NSA). It provides a tutorial introduction to this modern theory of infinitesimals, followed by nine examples of applications, including complex analysis, stochastic differential equations, differential geometry, topology, probability, integration, and asymptotics. It ends with remarks on teaching with infinitesimals.

"This book is a major treatise in mathematics and is essential in the working library of the modern analyst." (Bulletin of the London Mathematical Society)

Nature is full of spidery patterns: lightning bolts, coastlines, nerve cells, termite tunnels, bacteria cultures, root systems, forest fires, soil cracking, river deltas, galactic distributions, mountain ranges, tidal patterns, cloud shapes, sequencing of nucleotides in DNA, cauliflower, broccoli, lungs, kidneys, the scraggly nerve cells that carry signals to and from your brain, the branching arteries and veins that make up your circulatory system. These and other similar patterns in nature are called natural fractals or random fractals. This chapter contains activities that describe random fractals. There are two kinds of fractals: mathematical fractals and natural (or random) fractals. A mathematical fractal can be described by a mathematical formula. Given this formula, the resulting structure is always identically the same (though it may be colored in different ways). In contrast, natural fractals never repeat themselves; each one is unique, different from all others. This is because these processes are frequently equivalent to coin-flipping, plus a few simple rules. Nature is full of random fractals. In this book you will explore a few of the many random fractals in Nature. Branching, scraggly nerve cells are important to life (one of the patterns on the preceding pages). We cannot live without them. How do we describe a nerve cell? How do we classify different nerve cells? Each individual nerve cell is special, unique, different from every other nerve cell. And yet our eye sees that nerve cells are similar to one another.

Difference sets are of central interest in finite geometry and design theory. One of the main techniques to investigate abelian difference sets is a discrete version of the classical Fourier transform (i.e., character theory) in connection with algebraic number theory. This approach is described using only basic knowledge of algebra and algebraic number theory. It contains not only most of our present knowledge about abelian difference sets, but also gives applications of character theory to projective planes with quasiregular collineation groups. Therefore, the book is of interest both to geometers and mathematicians working on difference sets. Moreover, the Fourier transform is important in more applied branches of discrete mathematics such as coding theory and shift register sequences.

Experts from university and industry are presenting new technologies for solving industrial problems and giving many important and practicable impulses for new research. Topics explored include NURBS, product engineering, object oriented modelling, solid modelling, surface interrogation, feature modelling, variational design, scattered data algorithms, geometry processing, blending methods, smoothing and fairing algorithms, spline conversion. This collection of 24 articles gives a state-of-the-art survey of the relevant problems and issues in geometric modelling.

Difference spaces arise by taking sums of finite or fractional differences. Linear forms which vanish identically on such a space are invariant in a corresponding sense. The difference spaces of L2 (Rn) are Hilbert spaces whose functions are characterized by the behaviour of their Fourier transforms near, e.g., the origin. One aim is to establish connections between these spaces and differential operators, singular integral operators and wavelets. Another aim is to discuss aspects of these ideas which emphasise invariant linear forms on locally compact groups. The work primarily presents new results, but does so from a clear, accessible and unified viewpoint, which emphasises connections with related work.

"Fractals in Biology and Medicine" explores the potential of fractal geometry for describing and understanding biological organisms, their development and growth as well as their structural design and functional properties. It extends these notions to assess changes associated with disease in the hope to contribute to the understanding of pathogenetic processes in medicine. The book is the first comprehensive presentation of the importance of the new concept of fractal geometry for biological and medical sciences. It collates in a logical sequence extended papers based on invited lectures and free communications presented at a symposium in Ascona, Switzerland, attended by leading scientists in this field, among them the originator of fractal geometry, Benoit Mandelbrot. "Fractals in Biology and Medicine" begins by asking how the theoretical construct of fractal geometry can be applied to biomedical sciences and then addresses the role of fractals in the design and morphogenesis of biological organisms as well as in molecular and cell biology. The consideration of fractal structure in understanding metabolic functions and pathological changes is a particularly promising avenue for future research.

This book is composed of two texts, by R.L. Dobrushin and S. Kusuoka, each representing the content of a course of lectures given by the authors. They are pitched at graduate student level and are thus very accessible introductions to their respective subjects for students and non specialists. CONTENTS: R.L. Dobrushin: On the Way to the Mathematical Foundations of Statistical Mechanics.- S. Kusuoka: Diffusion Processes on Nested Fractals.

Convex polytopes are the analogues in space of any dimension of convex plane polygons and of convex polyhedra in ordinary space. This book describes a fresh approach to the classification of these objects according to their symmetry properties, based on ideas of topology and transformation group theory. Although there is considerable agreement with traditional treatments, a number of new concepts emerge that present classical ideas in a quite new way. For example, the family of regular convex polytopes is extended to the family of 'perfect polytopes'. Thus the familiar set of five Platonic polyhedra is replaced by the less familiar set of nine perfect polyhedra. Among the many unsolved problems that arise, that of finding all perfect polytopes, and more generally all perfect convex bodies, is perhaps the most attractive. This book will be of value to specialists and graduate students in pure mathematics, especially those studying symmetry theory, convex bodies, and polytopes.

The numerous publications on spline theory during recent decades show the importance of its development on modern applied mathematics. The purpose of this text is to give an approach to the theory of spline functions, from the introduction of the phrase "spline" by I.J. Schoenbergin 1946 to the newest theories of spline-wavelets or spline-fractals, emphasizing the significance of the relationship between the general theory and its applications. In addition, this volume provides material on spline function theory, as well as an examination of basic methods in spline functions. The authors have complemented the work with a reference section to stimulate further study.

The subject of space-filling curves has fascinated mathematicians for over a century and has intrigued many generations of students of mathematics. Working in this area is like skating on the edge of reason. Unfortunately, no comprehensive treatment has ever been attempted other than the gallant effort by W. Sierpiriski in 1912. At that time, the subject was still in its infancy and the most interesting and perplexing results were still to come. Besides, Sierpiriski's paper was written in Polish and published in a journal that is not readily accessible (Sierpiriski 2]). Most of the early literature on the subject is in French, German, and Polish, providing an additional raison d'etre for a comprehensive treatment in English. While there was, understandably, some intensive research activity on this subject around the turn of the century, contributions have, nevertheless, continued up to the present and there is no end in sight, indicating that the subject is still very much alive. The recent interest in fractals has refocused interest on space filling curves, and the study of fractals has thrown some new light on this small but venerable part of mathematics. This monograph is neither a textbook nor an encyclopedic treatment of the subject nor a historical account, but it is a little of each. While it may lend structure to a seminar or pro-seminar, or be useful as a supplement in a course on topology or mathematical analysis, it is primarily intended for self-study by the aficionados of classical analysis."

The volume contains the texts of four courses, given by the authors at a summer school that sought to present the state of the art in the growing field of topological methods in the theory of o.d.e. (in finite and infinitedimension), and to provide a forum for discussion of the wide variety of mathematical tools which are involved. The topics covered range from the extensions of the Lefschetz fixed point and the fixed point index on ANR's, to the theory of parity of one-parameter families of Fredholm operators, and from the theory of coincidence degree for mappings on Banach spaces to homotopy methods for continuation principles. CONTENTS: P. Fitzpatrick: The parity as an invariant for detecting bifurcation of the zeroes of one parameter families of nonlinear Fredholm maps.- M. Martelli: Continuation principles and boundary value problems.- J. Mawhin: Topological degree and boundary value problems for nonlinear differential equations.- R.D. Nussbaum: The fixed point index and fixed point theorems.

This book is devoted to the theory of geometries which are locally Euclidean, in the sense that in small regions they are identical to the geometry of the Euclidean plane or Euclidean 3-space. Starting from the simplest examples, we proceed to develop a general theory of such geometries, based on their relation with discrete groups of motions of the Euclidean plane or 3-space; we also consider the relation between discrete groups of motions and crystallography. The description of locally Euclidean geometries of one type shows that these geometries are themselves naturally represented as the points of a new geometry. The systematic study of this new geometry leads us to 2-dimensional Lobachevsky geometry (also called non-Euclidean or hyperbolic geometry) which, following the logic of our study, is constructed starting from the properties of its group of motions. Thus in this book we would like to introduce the reader to a theory of geometries which are different from the usual Euclidean geometry of the plane and 3-space, in terms of examples which are accessible to a concrete and intuitive study. The basic method of study is the use of groups of motions, both discrete groups and the groups of motions of geometries. The book does not presuppose on the part of the reader any preliminary knowledge outside the limits of a school geometry course.

This book is intended as an elementary introduction to differential manifolds. The authors concentrate on the intuitive geometric aspects and explain not only the basic properties but also teach how to do the basic geometrical constructions. An integral part of the work are the many diagrams which illustrate the proofs. The text is liberally supplied with exercises and will be welcomed by students with some basic knowledge of analysis and topology.

This volume consists of the proceedings of a conference held at the University College of North Wales (Bangor) in July of 1979. It assembles research papers which reflect diverse currents in low-dimensional topology. The topology of 3-manifolds, hyperbolic geometry and knot theory emerge as major themes. The inclusion of surveys of work in these areas should make the book very useful to students as well as researchers.

This volume (a sequel to LNM 1108, 1214, 1334 and 1453) continues the presentation to English speaking readers of the Voronezh University press series on Global Analysis and Its Applications. The papers are selected fromtwo Russian issues entitled "Algebraic questions of Analysis and Topology" and "Nonlinear Operators in Global Analysis." CONTENTS: YuE. Gliklikh: Stochastic analysis, groups of diffeomorphisms and Lagrangian description of viscous incompressible fluid.- A.Ya. Helemskii: From topological homology: algebras with different properties of homological triviality.- V.V. Lychagin, L.V. Zil'bergleit: Duality in stable Spencer cohomologies.- O.R. Musin: On some problems of computational geometry and topology.- V.E. Nazaikinskii, B.Yu. Sternin, V.E.Shatalov: Introduction to Maslov's operational method (non-commutative analysis and differential equations).- Yu.B. Rudyak: The problem of realization of homology classes from Poincare up to the present.- V.G. Zvyagin, N.M. Ratiner: Oriented degree of Fredholm maps of non-negativeindex and its applications to global bifurcation of solutions.- A.A. Bolibruch: Fuchsian systems with reducible monodromy and the Riemann-Hilbert problem.- I.V. Bronstein, A.Ya. Kopanskii: Finitely smooth normal forms of vector fields in the vicinity of a rest point.- B.D. Gel'man: Generalized degree of multi-valued mappings.- G.N. Khimshiashvili: On Fredholmian aspects of linear transmission problems.- A.S. Mishchenko: Stationary solutions of nonlinear stochastic equations.- B.Yu. Sternin, V.E. Shatalov: Continuation of solutions to elliptic equations and localisation of singularities.- V.G. Zvyagin, V.T. Dmitrienko: Properness of nonlinear elliptic differential operators in H-lder spaces.

This book describes visual perception and control methods for robotic systems that need to interact with the environment. Multiple view geometry is utilized to extract low-dimensional geometric information from abundant and high-dimensional image information, making it convenient to develop general solutions for robot perception and control tasks. In this book, multiple view geometry is used for geometric modeling and scaled pose estimation. Then Lyapunov methods are applied to design stabilizing control laws in the presence of model uncertainties and multiple constraints.

The same factors that motivated the writing of our first volume of strategic activities on fractals continued to encourage the assembly of additional activities for this second volume. Fractals provide a setting wherein students can enjoy hands-on experiences that involve important mathematical content connected to a wide range of physical and social phenomena. The striking graphic images, unexpected geometric properties, and fascinating numerical processes offer unparalleled opportunity for enthusiastic student inquiry. Students sense the vigor present in the growing and highly integrative discipline of fractal geom etry as they are introduced to mathematical developments that have occurred during the last half of the twentieth century. Few branches of mathematics and computer science offer such a contem porary portrayal of the wonderment available in careful analysis, in the amazing dialogue between numeric and geometric processes, and in the energetic interaction between mathematics and other disciplines. Fractals continue to supply an uncommon setting for animated teaching and learn ing activities that focus upon fundamental mathematical concepts, connections, problem-solving techniques, and many other major topics of elementary and advanced mathematics. It remains our hope that, through this second volume of strategic activities, readers will find their enjoyment of mathematics heightened and their appreciation for the dynamics of the world in creased. We want experiences with fractals to enliven curiosity and to stretch the imagination."

This book is an introduction to the ideas from general topology that are used in elementary analysis. It is written at a level that is intended to make the bulk of the material accessible to students in the latter part of their first year of study at a university or college although students will normally meet most of the work in their second or later years. The aim has been to bridge the gap between introductory books like the author"s Mathematical Analysis: A Straightforward Approach, in which carefully selected theorems are discussed at length with numerous examples, and the more advanced book on analysis, in which the author is more concerned with providing a comprehensive and elegant theory than in smoothing the ways for beginners. An attempt has been made throughout not only to prepare the ground for more advanced work, but also to revise and to illuminate the material which students will have met previously but may have not fully understood.

Mathematicians have developed the language of topology; but the conventional development leaves until last the discussion and ideas about shapes, so those who have not mastered the initial ideas of analysis and general topology are barred from participation by a rigid formalism. This book, first published in 1976, adopts a different approach, developing a language close to that of ordinary discourse. It is intended to encourage readers of varying backgrounds, but especially students, to think spatially. The text is well illustrated, with toned drawings creating three-dimensional effects where appropriate, and there are abundant exercises. Useful appendices accompany the text, providing hints and solutions to these exercises and also a sketch of how the treatment can be modelled within a conventional topology course for more advanced students. The book can be regarded as an example of the emerging discipline of mathematics education, as well as being about surfaces.