Abstract:We investigate a model of continuous-time simple random walk paths in $\mathbb{Z}^d$ undergoing two competing interactions: an attractive one towards the large values of a random potential, and a self-repellent one in the spirit of the well-known weakly self-avoiding random walk. We take the potential to be i.i.d.~Pareto-distributed with parameter $\alpha>d$, and we tune the strength of the interactions in such a way that they both contribute on the same scale as $t\to\infty$. Our main results are (1) the identification of the logarithmic asymptotics of the partition function of the model in terms of a random variational formula, and, (2) the identification of the path behaviour that gives the overwhelming contribution to the partition function for $\alpha>2d$: the random-walk path follows an optimal trajectory that visits each of a finite number of random lattice sites for a positive random fraction of time. We prove a law of large numbers for this behaviour, i.e., that all other path behaviours give strictly less contribution to the partition function. The joint distribution of the variational problem and of the optimal path can be expressed in terms of a limiting Poisson point process arising by a rescaling of the random potential. The latter convergence is in distribution and is in the spirit of a standard extreme-value setting for a rescaling of an i.i.d. potential in large boxes, like in \cite{KLMS09}.

Spectral properties of the strongly assortative stochastic block model and their application to hitting times of random walks

Hitting times in the stochastic block model

Spectral theory of fluctuations in time-average statistical mechanics of reversible and driven systems

A Central Limit Theorem for the average target hitting time for a random walk on a random graph

Spectral Properties and Weak Detection in Stochastic Block Models

On Hitting Times for General Quantum Markov Processes

Fundamental Limits of Spectral Clustering in Stochastic Block Models

Time-inhomogeneous random walks on finite groups and cokernels of random integer block matrices

Doubly stochastic continuous time random walk

Some aspects of fluctuations of random walks on R and applications to random walks on R+ with non-elastic reflection at 0

An Explicit Formula of Hitting Times for Random Walks on Graphs

A multivariate extension of the Erdős–Taylor theorem

Random walks and the "Euclidean" association scheme in finite vector spaces

Hitting times, commute times, and cover times for random walks on random hypergraphs

Weakly self-avoiding walk in a pareto-distributed random potential

Repeated Block Averages: entropic time and mixing profiles

Singular value distribution of dense random matrices with block Markovian dependence

A spectral based goodness-of-fit test for stochastic block models

Hitting probabilities for fast stochastic search

Stochastic Block Model and Community Detection in the Sparse Graphs: A spectral algorithm with optimal rate of recovery

Multidimensional walks with random tendency