This volume is the first comprehensive treatment of combinatorial algebraic topology in book form. The first part of the book constitutes a swift walk through the main tools of algebraic topology. Readers - graduate students and working mathematicians alike - will probably find particularly useful the second part, which contains an in-depth discussion of the major research techniques of combinatorial algebraic topology. Although applications are sprinkled throughout the second part, they are principal focus of the third part, which is entirely devoted to developing the topological structure theory for graph homomorphisms.
Combinatorics plays a prominent role in contemporary mathematics, due to the vibrant development it has experienced in the last two decades and its many interactions with other subjects. This book arises from the INdAM conference "CoMeTA 2013 - Combinatorial Methods in Topology and Algebra,'' which was held in Cortona in September 2013. The event brought together emerging and leading researchers at the crossroads of Combinatorics, Topology and Algebra, with a particular focus on new trends in subjects such as: hyperplane arrangements; discrete geometry and combinatorial topology; polytope theory and triangulations of manifolds; combinatorial algebraic geometry and commutative algebra; algebraic combinatorics; and combinatorial representation theory. The book is divided into two parts. The first expands on the topics discussed at the conference by providing additional background and explanations, while the second presents original contributions on new trends in the topics addressed by the conference.
This volume consists of introductory lectures on the topics in the new and rapidly developing area of toric homotopy theory, and its applications to the current research in configuration spaces and braids, as well as to more applicable mathematics such as fr-codes and robot motion planning. The book starts intertwining homotopy theoretical and combinatorial ideas within the remits of toric topology and illustrates an attempt to classify in a combinatorial way polytopes known as fullerenes, which are important objects in quantum physics, quantum chemistry and nanotechnology. Toric homotopy theory is then introduced as a further development of toric topology, which describes properties of Davis–Januszkiewicz spaces, moment-angle complexes and their generalizations to polyhedral products. The book also displays the current research on configuration spaces, braids, the theory of limits over the category of presentations and the theory of fr-codes. As an application to robotics, the book surveys topological problems relevant to the motion planning problem of robotics and includes new results and constructions, which enrich the emerging area of topological robotics. The book is at research entry level addressing the core components in homotopy theory and their important applications in the sciences and thus suitable for advanced undergraduate and graduate students. Contents: Toric Homotopy Theory (Stephen Theriault)Fullerenes, Polytopes and Toric Topology (Victor M Buchstaber and Nikolay Yu Erokhovets)Around Braids (Vladimir Vershinin)Higher Limits, Homology Theories and fr-Codes (Sergei O Ivanov and Roman Mikhailov)Configuration Spaces and Robot Motion Planning Algorithms (Michael Farber)Cellular Stratified Spaces (Dai Tamaki) Readership: Advanced undergraduate and graduate students as well as researchers interested in homotopy theory and its applications in the sciences. Keywords: Toric Topology;Toric Homotopy;Configuration Space;Stratified Spaces;Braid Group;Fullerene;Polytope;Virtual Braid Group;Thompson Group;Robotics;Motion PlanningReview: Key Features: The first book in the area of toric homotopy theory consisting of introductory lectures on the topics and their applications to fr-codes and robot motion planning
This collection marks the recent resurgence of interest in combinatorial methods, resulting from their deep and diverse applications both in topology and algebraic geometry. Nearly thirty mathematicians met at the University of Rochester in 1982 to survey several of the areas where combinatorial methods are proving especially fruitful: topology and combinatorial group theory, knot theory, 3-manifolds, homotopy theory and infinite dimensional topology, and four manifolds and algebraic surfaces. This material is accessible to advanced graduate students with a general course in algebraic topology along with some work in combinatorial group theory and geometric topology, as well as to established mathematicians with interests in these areas.For both student and professional mathematicians, the book provides practical suggestions for research directions still to be explored, as well as the aesthetic pleasures of seeing the interplay between algebra and topology which is characteristic of this field. In several areas the book contains the first general exposition published on the subject. In topology, for example, the editors have included M. Cohen, W. Metzler and K. Sauerman's article on 'Collapses of $K\times I$ and group presentations' and Metzler's 'On the Andrews-Curtis-Conjecture and related problems'. In addition, J. M. Montesino has provided summary articles on both 3 and 4-manifolds.
Algebraic topology is a basic part of modern mathematics, and some knowledge of this area is indispensable for any advanced work relating to geometry, including topology itself, differential geometry, algebraic geometry, and Lie groups. This book provides a detailed treatment of algebraic topology both for teachers of the subject and for advanced graduate students in mathematics either specializing in this area or continuing on to other fields. J. Peter May's approach reflects the enormous internal developments within algebraic topology over the past several decades, most of which are largely unknown to mathematicians in other fields. But he also retains the classical presentations of various topics where appropriate. Most chapters end with problems that further explore and refine the concepts presented. The final four chapters provide sketches of substantial areas of algebraic topology that are normally omitted from introductory texts, and the book concludes with a list of suggested readings for those interested in delving further into the field.
* Stanley represents a broad perspective with respect to two significant topics from Combinatorial Commutative Algebra: 1) The theory of invariants of a torus acting linearly on a polynomial ring, and 2) The face ring of a simplicial complex * In this new edition, the author further develops some interesting properties of face rings with application to combinatorics
Distributed Computing Through Combinatorial Topology describes techniques for analyzing distributed algorithms based on award winning combinatorial topology research. The authors present a solid theoretical foundation relevant to many real systems reliant on parallelism with unpredictable delays, such as multicore microprocessors, wireless networks, distributed systems, and Internet protocols. Today, a new student or researcher must assemble a collection of scattered conference publications, which are typically terse and commonly use different notations and terminologies. This book provides a self-contained explanation of the mathematics to readers with computer science backgrounds, as well as explaining computer science concepts to readers with backgrounds in applied mathematics. The first section presents mathematical notions and models, including message passing and shared-memory systems, failures, and timing models. The next section presents core concepts in two chapters each: first, proving a simple result that lends itself to examples and pictures that will build up readers' intuition; then generalizing the concept to prove a more sophisticated result. The overall result weaves together and develops the basic concepts of the field, presenting them in a gradual and intuitively appealing way. The book's final section discusses advanced topics typically found in a graduate-level course for those who wish to explore further. Named a 2013 Notable Computer Book for Computing Methodologies by Computing Reviews Gathers knowledge otherwise spread across research and conference papers using consistent notations and a standard approach to facilitate understanding Presents unique insights applicable to multiple computing fields, including multicore microprocessors, wireless networks, distributed systems, and Internet protocols Synthesizes and distills material into a simple, unified presentation with examples, illustrations, and exercises
Excellent text covers vector fields, plane homology and the Jordan Curve Theorem, surfaces, homology of complexes, more. Problems and exercises. Some knowledge of differential equations and multivariate calculus required.Bibliography. 1979 edition.
Lectures on Topological Methods in Combinatorics and Geometry
Author: Jiri Matousek
Publisher: Springer Science & Business Media
To the uninitiated, algebraic topology might seem fiendishly complex, but its utility is beyond doubt. This brilliant exposition goes back to basics to explain how the subject has been used to further our understanding in some key areas. A number of important results in combinatorics, discrete geometry, and theoretical computer science have been proved using algebraic topology. While the results are quite famous, their proofs are not so widely understood. This book is the first textbook treatment of a significant part of these results. It focuses on so-called equivariant methods, based on the Borsuk-Ulam theorem and its generalizations. The topological tools are intentionally kept on a very elementary level. No prior knowledge of algebraic topology is assumed, only a background in undergraduate mathematics, and the required topological notions and results are gradually explained.