arXiv++ Combinatorics

Browse math.CO papers from arXiv

Chip-Firing Games and Critical Groups

Published: 2019-08-12
Journal: A Project-Based Guide to Undergraduate Research in Mathematics, 107-152, Found. Undergrad. Res. Math., Birkhäuser, Cham, 2020

Abstract

In this expository article intended to be accessible to undergraduate students we introduce a finite abelian group that can be associated to any finite connected graph. This group can be defined in an elementary combinatorial way in terms of chip-firing operations, and has been an object of interest in combinatorics, algebraic geometry, statistical physics, and several other areas of mathematics. We will begin with basic definitions and examples and develop a number of properties that can be derived by looking at this group from different angles. Throughout, we will give exercises, some of which are straightforward and some of which are open questions. We will also attempt to highlight some of the many contributions to this area made by undergraduate students

BibTeX

Loading...