Sink-independence conjecture for recurrent-configuration class sums
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.