Sandpile group distribution conjecture for random directed graphs
Sandpile group distribution conjecture for random directed graphs
Let be a sequence of -balanced random digraphs, and let denote its total sandpile group. Let be a finite abelian group, and define
Sandpile group distribution conjecture. For every finite abelian group ,
The preceding results establish convergence for every fixed finite set of prime-primary components, but do not control the entire sandpile group; the conjecture asserts that these restrictions are unnecessary. If true, it would also imply that the probability of being coeulerian converges to .
Sources & referencesView supporting material
Primary source
Shaked Koplewitz, “Sandpile groups and the coeulerian property for random directed graphs”, arXiv:1611.06444 (2016).
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.