Caroline J. Klivans
The Mathematics of Chip-Firing
Caroline J. Klivans
The Mathematics of Chip-Firing
- Gebundenes Buch
- Merkliste
- Auf die Merkliste
- Bewerten Bewerten
- Teilen
- Produkt teilen
- Produkterinnerung
- Produkterinnerung
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.
Andere Kunden interessierten sich auch für
- Lidong ChenCommunication System Security268,99 €
- Richard A. MollinRSA and Public-Key Cryptography255,99 €
- Richard A. MollinCodes257,99 €
- Richard A. MollinFundamental Number Theory with Applications256,99 €
- Richard A. MollinAlgebraic Number Theory264,99 €
- Toufik MansourCombinatorics of Set Partitions268,99 €
- Scott La CounteA Seniors Guide to the 2021 iMac (with M1 Chip)21,99 €
-
-
-
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.
Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.
Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.
Produktdetails
- Produktdetails
- Verlag: Chapman and Hall/CRC
- Seitenzahl: 310
- Erscheinungstermin: 20. November 2018
- Englisch
- Abmessung: 235mm x 157mm x 21mm
- Gewicht: 602g
- ISBN-13: 9781138070820
- ISBN-10: 1138070823
- Artikelnr.: 57058305
- Herstellerkennzeichnung
- Books on Demand GmbH
- In de Tarpen 42
- 22848 Norderstedt
- info@bod.de
- 040 53433511
- Verlag: Chapman and Hall/CRC
- Seitenzahl: 310
- Erscheinungstermin: 20. November 2018
- Englisch
- Abmessung: 235mm x 157mm x 21mm
- Gewicht: 602g
- ISBN-13: 9781138070820
- ISBN-10: 1138070823
- Artikelnr.: 57058305
- Herstellerkennzeichnung
- Books on Demand GmbH
- In de Tarpen 42
- 22848 Norderstedt
- info@bod.de
- 040 53433511
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.
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.
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.