The Mathematics of Chip-Firing: Discrete Mathematics and Its Applications
Autor Caroline J. Klivansen Limba Engleză Paperback – 21 noi 2018
The Fundamental properties of chip-firing are covered from a variety of perspectives. This gives the reader both a broad context of the field and concrete entry points from different backgrounds.
Broken into two sections, the first examines the fundamentals of chip-firing, while the second half presents more general frameworks for chip-firing. Instructors and students will discover that this book provides a comprehensive background to approaching original sources.
Features:
- Provides a broad introduction for researchers interested in the subject of chip-firing
- The text includes historical and current perspectives
- Exercises included at the end of each chapter
Caroline J. Klivans received a BA degree in mathematics from Cornell University and a PhD in applied mathematics from MIT. Currently, she is an Associate Professor in the Division of Applied Mathematics at Brown University. She is also an Associate Director of ICERM (Institute for Computational and Experimental Research in Mathematics). Before coming to Brown she held positions at MSRI, Cornell and the University of Chicago. Her research is in algebraic, geometric and topological combinatorics.
Toate formatele și edițiile | Preț | Express |
---|---|---|
Paperback (1) | 613.38 lei 6-8 săpt. | |
CRC Press – 21 noi 2018 | 613.38 lei 6-8 săpt. | |
Hardback (1) | 919.14 lei 6-8 săpt. | |
CRC Press – 20 noi 2018 | 919.14 lei 6-8 săpt. |
Din seria Discrete Mathematics and Its Applications
- 25% Preț: 883.43 lei
- 25% Preț: 566.00 lei
- 23% Preț: 425.41 lei
- 25% Preț: 602.95 lei
- 23% Preț: 818.75 lei
- 25% Preț: 891.23 lei
- 20% Preț: 1610.70 lei
- 23% Preț: 350.94 lei
- 25% Preț: 502.05 lei
- 26% Preț: 1299.94 lei
- 26% Preț: 876.59 lei
- 26% Preț: 597.82 lei
- 22% Preț: 375.69 lei
- 25% Preț: 491.53 lei
- 20% Preț: 462.57 lei
- 31% Preț: 489.70 lei
- 23% Preț: 366.04 lei
- 26% Preț: 1176.54 lei
- 25% Preț: 1240.61 lei
- 22% Preț: 463.40 lei
- 25% Preț: 554.70 lei
- 23% Preț: 488.75 lei
- 26% Preț: 599.45 lei
- 32% Preț: 1034.25 lei
- 26% Preț: 1045.07 lei
- 31% Preț: 433.36 lei
- 22% Preț: 371.50 lei
- Preț: 455.97 lei
- 32% Preț: 753.92 lei
- 31% Preț: 406.02 lei
- 23% Preț: 369.65 lei
- 32% Preț: 1032.26 lei
- 13% Preț: 299.23 lei
- 26% Preț: 484.62 lei
- 26% Preț: 678.26 lei
- 25% Preț: 1226.90 lei
- 26% Preț: 483.72 lei
- 26% Preț: 623.87 lei
- 31% Preț: 594.14 lei
- 32% Preț: 1170.59 lei
- 26% Preț: 595.68 lei
- 31% Preț: 596.26 lei
- 32% Preț: 855.31 lei
- 23% Preț: 366.87 lei
Preț: 613.38 lei
Preț vechi: 898.18 lei
-32% Nou
Puncte Express: 920
Preț estimativ în valută:
117.40€ • 122.36$ • 97.73£
117.40€ • 122.36$ • 97.73£
Carte tipărită la comandă
Livrare economică 04-18 ianuarie 25
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9781138634091
ISBN-10: 1138634093
Pagini: 308
Ilustrații: 5 Tables, black and white; 115 Illustrations, black and white
Dimensiuni: 152 x 229 x 20 mm
Greutate: 0.42 kg
Ediția:1
Editura: CRC Press
Colecția Chapman and Hall/CRC
Seria Discrete Mathematics and Its Applications
ISBN-10: 1138634093
Pagini: 308
Ilustrații: 5 Tables, black and white; 115 Illustrations, black and white
Dimensiuni: 152 x 229 x 20 mm
Greutate: 0.42 kg
Ediția:1
Editura: CRC Press
Colecția Chapman and Hall/CRC
Seria Discrete Mathematics and Its Applications
Cuprins
Introduction
A brief introduction. Origins/History.
Chip-firing on Finite Graphs
The chip-firing process. Confluence. Stabilization. Toppling time. Stabilization with a sink. Long-term stable configurations. The sandpile Markov chain.
Spanning Trees
Spanning trees. Statistics on Trees. Merino’s Theorem. Cori-Le Borgne bijection. Acyclic orientations. Parking functions. Dominoes. Avalanche polynomials.
Sandpile Groups
Toppling dynamics. Group of chip-firing equivalence. Identity. Combinatorial invariance. Sandpile groups and invariant factors. Discriminant groups. Sandpile torsors.
Pattern Formation
Compelling visualizations. Infinite graphs. The one-dimensional grid. Labeled chip-firing. Two and more dimensional grids. Other lattices. The identity element.
Avalanche Finite Systems
M-matrices. Chip-firing on M-matrices. Stability. Burning. Directed graphs. Cartan matrices as M-matrices. M-pairings.
Higher Dimensions
An illustrative example. Cell complexes. Combinatorial Laplacians. Chip-firing in higher dimensions. The sandpile group. Higher-dimensional trees. Sandpile groups. Cuts and flows. Stability.
Divisors
Divisors on curves. The Picard group and Abel-Jacobi theory. Riemann-Roch Theorems. Torelli’s Theorem. The Pic^g (G) torus. Metric graphs and tropical geometry. Arithmetic geometry. Arithmetical graphs. Riemann-Roch for lattices. Two variable zeta-functions. Enumerating arithmetical structures.
Ideals
Ideals. Toppling ideals. Tree ideals. Resolutions. Critical ideals. Riemann-Roch for monomial ideals.
A brief introduction. Origins/History.
Chip-firing on Finite Graphs
The chip-firing process. Confluence. Stabilization. Toppling time. Stabilization with a sink. Long-term stable configurations. The sandpile Markov chain.
Spanning Trees
Spanning trees. Statistics on Trees. Merino’s Theorem. Cori-Le Borgne bijection. Acyclic orientations. Parking functions. Dominoes. Avalanche polynomials.
Sandpile Groups
Toppling dynamics. Group of chip-firing equivalence. Identity. Combinatorial invariance. Sandpile groups and invariant factors. Discriminant groups. Sandpile torsors.
Pattern Formation
Compelling visualizations. Infinite graphs. The one-dimensional grid. Labeled chip-firing. Two and more dimensional grids. Other lattices. The identity element.
Avalanche Finite Systems
M-matrices. Chip-firing on M-matrices. Stability. Burning. Directed graphs. Cartan matrices as M-matrices. M-pairings.
Higher Dimensions
An illustrative example. Cell complexes. Combinatorial Laplacians. Chip-firing in higher dimensions. The sandpile group. Higher-dimensional trees. Sandpile groups. Cuts and flows. Stability.
Divisors
Divisors on curves. The Picard group and Abel-Jacobi theory. Riemann-Roch Theorems. Torelli’s Theorem. The Pic^g (G) torus. Metric graphs and tropical geometry. Arithmetic geometry. Arithmetical graphs. Riemann-Roch for lattices. Two variable zeta-functions. Enumerating arithmetical structures.
Ideals
Ideals. Toppling ideals. Tree ideals. Resolutions. Critical ideals. Riemann-Roch for monomial ideals.
Notă biografică
Caroline J. Klivans received a BA degree in mathematics from Cornell University and a PhD in applied mathematics from MIT. Currently, she is an Associate Professor in the Division of Applied Mathematics at Brown University. She is also an Associate Director of ICERM (Institute for Computational and Experimental Research in Mathematics). Before coming to Brown she held positions at MSRI, Cornell and the University of Chicago. Her research is in algebraic, geometric and topological combinatorics.
Descriere
The Mathematics of Chip-firing is a solid introduction and overview of the growing field of chip-firing. It offers an appreciation for the richness and diversity of the subject. Chip-firing refers to a discrete dynamical system — a commodity is exchanged between sites of a network according to very simple local rules.