Аннотация:
Доказаны две теоремы, которые содержат условия отсутствия гигантской компоненты в обобщенной схеме размещения. Приведены примеры применения этих теорем.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 00–01–00233.
Статья поступила: 17.01.2002
Реферативные базы данных:
УДК:519.2
Образец цитирования:
Н. И. Казимиров, “О некоторых условиях отсутствия гигантской компоненты в обобщенной схеме размещения”, Дискрет. матем., 14:2 (2002), 107–118; Discrete Math. Appl., 12:3 (2002), 291–302
Svante Janson, “Simply generated trees, conditioned Galton–Watson trees, random allocations and condensation”, Probab. Surveys, 9:none (2012)
Е. С. Берникович, Ю. Л. Павлов, “О максимальном объеме дерева случайного непомеченного некорневого леса”, Дискрет. матем., 23:1 (2011), 3–20; E. S. Bernikovich, Yu. L. Pavlov, “On the maximum size of a tree in a random unlabelled unrooted forest”, Discrete Math. Appl., 21:1 (2011), 1–21
Erlihson M.M., Granovsky B.L., “Limit shapes of Gibbs distributions on the set of integer partitions: The expansive case”, Annales de l Institut Henri Poincare-Probabilites et Statistiques, 44:5 (2008), 915–945
А. В. Колчин, В. Ф. Колчин, “О переходе распределений сумм независимых одинаково распределенных случайных величин с одной решетки на другую в обобщенной схеме размещения”, Дискрет. матем., 18:4 (2006), 113–127; A. V. Kolchin, V. F. Kolchin, “On transition of distributions of sums of independent identically distributed random variables from one lattice to another in the generalised allocation scheme”, Discrete Math. Appl., 16:6 (2006), 527–540
Ю. Л. Павлов, “Предельные теоремы для объемов деревьев в случайном непомеченном лесе”, Дискрет. матем., 17:2 (2005), 70–86; Yu. L. Pavlov, “Limit theorems on sizes of trees in a random unlabelled forest”, Discrete Math. Appl., 15:2 (2005), 153–170
Н. И. Казимиров, “Возникновение гигантской компоненты в случайной подстановке с известным числом циклов”, Дискрет. матем., 15:3 (2003), 145–159; N. I. Kazimirov, “The occurrence of a gigantic component in a random permutation with a known number of cycles”, Discrete Math. Appl., 13:5 (2003), 523–535
А. В. Колчин, “Предельные теоремы для обобщенной схемы размещения”, Дискрет. матем., 15:4 (2003), 148–157; A. V. Kolchin, “On limit theorems for the generalised allocation scheme”, Discrete Math. Appl., 13:6 (2003), 627–636