Журнал СФУ. Математика и физика / Разностные уравнения и производящие функции в некоторых задачах о решеточных путях

Полный текст (.pdf)
Номер
Журнал СФУ. Математика и физика. 2019 12 (5)
Авторы
Чандрагири, Шрилатха
Контактная информация
Чандрагири, Шрилатха: Институт математики и фундаментальной информатики Сибирский федеральный университет Свободный, 79, Красноярск, 660041 Россия
Ключевые слова
difference equation; generating function; lattice path; разностные уравнения; производящие функции; решеточные пути
Аннотация

В работе доказано тождество для производящих функций, на основе которого разработан метод вычисления числа путей на целочисленной решетке с ограничениями. Данный метод использует разностные уравнения с переменными коэффициентами. В качестве примеров вычислены произвоящие функции для путей Дика, Моцкина и Шрёдера

Страницы
551–559
DOI
10.17516/1997-1397-2019-12-5-551-559
Статья в архиве электронных ресурсов СФУ
https://elib.sfu-kras.ru/handle/2311/125573