BLBas Lodewijks
Bas Lodewijks
*This is an algorithmically generated author record based on publicly available information.
Bas Lodewijks has a total of 3 co-authors. Here are the top co-authors by number of shared publications:
- Amitai Linker
Univ. Andrés Bello
1 shared publication - Dieter Mitsche
Institut Camille Jordan Univ. Jean Monnet Univ. de Lyon and IMC Pontifícia Univ. Católica de Chile
1 shared publication - Lyuben Lichev
TU Wien, Faculty of Mathematics and Geoinformation, Institute of Statistics and Mathematical Methods in Economics, Research Unit of Mathematical Stochastics, Vienna, Austria
1 shared publication
Latest Publications
- Open Access
On the depth of depth-weighted trees
The depth-weighted tree DWT($f$) with weight function $f:\{0,1,2,\ldots\}\to (0,\infty)$ is a dynamic random tree grown from a root $r$ where vertices arrive consecutively and every new vertex attaches to a parent $u$ with probability proportional to $f$(distance between $u$ and $r$). This work is dedicated to a systematic analysis of the depth of DWT($f$). Namely, we provide precise analytic expressions of the typical depth of DWT($f$) for convergent, periodic, slowly growing, and (super-)exponentially growing weight functions. Furthermore, for bounded or exponentially growing $f$, we determine the typical depth up to a multiplicative constant, thus confirming and strengthening a conjecture of Leckey, Mitsche and Wormald.Open AccessOn the depth of depth-weighted trees
The depth-weighted tree DWT($f$) with weight function $f:\{0,1,2,\ldots\}\to (0,\infty)$ is a dynamic random tree grown from a root $r$ where vertices arrive consecutively and every new vertex attaches to a parent $u$ with probability proportional to $f$(distance between $u$ and $r$). This work is dedicated to a systematic analysis of the depth of DWT($f$). Namely, we provide precise analytic expressions of the typical depth of DWT($f$) for convergent, periodic, slowly growing, and (super-)exponentially growing weight functions. Furthermore, for bounded or exponentially growing $f$, we determine the typical depth up to a multiplicative constant, thus confirming and strengthening a conjecture of Leckey, Mitsche and Wormald.