Transactions of KarRC RAS :: Scientific publications

Е.С. Петрова.

О предельном поведении числа деревьев заданного объема в случайном непомеченном некорневом лесе

// Труды КарНЦ РАН. No 1. Сер. Математическое моделирование и информационные технологии. Вып. 4. 2013. C. 79-85

E.S. Petrova. On the limit behaviour of number of trees of a given size in a random unlabelled unrooted forest // Transactions of Karelian Research Centre of Russian Academy of Science. No 1. Mathematical Modeling and Information Technologies. Vol. 4. 2013. Pp. 79-85

Keywords: random forests, number of trees of a given size, generalized allocation scheme, limit theorems.

We consider the set F_N,n of all random forests consisting of N ordered unrooted trees and n unlabelled vertices with uniform probability distribution on this set. We prove limit theorems for the number of trees of a given size as N, n → ∞ so that n/N > 2.