math.CO — Combinatorics
An upper bound for the connective constant of the square lattice
We prove that the connective constant of the square lattice , the exponential growth rate of the number of -step self-avoiding walks, satisfies . The previous best upper bound, , is due to Couronné. Like the bounds of Pönitz and Tittmann and of Couronné, ours comes from a finite automaton that remembers a bounded part of the past of the walk. The new idea is to count bridges. Since they can all be preceded by the same infinite history, the automaton may treat as visited the unvisited cells that no infinite self-avoiding continuation can reach, and three tests on the current state and the next step recognize such cells. The bound is checked in exact integer arithmetic and proved in the Lean proof assistant.
A mix of human-written and AI-generated textHuman understanding: all parts