8 papers
Asymptotics for Beta-Splitting Trees via Homogeneous Fragmentations and Meromorphic Potential Theory
Yoana R. Chorbadzhiyska, Martin Minchev, Mladen Savov
Inspired by recent work of Aldous, Janson, and Pittel on the critical beta-splitting model, we study the full beta-splitting family for beta greater than minus two through a canoni…
BFS versus DFS for fixed-level targets in ordered trees
Stoyan Dimitrov, Martin Minchev, Yan Zhuang
We find the average time complexity of the breadth-first search (BFS) and the depth-first search (DFS) algorithms, when one searches for a target node selected uniformly at random…
On a moment determinacy conjecture of Bertoin and Yor
Martin Minchev
Let be an unkilled real-valued Lévy process which drifts to and has positive exponential moments of all orders, and define , and it…
Recent developments in exponential functionals of Lévy processes
Martin Minchev, Mladen Savov
This survey aims to review two decades of progress on exponential functionals of (possibly killed) real-valued Lévy processes. Since the publication of the seminal survey by Berto…
Preferential relocations enhance survival for Markov chains with killing
Jean Bertoin, Martin Minchev
We investigate the impact on survival of a modification of the evolution of a sub-stochastic Markov chain that involves random relocations at previously visited states. Our central…
Multi-type branching processes with immigration generated by point processes
Martin Minchev, Maroussia Slavtchova-Bojkova
Following the pivotal work of Sevastyanov, who considered branching processes with homogeneous Poisson immigration, much has been done to understand the behaviour of such processes…