On the Integrability of the Limit of a Supercritical Branching Process
Let be an integer. The so-calledis a discrete time Markov chain which is very popular in theoretical computer science, modelling famous algorithms used in searching and sorting. This random process satisfies a well-known phase transition: when , the asymptotic behavior of the process is Gaussian, but for it is no longer Gaussian and a limit of a complex-valued martingale arises. In this paper, we consider the multitype branching process which is the continuous time version of the -ary search...
Page 1