• Home
  • Search
  • Minimum stationary values of sparse random directed graphs
  • https://doi.org/10.1214/25-aap2247Copy DOI Icon

Minimum stationary values of sparse random directed graphs

Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
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 (uniqueness regime). We show that the minimum positive stationary value is whp n−(1+C+o(1)) for some constant C≥0 determined by the degree distribution, answering a question raised by Bordenave, Caputo and Salez (Probab. Theory Related Fields 170 (2018) 933–960). 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, we give estimates for the expected lower tail of the empirical stationary distribution. As a by-product of our proof, we obtain that the hitting and the cover time are both n1+C+o(1) whp. Our results are in sharp contrast to those of Caputo and Quattropani (Probab. Theory Related Fields 178 (2020) 1011–1066) who showed that under the additional condition of minimum in-degree at least 2 (ergodicity regime), stationary values only have logarithmic fluctuations around n−1.

Similar Papers
  • Research Article
  • Citations78

Dynamics of a stochastic regime-switching predator–prey model with modified Leslie–Gower Holling-type II schemes and prey harvesting

  • Feb 21, 2019
  • Nonlinear Dynamics
  • Meng Liu
  • Research Article
  • Citations251

A stochastic SIRS epidemic model with nonlinear incidence rate

  • Feb 23, 2017
  • Applied Mathematics and Computation
  • Yongli Cai +2
  • Research Article
  • Citations37

A remark on stationary distribution of a stochastic SIR epidemic model with double saturated rates

  • Aug 10, 2017
  • Applied Mathematics Letters
  • Yan Zhang +3
  • Research Article
  • Citations24

Stationary distributions under mutation-selection balance: structure and properties

  • Mar 01, 1996
  • Advances in Applied Probability
  • Reinhard Bürger +1
  • Research Article
  • Citations16

Dynamics of a stochastic Markovian switching predator–prey model with infinite memory and general Lévy jumps

  • Oct 08, 2020
  • Mathematics and Computers in Simulation
  • Chun Lu
  • Research Article
  • Citations31

Stationary distribution of a stochastic SIQR epidemic model with saturated incidence and degenerate diffusion

  • Jul 21, 2018
  • Physica A: Statistical Mechanics and its Applications
  • Guijie Lan +3
  • Research Article
  • Citations14

Subcritical Branching Processes in Random Environment with Immigration Stopped at Zero

  • Feb 13, 2020
  • Journal of Theoretical Probability
  • Doudou Li +2
  • Book Chapter
  • Citations1

Existence and uniqueness of stationary distributions in a model of roll-back recovery

  • Jan 01, 1977
  • Erol Gelenbe
  • Research Article

Permanence and stationary distribution of a stochastic competition system with saturation effect

  • Oct 16, 2025
  • Open Journal of Mathematical Analysis
  • Shengliang Guo
  • Research Article
  • Citations119

Stationary distribution of stochastic population systems under regime switching

  • Jul 24, 2014
  • Applied Mathematics and Computation
  • Adel Settati +1
  • Research Article
  • Citations12

A stochastic epidemic model with infectivity in incubation period and homestead-isolation on the susceptible.

  • Feb 15, 2021
  • Journal of Applied Mathematics and Computing
  • Dongchen Shangguan +3
  • Research Article
  • Citations1

Stationary distribution and extinction for a stochastic two-compartment model of B-cell chronic lymphocytic leukemia

  • Jun 09, 2021
  • International Journal of Biomathematics
  • Miaomiao Gao +2
  • Research Article
  • Citations3

Ergodicity of a stationary distribution for a stochastic cholera model with a general functional response and higher-order perturbation

  • Dec 16, 2024
  • Advances in Continuous and Discrete Models
  • Wenjie Zuo +4
  • Research Article
  • Citations3

Modeling and simulations of a Zika virus as a mosquito-borne transmitted disease with environmental fluctuations

  • Aug 23, 2021
  • International Journal of Nonlinear Sciences and Numerical Simulation
  • Chellamuthu Gokila +1
  • Research Article
  • Citations31

A Lévy Process Reflected at a Poisson Age Process

  • Mar 01, 2006
  • Journal of Applied Probability
  • Offer Kella +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.