Cover-time Gumbel fluctuations in finite-range, symmetric, irreducible random walks on torus

DOI10.1088/1751-8121/AD591FMaRDI QIDQ6571598zbMATH OpenFDO

Authors X. Han, Yuan Zhang, Hao Ge

Publication date 12 July 2024

Published in Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1088/1751-8121/AD591F

zbMATH Keywords

cover timeGumbel distributionrandom interlacementsrandom walk

Mathematics Subject Classification ID

Random walks on graphs (05C81) Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Recommendations

• Gumbel fluctuations for cover times in the discrete torus
• On cover times for 2D lattices
• Analytical results for the distribution of cover times of random walks on random regular graphs
• Cover levels and random interlacements
• On large deviations for the cover time of two-dimensional torus

Cites work

• A finitary structure theorem for vertex-transitive graphs of polynomial growth
• A guide to first-passage processes
• An introduction to covering problems for random walks on graphs
• Cover times for Brownian motion and random walks in two dimensions
• From first-passage times of random walks in confinement to geometry-controlled kinetics
• Giant vacant component left by a random walk in a random \(d\)-regular graph
• Global optimization by controlled random search
• Gumbel fluctuations for cover times in the discrete torus
• Handbooks in operations research and management science: Simulation
• scientific article; zbMATH DE number 6276119 (Why is no real title available?)
• Interlacement percolation on transient weighted graphs
• Markov chain models - rarity and exponentiality
• Matrices
• On cover times for 2D lattices
• On the cover time of random walks on graphs
• On the fragmentation of a torus by random walk
• On the time taken by random walks on finite groups to visit every state
• Probability
• Random walk: A modern introduction
• Threshold limits for cover times
• Vacant set of random interlacements and percolation

This page was built for publication: Cover-time Gumbel fluctuations in finite-range, symmetric, irreducible random walks on torus

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6571598)