Papers
Topics
Authors
Recent
Search
2000 character limit reached

A Bijection Between the Recurrent Configurations of a Hereditary Chip-Firing Model and Spanning Trees

Published 26 Jul 2012 in math.CO, cond-mat.stat-mech, cs.DM, math-ph, and math.MP | (1207.6175v2)

Abstract: Hereditary chip-firing models generalize the Abelian sandpile model and the cluster firing model to an exponential family of games induced by covers of the vertex set. This generalization retains some desirable properties, e.g. stabilization is independent of firings chosen and each chip-firing equivalence class contains a unique recurrent configuration. In this paper we present an explicit bijection between the recurrent configurations of a hereditary chip-firing model on a graph and its spanning trees.

Citations (7)

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.