| dbo:abstract
|
- In network theory, a giant component is a connected component of a given random graph that contains a finite fraction of the entire graph's vertices. (en)
- Гигантская компонента — эффект, возникающий в схемах случайного размещения частиц по ячейкам при неограниченном росте количества частиц. Эффект заключается в том, что почти все частицы (в процентном отношении) собираются в одной ячейке. Рассмотрим обобщенную схему размещения n частиц по N ячейкам: Обозначим через вариационный ряд случайных величин . Таким образом, — максимальная компонента схемы (или максимальное число частиц в одной ячейке), а — следующая по величине компонента. Если при случайная величина имеет предельное распределение, не имеющее накопления в нуле, а вырождается в ноль, то говорят, что в схеме размещения (1) возникает гигантская компонента. Известно, например, что в классической схеме размещения гигантской компоненты нет, а в логарифмической схеме, описывающей длины циклов в случайной подстановке, гигантская компонента возникает при так, что , то есть при условии, что параметр растет медленнее, чем . (ru)
- Гігантська компонента — ефект, що виникає у схемах випадкового розміщення частинок в комірках при необмеженому збільшенні кількості частинок. Ефект полягає у тому, що майже всі частинки (у відсотковому стосунку) збираються в одній комірці. Розглянемо n частинок у N комірках: Позначимо через варіаційний ряд випадкових величин . Таким чином, — максимальна компонента схеми (або максимальне число частинок в одной комірці), а — наступна за величиною компонента. Якщо при випадкова величина має граничний розподіл, що не має накопичення в нулі, а вироджується в нуль, то кажуть, що в схемі розміщення (1) виникає гігантська компонента. Відомо, наприклад, що в гігантської компоненти нема, а в логарифмічній схемі, що описує довжини циклів у , гігантська компонента виникає при так, що , тобто за умови, що параметр збільшується повільніше, ніж . (uk)
|
| rdfs:comment
|
- In network theory, a giant component is a connected component of a given random graph that contains a finite fraction of the entire graph's vertices. (en)
- Гигантская компонента — эффект, возникающий в схемах случайного размещения частиц по ячейкам при неограниченном росте количества частиц. Эффект заключается в том, что почти все частицы (в процентном отношении) собираются в одной ячейке. Рассмотрим обобщенную схему размещения n частиц по N ячейкам: Обозначим через вариационный ряд случайных величин . Таким образом, — максимальная компонента схемы (или максимальное число частиц в одной ячейке), а — следующая по величине компонента. (ru)
- Гігантська компонента — ефект, що виникає у схемах випадкового розміщення частинок в комірках при необмеженому збільшенні кількості частинок. Ефект полягає у тому, що майже всі частинки (у відсотковому стосунку) збираються в одній комірці. Розглянемо n частинок у N комірках: Позначимо через варіаційний ряд випадкових величин . Таким чином, — максимальна компонента схеми (або максимальне число частинок в одной комірці), а — наступна за величиною компонента. (uk)
|
