Random walks in random environment on trees and multiplicative chaos
Mikhail Menshikov, Dimitri Petritis

TL;DR
This paper analyzes the behavior of random walks in random environments on regular trees, linking their classification to multiplicative chaos, and localizing the critical point for ergodicity and transience.
Contribution
It establishes a connection between random walks in random environments on regular trees and multiplicative chaos, providing new insights into their classification and critical points.
Findings
Classification of ergodicity and transience based on geometric properties of the environment matrix
Localization of the critical point for the random walk behavior
Conjecture linking chaos solutions to null recurrence of the walk
Abstract
We study random walks in a random environment on a regular, rooted, coloured tree. The asymptotic behaviour of the walks is classified for ergodicity/transience in terms of the geometric properties of the matrix describing the random environment. A related problem, with only one type of vertices and quite stringent conditions on the transition probabilities but on general trees has been considered previously in the literature LyoPem. In the presentation we give here, we restrict the study of the process on a regular graph instead of the irregular graph used in LyoPem. The close connection between various problems on random walks in random environment and the so called multiplicative chaos martingale is underlined by showing that the classification of the random walk problem can be drawn by the corresponding classification for the multiplicative chaos, at least for those situations where…
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.
Taxonomy
TopicsStochastic processes and statistical mechanics · Markov Chains and Monte Carlo Methods · Mathematical Dynamics and Fractals
