Prudent walks and polygons

Timothy M. Garoni, Anthony J. Guttmann, Iwan Jensen, John C. Dethridge

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)


We have produced extended series for two-dimensional prudent polygons, based on a transfer matrix algorithm of complexity O(n5), for a series of n-step polygons. For prudent polygons in two dimensions we find the growth constant to be smaller than that for the corresponding walks, and by considering three distinct subclasses of prudent walks and polygons, we find that the growth constant for polygons varies with class, while for walks it does not. We give exact values for the critical exponents γ and α for walks and polygons, respectively. We have extended the definition of prudent walks to three dimensions and produced series expansions, using a back-tracking algorithm, for both walks and polygons. In the three-dimensional case we estimate the growth constant for both walks and polygons and also estimate the usual critical exponents γ, ν and α.

Original languageEnglish
Article number095205
JournalJournal of Physics A: Mathematical and Theoretical
Issue number9
Publication statusPublished - 4 Feb 2009
Externally publishedYes


Dive into the research topics of 'Prudent walks and polygons'. Together they form a unique fingerprint.

Cite this