|
This article is cited in 4 scientific papers (total in 4 papers)
Integro-differential equations and functional analysis
Counting lattice paths by using difference equations with non-constant coefficients
Sreelatha Chandragiri Sobolev Institute of Mathematics SB RAS, Novosibirsk, Russian Federation
Abstract:
The lattice paths can be counted by the virtue of their step vectors that are aligned to the positive octant. A path can go from one point to an infinite others if there is no restriction applied such that each point only has finitely many predecessors. The linear difference equations with non-constant coefficients will be utilised to incorporate this restriction to study lattice paths that lie on or over a line having a rational slope. The generating functions are obtained and is based on developing a specific method to compute the number of restricted lattice paths.
Keywords:
generating function, difference equation, functional equation, lattice path.
Received: 11.01.2023 Revised: 17.03.2023 Accepted: 24.03.2023
Citation:
Sreelatha Chandragiri, “Counting lattice paths by using difference equations with non-constant coefficients”, Bulletin of Irkutsk State University. Series Mathematics, 44 (2023), 55–70
Linking options:
https://www.mathnet.ru/eng/iigum525 https://www.mathnet.ru/eng/iigum/v44/p55
|
|