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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Probability that \(n\) random points are in convex position
scientific article

    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