Document Type

Article

Department

Mathematics (HMC)

Publication Date

11-2006

Abstract

By combinatorial arguments, we prove that the number of self-avoiding walks on the strip {0, 1} × Z is 8Fn − 4 when n is odd and is 8Fn − n when n is even. Also, when backwards moves are prohibited, we derive simple expressions for the number of length n self-avoiding walks on {0, 1} × Z, Z × Z, the triangular lattice, and the cubic lattice.

Comments

Archived with permission from the editor of the Fibonacci Quarterly.

Rights Information

© 2006 The Fibonacci Association

Share

COinS