Self-avoiding walk on the complete graph (Q826469)

The phase transition for self-avoiding walks on the complete graph is studied. It is found that the susceptibility, i.e., the generating function that counts the number of self-avoiding walks according to their length, can be expressed explicitly in terms of the incomplete gamma function. As long as the graph is finite, the susceptibility is just a polynomial. Therefore, the asymptotic behavior of the susceptibility is of interest, which is obtained from the asymptotic behavior of the incomplete gamma function. The latter has a transition in its asymptotic behavior, which in turn yields a phase transition for the susceptibility. As main result, a critical scaling window for this phase transition is identified, and the different behaviors are described that occur below, above, and within the critical window.