Disjoint random needles (Q1612307)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Disjoint random needles |
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
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