Unsolved Problems Concerning Random Walks on Trees
نویسنده
چکیده
We state some unsolved problems and describe relevant examples concerning random walks on trees. Most of the problems involve the behavior of random walks with drift: e.g., is the speed on Galton-Watson trees monotonic in the drift parameter? These random walks have been used in Monte-Carlo algorithms for sampling from the vertices of a tree; in general, their behavior reflects the size and regularity of the underlying tree. Random walks are related to conductance. The distribution function for the conductance of Galton-Watson trees satisfies an interesting functional equation; is this distribution function absolutely continuous? §
منابع مشابه
Branching random walks in random environment on Cayley graphs
We review some recent results concerning recurrence and transience for branching random walks in random environment on ddimensional lattices and on trees. We obtain some generalizations of these results for the case when the branching random walk in random environment takes place on arbitrary infinite connected Cayley graph.
متن کاملAlgebraic Systems of Generating Functions and Return Probabilities for Random Walks
Such systems occur in a variety of combinatorial and probabilistic contexts, several of which are discussed below. Our primary interest in them stems from their occurrence in random walk problems, especially for random walks on homogeneous trees and treelike structures. We shall see that the asymptotic behavior of return probabilities for such random walks is governed by the leading singularity...
متن کاملSolved and unsolved problems in generalized notions of Connes amenability
We survey the recent investigations on (bounded, sequential) approximate Connes amenability and pseudo-Connes amenability for dual Banach algebras. We will discuss the core problems concerning these notions and address the signicance of any solutions to them to the development of the eld.
متن کاملRandom walks in random environment on trees and multiplicative chaos 1
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 conside...
متن کاملAnomalous random walks and di↵usions: From fractals to random media
We present results concerning the behavior of random walks and di↵usions on disordered media. Examples treated include fractals and various models of random graphs, such as percolation clusters, trees generated by branching processes, Erdős-Rényi random graphs and uniform spanning trees. As a consequence of the inhomogeneity of the underlying spaces, we observe anomalous behavior of the corresp...
متن کامل