Asymptotically faster algorithm for counting self-avoiding walks and self-avoiding polygons

Zbarsky, S

Zbarsky, S (reprint author), Princeton Univ, Princeton, NJ 08544 USA.

JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2019; 52 (50):

Abstract

We give an algorithm for counting self-avoiding walks or self-avoiding polygons of length n that runs in time on 2-dimensional lattices and time on d-......

Full Text Link