Self-avoiding walks, the language of science, and Fibonacci numbers (Q1923411): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Jack E. Graver / rank | |||
Property / reviewed by | |||
Property / reviewed by: Jack E. Graver / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: gfun / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: math/9506214 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Random self-avoiding walks on one-dimensional lattices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: \(q\)-enumeration of convex polyominoes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Algebraic languages and polyominoes enumeration / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: THE LACE EXPANSION FOR SELF-AVOIDING WALK IN FIVE OR MORE DIMENSIONS / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4693177 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: GFUN / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5656203 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3676951 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4324964 / rank | |||
Normal rank | |||
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