This volume contains the proceedings of the AMS-IMS-SIAM Joint Summer Research Conference on Geometric Group Theory and Computer Science held at Mount Holyoke College (South Hadley, MA). The conference was devoted to computational aspects of geometric group theory, a relatively young area of research which has grown out of an influx of ideas from topology and computer science into combinatorial group theory. The book reflects recent progress in this interesting new field. Included are articles about insights from computer experiments, applications of formal language theory, decision problems, and complexity problems. There is also a survey of open questions in combinatorial group theory. The volume will interest group theorists, topologists, and experts in automata and language theory.
Contains the Oxford Mathematical Institute notes for undergraduate and first-year postgraduates. The first half of the book covers groups, the second half covers geometry and both parts contain a number of exercises.
This textbook offers an introduction to differential geometry designed for readers interested in modern geometry processing. Working from basic undergraduate prerequisites, the authors develop manifold theory and Lie groups from scratch; fundamental topics in Riemannian geometry follow, culminating in the theory that underpins manifold optimization techniques. Students and professionals working in computer vision, robotics, and machine learning will appreciate this pathway into the mathematical concepts behind many modern applications. Starting with the matrix exponential, the text begins with an introduction to Lie groups and group actions. Manifolds, tangent spaces, and cotangent spaces follow; a chapter on the construction of manifolds from gluing data is particularly relevant to the reconstruction of surfaces from 3D meshes. Vector fields and basic point-set topology bridge into the second part of the book, which focuses on Riemannian geometry. Chapters on Riemannian manifolds encompass Riemannian metrics, geodesics, and curvature. Topics that follow include submersions, curvature on Lie groups, and the Log-Euclidean framework. The final chapter highlights naturally reductive homogeneous manifolds and symmetric spaces, revealing the machinery needed to generalize important optimization techniques to Riemannian manifolds. Exercises are included throughout, along with optional sections that delve into more theoretical topics. Differential Geometry and Lie Groups: A Computational Perspective offers a uniquely accessible perspective on differential geometry for those interested in the theory behind modern computing applications. Equally suited to classroom use or independent study, the text will appeal to students and professionals alike; only a background in calculus and linear algebra is assumed. Readers looking to continue on to more advanced topics will appreciate the authors’ companion volume Differential Geometry and Lie Groups: A Second Course.
This textbook explores advanced topics in differential geometry, chosen for their particular relevance to modern geometry processing. Analytic and algebraic perspectives augment core topics, with the authors taking care to motivate each new concept. Whether working toward theoretical or applied questions, readers will appreciate this accessible exploration of the mathematical concepts behind many modern applications. Beginning with an in-depth study of tensors and differential forms, the authors go on to explore a selection of topics that showcase these tools. An analytic theme unites the early chapters, which cover distributions, integration on manifolds and Lie groups, spherical harmonics, and operators on Riemannian manifolds. An exploration of bundles follows, from definitions to connections and curvature in vector bundles, culminating in a glimpse of Pontrjagin and Chern classes. The final chapter on Clifford algebras and Clifford groups draws the book to an algebraic conclusion, which can be seen as a generalized viewpoint of the quaternions. Differential Geometry and Lie Groups: A Second Course captures the mathematical theory needed for advanced study in differential geometry with a view to furthering geometry processing capabilities. Suited to classroom use or independent study, the text will appeal to students and professionals alike. A first course in differential geometry is assumed; the authors’ companion volume Differential Geometry and Lie Groups: A Computational Perspective provides the ideal preparation.
Following the same successful approach as Dr. Burn's previous book on number theory, this text consists of a carefully constructed sequence of questions that will enable the reader, through participation, to study all the group theory covered by a conventional first university course. An introduction to vector spaces, leading to the study of linear groups, and an introduction to complex numbers, leading to the study of Möbius transformations and stereographic projection, are also included. Quaternions and their relationships to 3-dimensional isometries are covered, and the climax of the book is a study of the crystallographic groups, with a complete analysis of these groups in two dimensions.
The Geometry and Topology of Coxeter Groups is a comprehensive and authoritative treatment of Coxeter groups from the viewpoint of geometric group theory. Groups generated by reflections are ubiquitous in mathematics, and there are classical examples of reflection groups in spherical, Euclidean, and hyperbolic geometry. Any Coxeter group can be realized as a group generated by reflection on a certain contractible cell complex, and this complex is the principal subject of this book. The book explains a theorem of Moussong that demonstrates that a polyhedral metric on this cell complex is nonpositively curved, meaning that Coxeter groups are "CAT(0) groups." The book describes the reflection group trick, one of the most potent sources of examples of aspherical manifolds. And the book discusses many important topics in geometric group theory and topology, including Hopf's theory of ends; contractible manifolds and homology spheres; the Poincaré Conjecture; and Gromov's theory of CAT(0) spaces and groups. Finally, the book examines connections between Coxeter groups and some of topology's most famous open problems concerning aspherical manifolds, such as the Euler Characteristic Conjecture and the Borel and Singer conjectures.
This text is intended to serve as an introduction to the geometry of the action of discrete groups of Mobius transformations. The subject matter has now been studied with changing points of emphasis for over a hundred years, the most recent developments being connected with the theory of 3-manifolds: see, for example, the papers of Poincare [77] and Thurston [101]. About 1940, the now well-known (but virtually unobtainable) Fenchel-Nielsen manuscript appeared. Sadly, the manuscript never appeared in print, and this more modest text attempts to display at least some of the beautiful geo metrical ideas to be found in that manuscript, as well as some more recent material. The text has been written with the conviction that geometrical explana tions are essential for a full understanding of the material and that however simple a matrix proof might seem, a geometric proof is almost certainly more profitable. Further, wherever possible, results should be stated in a form that is invariant under conjugation, thus making the intrinsic nature of the result more apparent. Despite the fact that the subject matter is concerned with groups of isometries of hyperbolic geometry, many publications rely on Euclidean estimates and geometry. However, the recent developments have again emphasized the need for hyperbolic geometry, and I have included a comprehensive chapter on analytical (not axiomatic) hyperbolic geometry. It is hoped that this chapter will serve as a "dictionary" offormulae in plane hyperbolic geometry and as such will be of interest and use in its own right.
An accessible text introducing algebraic groups at advanced undergraduate and early graduate level, this book covers the conjugacy of Borel subgroups and maximal tori, the theory of algebraic groups with a BN-pair, Frobenius maps on affine varieties and algebraic groups, zeta functions and Lefschetz numbers for varieties over finite fields.
This self-contained text is an excellent introduction to Lie groups and their actions on manifolds. The authors start with an elementary discussion of matrix groups, followed by chapters devoted to the basic structure and representation theory of finite dimensinal Lie algebras. They then turn to global issues, demonstrating the key issue of the interplay between differential geometry and Lie theory. Special emphasis is placed on homogeneous spaces and invariant geometric structures. The last section of the book is dedicated to the structure theory of Lie groups. Particularly, they focus on maximal compact subgroups, dense subgroups, complex structures, and linearity. This text is accessible to a broad range of mathematicians and graduate students; it will be useful both as a graduate textbook and as a research reference.
