Degree-n1n-1 quasipolynomiality conjecture for reachable chip-firing configurations

Let GG be an arbitrary graph with nn vertices, and consider the configuration (c,0,0,,0)(c,0,0,\dots,0), with cc chips on one vertex and zero chips on the remaining vertices. Reachable-configuration quasipolynomiality conjecture. The number of configurations reachable from (c,0,0,,0)(c,0,0,\dots,0) is a quasipolynomial in cc of degree n1n-1 for sufficiently large cc. The conjecture is motivated by computations for cycles C4C_4, C5C_5, and C6C_6, paths P2P_2 and P3P_3, and the complete graph K4K_4; quasipolynomiality is established in the paper for debt-reachable configurations and for reachable configurations on C3C_3, 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.