Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2013/iii/paper-26/1/ii/solution

The equal rooted counts imply that the self-avoiding walk generating function is . The Cauchy-Hadamard theorem identifies the radius of a power series as the reciprocal of . Consequently
Equivalently, the root test gives convergence when and divergence when . At the positive boundary , the preceding infimum formula gives , so this particular series diverges there as well.

New to topics? Read the docs here!