ISSN:
1436-5057
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Zusammenfassung Verteilt man geometrische Objekte in zufälliger Lage im Raum oder in der Ebene, so bilden sich durch Überlappen sogenannteKlumpen. In der vorliegenden Arbeit wird die asymptotische Verteilung der Anzahl von Klumpen gegebener Größe und topologischer Struktur innerhalb des folgenden Modells untersucht: Sindx 1, ...,x n Punkte im ℝ n und istU=-U⊂ℝ eine symmetrische Menge, dannüberlappen sich die Punktex i undx j , oder besser, sie bilden eineU-Koinzidenz, genau dann, wennx i −x j ∈U gilt. Wir ordnen den Punktenx 1, ...,x n undU den sogenanntenKoinzidenzgraphen G(x 1, ...,x n ;U)≔≔({1, ...,n}, {[i, j]:1≤i〈j≤n, x i −x j ∈U}) zu und fragen nach der AnzahlL(x 1, ...,x n ;U, H) zusammenhängender Komponenten vonG(...), die zu einem festen GraphenH isomorph sind. In der vorliegenden Arbeit wird die asymptotische Verteilung vonL(...) unter verschiedenen Voraussetzungen über die Verteilung der Punktex 1, ...,x n sowie die Größe vonU untersucht. In Abhängigkeit von diesen Voraussetzungen ist die asymptotische Verteilung vonL(...) entweder eine Normal- oder eine Poisson-Verteilung.
Notes:
Abstract When objects are scattered at random in the plane or in space, some of them overlap to form clumps. It is the object of the present paper to study the asymptotic distribution of the number of clumps of given size and topological structure generated within the following model: Ifx 1, ...,x n are points in ℝ n andU=-U⊂ℝ n is a symmetric set, then the pointsx i andx j are said tooverlap or rather to form aU-coincidence, ifx i −x j ∈U. Adjoining tox 1, ...,x n andU, the graphG(x 1, ...,x n ;U)≔({1, ..., n}, {[i, j]:1≤i〈j≤n;x i −x j ∈U}), the so calledcoincidence-graph, we ask for the number of connected components of this graph isomorphic to a given graphH and call this numberL9x 1, ...x n ;U, H). In the paper, the asymptotic distribution ofL(...) under various assumptions about the distribution of the pointsx 1, ...,x n and the size ofU is studied. Depending on these assumptions, we prove that the asymptotic distribution ofL(...) is either Poisson or normal.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02242245
Permalink