Self-avoiding walks in a rectangle

Anthony J. Guttmann, Thomas G Kennedy

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

A celebrated problem in numerical analysis is to consider Brownian motion originating at the centre of a (Formula presented.) rectangle and to evaluate the probability of a Brownian path hitting the short ends of the rectangle before hitting one of the long sides. For Brownian motion this probability can be calculated exactly (The SIAM 100-digit challenge: a study in high-accuracy numerical computing. SIAM, Philadelphia, 2004). Here we consider instead the more difficult problem of a self-avoiding walk (SAW) in the scaling limit and pose the same question. Assuming that the scaling limit of SAW is conformally invariant, we evaluate, asymptotically, the same probability. For the SAW case we find the probability is approximately 200 times greater than for Brownian motion.

Original languageEnglish (US)
Pages (from-to)201-208
Number of pages8
JournalJournal of Engineering Mathematics
Volume84
Issue number1
DOIs
StatePublished - Feb 1 2014

Fingerprint

Self-avoiding Walk
Rectangle
Brownian movement
Brownian motion
Scaling Limit
Evaluate
Digit
Numerical analysis
Numerical Analysis
High Accuracy
Path
Invariant
Computing

Keywords

  • Brownian motion
  • Conformal invariance
  • Scaling limit
  • Self-avoiding walks
  • SLE

ASJC Scopus subject areas

  • Mathematics(all)
  • Engineering(all)

Cite this

Self-avoiding walks in a rectangle. / Guttmann, Anthony J.; Kennedy, Thomas G.

In: Journal of Engineering Mathematics, Vol. 84, No. 1, 01.02.2014, p. 201-208.

Research output: Contribution to journalArticle

Guttmann, Anthony J. ; Kennedy, Thomas G. / Self-avoiding walks in a rectangle. In: Journal of Engineering Mathematics. 2014 ; Vol. 84, No. 1. pp. 201-208.
@article{9b3c65cb7c7f47c4949b9cf8d0e0fd9f,
title = "Self-avoiding walks in a rectangle",
abstract = "A celebrated problem in numerical analysis is to consider Brownian motion originating at the centre of a (Formula presented.) rectangle and to evaluate the probability of a Brownian path hitting the short ends of the rectangle before hitting one of the long sides. For Brownian motion this probability can be calculated exactly (The SIAM 100-digit challenge: a study in high-accuracy numerical computing. SIAM, Philadelphia, 2004). Here we consider instead the more difficult problem of a self-avoiding walk (SAW) in the scaling limit and pose the same question. Assuming that the scaling limit of SAW is conformally invariant, we evaluate, asymptotically, the same probability. For the SAW case we find the probability is approximately 200 times greater than for Brownian motion.",
keywords = "Brownian motion, Conformal invariance, Scaling limit, Self-avoiding walks, SLE",
author = "Guttmann, {Anthony J.} and Kennedy, {Thomas G}",
year = "2014",
month = "2",
day = "1",
doi = "10.1007/s10665-013-9622-0",
language = "English (US)",
volume = "84",
pages = "201--208",
journal = "Journal of Engineering Mathematics",
issn = "0022-0833",
publisher = "Springer Netherlands",
number = "1",

}

TY - JOUR

T1 - Self-avoiding walks in a rectangle

AU - Guttmann, Anthony J.

AU - Kennedy, Thomas G

PY - 2014/2/1

Y1 - 2014/2/1

N2 - A celebrated problem in numerical analysis is to consider Brownian motion originating at the centre of a (Formula presented.) rectangle and to evaluate the probability of a Brownian path hitting the short ends of the rectangle before hitting one of the long sides. For Brownian motion this probability can be calculated exactly (The SIAM 100-digit challenge: a study in high-accuracy numerical computing. SIAM, Philadelphia, 2004). Here we consider instead the more difficult problem of a self-avoiding walk (SAW) in the scaling limit and pose the same question. Assuming that the scaling limit of SAW is conformally invariant, we evaluate, asymptotically, the same probability. For the SAW case we find the probability is approximately 200 times greater than for Brownian motion.

AB - A celebrated problem in numerical analysis is to consider Brownian motion originating at the centre of a (Formula presented.) rectangle and to evaluate the probability of a Brownian path hitting the short ends of the rectangle before hitting one of the long sides. For Brownian motion this probability can be calculated exactly (The SIAM 100-digit challenge: a study in high-accuracy numerical computing. SIAM, Philadelphia, 2004). Here we consider instead the more difficult problem of a self-avoiding walk (SAW) in the scaling limit and pose the same question. Assuming that the scaling limit of SAW is conformally invariant, we evaluate, asymptotically, the same probability. For the SAW case we find the probability is approximately 200 times greater than for Brownian motion.

KW - Brownian motion

KW - Conformal invariance

KW - Scaling limit

KW - Self-avoiding walks

KW - SLE

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

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

U2 - 10.1007/s10665-013-9622-0

DO - 10.1007/s10665-013-9622-0

M3 - Article

AN - SCOPUS:84956713401

VL - 84

SP - 201

EP - 208

JO - Journal of Engineering Mathematics

JF - Journal of Engineering Mathematics

SN - 0022-0833

IS - 1

ER -