The model of self-avoiding lattice walks and the asymptotic analysis of power-series have
been two of the major research themes of Tony Guttmann. In this paper we bring the two …

Column-convex polyominoes are by now a well-explored model. So far, however, no
attention has been given to polyominoes whose columns can have either one or two …

We study the behaviour of prudent, perimeter and quasi-prudent self-avoiding walks and
polygons in both two and three dimensions, as well as some solvable subsets. Our analysis …

Prudent walks are special self-avoiding walks that never take a step towards an already
occupied site, and k-sided prudent walks (with k= 1, 2, 3, 4) are, in essence, only allowed to …

We consider the enumeration of self-avoiding walks and polygons on regular lattices. Such
objects are connected with many other problems in combinatorics, as well as in fields as …

Publication List Page 1 Publication List Philippe Flajolet Updated October 6, 2010 References
[1] Philippe Flajolet and Jean-Marc Steyaert. Complexité des probl`emes de decision relatifs aux …