Аннотация:
Рассматривается случайный неоднородный гиперграф с n вершинами и M=M(n) ребрами, причем Mi=Mi(n) ребер состоят из i вершин,
limn→∞Mi/M=ci,ci⩾0,i=0,1,…,m,c0+c1+⋯+cm=1,M=M0+M1+⋯+Mm.
Выбор вершин для каждого ребра осуществляется случайно, равновероятно из n
возможных по схеме с возвращением. При условии, что
0<limn→∞Mn<(m∑i=2cii(i−1))−1,
показано, что вероятность того, что случайный гиперграф состоит из гипердеревьев
и компонент с одним циклом, стремится к единице при n→∞.
Аналогичные результаты для случайных графов и случайных однородных гиперграфов были получены ранее.
Образец цитирования:
А. В. Шаповалов, “Цикловая структура случайного неоднородного гиперграфа на докритическом этапе эволюции”, Дискрет. матем., 19:4 (2007), 52–69; Discrete Math. Appl., 17:5 (2007), 475–493
А. В. Лебедев, “Максимумы активности в некоторых моделях информационных сетей со случайными весами и тяжелыми хвостами”, Пробл. передачи информ., 51:1 (2015), 72–81; A. V. Lebedev, “Activity maxima in some models of information networks with random weights and heavy tails”, Problems Inform. Transmission, 51:1 (2015), 66–74
А. В. Шаповалов, “Характеристики случайных систем дискретных уравнений при неравновероятной выборке неизвестных”, Матем. вопр. криптогр., 1:3 (2010), 93–117
А. В. Шаповалов, “Характеристики случайных систем линейных уравнений над конечным полем”, Дискрет. матем., 20:4 (2008), 136–146; A. V. Shapovalov, “Characteristics of random systems of linear equations over a finite field”, Discrete Math. Appl., 18:6 (2008), 569–580