Тип публикации: статья из журнала
Год издания: 2019
Идентификатор DOI: 10.17516/1997-1397-2019-12-5-551-559
Ключевые слова: Difference equation, Generating function, Lattice path
Аннотация: 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. © Siberian Federal University.
Журнал: Journal of Siberian Federal University - Mathematics and Physics
Выпуск журнала: Vol. 12, Is. 5
Номера страниц: 551-559
ISSN журнала: 19971397
Издатель: Siberian Federal University