Benoît Corsini

activity

20202026

most citedBinary search trees of permuton samples

1 citations · 1 across the 6 of their papers we have counts for

collaborators

Showing 2025 · math.PRShow all

2 papers · 2 filters

math.PR2025

On exponentially height-penalized random trees

Louigi Addario-Berry, Benoît Corsini, Neeladri Maitra +1

Given $n \in N$ and $μ \in R$ , a $\textit{$μ $- h e i g h t - bia se d t r eeo f s i z e$ n$}$ is a random plane tree $T_{n}$ with $n$ vertices with law given by $…

math.PR2025

Local limit of Prim's algorithm

Benoît Corsini, Rowel Gündlach, Remco van der Hofstad

We study the local evolution of Prim's algorithm on large finite weighted graphs. When performed for $n$ steps, where $n$ is the size of the graph, Prim's algorithm will construct…