A self-similarity structure generated by king's walk (Q1349110): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 03:03, 5 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A self-similarity structure generated by king's walk |
scientific article |
Statements
A self-similarity structure generated by king's walk (English)
0 references
21 May 2002
0 references
Let \(w(i,j)\) denote the number of lattice walks from \((0,0)\) to \((i,j)\) with steps \((0,1)\), \((1,0)\), and \((1,1)\). The paper studies this array of numbers modulo \(p\), where \(p\) is an odd prime. It is shown that \(w(i,j)\pmod p\) for \(0\leq i< p\) and \(0\leq j<p\) contains all information on this array. In particular, the pattern of zero entries is analyzed.
0 references
lattice walks
0 references
array
0 references
pattern
0 references
