Про асимптотичну поведінку моментів випадкових рекурсивних послідовностей

Abstract

Запропоновано новий метод дослiдження асимптотичної поведiнки моментiв лiнiйних випадкових рекурсивних послiдовностей, який базується на технiцi iтеративних функцiй. За допомогою цього методу показано, що моменти числа зiткнень та моменти часу поглинання в коалесцентi Пуассона–Дiрiхле асимптотично зростають як степенi функцiї ln*(·), яка зростає повiльнiше за будь-яку iтерацiю логарифму, та доведено слабкi закони великих чисел для вказаних функцiоналiв.

We propose a new method of analyzing the asymptotics of moments of certain random recurrences which is based on the technique of iterative functions. By using the method, we show that the moments of the number of collisions and the absorption time in the Poisson–Dirichlet coalescent behave like powers of the ln*(·) function which grows slower than any iteration of the logarithm, and thereby prove the weak laws of large numbers.