A Course in Topological Combinatorics PDF Download

Author: Mark de Longueville
Publisher: Springer Science & Business Media
ISBN: 1441979093
Category : Mathematics
Languages : en
Pages : 246

View

Book Description
This undergraduate textbook in topological combinatorics covers such topics as fair division, graph coloring problems, evasiveness of graph properties, and embedding problems from discrete geometry. Includes many figures and exercises.

Author: Jiri Matousek
Publisher: Springer Science & Business Media
ISBN: 3540766499
Category : Mathematics
Languages : en
Pages : 221

View

Book Description
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.

Author: Springer
Publisher:
ISBN: 9781441979117
Category :
Languages : en
Pages : 252

View

Book Description

Author: Carl G. Wagner
Publisher: American Mathematical Soc.
ISBN: 1470459957
Category : Education
Languages : en
Pages : 272

View

Book Description
A First Course in Enumerative Combinatorics provides an introduction to the fundamentals of enumeration for advanced undergraduates and beginning graduate students in the mathematical sciences. The book offers a careful and comprehensive account of the standard tools of enumeration—recursion, generating functions, sieve and inversion formulas, enumeration under group actions—and their application to counting problems for the fundamental structures of discrete mathematics, including sets and multisets, words and permutations, partitions of sets and integers, and graphs and trees. The author's exposition has been strongly influenced by the work of Rota and Stanley, highlighting bijective proofs, partially ordered sets, and an emphasis on organizing the subject under various unifying themes, including the theory of incidence algebras. In addition, there are distinctive chapters on the combinatorics of finite vector spaces, a detailed account of formal power series, and combinatorial number theory. The reader is assumed to have a knowledge of basic linear algebra and some familiarity with power series. There are over 200 well-designed exercises ranging in difficulty from straightforward to challenging. There are also sixteen large-scale honors projects on special topics appearing throughout the text. The author is a distinguished combinatorialist and award-winning teacher, and he is currently Professor Emeritus of Mathematics and Adjunct Professor of Philosophy at the University of Tennessee. He has published widely in number theory, combinatorics, probability, decision theory, and formal epistemology. His Erdős number is 2.

Author: Nicholas A. Scoville
Publisher: American Mathematical Soc.
ISBN: 1470452987
Category : Mathematics
Languages : en
Pages : 289

View

Book Description
Discrete Morse theory is a powerful tool combining ideas in both topology and combinatorics. Invented by Robin Forman in the mid 1990s, discrete Morse theory is a combinatorial analogue of Marston Morse's classical Morse theory. Its applications are vast, including applications to topological data analysis, combinatorics, and computer science. This book, the first one devoted solely to discrete Morse theory, serves as an introduction to the subject. Since the book restricts the study of discrete Morse theory to abstract simplicial complexes, a course in mathematical proof writing is the only prerequisite needed. Topics covered include simplicial complexes, simple homotopy, collapsibility, gradient vector fields, Hasse diagrams, simplicial homology, persistent homology, discrete Morse inequalities, the Morse complex, discrete Morse homology, and strong discrete Morse functions. Students of computer science will also find the book beneficial as it includes topics such as Boolean functions, evasiveness, and has a chapter devoted to some computational aspects of discrete Morse theory. The book is appropriate for a course in discrete Morse theory, a supplemental text to a course in algebraic topology or topological combinatorics, or an independent study.

Author: Dimitry Kozlov
Publisher: Springer Science & Business Media
ISBN: 9783540730514
Category : Mathematics
Languages : en
Pages : 416

View

Book Description
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.

Author: Ezra Miller
Publisher: American Mathematical Soc.
ISBN: 0821837362
Category : Combinatorial analysis
Languages : en
Pages : 705

View

Book Description
Geometric combinatorics describes a wide area of mathematics that is primarily the study of geometric objects and their combinatorial structure. This text is a compilation of expository articles at the interface between combinatorics and geometry.

Author: Alexander Barvinok
Publisher: American Mathematical Soc.
ISBN: 0821829688
Category : Mathematics
Languages : en
Pages : 378

View

Book Description
Convexity is a simple idea that manifests itself in a surprising variety of places. This fertile field has an immensely rich structure and numerous applications. Barvinok demonstrates that simplicity, intuitive appeal, and the universality of applications make teaching (and learning) convexity a gratifying experience. The book will benefit both teacher and student: It is easy to understand, entertaining to the reader, and includes many exercises that vary in degree of difficulty. Overall, the author demonstrates the power of a few simple unifying principles in a variety of pure and applied problems. The prerequisites are minimal amounts of linear algebra, analysis, and elementary topology, plus basic computational skills. Portions of the book could be used by advanced undergraduates. As a whole, it is designed for graduate students interested in mathematical methods, computer science, electrical engineering, and operations research. The book will also be of interest to research mathematicians, who will find some results that are recent, some that are new, and many known results that are discussed from a new perspective.

Author: Efton Park
Publisher: Cambridge University Press
ISBN: 1139469746
Category : Mathematics
Languages : en
Pages : 11

View

Book Description
Topological K-theory is a key tool in topology, differential geometry and index theory, yet this is the first contemporary introduction for graduate students new to the subject. No background in algebraic topology is assumed; the reader need only have taken the standard first courses in real analysis, abstract algebra, and point-set topology. The book begins with a detailed discussion of vector bundles and related algebraic notions, followed by the definition of K-theory and proofs of the most important theorems in the subject, such as the Bott periodicity theorem and the Thom isomorphism theorem. The multiplicative structure of K-theory and the Adams operations are also discussed and the final chapter details the construction and computation of characteristic classes. With every important aspect of the topic covered, and exercises at the end of each chapter, this is the definitive book for a first course in topological K-theory.

Author: Lowell W. Beineke
Publisher: Cambridge University Press
ISBN: 1139643681
Category : Mathematics
Languages : en
Pages : 387

View

Book Description
The use of topological ideas to explore various aspects of graph theory, and vice versa, is a fruitful area of research. There are links with other areas of mathematics, such as design theory and geometry, and increasingly with such areas as computer networks where symmetry is an important feature. Other books cover portions of the material here, but there are no other books with such a wide scope. This book contains fifteen expository chapters written by acknowledged international experts in the field. Their well-written contributions have been carefully edited to enhance readability and to standardize the chapter structure, terminology and notation throughout the book. To help the reader, there is an extensive introductory chapter that covers the basic background material in graph theory and the topology of surfaces. Each chapter concludes with an extensive list of references.