Perrot–Pham sink-independence conjecture for the Biggs–Merino polynomial

Let GG be a strongly connected digraph, and let ss be a sink vertex. For the set of ss-recurrent configurations modulo the relation s\stackrel{s}{\sim}, define the Biggs–Merino polynomial by

B(G,s;y):=[c^]Rec(G,s)ydlvl([c^]).\mathcal B(G,s;y):=\sum_{[\widehat{\mathbf{c}}]\in\operatorname{Rec}(G,\stackrel{s}{\sim})}y^{\operatorname{dlvl}([\widehat{\mathbf{c}}])}.

Perrot–Pham's conjecture. The polynomial B(G,s;y)\mathcal B(G,s;y) is independent of the choice of the sink vertex ss.

Perrot and Pham proved this independence for connected Eulerian digraphs and conjectured it for all strongly connected digraphs. The paper states that its main theorem answers this conjecture, so the conjecture is solved.

Sources & referencesView supporting material

Primary source

Swee Hong Chan, “Abelian sandpile model and Biggs-Merino polynomial for directed graphs”, arXiv:1412.4837 (2018).

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.