86 citations · 210 across the 16 of their papers we have counts for
4 papers · 1 filter
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…