Relative Complexity of Random Walks in Random Scenery in the absence of a weak invariance principle for the local times

George Deligiannidis, Zemer Kosloff

We answer the question of Aaronson about the relative complexity of Random Walks in Random Sceneries driven by either aperiodic two dimensional random walks, two-dimensional Simple…