Atnaujinkite slapukų nuostatas

Discrete Morse Theory [Minkštas viršelis]

  • Formatas: Paperback / softback, 273 pages, aukštis x plotis: 216x140 mm, weight: 345 g
  • Serija: Student Mathematical Library
  • Išleidimo metai: 30-Dec-2019
  • Leidėjas: American Mathematical Society
  • ISBN-10: 1470452987
  • ISBN-13: 9781470452988
Kitos knygos pagal šią temą:
  • Formatas: Paperback / softback, 273 pages, aukštis x plotis: 216x140 mm, weight: 345 g
  • Serija: Student Mathematical Library
  • Išleidimo metai: 30-Dec-2019
  • Leidėjas: American Mathematical Society
  • ISBN-10: 1470452987
  • ISBN-13: 9781470452988
Kitos knygos pagal šią temą:
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.
Preface ix
Chapter 0 What is discrete Morse theory?
1(14)
§0.1 What is discrete topology?
2(7)
§0.2 What is Morse theory?
9(4)
§0.3 Simplifying with discrete Morse theory
13(2)
Chapter 1 Simplicial complexes
15(26)
§1.1 Basics of simplicial complexes
15(16)
§1.2 Simple homotopy
31(10)
Chapter 2 Discrete Morse theory
41(40)
§2.1 Discrete Morse functions
44(12)
§2.2 Gradient vector fields
56(17)
§2.3 Random discrete Morse theory
73(8)
Chapter 3 Simplicial homology
81(20)
§3.1 Linear algebra
82(4)
§3.2 Betti numbers
86(9)
§3.3 Invariance under collapses
95(6)
Chapter 4 Main theorems of discrete Morse theory
101(16)
§4.1 Discrete Morse inequalities
101(10)
§4.2 The collapse theorem
111(6)
Chapter 5 Discrete Morse theory and persistent homology
117(32)
§5.1 Persistence with discrete Morse functions
117(17)
§5.2 Persistent homology of discrete Morse functions
134(15)
Chapter 6 Boolean functions and evasiveness
149(20)
§6.1 A Boolean function game
149(3)
§6.2 Simplicial complexes are Boolean functions
152(3)
§6.3 Quantifying evasiveness
155(3)
§6.4 Discrete Morse theory and evasiveness
158(11)
Chapter 7 The Morse complex
169(18)
§7.1 Two definitions
169(8)
§7.2 Rooted forests
177(2)
§7.3 The pure Morse complex
179(8)
Chapter 8 Morse homology
187(22)
§8.1 Gradient vector fields revisited
188(7)
§8.2 The flow complex
195(1)
§8.3 Equality of homology
196(3)
§8.4 Explicit formula for homology
199(6)
§8.5 Computation of Betti numbers
205(4)
Chapter 9 Computations with discrete Morse theory
209(24)
§9.1 Discrete Morse functions from point data
209(11)
§9.2 Iterated critical complexes
220(13)
Chapter 10 Strong discrete Morse theory
233(24)
§10.1 Strong homotopy
233(9)
§10.2 Strong discrete Morse theory
242(7)
§10.3 Simplicial Lusternik-Schnirelmann category
249(8)
Bibliography 257(8)
Notation and symbol index 265(2)
Index 267
Nicholas A. Scoville, Ursinus College, Collegeville, PA.