RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2021, том 33, выпуск 2, страницы 20–30 (Mi dm1647)

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

Разделяющие точки в разбиениях и словах

М. Арчибальд, О. Блечер, А. Кнопфмахер

Центр прикладного анализа и теории чисел Джона Кнопфмахера, Университет Витватерсранда, Иоганнесбург, ЮАР

Аннотация: С помощью производящих функций получены оценки наличия (или отсутствия) разделяющих точек в разбиениях и словах. Разделяющая точка — это такое значение $j$, что все значения слева от него не больше $j$, а все значения справа от него не меньше $j$. Получены также асимптотические формулы для чисел разбиений и слов без разделяющих точек, когда размер стремится к бесконечности. Они следуют из асимптотически эквивалентных верхних и нижних оценок, полученных с использованием вероятностных рассуждений.

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

УДК: 519.115+519.116

Статья поступила: 04.06.2020

DOI: 10.4213/dm1647


 Англоязычная версия: Discrete Mathematics and Applications, 2021, 31:4, 241–250

Реферативные базы данных:


© МИАН, 2024