# The length of self-avoiding walks on the complete graph

@article{Deng2019TheLO, title={The length of self-avoiding walks on the complete graph}, author={Youjin Deng and Timothy M. Garoni and Jens Grimm and Abrahim Nasrawi and Zongzheng Zhou}, journal={Journal of Statistical Mechanics: Theory and Experiment}, year={2019} }

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… Expand

#### Topics from this paper

#### 8 Citations

Self-avoiding walk on the complete graph

- Mathematics, Physics
- 2019

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… Expand

Random-length Random Walks and Finite-size Scaling on high-dimensional hypercubic lattices I: Periodic Boundary Conditions

- Physics, Mathematics
- 2020

We study a general model of random-length random walks on discrete tori, and show that the mean walk length controls the scaling of the two-point function. We conjecture that on tori of dimension at… Expand

Self-avoiding walk on the hypercube

- Mathematics, Physics
- 2021

The counting of self-avoiding walks is a classical problem in enumerative combinatorics which is also of interest in probability theory, statistical physics, and polymer chemistry. We study the… Expand

Weakly self-avoiding walk on a high-dimensional torus

- Mathematics, Physics
- 2021

How long does a self-avoiding walk on a discrete d-dimensional torus have to be before it begins to behave differently from a self-avoiding walk on Z? We consider a version of this question for… Expand

The near-critical two-point function and the torus plateau for weakly self-avoiding walk in high dimensions

- Mathematics, Physics
- 2020

We use the lace expansion to study the long-distance decay of the two-point function of weakly self-avoiding walk on the integer lattice Z in dimensions d > 4, in the vicinity of the critical point,… Expand

The near-critical two-point function for weakly self-avoiding walk in high dimensions

- Mathematics
- 2020

We use the lace expansion to study the long-distance decay of the two-point function of weakly self-avoiding walk on the integer lattice $\mathbb{Z}^d$ in dimensions $d>4$, in the vicinity of the… Expand

Anomalous finite-size scaling in the Fortuin-Kasteleyn clusters of the five-dimensional Ising model with periodic boundary conditions

- Physics, Mathematics
- 2019

We present a Monte Carlo study of the Fortuin-Kasteleyn Ising model on a five-dimensional ($d=5$) hypercubic lattice with linear size $L$ and periodic boundary conditions. Our numerical results show… Expand

Mean-field tricritical polymers

- Physics, Mathematics
- 2019

We provide an introductory account of a tricritical phase diagram, in the setting of a mean-field random walk model of a polymer density transition, and clarify the nature of the density transition… Expand

#### References

SHOWING 1-10 OF 42 REFERENCES

Self-avoiding walk on the complete graph

- Mathematics, Physics
- 2019

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… Expand

Self-avoiding walks on finite graphs of large girth

- Mathematics
- 2014

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… Expand

Random-length Random Walks and Finite-size Scaling on high-dimensional hypercubic lattices I: Periodic Boundary Conditions

- Physics, Mathematics
- 2020

We study a general model of random-length random walks on discrete tori, and show that the mean walk length controls the scaling of the two-point function. We conjecture that on tori of dimension at… Expand

Random-Length Random Walks and Finite-Size Scaling in High Dimensions.

- Mathematics, Physics
- Physical review letters
- 2018

This work introduces a random-length random walk model that exhibits the same universal FSS behavior previously conjectured for the self-avoiding walk and Ising model on finite boxes in high-dimensional lattices and proves the universality of its findings by extensive Monte Carlo simulations. Expand

Self-avoiding walk in five or more dimensions I. The critical behaviour

- Mathematics
- 1992

We use the lace expansion to study the standard self-avoiding walk in thed-dimensional hypercubic lattice, ford≧5. We prove that the numbercn ofn-step self-avoiding walks satisfiescn~Aμn, where μ is… Expand

The Self-Avoiding Walk

- Mathematics
- 1991

The self-avoiding walk is a mathematical model with important applications in statistical mechanics and polymer science. This text provides a unified account of the rigorous results for the… Expand

Decay of correlations in nearest-neighbor self-avoiding walk, percolation, lattice trees and animals.

- Mathematics, Physics
- 2005

We consider nearest-neighbor self-avoiding walk, bond percolation, lattice trees, and bond lattice animals on Z d . The two-point functions of these models are respectively the generating function… Expand

Lace Expansion for the Ising Model

- Physics, Mathematics
- 2005

The lace expansion has been a powerful tool for investigating mean-field behavior for various stochastic-geometrical models, such as self-avoiding walk and percolation, above their respective… Expand

Geometric Explanation of Anomalous Finite-Size Scaling in High Dimensions.

- Physics, Medicine
- Physical review letters
- 2017

It is shown that previously observed anomalous behavior for correlation functions, measured on the standard Euclidean scale, can be removed by defining correlation functions on a scale which correctly accounts for windings. Expand

Critical properties and finite-size effects of the five-dimensional Ising model

- Physics
- 1985

Monte Carlo calculations of the thermodynamic properties (energy, specific heat, magnetization suceptibility, renormalized coupling) of the nearest-neighbour Ising ferromagnet on a five-dimensional… Expand