Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Disjoint random needles - MaRDI portal

Disjoint random needles (Q1612307)

From MaRDI portal





scientific article; zbMATH DE number 1787608
Language Label Description Also known as
English
Disjoint random needles
scientific article; zbMATH DE number 1787608

    Statements

    Disjoint random needles (English)
    0 references
    0 references
    22 August 2002
    0 references
    Consider a Poisson point process on the plane of intensity \(\rho\). Every point of the process is the center of an isotropic segment (needle) of length \(2\ell\), such that orientations of different segments are independent of each other and of their positions. Let \(D(R)\) denote the cardinality of the largest disjoint subset of needles such that their middle points fall in the square \([-R,R]^2\). A subadditivity argument implies the existence of the limit \(\varphi(\rho,\ell)=\lim_{R\to\infty} R^{-2}D(R)\). The main result of the paper establishes existence of a number \(K\) such that \(K^{-1}\min(\rho,\sqrt{\rho}/\ell)\leq\varphi(\rho,\ell)\leq K\min(\rho,\sqrt{\rho}/\ell)\).
    0 references
    random segments
    0 references
    Poisson process
    0 references
    random needles
    0 references

    Identifiers