|
This article is cited in 4 scientific papers (total in 4 papers)
Difference equations and generating functions for some lattice path problems
Sreelatha Chandragiri Institute of Mathematics and Computer Science, Siberian Federal University, Svobodny, 79, Krasnoyarsk 660041, Russia
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öder paths, Motzkins path and other paths are computed to illustrate this method.
Keywords:
difference equation, generating function, lattice path.
Received: 06.02.2019 Received in revised form: 06.04.2019 Accepted: 06.08.2019
Citation:
Sreelatha Chandragiri, “Difference equations and generating functions for some lattice path problems”, J. Sib. Fed. Univ. Math. Phys., 12:5 (2019), 551–559
Linking options:
https://www.mathnet.ru/eng/jsfu790 https://www.mathnet.ru/eng/jsfu/v12/i5/p551
|
Statistics & downloads: |
Abstract page: | 134 | Full-text PDF : | 69 | References: | 21 |
|