Affiliations: Department of Mathematics and Statistics, The University of Melbourne, VIC 3010 Australia, N.Beaton@pgrad.unimelb.edu.au | Algorithms Project, INRIA-Rocquencourt, 78513 Le Chesnay, France, Philippe.Flajolet@inria.fr | School of Mathematical Sciences, Monash University, VIC 3800 Australia, tim.garoni@dmonash.edu | Department of Mathematics and Statistics, The University of Melbourne, VIC 3010 Australia, T.Guttmann@ms.unimelb.edu.au
Note: [] This article is dedicated to the memory of Philippe, who sadly passed away on March 22, 2011, before this paper was completed.
Note: [] Address for correspondence: Department of Mathematics and Statistics, The University of Melbourne, VIC 3010 Australia
Abstract: 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 combines exact solutions of some simpler cases, careful asymptotic analysis of functional equations which can be obtained in more complicated cases and extensive numerical studies based on exact series expansions for less tractable cases, augmented by long Monte Carlo runs in some cases.
