Pith. sign in

REVIEW 1 cited by

Minimum stationary values of sparse random directed graphs

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2010.07246 v3 pith:4EUK6F2X submitted 2020-10-14 math.PR cs.DMmath.CO

classification math.PRcs.DMmath.CO
keywords stationaryminimumdistributionatypicallycontributioncontrolleddirectedleast
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
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}$.

Discussion (0). Sign in to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Voter model on heterogeneous directed networks

    math.PR 2025-06 conditional novelty 5.0 of 10

    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.

Pith tools