Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Jesper Lykke Jacobsen, Christian R. Scullard and Anthony J. Guttmann, On the growth constant for square-lattice self-avoiding walks, J. Phys. A 49 (2016), no. 49, 494004, DOI 10.1088/1751-8113/49/49/494004: the abstract (p. 1), Section 4.5 (pp. 20--22) and the Conclusion (pp. 22--23), with the conjecture in Section 1 (pp. 1--3). Pages are those of the arXiv version arXiv:1607.02984v1, as identified on the source card.
Statement
The paper has no numbered theorems. Its principal result, so called in the Conclusion (p. 22), is a numerical estimate, not a theorem: the parenthesized digit is an error bar from the authors' extrapolation, not a proved bound.
Setting. is the growth constant of self-avoiding walks on the square lattice, and is the radius of convergence of their generating function (p. 2). For each circumference the topological transfer-matrix method gives a finite-size value ; Table 4 (p. 21) lists these to 40 digits for .
Estimate (p. 22, eq. (25), and Conclusion, p. 22). Assuming that has the power-law scaling form (21), , and taking the exponents to be for every (eq. (22), p. 21), the authors fit the data to obtain
The exponents and are fitted from the data (, , p. 20); the general form (22) is an assumption the paper states and then uses (p. 21). The final value and error bar come from comparing the fits of orders (p. 22). The authors report that repeating the whole procedure with and gives compatible, less accurate results (p. 22).
The conjecture (pp. 1--3, 21). Guttmann's earlier conjecture takes to be the positive real root of (eq. (1), p. 2), so that (eq. (2), p. 2). The abstract says the conjecture "fails in the 12th digit" (p. 1, quoted), and the introduction that (2) "is too low by about " (p. 3, quoted). The paper also notes (p. 2) that the quartic has, besides its root at , a conjugate pair of roots on the imaginary axis, and that numerical analysis of the walk and polygon generating functions has shown no such singularity.
Earlier estimates the paper compares (pp. 2, 7, 12). The polygon-series estimate of Clisby and Jensen, , that is (eq. (4), p. 7), and the paper's own estimate by the adapted Duminil-Copin and Smirnov identity, (eq. (17), p. 12), both agree with (2) within their stated uncertainty.
Consistency checks (observations of this page, not of the paper). The reciprocal of is , and an error of in corresponds to about in , matching the stated and its error bar. The positive root of has reciprocal , which is below the value (25). The paper's , the limit of for the number of -step self-avoiding walks from the origin of , is the quantity of Problem 528.
Read depth. Claims checked: the estimate, the scaling assumptions, the conjecture and the comparisons were read clause by clause on the printed pages. The transfer-matrix computation and the extrapolation were read for their structure only and not rerun.
Proof pointer
There is no proof; the result is numerical. Section 4 (pp. 13--22) describes the topological transfer-matrix method, which locates by equating the leading eigenvalues of the transfer matrix of a semi-infinite cylinder of circumference in two topological sectors (p. 14), its parallel implementation up to , and the two-step extrapolation (23)--(24) of Section 4.5 (pp. 20--22).
Dependencies
The scaling form (21) with the exponent assumption (22), and the computed values of Table 4 (p. 21), of which those with and the first 22 digits of appeared in earlier work of Jacobsen alone (caption of Table 4, p. 21; see also p. 14).
Bears on
- Problem 528: the paper gives a numerical estimate of , with its error bar in the fourteenth decimal place, and its authors conclude that is not the positive root of . Neither statement is proved: the estimate rests on an extrapolation under the assumed scaling form, so the paper does not determine , bound it rigorously, or prove that this root is not its value. It says nothing about for .