Gaussian bounds and Collisions of variable speed random walks on lattices with power law conductances
Xinxing Chen

TL;DR
This paper establishes Gaussian bounds for variable speed random walks on weighted lattices with power law conductances and demonstrates infinite collisions of independent walks in specific dimensions and conductance regimes.
Contribution
It provides new Gaussian bounds using an intrinsic metric and analyzes collision behavior for random walks with power law conductances.
Findings
Heat kernel satisfies two-sided Gaussian bounds.
Independent walks collide infinitely often in 2D with specific conductance parameters.
Gaussian bounds derived using an intrinsic metric.
Abstract
We consider a weighted lattice with conductance . We show that the heat kernel of a variable speed random walk on it satisfies a two-sided Gaussian bound by using an intrinsic metric. We also show that when and , two independent random walks on such weighted lattice will collide infinite many times while they are transient.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsStochastic processes and statistical mechanics · Markov Chains and Monte Carlo Methods · Theoretical and Computational Physics
