Difference equations and generating functions for some lattice path problems

Описание

Тип публикации: статья из журнала

Год издания: 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)

Вхождение в базы данных