Degree- quasipolynomiality conjecture for reachable chip-firing configurations
Degree- quasipolynomiality conjecture for reachable chip-firing configurations
Let be an arbitrary graph with vertices, and consider the configuration , with chips on one vertex and zero chips on the remaining vertices. Reachable-configuration quasipolynomiality conjecture. The number of configurations reachable from is a quasipolynomial in of degree for sufficiently large . The conjecture is motivated by computations for cycles , , and , paths and , and the complete graph ; quasipolynomiality is established in the paper for debt-reachable configurations and for reachable configurations on , but remains conjectural for arbitrary graphs.
Sources & referencesView supporting material
Primary source
Jon Schneider, “Enumeration and Quasipolynomiality of Chip-Firing Configurations”, arXiv:1104.0279 (2011).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.