Uniform recursive trees: Branching structure and simple random downward walk
نویسندگان
چکیده
منابع مشابه
Random recursive trees and the elephant random walk.
One class of random walks with infinite memory, so-called elephant random walks, are simple models describing anomalous diffusion. We present a surprising connection between these models and bond percolation on random recursive trees. We use a coupling between the two models to translate results from elephant random walks to the percolation process. We calculate, besides other quantities, exact...
متن کاملBranches in random recursive k-ary trees
In this paper, using generalized {polya} urn models we find the expected value of the size of a branch in recursive $k$-ary trees. We also find the expectation of the number of nodes of a given outdegree in a branch of such trees.
متن کاملCentral Limit Theorem in Multitype Branching Random Walk
A discrete time multitype (p-type) branching random walk on the real line R is considered. The positions of the j-type individuals in the n-th generation form a point process. The asymptotic behavior of these point processes, when the generation size tends to infinity, is studied. The central limit theorem is proved.
متن کاملBranching random walk and searching in trees: final report
A branching random walk is a Galton-Watson tree T to which the individuals have been assigned spatial positions (in R, say), in the following manner. The root r is placed at the origin. Each child c of the root is independently given a random position Pc; the distribution of each such displacement is given by some real random variable X . More generally, when an individual u has a child v, v ap...
متن کاملThe Random Walk Construction of Uniform Spanning Trees and Uniform Labelled Trees
A random walk on a finite graph can be used to construct a uniform random spanning tree. We show how random walk techniques can be applied to the study of several properties of the uniform random spanning tree: the proportion of leaves, the distribution of degrees, and the diameter.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 2006
ISSN: 0022-247X
DOI: 10.1016/j.jmaa.2005.05.004