The length of self-avoiding walks on the complete graph

We study the variable-length ensemble of self-avoiding walks on the complete graph. We obtain the leading order asymptotics of the mean and variance of the walk length, as the number of vertices goes to infinity. Central limit theorems for the walk length are also established, in various regimes of fugacity. Particular attention is given to sequences of fugacities that converge to the critical point, and the effect of the rate of convergence of these fugacity sequences on the limiting walk length is studied in detail. Physically, this corresponds to studying the asymptotic walk length on a general class of pseudocritical points.

[1]  Michael E. Fisher,et al.  Scaling, universality and renormalization group theory , 1983 .

[2]  É. Brézin.  An Investigation of Finite Size Scaling , 1982 .

[3]  Youjin Deng,et al.  Random-length Random Walks and Finite-size Scaling on high-dimensional hypercubic lattices I: Periodic Boundary Conditions , 2020, 2008.00913.

[4]  K. Binder,et al.  A finite size scaling study of the five-dimensional Ising model , 1994 .

[5]  Hyperscaling above the upper critical dimension , 2012, 1402.1657.

[6]  F. G. Tricomi,et al.  Asymptotische Eigenschaften der unvollständigen Gammafunktion , 1950 .

[7]  P. H. Lundow,et al.  Non-vanishing boundary effects and quasi-first-order phase transitions in high dimensional Ising models , 2010, 1010.5958.

[8]  A. Young,et al.  Finite-size scaling above the upper critical dimension. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  K. Binder.  Critical properties and finite-size effects of the five-dimensional Ising model , 1985 .

[10]  Nico M. Temme,et al.  Asymptotic Methods For Integrals , 2014 .

[11]  Finite size scaling of the 5D Ising model with free boundary conditions , 2014, 1408.5509.

[12]  N. Temme.  The asymptotic expansion of the incomplete gamma functions : (preprint) , 1977 .

[13]  N. Temme.  Special Functions: An Introduction to the Classical Functions of Mathematical Physics , 1996 .

[14]  Youjin Deng,et al.  Random-Length Random Walks and Finite-Size Scaling in High Dimensions. , 2018, Physical review letters.

[15]  Yvan Alain Velenik,et al.  Statistical Mechanics of Lattice Systems: A Concrete Mathematical Introduction , 2017 .

[16]  Takashi Hara,et al.  Decay of correlations in nearest-neighbor self-avoiding walk, percolation, lattice trees and animals. , 2005, math-ph/0504021.

[17]  A. Sakai.  Lace Expansion for the Ising Model , 2005, math-ph/0510093.

[18]  Béla Bollobás,et al.  Random Graphs , 1985 .

[19]  Gordon Slade,et al.  Self-avoiding walk in five or more dimensions I. The critical behaviour , 1992 .

[20]  Svante Janson,et al.  Random graphs , 2000, Wiley-Interscience series in discrete mathematics and optimization.

[21]  N. Madras,et al.  THE SELF-AVOIDING WALK , 2006 .

[22]  R. Kenna,et al.  Role of Fourier Modes in Finite-Size Scaling above the Upper Critical Dimension. , 2015, Physical review letters.

[23]  Young,et al.  Finite-size tests of hyperscaling. , 1985, Physical review. B, Condensed matter.

[24]  K. Binder,et al.  Finite-Size Tests of Hyperscaling , 1985 .

[25]  Self-avoiding walks on finite graphs of large girth , 2014, 1402.6553.

[26]  The scaling window of the 5D Ising model with free boundary conditions , 2016, 1601.04053.

[27]  V. Papathanakos.  Finite-Size E ects in High-Dimensional Statistical Mechanical Systems: The Ising Model With Periodic Boundary Conditions , 2006 .

[28]  Youjin Deng,et al.  Geometric Explanation of Anomalous Finite-Size Scaling in High Dimensions. , 2016, Physical review letters.

[29]  G. Slade.  Self-avoiding walk on the complete graph , 2019, 1904.11149.

[30]  R. Kenna,et al.  Fisher's scaling relation above the upper critical dimension , 2014, 1412.6926.