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
Probability that \(n\) random points are in convex position - MaRDI portal

Probability that \(n\) random points are in convex position (Q1892438)

From MaRDI portal





scientific article; zbMATH DE number 764252
Language Label Description Also known as
English
Probability that \(n\) random points are in convex position
scientific article; zbMATH DE number 764252

    Statements

    Probability that \(n\) random points are in convex position (English)
    0 references
    2 July 1995
    0 references
    Suppose that \(n\) points are chosen independently and uniformly from a parallelogram. The paper shows that the probability that they are the vertices of a convex polygon is \(\left( \left( \begin{smallmatrix} 2n - 2\\ n - 2\end{smallmatrix} \right)/n!\right)^ 2\). The proof proceeds by reduction to the unit square and a combinatorial treatment of approximating grid versions. A note added in proof states the following probability for the analogous problem in a triangle: \(2^ n(3n - 3)!/((n - 1)!)^ 3(2n)!\) (proof to be given elsewhere).
    0 references
    random points
    0 references
    convex polygon
    0 references
    combinatorial treatment of approximating grid versions
    0 references
    0 references

    Identifiers