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.

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.

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."

This book is devoted to the development of adequate spatial representations for robot motion planning. Drawing upon advanced heuristic techniques from AI and computational geometry, the authors introduce a general model for spatial representation of physical objects. This model is then applied to two key problems in intelligent robotics: collision detection and motion planning. In addition, the application to actual robot arms is kept always in mind, instead of dealing with simplified models.
This monograph is built upon Angel del Pobil's PhD thesis which was selected as the winner of the 1992 Award of the Spanish Royal Academy of Doctors.

The book discusses various construction principles for translation planes and spreads from a general and unifying point of view and relates them to the theory of kinematic spaces. The book is intended for people working in the field of incidence geometry and can be read by everyone who knows the basic facts about projective and affine planes.
The methods developed work especially well for topological spreads of real and complex vector spaces. In particular, a complete classification of all semifield spreads of finite dimensional complex vector spaces is obtained.

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.

The purpose of this book is to provide an integrated development of modern analysis and topology through the integrating vehicle of uniform spaces. The reader should have taken an advanced calculus course and an introductory topology course. It is intended that a subset of the book could be used for an upper-level undergraduate course whereas much of the full text would be suitable for a one-year graduate class. An attempt has been made to document the history of all the central ideas and references and historical notes are embedded in the text. These can lead the interested reader to the foundational sources where these ideas emerged.

This book is a study of combinatorial structures of 3-mani- folds, especially Haken 3-manifolds. Specifically, it is concerned with Heegard graphs in Haken 3-manifolds, i.e., with graphs whose complements have a free fundamental group. These graphs always exist. They fix not only a combinatorial stucture but also a presentation for the fundamental group of the underlying 3-manifold. The starting point of the book is the result that the intersection of Heegard graphs with incompressible surfaces, or hierarchies of such surfaces, is very rigid. A number of finiteness results lead up to a ri- gidity theorem for Heegard graphs. The book is intended for graduate students and researchers in low-dimensional topolo- gy as well as combinatorial theory. It is self-contained and requires only a basic knowledge of the theory of 3-manifolds

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.

This book teaches algebra and geometry. The authors dedicate chapters to the key issues of matrices, linear equations, matrix algorithms, vector spaces, lines, planes, second-order curves, and elliptic curves. The text is supported throughout with problems, and the authors have included source code in Python in the book. The book is suitable for advanced undergraduate and graduate students in computer science.

This tract has two purposes: to show what is known about the n-dimensional unit cubes and to demonstrate how Analysis, Algebra, Combinatorics, Graph Theory, Hyperbolic Geometry, Number Theory, can be applied to the study of them. The unit cubes, from any point of view, are among the most important and fascinating objects in an n-dimensional Euclidean space. However, our knowledge about them is still quite limited and many basic problems remain unsolved. In this Tract eight topics about the unit cubes are introduced: cross sections, projections, inscribed simplices, triangulations, 0/1 polytopes, Minkowski's conjecture, Furtwangler's conjecture, and Keller's conjecture. In particular the author demonstrates how deep analysis like log concave measure and the Brascamp-Lieb inequality can deal with the cross section problem, how Hyperbolic Geometry helps with the triangulation problem, how group rings can deal with Minkowski's conjecture and Furtwangler's conjecture, and how Graph Theory handles Keller's conjecture.

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.

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.

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.

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."

Spatial data analysis is a fast growing area and Voronoi diagrams provide a means of naturally partitioning space into subregions to facilitate spatial data manipulation, modelling of spatial structures, pattern recognition and locational optimization. With such versatility, the Voronoi diagram and its relative, the Delaunay triangulation, provide valuable tools for the analysis of spatial data. This is a rapidly growing research area and in this fully updated second edition the authors provide an up-to-date and comprehensive unification of all the previous literature on the subject of Voronoi diagrams. Features:&UL; &LI; Expands on the highly acclaimed first edition&LI; Provides an up-to-date and comprehensive survey of the existing literature on Voronoi diagrams&LI; Includes a useful compendium of applications&LI; Contains an extensive bibliography&/UL; The authors guide the reader through all the necessary mathematical background, before introducing a number of generalizations of Voronoi diagrams in Chapter 3. The subsequent chapters cover algorithms, random Voronoi diagrams, spatial interpolation, multivariate data manipulation, spatial process models, point pattern analysis and locational optimization. Emphasis of a particular perspective is deliberately avoided in order to provide a comprehensive and balanced treatment of the topic. A wide range of applications are discussed, enabling this book to serve as an important reference volume on the topic. The text will appeal to students and researchers studying spatial data in a number of areas, in particular applied probability, computational geometry and Geographic Information Science (GIS). This book will appeal equally to those whose interests in Voronoi diagrams are theoretical, practical or both.

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.

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.

The central theme of this book is the theorem of Ambrose and Singer, which gives for a connected, complete and simply connected Riemannian manifold a necessary and sufficient condition for it to be homogeneous. This is a local condition which has to be satisfied at all points, and in this way it is a generalization of E. Cartan's method for symmetric spaces. The main aim of the authors is to use this theorem and representation theory to give a classification of homogeneous Riemannian structures on a manifold. There are eight classes, and some of these are discussed in detail. Using the constructive proof of Ambrose and Singer many examples are discussed with special attention to the natural correspondence between the homogeneous structure and the groups acting transitively and effectively as isometrics on the manifold.

"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 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 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.

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.