2024/03/21 by Steffen Dereich, Dereich, Steffen
Mathematics · Physics and Astronomy · #60C05 #90B15 #Complex Network Analysis Techniques #FOS: Mathematics #Mathematical Dynamics and Fractals #Primary 05C81 #Probability (math.PR) #Secondary 05C82 #Stochastic processes and statistical mechanics
paper · pdf · doi:10.48550/arxiv.2403.14787
openalex publication_date 2024/03/21 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this article, we develop a theory for understanding the traces left by a random walk in the vicinity of a randomly chosen reference vertex. The analysis is related to interlacements but goes beyond previous research by showing weak limit theorems for the vicinity around the reference vertex together with the path segments of the random walk in this vicinity. Roughly speaking, our limit theorem requires appropriate mixing properties for the random walk together with a stronger variant of Benjamini-Schramm convergence for the underlying graph model. If these assumptions are satisfied, the limiting object can be explicitly given in terms of the Benjamini-Schramm limit of the graph model.