7 citations · 30 across the 26 of their papers we have counts for
16 papers · 1 filter
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 limiting distribution of the number of leaves at maximum depth. For every , we determine the limiting…
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…
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…
Tuning as convex optimisation: a polynomial tuner for multi-parametric combinatorial samplers
Maciej Bendkowski, Olivier Bodini, Sergey Dovgal
Combinatorial samplers are algorithmic schemes devised for the approximate- and exact-size generation of large random combinatorial structures, such as context-free words, various…