Показать сокращенную информацию
Difference Equations and Generating Functions for some Lattice Path Problems
Автор | Chandragiri, Sreelatha | en |
Автор | Чандрагири, Шрилатха | ru_RU |
Дата внесения | 2019-09-20T07:46:45Z | |
Дата, когда ресурс стал доступен | 2019-09-20T07:46:45Z | |
Дата публикации | 2019-10 | |
URI (для ссылок/цитирований) | 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 method | en |
Аннотация | В работе доказано тождество для производящих функций, на основе которого разработан метод вычисления числа путей на целочисленной решетке с ограничениями. Данный метод использует разностные уравнения с переменными коэффициентами. В качестве примеров вычислены произвоящие функции для путей Дика, Моцкина и Шрёдера | ru_RU |
Язык | en | en |
Издатель | Сибирский федеральный университет. Siberian Federal University | en |
Тема | difference equation | en |
Тема | generating function | en |
Тема | lattice path | en |
Тема | разностные уравнения | ru_RU |
Тема | производящие функции | ru_RU |
Тема | решеточные пути | ru_RU |
Название | Difference Equations and Generating Functions for some Lattice Path Problems | en |
Альтернативное название | Разностные уравнения и производящие функции в некоторых задачах о решеточных путях | ru_RU |
Тип | Journal Article | en |
Контакты автора | Chandragiri, Sreelatha: Institute of Mathematics and Computer Science Siberian Federal University Svobodny, 79, Krasnoyarsk 660041 Russia; srilathasami66@gmail.com | en |
Контакты автора | Чандрагири, Шрилатха: Институт математики и фундаментальной информатики Сибирский федеральный университет Свободный, 79, Красноярск, 660041 Россия | ru_RU |
Страницы | 551–559 | ru_RU |
DOI | 10.17516/1997-1397-2019-12-5-551-559 | |
DOI | 10.17516/1997-1397-2019-12-5-551-559 | |
Журнал | Журнал Сибирского федерального университета. Математика и физика. Journal of Siberian Federal University. Mathematics & Physics; 2019 12 (5) | en |