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 ½, and asymptotic to one in the unbiased case. Also, the limiting distribution does not exist as a result of the periodic fluctuations.

We consider the generalized version in continuous time of the parking problem of Knuth introduced in Bansaye (2006). Files arrive following a Poisson point process and are stored on a hardware identified with the real line, at the right of their arrival point. Here we study the evolution of the endpoints of the data block straddling 0, which is empty at time 0 and is equal to R at a deterministic time.

We drive a car along a street towards our destination and look for an available parking place without turning around. Each parking place is associated with a loss which decreases with the distance of the parking place from our destination. Assume that the states (empty or filled) of the parking places form a Markov chain. We want to find an optimal parking strategy to minimize the expected loss. A curious example is constructed and two sufficient conditions for the existence of the threshold-type optimal parking strategy are given.

This paper mainly considers the adaptive version of two typical stopping problems, i.e., the parking problem and the secretary problem with refusal. In the first problem, while driving towards a destination, we observe the successive parking places and note whether or not they are occupied. Unoccupied spaces are assumed to occur independently, with probability p. The second problem is to select the best applicant from a population, where each applicant refuses an offer with probability 1 – p. We assume beta prior for p in advance. As time progresses, we update our belief for p in a Bayesian manner based on the observed states of the process. We derive several monotonicity properties of the value function and characterize the optimal strategy in either problem. We also attempt to relax the same probability condition in the classical parking problem.