The Mathematics of Chip-Firing

Caroline J. Klivans

$221

Paperback

Not in-store but you can order this
How long will it take?

Availability Information

We source books from suppliers in Australia and overseas. For books we don't currently have in stock, the time it takes to get them from our suppliers can vary widely - from a few days to a few months - so we check each book with each supplier to determine the expected time it will take to be supplied to us.

We then advise you accordingly. If the time taken to get any book is too long for you, you can let us know and we will cancel or adjust your order, and refund as required.

To find out the anticipated arrival time for specific items prior to ordering, please contact us by phone or email:

Phone +61 2 9264 3111, or 1800 4 BOOKS (1800 4 26657) if outside Sydney:
option 1 Abbey's Bookshop (Crime, History, Science, Kids & more) • info@abbeys.com.au
option 2 Language Book Centre (ESL & Foreign Languages) • language@abbeys.com.au
option 3 Galaxy Bookshop (Sci-fi, Fantasy, Romance, Graphic Novels) • sf@galaxybooks.com.au

QTY:

English

CRC Press
21 November 2018

Discrete mathematics; Combinatorics & graph theory; Algorithms & data structures; Computer science

Series: Discrete Mathematics and Its Applications

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. Although governed by local rules, the long-term global behavior of the system reveals fascinating properties.

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

About the Author:

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.

By: Caroline J. Klivans
Imprint: CRC Press
Country of Publication: United Kingdom
Dimensions: Height: 229mm, Width: 152mm,
Weight: 421g
ISBN: 9781138634091
ISBN 10: 1138634093
Series: Discrete Mathematics and Its Applications
Pages: 296
Publication Date: 21 November 2018
Audience: Professional and scholarly , College/higher education , Undergraduate , Primary
Format: Paperback
Publisher's Status: Active

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.

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.