journals.iop.org home page electronic journals * User guide   * Site map   | Quick Search:Help  
Journal of Physics A: Mathematical and Theoretical
Athens/Institutional login
IOP login: Password:   
Create account | Alerts | Contact us
Journals Home | Journals List | EJs Extra | This Journal | Search | Authors | Referees | Librarians | User Options | Help |

Prudent walks and polygons

Timothy M Garoni et al 2009 J. Phys. A: Math. Theor. 42 095205 (16pp)   doi: 10.1088/1751-8113/42/9/095205  Help

   PDF (186 KB) | References | Articles citing this article

Timothy M Garoni, Anthony J Guttmann, Iwan Jensen and John C Dethridge
ARC Centre of Excellence for Mathematics and Statistics of Complex Systems, Department of Mathematics and Statistics, The University of Melbourne, Victoria 3010, Australia
E-mail: T.Garoni@ms.unimelb.edu.au, T.Guttmann@ms.unimelb.edu.au and I.Jensen@ms.unimelb.edu.au

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

PACS numbers: 05.50.+q, 05.70.Jk, 02.10.Ox

Print publication: Issue 9 (6 March 2009)
Received 17 October 2008, in final form 3 January 2009
Published 4 February 2009

Bookmark and Share Post to CiteUlike | Post to Connotea | Post to Bibsonomy

 

Find related articles





Article options

Authors & Referees

This Month's Papersauthor services
 
Content finder
  Full Search
  Help


  
Setup information is available for Adobe Acrobat.
EndNote, ProCite ® and Reference Manager ® are registered trademarks of ISI Researchsoft.
Copyright © Institute of Physics and IOP Publishing Limited 2009.
Use of this service is subject to compliance with the Terms and Conditions of use. In particular, reselling and systematic downloading of files is prohibited.
Help: Cookies | Data Protection. Privacy policy Disclaimer
 
Bioinspiration and Biomimetics reasearch banner