A self-similarity structure generated by king's walk
type: Item
instance of: scholarly article
title: A self-similarity structure generated by king's walk
zbMATH Open document ID: 0994.05007
DOI: 10.1016/S0012-365X(01)00098-X
author: Marko Razpet
published in: Discrete Mathematics
publication date: 2002-05-21T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 05A15
Mathematics Subject Classification ID: 11B50
zbMATH DE Number: 1743040
zbMATH Keywords: lattice walks
zbMATH Keywords: array
zbMATH Keywords: pattern
reviewed by: László A. Székely
MaRDI profile type: Publication
full work available at URL: s0012-365x(01)00098-x
OpenAlex ID: W2095527185
Recommended article: The shape of self-avoiding walks
Recommended article: Hyperbolic self avoiding walk
Recommended article: Self-repelling walk on the Sierpiński gasket
Recommended article: The self-avoiding walk spanning a strip
Recommended article: Self-avoiding walks on self-similar structures: finite versus infinite ramification
Recommended article: Similarity and self-similarity in random walk with fixed, random and shrinking steps
Recommended article: Random walks on infinite self-similar graphs
Recommended article: Self-similarity in Laplacian growth
description: scientific article; zbMATH DE number 1743040