Source author record

Robin Khanfir

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR math.CO

Catalog footprint

Research overview

2works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2025arXiv

The largest common subtree of two random trees

We study the size and structure of the largest common subtree (LCS) between two independent Bienaymé trees conditioned to have size $n$ . When the trees are critical with finite $2$ nd and $(2+κ)$ th moment respectively for some $κ>0$ , we prove that the LCS has size of order $\sqrt{n}$ , and is approximated by the length of three paths meeting at a central node. Moreover, we show that the largest common subtree between two critical independent Bienaymé trees with size $n$ and finite second moments may be much larger than $\sqrt{n}$ , implying that our result is tight. We also pose a number of open questions and suggestions for future research.

preprint2022arXiv

Scaling limits of tree-valued branching random walks

We consider a branching random walk (BRW) taking its values in the $\mathtt{b}$ -ary rooted tree $\mathbb W_{ \mathtt{b}}$ (i.e. the set of finite words written in the alphabet $\{ 1, \ldots, \mathtt{b} \}$ , with $\mathtt{b}\! \geq \! 2$ ). The BRW is indexed by a critical Galton--Watson tree conditioned to have $n$ vertices; its offspring distribution is aperiodic and is in the domain of attraction of a $γ$ -stable law, $γ\in (1, 2]$ . The jumps of the BRW are those of a nearest-neighbour null-recurrent random walk on $\mathbb W_{ \mathtt{b}}$ (reflection at the root of $\mathbb W_{ \mathtt{b}}$ and otherwise: probability $1/2$ to move closer to the root of $\mathbb W_{ \mathtt{b}}$ and probability $1/(2\mathtt{b})$ to move away from it to one of the $\mathtt{b}$ sites above). We denote by $\mathcal R_{\mathtt{b}} (n)$ the range of the BRW in $\mathbb W_{ \mathtt{b}}$ which is the set of all sites in $\mathbb W_{\mathtt{b}}$ visited by the BRW. We first prove a law of large numbers for $\# \mathcal R_{\mathtt{b}} (n)$ and we also prove that if we equip $\mathcal R_{\mathtt{b}} (n)$ (which is a random subtree of $\mathbb W_{\mathtt{b}}$ ) with its graph-distance $d_{\mathtt{gr}}$ , then there exists a scaling sequence $(a_n)_{n\in \mathbb N}$ satisfying $a_n \! \rightarrow \! \infty$ such that the metric space $(\mathcal R_{\mathtt{b}} (n), a_n^{-1}d_{\mathtt{gr}})$ , equipped with its normalised empirical measure, converges to the reflected Brownian cactus with $γ$ -stable branching mechanism: namely, a random compact real tree that is a variant of the Brownian cactus introduced by N. Curien, J-F. Le Gall and G. Miermont.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.