Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/42209
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Никитин Павел Павлович | ru_RU |
dc.contributor.advisor | Nikitin Pavel Pavlovic | en_GB |
dc.contributor.author | Иванов Всеволод Павлович | ru_RU |
dc.contributor.author | Ivanov Vsevolod Pavlovic | en_GB |
dc.contributor.editor | Петров Федор Владимирович | ru_RU |
dc.contributor.editor | Petrov Fedor Vladimirovic | en_GB |
dc.date.accessioned | 2023-07-26T12:03:15Z | - |
dc.date.available | 2023-07-26T12:03:15Z | - |
dc.date.issued | 2023 | |
dc.identifier.other | 077380 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/42209 | - |
dc.description.abstract | В данном работе рассматриваются пути по целочисленной решётке в размерности 3 из точки (0, 0, 0) в точку (a, b, c), в которых каждый шаг состоит в увеличении одной из координат на 1 с дополнительным ограничением: в каждой точке пути первая координата должна быть не меньше, чем максимум из двух других (Далее обозначаем как F(a, b, c). В первой части работы рассматриваются другие уже известные ограничения, такие как числа Каталана на плоскости и формула крюков, когда в каждой точке координаты линейно упорядочены Далее, в параграфах 5 и 6, происходит вывод формулы для F(a, b, c) в виде суммы b * c слагаемых, а также явная формула, в случае когда a = b или a = c. Затем, в параграфе 7 выводится формула для производящей функции для F(a, b, c) с помощью Теоремы Лагранжа об обращении рядов. Наконец, используя формулу, полученную в параграфе 7, мы находим асимптотику данной последовательности, когда (a, b, c) пропорционально стремятся к бесконечности | ru_RU |
dc.description.abstract | This work considers paths on an integer lattice in three dimensions from point (0, 0, 0) to point (a, b, c), in which each step consists of increasing one of the coordinates by 1 with an additional constraint: at each point on the path, the first coordinate must be not less than the maximum of the other two (Hereafter denoted as F(a, b, c)). In the first part of the study, other known constraints are considered, such as Catalan numbers on a plane and the hook-length formula when the coordinates at each point are linearly ordered. Next, in paragraphs 5 and 6, a formula for F(a, b, c) is derived in the form of a sum of b * c terms, as well as an explicit formula in cases where a = b or a = c. Then, in paragraph 7, a formula for the generating function for F(a, b, c) is derived using Lagrange's theorem on series inversion. Finally, using the formula obtained in paragraph 7, we find the asymptotics of this sequence when (a, b, c) are proportionally tending to infinity. | en_GB |
dc.language.iso | ru | |
dc.subject | Биномиальные коэффициенты | ru_RU |
dc.subject | формула крюков | ru_RU |
dc.subject | производящая функция | ru_RU |
dc.subject | асимптотика | ru_RU |
dc.subject | Binomial coefficients | en_GB |
dc.subject | hook formula | en_GB |
dc.subject | generating function | en_GB |
dc.subject | asymptotics | en_GB |
dc.title | Enumeration of lattice paths in domains determined by linear inequalities | en_GB |
dc.title.alternative | О числе путей на решетках в областях, заданных линейными неравенствами | ru_RU |
Располагается в коллекциях: | BACHELOR STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
st077380.pdf | Article | 585,33 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_otz_VI.pdf | ReviewSV | 116,14 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.