Compatible Recurrent Identities of the Sandpile Group and Maximal Stable Configurations
Overview
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.
Competition history
- ISEF 2020
Resources
Related projects
ISEF · 2023
Ending States of a Special Variant of the Chip-Firing Algorithm
ISEF · 2025
Combinatorial Invaraints of Stable Curve in Genus 4: Classification and Computation
CSEF · 2015
Arrangements of Minors in the Totally Positive Grassmannian and Sturmfels' Triangulation
ISEF · 2017
Developing an Algorithm to Simulate and Visualize Abelian Sandpiles on Three Types of Lattices
ISEF · 2023
Elementary Proofs of the Properties of the Sierpinski Gasket Graph
CSEF · 2015
New Results on the Genus of Complete Graphs with Excised Edges and Parameterization of the Resulting Isomorphism Classes
CSEF · 2023
Cycle Spaces of Friends-and-Strangers Graphs
CSEF · 2013
Dots and Lines: A Combinatorial Interpretation of the Homotopy Groups of Finite Topologies
Closest projects by meaning, across every fair and year in the corpus.
Browse more like this
Source: Regeneron International Science and Engineering Fair