86 citations · 210 across the 16 of their papers we have counts for
4 papers · 1 filter
The distribution of height and diameter in random non-plane binary trees
Nicolas Broutin, Philippe Flajolet
This study is dedicated to precise distributional analyses of the height of non-plane unlabelled binary trees ("Otter trees"), when trees of a given size are taken with equal likel…
On Buffon Machines and Numbers
Philippe Flajolet, Maryse Pelletier, Michele Soria
The well-know needle experiment of Buffon can be regarded as an analog (i.e., continuous) device that stochastically "computes" the number 2/pi ~ 0.63661, which is the experiment's…
Isomorphism and Symmetries in Random Phylogenetic Trees
Miklos Bona, Philippe Flajolet
The probability that two randomly selected phylogenetic trees of the same size are isomorphic is found to be asymptotic to a decreasing exponential modulated by a polynomial factor…
Analytic urns
Philippe Flajolet, Joaquim Gabarro, Helmut Pekari
This article describes a purely analytic approach to urn models of the generalized or extended Pólya-Eggenberger type, in the case of two types of balls and constant ``balance,'' t…