Divisors and Sandpiles
An Introduction to Chip-Firing
Seiten
2018
American Mathematical Society (Verlag)
978-1-4704-4218-7 (ISBN)
American Mathematical Society (Verlag)
978-1-4704-4218-7 (ISBN)
Provides an introduction to the combinatorial theory of chip-firing on finite graphs. Part 1 motivates the study of the discrete Laplacian by introducing the dollar game. Part 2 focuses on sandpiles. Part 3 addresses various topics connecting the theory of chip-firing to other areas of mathematics.
Divisors and Sandpiles provides an introduction to the combinatorial theory of chip-firing on finite graphs. Part 1 motivates the study of the discrete Laplacian by introducing the dollar game. The resulting theory of divisors on graphs runs in close parallel to the geometric theory of divisors on Riemann surfaces, and Part I culminates in a full exposition of the graph-theoretic Riemann-Roch theorem due to M. Baker and S. Norine. The text leverages the reader's understanding of the discrete story to provide a brief overview of the classical theory of Riemann surfaces.
Part 2 focuses on sandpiles, which are toy models of physical systems with dynamics controlled by the discrete Laplacian of the underlying graph. The text provides a careful introduction to the sandpile group and the abelian sandpile model, leading ultimately to L. Levine's threshold density theorem for the fixed-energy sandpile Markov chain. In a precise sense, the theory of sandpiles is dual to the theory of divisors, and there are many beautiful connections between the first two parts of the book.
Part 3 addresses various topics connecting the theory of chip-firing to other areas of mathematics, including the matrix-tree theorem, harmonic morphisms, parking functions, $M$-matrices, matroids, the Tutte polynomial, and simplicial homology. The text is suitable for advanced undergraduates and beginning graduate students.
Divisors and Sandpiles provides an introduction to the combinatorial theory of chip-firing on finite graphs. Part 1 motivates the study of the discrete Laplacian by introducing the dollar game. The resulting theory of divisors on graphs runs in close parallel to the geometric theory of divisors on Riemann surfaces, and Part I culminates in a full exposition of the graph-theoretic Riemann-Roch theorem due to M. Baker and S. Norine. The text leverages the reader's understanding of the discrete story to provide a brief overview of the classical theory of Riemann surfaces.
Part 2 focuses on sandpiles, which are toy models of physical systems with dynamics controlled by the discrete Laplacian of the underlying graph. The text provides a careful introduction to the sandpile group and the abelian sandpile model, leading ultimately to L. Levine's threshold density theorem for the fixed-energy sandpile Markov chain. In a precise sense, the theory of sandpiles is dual to the theory of divisors, and there are many beautiful connections between the first two parts of the book.
Part 3 addresses various topics connecting the theory of chip-firing to other areas of mathematics, including the matrix-tree theorem, harmonic morphisms, parking functions, $M$-matrices, matroids, the Tutte polynomial, and simplicial homology. The text is suitable for advanced undergraduates and beginning graduate students.
Scott Corry, Lawrence University, Appleton, WI. David Perkinson, Reed College, Portland, OR.
Divisors: The dollar game
The Laplacian
Algorithms for winning
Acyclic orientations
Riemann-Roch
Sandpiles: The sandpile group
Burning and duality
Threshold density
Topics: Trees
Harmonic morphisms
Divisors on complete graphs
More about sandpiles
Cycles and cuts
Matroids and the Tutte polynomial
Higher dimensions
Appendices:
Appendix A
Appendix B
Glossary of symbols
Bibliography
Index
| Erscheinungsdatum | 19.09.2018 |
|---|---|
| Reihe/Serie | Monograph Books |
| Verlagsort | Providence |
| Sprache | englisch |
| Maße | 178 x 254 mm |
| Gewicht | 609 g |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Algebra |
| Mathematik / Informatik ► Mathematik ► Graphentheorie | |
| ISBN-10 | 1-4704-4218-3 / 1470442183 |
| ISBN-13 | 978-1-4704-4218-7 / 9781470442187 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
