Показать сокращенную информацию

Chandragiri, Sreelathaen
Чандрагири, Шрилатхаru_RU
2019-09-20T07:46:45Z
2019-09-20T07:46:45Z
2019-10
https://elib.sfu-kras.ru/handle/2311/125573
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¨oder paths, Motzkins path and other paths are computed to illustrate this methoden
В работе доказано тождество для производящих функций, на основе которого разработан метод вычисления числа путей на целочисленной решетке с ограничениями. Данный метод использует разностные уравнения с переменными коэффициентами. В качестве примеров вычислены произвоящие функции для путей Дика, Моцкина и Шрёдераru_RU
enen
Сибирский федеральный университет. Siberian Federal Universityen
difference equationen
generating functionen
lattice pathen
разностные уравненияru_RU
производящие функцииru_RU
решеточные путиru_RU
Difference Equations and Generating Functions for some Lattice Path Problemsen
Разностные уравнения и производящие функции в некоторых задачах о решеточных путяхru_RU
Journal Articleen
Chandragiri, Sreelatha: Institute of Mathematics and Computer Science Siberian Federal University Svobodny, 79, Krasnoyarsk 660041 Russia; srilathasami66@gmail.comen
Чандрагири, Шрилатха: Институт математики и фундаментальной информатики Сибирский федеральный университет Свободный, 79, Красноярск, 660041 Россияru_RU
551–559ru_RU
10.17516/1997-1397-2019-12-5-551-559
10.17516/1997-1397-2019-12-5-551-559
Журнал Сибирского федерального университета. Математика и физика. Journal of Siberian Federal University. Mathematics & Physics; 2019 12 (5)en


Файлы в этом документе

Thumbnail

Данный элемент включен в следующие коллекции

Показать сокращенную информацию