Self-avoiding walk on the complete graph

DOI10.2969/JMSJ/82588258zbMATH Open1456.82451OpenAlexW3012133888MaRDI QIDQ826469FDOQ826469

Authors: Gordon Slade 

Publication date: 4 January 2021

Published in: Journal of the Mathematical Society of Japan (Search for Journal in Brave)

Abstract: There is an extensive literature concerning self-avoiding walk on infinite graphs, but the subject is relatively undeveloped on finite graphs. The purpose of this paper is to elucidate the phase transition for self-avoiding walk on the simplest finite graph: the complete graph. We make the elementary observation that the susceptibility of the self-avoiding walk on the complete graph is given exactly in terms of the incomplete gamma function. The known asymptotic behaviour of the incomplete gamma function then yields a complete description of the finite-size scaling of the self-avoiding walk on the complete graph. As a basic example, we compute the limiting distribution of the length of a self-avoiding walk on the complete graph, in subcritical, critical, and supercritical regimes. This provides a prototype for more complex unsolved problems such as the self-avoiding walk on the hypercube or on a high-dimensional torus.

Full work available at URL: https://arxiv.org/abs/1904.11149

Recommendations

• The length of self-avoiding walks on the complete graph
• Self-avoiding walks on finite graphs of large girth
• Self-avoiding walk on nonunimodular transitive graphs
• scientific article; zbMATH DE number 201032
• Critical behaviour of self-avoiding walks: that cross a square

zbMATH Keywords

incomplete gamma functionphase transitioncomplete graphself-avoiding walksusceptibilitytransition region

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Phase transitions (general) in equilibrium statistical mechanics (82B26) Critical phenomena in equilibrium statistical mechanics (82B27) Incomplete beta and gamma functions (error functions, probability integral, Fresnel integrals) (33B20)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Asymptotic expansions for the incomplete gamma function in the transition regions
• Asymptotic expansions inn−1 for percolation critical values on then-Cube and ℤn
• Critical behaviour of self-avoiding walks: that cross a square
• Progress in high-dimensional percolation and random graphs
• Random subgraphs of finite graphs: I. The scaling window under the triangle condition
• Self-avoiding walks crossing a square
• Self-avoiding walks on finite graphs of large girth
• Supercritical self-avoiding walks are space-filling
• The broken supersymmetry phase of a self-avoiding random walk
• The length of self-avoiding walks on the complete graph

Cited In (14)

• A note on mean-field behavior for self-avoiding walk on branching planes.
• The scaling limit of the weakly self-avoiding walk on a high-dimensional torus
• Weakly self-avoiding walk on a high-dimensional torus
• Unwrapped two-point functions on high-dimensional tori
• The near-critical two-point function and the torus plateau for weakly self-avoiding walk in high dimensions
• Two-point functions of random-length random walk on high-dimensional boxes
• Mean-field tricritical polymers
• The length of self-avoiding walks on the complete graph
• Relations between connected and self-avoiding hikes in labelled complete digraphs
• Walks on tiled boards
• Positive speed self-avoiding walks on graphs with more than one end
• Self‐avoiding walk on the hypercube
• Self-avoiding walks of specified lengths on rectangular grid graphs
• Self-avoiding walks on finite graphs of large girth

This page was built for publication: Self-avoiding walk on the complete graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q826469)