Self-avoiding walks on finite graphs of large girth

Ariel Yadin

doi:10.30757/alea.v13-21

Self-avoiding walks on finite graphs of large girth

Ariel Yadin

Department of Mathematics

Ben-Gurion University of the Negev

Research output: Contribution to journal › Article › peer-review

Abstract

We consider self-avoiding walk on finite graphs with large girth. We study a few aspects of the model originally considered by Lawler, Schramm and Werner on finite balls in Z^d. The expected length of a random self avoiding path is considered. We discuss possible definitions of "critical" behavior in the finite volume setting. We also define a "critical exponent" γ for sequences of graphs of size tending to infinity, and show that γ= 1 in the large girth case.

Original language	American English
Pages (from-to)	521-544
Number of pages	24
Journal	Alea
Volume	13
Issue number	2
DOIs	https://doi.org/10.30757/alea.v13-21
State	Published - 1 Jan 2016

Keywords

Critical exponents
Large girth graphs
Self-avoiding walk

All Science Journal Classification (ASJC) codes

Statistics and Probability

Access to Document

10.30757/alea.v13-21

Cite this

@article{352598a3690241b38fb177d0360218e0,

title = "Self-avoiding walks on finite graphs of large girth",

abstract = "We consider self-avoiding walk on finite graphs with large girth. We study a few aspects of the model originally considered by Lawler, Schramm and Werner on finite balls in Zd. The expected length of a random self avoiding path is considered. We discuss possible definitions of {"}critical{"} behavior in the finite volume setting. We also define a {"}critical exponent{"} γ for sequences of graphs of size tending to infinity, and show that γ= 1 in the large girth case.",

keywords = "Critical exponents, Large girth graphs, Self-avoiding walk",

author = "Ariel Yadin",

year = "2016",

month = jan,

day = "1",

doi = "10.30757/alea.v13-21",

language = "American English",

volume = "13",

pages = "521--544",

journal = "Alea",

issn = "1980-0436",

publisher = "Instituto Nacional de Matematica Pura e Aplicada",

number = "2",

}

TY - JOUR

T1 - Self-avoiding walks on finite graphs of large girth

AU - Yadin, Ariel

PY - 2016/1/1

Y1 - 2016/1/1

N2 - We consider self-avoiding walk on finite graphs with large girth. We study a few aspects of the model originally considered by Lawler, Schramm and Werner on finite balls in Zd. The expected length of a random self avoiding path is considered. We discuss possible definitions of "critical" behavior in the finite volume setting. We also define a "critical exponent" γ for sequences of graphs of size tending to infinity, and show that γ= 1 in the large girth case.

AB - We consider self-avoiding walk on finite graphs with large girth. We study a few aspects of the model originally considered by Lawler, Schramm and Werner on finite balls in Zd. The expected length of a random self avoiding path is considered. We discuss possible definitions of "critical" behavior in the finite volume setting. We also define a "critical exponent" γ for sequences of graphs of size tending to infinity, and show that γ= 1 in the large girth case.

KW - Critical exponents

KW - Large girth graphs

KW - Self-avoiding walk

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

U2 - 10.30757/alea.v13-21

DO - 10.30757/alea.v13-21

M3 - Article

SN - 1980-0436

VL - 13

SP - 521

EP - 544

JO - Alea

JF - Alea

IS - 2

ER -

Self-avoiding walks on finite graphs of large girth

Abstract

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this