Аннотация:
Для пары натуральных чисел m и d таких, что 2⩽m⩽d, и для произвольного целого n⩾0 рассматривается величина bm,d(n), называемая функцией разбиения и определяемая как мощность множества
{(a0,a1,…):n=∑kakmk,ak∈{0,…,d−1},k⩾0}.
Изучаются свойства функции bm,d(n) и ее асимптотика при n→∞. Предложен геометрический подход к этой проблеме. Доказывается, что для достаточно больших n C1nλ1⩽bm,d(n)⩽C2nλ2,
где C1, C2 – положительные константы, зависящие от m и d,
λ1=lim_n→∞logb(n)logn
и λ2=¯limn→∞logb(n)logn – показатели асимптотического роста функции разбиения. Для некоторых пар (m,d) показатели λ1 и λ2 вычисляются как логарифмы от алгебраических чисел; для прочих пар проблема сведена к нахождению совместного спектрального радиуса подходящего набора конечномерных линейных операторов. Получены оценки на показатели роста, а также на константы C1 и C2.
Библиография: 17 названий.
Образец цитирования:
В. Ю. Протасов, “Асимптотика функции разбиения”, Матем. сб., 191:3 (2000), 65–98; V. Yu. Protasov, “Asymptotic behaviour of the partition function”, Sb. Math., 191:3 (2000), 381–414