Large Deviations for Intersections of Random Walks

Abstract

We prove a large deviations principle for the number of intersections of two independent infinite-time ranges in dimension 5 and greater, improving upon the moment bounds of Khanin, Mazel, Shlosman, and Sinaï [9]. This settles, in the discrete setting, a conjecture of van den Berg, Bolthausen, and den Hollander [15], who analyzed this question for the Wiener sausage in the finite-time horizon. The proof builds on their result (which was adapted in the discrete setting by Phetpradap [12]), and combines it with a series of tools that were developed in recent works of the authors [2,3,5]. Moreover, we show that most of the intersection occurs in a single box where both walks realize an occupation density of order .