|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Разделяющие точки в разбиениях и словах
М. Арчибальд, О. Блечер, А. Кнопфмахер Центр прикладного анализа и теории чисел Джона Кнопфмахера, Университет Витватерсранда, Иоганнесбург, ЮАР
Аннотация:
С помощью производящих функций получены оценки наличия (или отсутствия) разделяющих точек в разбиениях и словах. Разделяющая точка — это такое значение $j$, что все значения слева от него не больше $j$, а все значения справа от него не меньше $j$. Получены также асимптотические формулы для чисел разбиений и слов без разделяющих точек, когда размер стремится к бесконечности. Они следуют из асимптотически эквивалентных верхних и нижних оценок, полученных с использованием вероятностных рассуждений.
Ключевые слова:
производящая функция, неподвижная точка, разбиение, слово, разделяющие точки, сильно неподвижная точка, асимптотика.
Статья поступила: 04.06.2020
Образец цитирования:
М. Арчибальд, О. Блечер, А. Кнопфмахер, “Разделяющие точки в разбиениях и словах”, Дискрет. матем., 33:2 (2021), 20–30; Discrete Math. Appl., 31:4 (2021), 241–250
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1647https://doi.org/10.4213/dm1647 https://www.mathnet.ru/rus/dm/v33/i2/p20
|
|