- Номер
- Журнал СФУ. Математика и физика. 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
Журнал СФУ. Математика и физика / Разностные уравнения и производящие функции в некоторых задачах о решеточных путях
Полный текст (.pdf)