Pith. sign in

Minimum stationary values of sparse random directed graphs

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

We consider the stationary distribution of the simple random walk on the directed configuration model with bounded degrees. Provided that the minimum out-degree is at least $2$, with high probability (whp) there is a unique stationary distribution. We show that the minimum positive stationary value is whp $n^{-(1+C+o(1))}$ for some constant $C \ge 0$ determined by the degree distribution. In particular, $C$ is the competing combination of two factors: (1) the contribution of atypically "thin" in-neighbourhoods, controlled by subcritical branching processes; and (2) the contribution of atypically "light" trajectories, controlled by large deviation rate functions. Additionally, our proof implies that whp the hitting and the cover time are both $n^{1+C+o(1)}$. Our results complement those of Caputo and Quattropani who showed that if the minimum in-degree is at least 2, stationary values have logarithmic fluctuations around $n^{-1}$.

citation-role summary

background 1

citation-polarity summary

fields

math.PR 1

years

2025 1

verdicts

CONDITIONAL 1

roles

background 1

polarities

unclear 1

representative citing papers

Voter model on heterogeneous directed networks

math.PR · 2025-06-13 · conditional · novelty 5.0

The paper conjectures that the expected consensus time on Pareto-directed configuration models scales as H(u) times a degree-sequence preconstant times n, for every tail exponent alpha>0.

citing papers explorer

Showing 1 of 1 citing paper.

  • Voter model on heterogeneous directed networks math.PR · 2025-06-13 · conditional · none · ref 45 · internal anchor

    The paper conjectures that the expected consensus time on Pareto-directed configuration models scales as H(u) times a degree-sequence preconstant times n, for every tail exponent alpha>0.