Siberian Federal University 
- Issue
- Journal of Siberian Federal University. Mathematics & Physics. 2019 12 (5)
- Authors
- Chandragiri, Sreelatha
- Contact information
- Chandragiri, Sreelatha: Institute of Mathematics and Computer Science Siberian Federal University Svobodny, 79, Krasnoyarsk 660041 Russia;
- Keywords
- difference equation; generating function; lattice path
- Abstract
An identity for generating functions is proved in this paper. A novel method to compute the number of restricted lattice paths is developed on the basis of this identity. The method employs a difference equation with non-constant coefficients. Dyck paths, Schr¨oder paths, Motzkins path and other paths are computed to illustrate this method
- Pages
- 551–559
- DOI
- 10.17516/1997-1397-2019-12-5-551-559
- Paper at repository of SibFU
- https://elib.sfu-kras.ru/handle/2311/125573
Journal of Siberian Federal University. Mathematics & Physics / Difference Equations and Generating Functions for some Lattice Path Problems
Full text (.pdf)