Dice Question Streamline Icon: https://streamlinehq.com

Extension to undirected configuration models with heterogeneous degrees

Extend the scaling results for the voter model on random d-regular graphs to the undirected configuration model with prescribed heterogeneous vertex degrees by deriving explicit formulas for the diffusion constant and the profile function that govern the evolution of the expected fraction of discordant edges, analogous to the constants θ_d and the function f_d(t) identified in the regular case.

Information Square Streamline Icon: https://streamlinehq.com

Background

For random regular graphs, the voter model exhibits three time scales and admits a precise description of the expected fraction of discordant edges via a profile function f_d(t) tied to random-walk meeting times on the infinite d-regular tree, and a diffusion constant θ_d that enters the Wright–Fisher scaling limit. These results are encapsulated in Theorems 2.3 (Theorem 1) and 2.3 (Theorem 1plus).

The paper explicitly notes that extending these results beyond regular graphs to the undirected configuration model with heterogeneous degrees is currently unresolved; moreover, even the form of the corresponding θ and f functions is unknown. In contrast, for directed configuration models, the authors cite work that successfully identifies analogous quantities under mild conditions, underscoring the challenge specific to the undirected heterogeneous-degree case.

References

It remains an open problem to extend Theorems~\ref{thm1}--\ref{thm1plus} to the configuration model where the vertex degrees can be different. At present there is not even a conjecture what $\theta_d$ and $f_d(t)$ would become in such a setting.

Evolution of Discordance (2410.17808 - Hollander, 23 Oct 2024) in Subsection 2.4 (Voter model on a directed random graph)