Self-avoiding walk on the complete graph

DOI10.2969/JMSJ/82588258MaRDI QIDQ826469zbMATH OpenOpenAlexFDO

Authors Gordon Slade

Publication date 4 January 2021

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

Full work available at URL https://arxiv.org/abs/1904.11149, https://projecteuclid.org/euclid.jmsj/1584410420

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)

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.

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

Cites work

• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• scientific article; zbMATH DE number 201032 (Why is no real title available?)
• 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)

• Self-avoiding walks on finite graphs of large girth
• 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
• Unwrapped two-point functions on high-dimensional tori
• Weakly self-avoiding walk on a high-dimensional torus
• 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
• Positive speed self-avoiding walks on graphs with more than one end
• Walks on tiled boards
• Self‐avoiding walk on the hypercube
• Self-avoiding walks of specified lengths on rectangular grid graphs

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)