RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал Сибирского федерального университета. Серия «Математика и физика» // Архив

Журн. СФУ. Сер. Матем. и физ., 2019, том 12, выпуск 5, страницы 551–559 (Mi jsfu790)

Эта публикация цитируется в 4 статьях

Difference equations and generating functions for some lattice path problems

[Разностные уравнения и производящие функции в некоторых задачах о решеточных путях]

Sreelatha Chandragiri

Institute of Mathematics and Computer Science, Siberian Federal University, Svobodny, 79, Krasnoyarsk 660041, Russia

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

Ключевые слова: разностные уравнения, производящие функции, решеточные пути.

УДК: 517.55+517.962.26

Получена: 06.02.2019
Исправленный вариант: 06.04.2019
Принята: 06.08.2019

Язык публикации: английский

DOI: 10.17516/1997-1397-2019-12-5-551-559



Реферативные базы данных:


© МИАН, 2024