Skip to main content

Discrete CATS Seminar

Date:
-
Location:
POT 745
Speaker(s) / Presenter(s):
Luis David Garcia Puente
Speaker: Luis David Garcia Puente, Sam Houston State University
 
Title: What is a sandpile group?
 
Abstract: The theory of sandpile groups started in 1987, when physicists Bak, Tang, and Wiesenfeld created an idealized version of a sandpile in which sand is stacked on the vertices of a (combinatorial) graph and is subjected to certain avalanching rules. The long-term dynamics of this system is encoded by the set of recurrent sandpiles. This set has the structure of a finite
abelian group. This group has been discovered in different contexts and received many names: the sandpile group (statistical physics), the critical group (algebraic combinatorics), the group of
components (arithmetic geometry), and the jacobian of a graph (algebraic geometry).  Algebraically, the sandpile group is isomorphic to the cokernel of the (reduced) Laplacian matrix of the underlying graph. Among many beautiful properties, the order of the sandpile group equals the number of spanning trees of the underlying graph. In this sense, the sandpile group is a more subtle isomorphism invariant of a graph.  In this talk, I will provide an introduction to the subject and showcase a few of my favorite results. Some of these results were obtained in collaboration with students in many undergraduate research projects over the last few years.