Counting lattice paths by using difference equations with non-constant coefficients
The Bulletin of Irkutsk State University. Series Mathematics, Tome 44 (2023), pp. 55-70
Voir la notice de l'article provenant de la source Math-Net.Ru
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.
@article{IIGUM_2023_44_a4,
author = {Sreelatha Chandragiri},
title = {Counting lattice paths by using difference equations with non-constant coefficients},
journal = {The Bulletin of Irkutsk State University. Series Mathematics},
pages = {55--70},
publisher = {mathdoc},
volume = {44},
year = {2023},
language = {en},
url = {http://geodesic.mathdoc.fr/item/IIGUM_2023_44_a4/}
}
TY - JOUR AU - Sreelatha Chandragiri TI - Counting lattice paths by using difference equations with non-constant coefficients JO - The Bulletin of Irkutsk State University. Series Mathematics PY - 2023 SP - 55 EP - 70 VL - 44 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/IIGUM_2023_44_a4/ LA - en ID - IIGUM_2023_44_a4 ER -
%0 Journal Article %A Sreelatha Chandragiri %T Counting lattice paths by using difference equations with non-constant coefficients %J The Bulletin of Irkutsk State University. Series Mathematics %D 2023 %P 55-70 %V 44 %I mathdoc %U http://geodesic.mathdoc.fr/item/IIGUM_2023_44_a4/ %G en %F IIGUM_2023_44_a4
Sreelatha Chandragiri. Counting lattice paths by using difference equations with non-constant coefficients. The Bulletin of Irkutsk State University. Series Mathematics, Tome 44 (2023), pp. 55-70. http://geodesic.mathdoc.fr/item/IIGUM_2023_44_a4/