Тип публикации: статья из журнала
Год издания: 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
Персоны
- Chandragiri Sreelatha (Institute of Mathematics and Computer Science, Siberian Federal University, Svobodny, 79, Krasnoyarsk, 660041, Russian Federation)
Вхождение в базы данных
Информация о публикациях загружается с сайта службы поддержки публикационной активности СФУ. Сообщите, если заметили неточности.