Sandpiles in Graphs

Angela R. Kerns
Department of Statistics and Computer Science
West Virginia University
angela@cs.wvu.edu

• Introduction: Sandpiles in Graphs
• Cellular Automata Models of Real Sandpiles
  • The Basic Sandpile Model
    • The Graph
    • Time Constraints
    • The Transformation Rule
  • Interesting Properties of Sandpiles
  • Some Sandpile References
• Related Research
  • Chip Firing Games on Graphs
    • Description of Chip Firing Games
    • Chip-Firing References
    • Relationship between Sandpiles and Chip Firing
    • Chip Firing and Sandpiles in Cycles and Complete Graphs
  • Broadcasting and Gossiping
    • Data-Parallel Gossiping
    • Broadcasting and Gossiping References
• Our Current Research
  • Sandpiles in Plaid Graphs
    • What is a Plaid Graph ?
    • A Sample Plaid Graph
    • Power Law Behavior
  • Sandpile Gossiping
    • Interpretation of Sandpile Simulation as Information Dissemination Algorithms
    • Qualities to Investigate
• About this document ...