Cover Image

Mixing cutoff for simple random walks on the Chung-Lu digraph

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bianchi, Alessandra, Passuello, Giacomo
Format:	Preprint
Published:	2024
Subjects:	Probability 60J10, 05C80, 05C81
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Mixing trichotomy for random walks on directed stochastic block models
by: Bianchi, Alessandra, et al.
Published: (2025)

The Ising Model on a Two-Community Stochastic Block Model
by: Bianchi, Alessandra, et al.
Published: (2026)

Convergence of blanket times for sequences of random walks on critical random graphs
by: Andriopoulos, George
Published: (2018)

On the return probability of the simple random walk on Galton-Watson trees
by: Müller, Peter, et al.
Published: (2024)

Nonconcentration of hitting times for random walks on graphs
by: Chiclana, Rafael
Published: (2026)

Mixing time of the random walk on the giant component of the random geometric graph
by: Haaland, Magnus H., et al.
Published: (2025)

Simultaneous Cutoff on the Multitype Configuration Model
by: Fernley, John, et al.
Published: (2024)

Collisions of random walks on comb graphs with a planar base
by: De Ambroggio, Umberto, et al.
Published: (2025)

Spectral properties of the stochastic block model and their application to hitting times of random walks
by: Löwe, Matthias, et al.
Published: (2024)

Diameter and mixing time of the giant component in the percolated hypercube
by: Anastos, Michael, et al.
Published: (2025)

Can one condition a killed random walk to survive?
by: Rey, Lucas, et al.
Published: (2024)

Local limit of the random degree constrained process
by: Ráth, Balázs, et al.
Published: (2024)

Genealogies of records of stochastic processes with stationary increments as unimodular trees
by: Baccelli, François, et al.
Published: (2024)

On the jump of the cover time in random geometric graphs
by: Martinez, Carlos, et al.
Published: (2025)

A standard CLT for triangles in a class of ERGs
by: Magnanini, Elena, et al.
Published: (2025)

Scaling limit of the Aldous-Broder chain on regular graphs: the transient regime
by: Hernández, Osvaldo Angtuncio, et al.
Published: (2025)

Random rotor walks and i.i.d. sandpiles on Sierpinski graphs
by: Kaiser, Robin, et al.
Published: (2022)

Iterated Graph Systems (I): random walks and diffusion limits
by: Neroli, Ziyu
Published: (2026)

Meeting times of Markov chains via singular value decomposition
by: van Belle, Thomas, et al.
Published: (2024)

The largest common subtree of two random trees
by: Angel, Omer, et al.
Published: (2025)

Return probability on Bienaymé-Galton-Watson trees and spectral asymptotics of sparse Erdős-Rényi random graphs
by: Heydenreich, Markus, et al.
Published: (2026)

Tight universal bounds on the height times the width of random trees
by: Donderwinkel, Serte, et al.
Published: (2024)

Statistics for the triangle density in ERGM and its mean-field approximation
by: Magnanini, Elena, et al.
Published: (2024)

The largest subcritical component in inhomogeneous random graphs of preferential attachment type
by: Mörters, Peter, et al.
Published: (2025)

Cutoff for random walks on dihedral groups
by: Huang, Xiangying, et al.
Published: (2025)

A limit theorem for the total progeny distribution of multi-type branching processes
by: Hoogendijk, Jochem, et al.
Published: (2025)

Boolean percolation on digraphs and random exchange processes
by: Braun, Georg
Published: (2021)

Random friend trees
by: Berry, Louigi Addario, et al.
Published: (2024)

A Nordhaus--Gaddum problem for the spectral gap of a graph
by: Kim, Sooyeong, et al.
Published: (2024)

The Cover Time of a (Multiple) Markov Chain with Rational Transition Probabilities is Rational
by: Sylvester, John
Published: (2021)

Hitting Time Distributions of Random Walks on Finite Graphs
by: Kumar, Anuraag
Published: (2025)

On the upper tail of star counts in random graphs
by: Akhmejanova, Margarita, et al.
Published: (2025)

Hitting times in the stochastic block model
by: Ottolini, Andrea
Published: (2024)

Cutoff for random Cayley graphs of nilpotent groups
by: Hermon, Jonathan, et al.
Published: (2024)

Asymptotic height of Plancherel random trees
by: Zhang, Shengjun
Published: (2026)

Triple collisions on a comb graph
by: Croydon, David A., et al.
Published: (2024)

Existence of critical tiltings and local limits of general size-conditioned Bienaymé-Galton-Watson multitype trees
by: Poudevigne, Rémy, et al.
Published: (2025)

The multi-level friendship paradox for sparse random graphs
by: Hazra, Rajat Subhra, et al.
Published: (2025)

Critical trees are neither too short nor too fat
by: Addario-Berry, Louigi, et al.
Published: (2023)

Upper tails of subgraph counts in directed random graphs
by: Park, Jiyun
Published: (2024)