Directed ladder self-avoiding walk count
ID: directed-ladder-self-avoiding-walk-count
On the doubly infinite ladder graph, self-avoiding walks from a fixed graph vertex using only rightward or vertical steps are in bijection with words in containing no consecutive symbols. Their count is , since , , and . Its exponential growth rate is the golden ratio.
New to topics? Read the docs here!