Asymptotic capacity of the range of random walks on free products of graphs

DOI10.1214/24-EJP1086MaRDI QIDQ6126980zbMATH OpenOpenAlexFDO

Authors Lorenz Gilch

Publication date 10 April 2024

Published in Electronic Journal of Probability (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2209.09884

zbMATH Keywords

analyticitycapacitycentral limit theoremfree productrandom walkrange

Mathematics Subject Classification ID

Graph operations (line graphs, products, etc.) (05C76) Random walks on graphs (05C81) Central limit and other weak theorems (60F05) Sums of independent random variables; random walks (60G50)

Abstract: In this article we prove existence of the asymptotic capacity of the range of random walks on free products of graphs. In particular, we will show that the asymptotic capacity of the range is almost surely constant and strictly positive. Furthermore, we provide a central limit theorem.

Recommendations

• Range of random walks on free products
• Capacity of the range of random walks on groups
• Capacity of the range of random walk on \(\mathbb {Z}^d\)
• Central limit theorem for the capacity of the range of stable random walks
• Capacity of the range of random walk on \(\mathbb{Z}^{4}\)

Cites work

• Algebraic systems of generating functions and return probabilities for random walks
• Asymptotic entropy of random walks on free products
• Capacity of the range in dimension 5
• Capacity of the range of random walk on \(\mathbb {Z}^d\)
• Capacity of the range of random walk on \(\mathbb{Z}^{4}\)
• Finite range random walk on free groups and homogeneous trees
• scientific article; zbMATH DE number 4018048 (Why is no real title available?)
• scientific article; zbMATH DE number 4020080 (Why is no real title available?)
• scientific article; zbMATH DE number 3701842 (Why is no real title available?)
• scientific article; zbMATH DE number 3560403 (Why is no real title available?)
• scientific article; zbMATH DE number 3574107 (Why is no real title available?)
• scientific article; zbMATH DE number 1354815 (Why is no real title available?)
• scientific article; zbMATH DE number 3068096 (Why is no real title available?)
• Intersections of random walks.
• Isotropic random walks in a tree
• Local limits and harmonic functions for nonisotropic random walks on free groups
• Moderate deviations for the range of a transient random walk: path concentration
• On the range of random walk
• Phase transitions for random walk asymptotics on free products of groups
• Random walks on free products of cyclic groups
• Random Walks on Infinite Graphs and Groups
• Range of random walks on free products
• Rate of escape of random walks on free products
• The range of random walk on trees and related trapping problem
• Two observations on the capacity of the range of simple random walks on \(\mathbb{Z} ^3\) and \(\mathbb{Z} ^4\)
• Vacant set of random interlacements and percolation

Cited in

(1)

• Strong law of large numbers for a function of the local time of a transient random walk on a group

This page was built for publication: Asymptotic capacity of the range of random walks on free products of graphs

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