Ein disperser ist ein einseitiger Ex-Traktor. Wo ein Ex-Traktor verlangt, dass jedes Ereignis dieselbe Wahrscheinlichkeit unter der Rechteckverteilung und dem herausgezogenen Vertrieb bekommt, ist nur der Letztere für einen disperser erforderlich. So für einen disperser ein Ereignis haben wir:

Definition (Disperser): Ein-disperser ist eine Funktion

solch, dass für jeden Vertrieb auf mit der Unterstützung des Vertriebs der Größe mindestens ist.

Graph-Theorie

(N, M, D, K, e) ist-disperser ein zweiteiliger Graph mit N Scheitelpunkten auf der linken Seite, jedem mit dem Grad D und der M Scheitelpunkte rechts, solch, dass jede Teilmenge von K Scheitelpunkten auf der linken Seite mit mehr verbunden wird als (1 − e) M Scheitelpunkte rechts.

Ein Ex-Traktor ist ein zusammenhängender Typ des Graphen, der ein noch stärkeres Eigentum versichert; jeder (N, M, D, K, e) ist-extractor auch (N, M, D, K, e)-disperser.

Andere Bedeutungen

Ein disperser ist ein sich vermischendes Hochleistungsgerät, das verwendet ist, um Pigmente und andere Festkörper in eine Flüssigkeit zu verstreuen oder aufzulösen.

Siehe auch

• Expander-Graph