Relative complexity of random walks in random scenery in the absence of a weak invariance principle for the local times (Q2406568)

The authors consider random walks in random scenarios driven by the simple random walk in \(\mathbb Z^2\), by aperiodic recurrent \(\mathbb Z^2\)-valued random walks with finite variance and by an aperiodic recurrent integer-valued random walk in the domain of attraction of the Cauchy distribution. Aaronson's question about the relative complexity of the random walks is answered. One of main tasks is to prove that the range of the random walk satisfies the Fölner property almost surely.