Variational formulas and disorder regimes of random walks in random potentials
Firas Rassoul-Agha, Timo Sepp\"al\"ainen, Atilla Yilmaz

TL;DR
This paper develops variational formulas for the quenched and annealed free energies of random walks in random potentials, analyzing their minimizers and disorder regimes, including directed, undirected, and random walk in random environment cases.
Contribution
It introduces new variational formulas for free energies in RWRP, compares them to existing formulas, and characterizes minimizers across different disorder regimes.
Findings
(qVar0) always has a minimizer
(aVar2) has no minimizers unless RWRP is RWRE
(aVar1) has a minimizer iff in weak disorder regime
Abstract
We give two variational formulas (qVar1) and (qVar2) for the quenched free energy of a random walk in random potential (RWRP) when (i) the underlying walk is directed or undirected, (ii) the environment is stationary and ergodic, and (iii) the potential is allowed to depend on the next step of the walk which covers random walk in random environment (RWRE). In the directed i.i.d. case, we also give two variational formulas (aVar1) and (aVar2) for the annealed free energy of RWRP. These four formulas are the same except that they involve infima over different sets, and the first two are modified versions of a previously known variational formula (qVar0) for which we provide a short alternative proof. Then, we show that (qVar0) always has a minimizer, (aVar2) never has any minimizers unless the RWRP is an RWRE, and (aVar1) has a minimizer if and only if the RWRP is in the weak disorder…
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.
