Currently displaying 1 – 9 of 9

Showing per page

Order by Relevance | Title | Year of publication

Limit distributions for multitype branching processes of m -ary search trees

Brigitte ChauvinQuansheng LiuNicolas Pouyanne — 2014

Annales de l'I.H.P. Probabilités et statistiques

Let m 3 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 m 26 , the asymptotic behavior of the process is Gaussian, but for m 27 it is no longer Gaussian and a limit W D T of a complex-valued martingale arises. In this paper, we consider the multitype branching process which is the continuous time version of the m -ary search...

Page 1

Download Results (CSV)