Compatible Recurrent Identities of the Sandpile Group and Maximal Stable Configurations

Abstract

In the abelian sandpile model, recurrent chip configurations are of interest as they are a natural choice of coset representatives under the quotient of the reduced Laplacian. We investigate graphs whose recurrent identities with respect to different sinks are compatible with each other. The maximal stable configuration is the simplest recurrent chip configuration, and graphs whose recurrent identities equal the maximal stable configuration are of particular interest, and are said to have the complete maximal identity property. We prove that given any graph $G$ one can attach trees to the vertices of $G$ to yield a graph with the complete maximal identity property. We conclude with several intriguing conjectures about the complete maximal identity property of various graph products.

arXiv commentTo appear in Discrete Applied Mathematics. 29 pages, 13 figures

References in corpus (12)

• Emergent complex neural dynamics
• The abelian sandpile and related models
• Algebraic Aspects of Abelian Sandpile Models
• Modelling Financial Markets by Self-Organized Criticality
• The Sandpile Group of a Tree
• The feasible region for consecutive patterns of permutations is a cycle polytope
• Splitting groups with cubic Cayley graphs of connectivity two
• Triangulations of simplices with vanishing local h-polynomial
• The critical group of a directed graph
• Multiple and inverse topplings in the Abelian Sandpile Model
• Explicit characterization of the identity configuration in an Abelian Sandpile Model
• Scale-free avalanche dynamics in the stock market