Self-avoiding walks, the language of science, and Fibonacci numbers (Q1923411): Difference between revisions
From MaRDI portal
ReferenceBot (talk | contribs) Changed an Item |
Set OpenAlex properties. |
||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2052244938 / rank | |||
Normal rank |
Latest revision as of 11:53, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Self-avoiding walks, the language of science, and Fibonacci numbers |
scientific article |
Statements
Self-avoiding walks, the language of science, and Fibonacci numbers (English)
0 references
11 March 1997
0 references
Consider the infinite graph with the pairs of integers in \(\{0,1\}\times\mathbb{Z}\) as vertices and edges of the form \(((0,i),(1,i))\), \(((0,i),(0,i+1))\) and \(((1,i),(1,i+1))\) for all \(i\in\mathbb{Z}\). A path of length \(n\) starting at \((0,0)\) is called a self-avoiding walk or saw. This paper is devoted to proving the following result: The number, \(a^{(2)}_n\), of \(n\)-step saws in the strip \(\{0,1\}\times[-\infty,\infty]\) is given by \(a^{(2)}_0=1\), \(a^{(2)}_1=3\), and for \(n>1\), by \(a^{(2)}_n=8F_n-{n\over 2}(1+(-1)^n)-2(1-(-1)^n)\).
0 references
Fibonacci numbers
0 references
self-avoiding walk
0 references