標題: A BINOMIAL SPLITTING PROCESS IN CONNECTION WITH CORNER PARKING PROBLEMS
作者: Fuchs, Michael
Hwang, Hsien-Kuei
Itoh, Yoshiaki
Mahmoud, Hosam H.
應用數學系
Department of Applied Mathematics
關鍵字: Binomial distribution;parking problem;periodic fluctuation;asymptotic approximation;digital tree;de-Poissonization
公開日期: 1-十二月-2014
摘要: This paper studies a special type of binomial splitting process. Such a process can be used to model a high dimensional corner parking problem as well as determining the depth of random PATRICIA (practical algorithm to retrieve information coded in alphanumeric) tries, which are a special class of digital tree data structures. The latter also has natural interpretations in terms of distinct values in independent and identically distributed geometric random variables and the occupancy problem in urn models. The corresponding distribution is marked by a logarithmic mean and a bounded variance, which is oscillating, if the binomial parameter p is not equal to 1/2, and asymptotic to one in the unbiased case. Also, the limiting distribution does not exist as a result of the periodic fluctuations.
URI: http://hdl.handle.net/11536/124867
ISSN: 0021-9002
期刊: JOURNAL OF APPLIED PROBABILITY
Volume: 51
起始頁: 971
結束頁: 989
顯示於類別:期刊論文