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

Известия Иркутского государственного университета. Серия Математика, 2023, том 44, страницы 55–70 (Mi iigum525)

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

Интегро-дифференциальные уравнения и функциональный анализ

Counting lattice paths by using difference equations with non-constant coefficients

[Подсчет путей решетки с использованием разностных уравнений с непостоянными коэффициентами]

Sreelatha Chandragiri

Sobolev Institute of Mathematics SB RAS, Novosibirsk, Russian Federation

Аннотация: Траектории решетки могут быть подсчитаны благодаря их шаговым векторам, которые выровнены по положительному октанту. Путь может проходить от одной точки к бесконечному количеству других, если не применяется ограничение, так что каждая точка имеет только конечное число предшественников. Линейные разностные уравнения с непостоянными коэффициентами будут использоваться для учета этого ограничения при изучении траекторий решетки, которые лежат на линии с рациональным наклоном или над ней. Получены генерирующие функции, основанные на разработке конкретного метода вычисления числа ограниченных путей решетки.

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

УДК: 517.55+517.96

MSC: 05A15, 39A05, 39A06, 39A27

Поступила в редакцию: 11.01.2023
Исправленный вариант: 17.03.2023
Принята в печать: 24.03.2023

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

DOI: 10.26516/1997-7670.2023.44.55



© МИАН, 2024