First encounters on Bethe lattices and Cayley trees

DOI10.1016/j.cnsns.2020.105594zbMath1455.05073arXiv2009.03496OpenAlexW3083887235MaRDI QIDQ2219535

Junhao Peng, Trifce Sandev, Ljupčo Kocarev

Publication date: 20 January 2021

Published in: Communications in Nonlinear Science and Numerical Simulation (Search for Journal in Brave)

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

zbMATH Keywords

random walkssurvival probabilityCayley treesBethe latticesmean first encounter time

Mathematics Subject Classification ID

Trees (05C05) Sums of independent random variables; random walks (60G50) Combinatorial probability (60C05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Random walks on graphs (05C81)

Related Items (1)

Analytical results for the distribution of first return times of random walks on random regular graphs

Cites Work

• Unnamed Item
• Some sufficient conditions for infinite collisions of simple random walks on a wedge comb
• A monotonicity result for the range of a perturbed random walk
• Nested wreath groups and their applications to phylogeny in biology and Cayley trees in chemistry and physics
• Random walks and flights over connected graphs and complex networks
• Numerical simulation of reaction-diffusion equations on spherical domains
• A note on the finite collision property of random walks
• Reunion probability of \(N\) vicious walkers: typical and large fluctuations for large \(N\)
• Method of calculating densities for isotropic ballistic Lévy walks
• Encounter distribution of two random walkers on a finite one-dimensional interval
• Mean trapping time for an arbitrary node on regular hyperbranched polymers
• The probability of an encounter of two Brownian particles before escape

This page was built for publication: First encounters on Bethe lattices and Cayley trees