Obří složka je efekt, který se vyskytuje ve schématech náhodného umístění částic do buněk s neomezeným nárůstem počtu částic. Výsledkem je, že téměř všechny částice (v procentech) jsou shromážděny v jedné buňce.
Uvažujme zobecněné rozložení n částic v N buňkách:
Označme variační řadou náhodných veličin . Jedná se tedy o maximální součást obvodu (nebo maximální počet částic v jedné buňce) a je další největší složkou.
Jestliže pro má náhodná veličina limitní rozdělení, které se neakumuluje na nule, ale degeneruje na nulu, pak říkáme, že se v alokačním schématu objevuje obří složka (1) . [jeden]
Je například známo, že v klasickém alokačním schématu není žádná obří složka, ale v logaritmickém schématu popisujícím délky cyklů při náhodné substituci se obří složka objeví, když , tedy za podmínky, že parametr roste pomaleji než . [2]