Translator Disclaimer
December 2014 A binomial splitting process in connection with corner parking problems
Michael Fuchs, Hsien-Kuei Hwang, Yoshiaki Itoh, Hosam H. Mahmoud
Author Affiliations +
J. Appl. Probab. 51(4): 971-989 (December 2014).

Abstract

This paper studies a special type of binomial splitting process. Such a processcan be used to model a high dimensional corner parking problem as well asdetermining the depth of random PATRICIA (practical algorithm to retrieveinformation coded in alphanumeric) tries, which are a special class of digitaltree data structures. The latter also has natural interpretations in terms ofdistinct values in independent and identically distributed geometric randomvariables and the occupancy problem in urn models. The correspondingdistribution is marked by a logarithmic mean and a bounded variance, which isoscillating, if the binomial parameter p is not equal to ½, andasymptotic to one in the unbiased case. Also, the limiting distribution doesnot exist as a result of the periodic fluctuations.

Citation

Download Citation

Michael Fuchs. Hsien-Kuei Hwang. Yoshiaki Itoh. Hosam H. Mahmoud. "A binomial splitting process in connection with corner parking problems." J. Appl. Probab. 51 (4) 971 - 989, December 2014.

Information

Published: December 2014
First available in Project Euclid: 20 January 2015

zbMATH: 1321.60012
MathSciNet: MR3301283

Subjects:
Primary: 60C05, 68W40
Secondary: 60F05

Rights: Copyright © 2014 Applied Probability Trust

JOURNAL ARTICLE
19 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

SHARE
Vol.51 • No. 4 • December 2014
Back to Top