A self-similarity structure generated by king's walk (Q1349110)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A self-similarity structure generated by king's walk |
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
