Harmonic functions, h-transform and large deviations for random walks in random environments in dimensions four and higher
Atilla Yilmaz

TL;DR
This paper investigates large deviations for random walks in high-dimensional random environments, establishing a connection between harmonic functions, h-transforms, and variational formulas to identify unique minimizers under certain conditions.
Contribution
It proves the existence of solutions to a Laplace-like equation for specific directions and uses h-transforms to characterize the unique minimizers of large deviation rate functions in dimensions four and higher.
Findings
Existence of positive solutions to a Laplace-like equation for directions in the open set where quenched and averaged rate functions coincide.
Construction of a new transition kernel via h-transform that minimizes the variational formulas.
Identification of the unique minimizer of large deviation rate functions using harmonic functions and h-transforms.
Abstract
We consider large deviations for nearest-neighbor random walk in a uniformly elliptic i.i.d. environment on . There exist variational formulae for the quenched and averaged rate functions and , obtained by Rosenbluth and Varadhan, respectively. and are not identically equal. However, when and the walk satisfies the so-called (T) condition of Sznitman, they have been previously shown to be equal on an open set . For every , we prove the existence of a positive solution to a Laplace-like equation involving and the original transition kernel of the walk. We then use this solution to define a new transition kernel via the h-transform technique of Doob. This new kernel corresponds to the unique minimizer of Varadhan's variational formula at . It also corresponds to the…
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.
