Optimal bounds for self-intersection local times
George Deligiannidis, Sergey Utev

TL;DR
This paper establishes optimal bounds for the variances of self-intersection local times of random walks in various dimensions, showing they are comparable to those of simple symmetric random walks and deriving implications for jump distributions.
Contribution
It provides the first bounds on variances of local times for general random walks, linking their behavior to simple symmetric cases and identifying conditions on jumps in low dimensions.
Findings
Variances of local times are bounded by those of simple symmetric random walks.
In dimensions d≥4, variances grow linearly with n.
In dimensions d≤3, jumps must have zero mean and finite second moment.
Abstract
For a random walk in , let be its local time at the site . Define the -fold self intersection local time , and let the corresponding quantity for -dimensional simple random walk. Without imposing any moment conditions, we show that the variances of the local times of any genuinely -dimensional random walk are bounded above by the corresponding characteristics of the simple symmetric random walk in , i.e. . In particular, variances of local times of all genuinely -dimensional random walks, , are similar to the -dimensional symmetric case . On the other hand, in…
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
TopicsAdvanced Queuing Theory Analysis · Complexity and Algorithms in Graphs · Interconnection Networks and Systems
