86 citations · 210 across the 16 of their papers we have counts for
18 papers
Universal Lossless Data Compression Via Binary Decision Diagrams
J. Kieffer, P. Flajolet, E. -h. Yang
A binary string of length induces the Boolean function of variables whose Shannon expansion is the given binary string. This Boolean function then is representable via a…
The Enumeration of Prudent Polygons by Area and its Unusual Asymptotics
Nicholas R. Beaton, Philippe Flajolet, Anthony J. Guttmann
Prudent walks are special self-avoiding walks that never take a step towards an already occupied site, and \emph{-sided prudent walks} (with ) are, in essence, only a…
Combinatorial Models of Creation-Annihilation
Pawel Blasiak, Philippe Flajolet
Quantum physics has revealed many interesting formal properties associated with the algebra of two operators, A and B, satisfying the partial commutation relation AB-BA=1. This stu…
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…
Multidimensional Divide-and-Conquer and Weighted Digital Sums
Y. K. Cheung, Philippe Flajolet, Mordecai Golin +1
This paper studies three types of functions arising separately in the analysis of algorithms that we analyze exactly using similar Mellin transform techniques. The first is the sol…
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…