Гигантская компонента

Русская Википедия - свободная энциклопедия

Гигантская компонента — эффект, возникающий в схемах случайного размещения частиц по ячейкам при неограниченном росте количества частиц. Эффект заключается в том, что почти все частицы (в процентном отношении) собираются в одной ячейке.

Рассмотрим обобщенную схему размещения n частиц по N ячейкам:
(1)

Обозначим через вариационный ряд случайных величин . Таким образом, — максимальная компонента схемы (или максимльное число частиц в одной ячейке), а — следующая по величине компонента.

Продолжение на Wikipedia.οrg...