Continuous-time digital search tree and a border aggregation model
(2022)
Journal Article
Janson, S., & Thacker, D. (2022). Continuous-time digital search tree and a border aggregation model. Bernoulli (Andover), 28(4), 2563-2577. https://doi.org/10.3150/21-bej1429
We consider the continuous-time version of the random digital search tree, and construct a coupling with a border aggregation model as studied in Thacker and Volkov (Ann. Appl. Probab. 28 (2018) 1604–1633), showing a relation between the height of th... Read More about Continuous-time digital search tree and a border aggregation model.