Asymptotic distribution for the cost of linear probing hashing
Random Structures & Algorithms - Special issue on analysis of algorithms dedicated to Don Knuth on the occasion of his (100)8th birthday
Phase transition for parking blocks, Brownian excursion and coalescence
Random Structures & Algorithms
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
Hi-index | 0.00 |
Using some properties of the Airy functions, we analyze the reflected Brownian Bridge area Wb conditioned on its local time b at the origin. We give a closed form expression of the Laplace transform of Wb, a recurrence equation for the moments, leading to an efficient computation algorithm and an asymptotic form for the density f(x, b) of Wb for x ↓ 0.