7 citations · 30 across the 26 of their papers we have counts for
36 papers
The Distribution of the Deepest Leaves in Binary Trees
Olivier Bodini, Antoine Genitrini, Khaydar Nurligareev
We study the extreme local structure of plane binary trees through the distribution of leaves at maximum depth. We first address two basic questions: (i) the asymptotic probability…
Growing Binary Trees
Olivier Bodini, Antoine Genitrini, Khaydar Nurligareev
This paper introduces a new combinatorial framework for modeling the growth of binary trees through a discrete evolution process that incorporates a growing rule and an extinction…
Optimal Generation of Strictly Increasing Binary Trees and Beyond
Olivier Bodini, Francis Durand, Philippe Marchal
This article presents two novel algorithms for generating random increasing trees. The first algorithm efficiently generates strictly increasing binary trees using an ad hoc method…
Asymptotic Distribution of Parameters in Trivalent Maps and Linear Lambda Terms
Olivier Bodini, Alexandros Singh, Noam Zeilberger
Structural properties of large random maps and lambda-terms may be gleaned by studying the limit distributions of various parameters of interest. In our work we focus on restricted…
Generalized Tilings with Height Functions
Olivier Bodini, Matthieu Latapy
In this paper, we introduce a generalization of a class of tilings which appear in the literature: the tilings over which a height function can be defined (for example, the famous…
Compaction for two models of logarithmic-depth trees: Analysis and Experiments
Olivier Bodini, Antoine Genitrini, Bernhard Gittenberger +2
We are interested in the quantitative analysis of the compaction ratio for two classical families of trees: recursive trees and plane binary increasing trees. These families are ty…