Sink-independence conjecture for recurrent-configuration class sums
Let ) be a strongly connected digraph and let be a vertex of . Write for the digraph obtained by removing all outgoing arcs of , so that is a global sink. Fix an order on the vertices distinct from , where , and define by for and . Set , let be the recurrent configurations of , and define when lies in the subgroup of . For , let
\textbf{\texttt{\sum}}\,_{G,s}(B)=\max\left\{\deg_G^+(s)+\sum_{v\ne s}c(v):c\in B\right\}.Sink-independence conjecture. The sequence \left(\textbf{\texttt{\sum}}\,_{G,s}(B)\right)_{B\in\mathcal{C}/\sim} is independent of the choice of , up to a permutation of its entries. If is Eulerian, then , so the equivalence relation simplifies accordingly. If true, this would generalize the specialization of the Tutte polynomial from undirected graphs to strongly connected digraphs.
References
Primary source
Kévin Perrot and Trung Van Pham, “Chip-firing game and partial Tutte polynomial for Eulerian digraphs”, arXiv:1306.0294 (2013).
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
No solutions have been posted yet.