TY - JOUR

T1 - Prudent walks and polygons

AU - Garoni, Timothy M.

AU - Guttmann, Anthony J.

AU - Jensen, Iwan

AU - Dethridge, John C.

PY - 2009/2/4

Y1 - 2009/2/4

N2 - 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 α.

AB - 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 α.

UR - http://www.scopus.com/inward/record.url?scp=68149150808&partnerID=8YFLogxK

U2 - 10.1088/1751-8113/42/9/095205

DO - 10.1088/1751-8113/42/9/095205

M3 - Article

AN - SCOPUS:68149150808

VL - 42

JO - Journal of Physics. A. Mathematical and Theoretical

JF - Journal of Physics. A. Mathematical and Theoretical

SN - 1751-8113

IS - 9

M1 - 095205

ER -