Buchumschlag

Mixing time of the random walk on the giant component of the random geometric graph

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Haaland, Magnus H., Šarković, Anđela
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Probability 60D05 (Primary) 05C80, 05C81 (Secondary)
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the jump of the cover time in random geometric graphs
von: Martinez, Carlos, et al.
Veröffentlicht: (2025)

Convergence of blanket times for sequences of random walks on critical random graphs
von: Andriopoulos, George
Veröffentlicht: (2018)

Traces left by random walks on large random graphs: local limits
von: Dereich, Steffen
Veröffentlicht: (2024)

Mixing trichotomy for random walks on directed stochastic block models
von: Bianchi, Alessandra, et al.
Veröffentlicht: (2025)

Mixing cutoff for simple random walks on the Chung-Lu digraph
von: Bianchi, Alessandra, et al.
Veröffentlicht: (2024)

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

On the components of random geometric graphs in the dense limit
von: Penrose, Mathew D., et al.
Veröffentlicht: (2025)

Simultaneous Cutoff on the Multitype Configuration Model
von: Fernley, John, et al.
Veröffentlicht: (2024)

A novel approach to the giant component fluctuations
von: Corujo, Josué, et al.
Veröffentlicht: (2024)

Asymptotic height of Plancherel random trees
von: Zhang, Shengjun
Veröffentlicht: (2026)

The fluid limit of a random graph model for a shared ledger
von: King, Christopher
Veröffentlicht: (2019)

Discursive Voter Models on the Supercritical Scale-Free Network
von: Fernley, John
Veröffentlicht: (2022)

Constructing the Brownian sphere from a continuum random unicycle
von: Mourichoux, Mathieu
Veröffentlicht: (2025)

The process of fluctuations of the giant component of an Erdős-Rényi graph
von: Enriquez, Nathanaël, et al.
Veröffentlicht: (2023)

The spread of fire on a random multigraph
von: Goldschmidt, Christina, et al.
Veröffentlicht: (2017)

Interacting particle systems on sparse $W$-random graphs
von: Crucianelli, Carla, et al.
Veröffentlicht: (2024)

The Horton-Strahler Number of Conditioned Galton-Watson Trees
von: Brandenberger, Anna M., et al.
Veröffentlicht: (2020)

Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
von: Rakotoniaina, Fameno, et al.
Veröffentlicht: (2026)

Rare event probabilities in Random Geometric Graphs
von: Deka, Prabhanka, et al.
Veröffentlicht: (2025)

Approximating inter-point distances in directed Bernoulli graphs
von: Barbour, A. D., et al.
Veröffentlicht: (2026)

First passage percolation on Erdős-Rényi graphs with general weights
von: Daly, Fraser, et al.
Veröffentlicht: (2023)

The contact process on scale-free geometric random graphs
von: Gracar, Peter, et al.
Veröffentlicht: (2022)

Condensation in subcritical Cauchy Bienaymé trees
von: Kortchemski, Igor, et al.
Veröffentlicht: (2025)

On rate of convergence to the Poisson law of the number of cycles in the generalized random graphs
von: Bobkov, Sergey G., et al.
Veröffentlicht: (2021)

Local limit theorem for joint subgraph counts
von: Sah, Ashwin, et al.
Veröffentlicht: (2024)

A new bound in Majority Dynamics on Random Graphs
von: Jaffe, Sean
Veröffentlicht: (2025)

Cutoff for random Cayley graphs of nilpotent groups
von: Hermon, Jonathan, et al.
Veröffentlicht: (2024)

Covariance matrices of volume power functionals of random simplicial complexes -- an asymptotic analysis
von: von Westenholz, Mandala
Veröffentlicht: (2025)

Diameter and mixing time of the giant component in the percolated hypercube
von: Anastos, Michael, et al.
Veröffentlicht: (2025)

Shotgun assembly of random regular graphs
von: Huang, Brice, et al.
Veröffentlicht: (2015)

Phase transitions for the Widom--Rowlinson model in random environments
von: Jahnel, Benedikt, et al.
Veröffentlicht: (2025)

Optimal subgraphs in geometric scale-free random graphs
von: Michielan, Riccardo, et al.
Veröffentlicht: (2024)

Nonconcentration of hitting times for random walks on graphs
von: Chiclana, Rafael
Veröffentlicht: (2026)

Scaling limits of random graphs
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2024)

Optimal lower bound for the variance of hitting times for simple random walks on graphs
von: Chiclana, Rafael, et al.
Veröffentlicht: (2023)

Extremes of the zero-average Gaussian Free Field on random regular graphs
von: Hartung, Lisa, et al.
Veröffentlicht: (2025)

Majority dynamics on sparse random graphs
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2021)

Large deviations of the giant component in scale-free inhomogeneous random graphs
von: Jorritsma, Joost, et al.
Veröffentlicht: (2024)

Percolation in the marked stationary Random Connection Model for higher-dimensional simplicial complexes
von: Pabst, Dominik
Veröffentlicht: (2025)

Analysis of Clustering and Degree Index in Random Graphs and Complex Networks
von: Işlak, Ümit, et al.
Veröffentlicht: (2024)