Published October 2008 | Version v1
Journal article

Sylvester's question and the random acceleration process

  • 1. Laboratoire de Physique Théorique, Bâtiment 210, Univ Paris-Sud 11 and CNRS, 91405 Orsay Cedex (France)
  • 2. Laboratoire MAP5, Université Paris Descartes, 45 rue des Saints-Pères, 75270 Paris Cedex 06 (France)

Description

Let n points be chosen randomly and independently in the unit disk. 'Sylvester's question' concerns the probability pn that they are the vertices of a convex n-sided polygon. Here we establish the link with another problem. We show that for large n this polygon, when suitably parameterized by a function r(φ) of the polar angle φ, satisfies the equation of the random acceleration process (RAP), d2r/dφ2 = f(φ), where f is Gaussian noise. On the basis of this relation we derive the asymptotic expansion log pn = –2n log n + n log(2π2e2)–c0n1/5 + · · ·, of which the first two terms agree with a rigorous result due to Bárány. The non-analyticity in n of the third term is a new result. The value 1/5 of the exponent follows from recent work on the RAP due to Györgyi et al (2007 Phys. Rev. E 75 021123). We show that the n-sided polygon is effectively contained in an annulus of width ∼n−4/5 along the edge of the disk. The distance δn of closest approach to the edge is exponentially distributed with average (2n)−1

Availability note (English)

Available from http://dx.doi.org/10.1088/1742-5468/2008/10/P10010

Additional details

Identifiers

DOI
10.1088/1742-5468/2008/10/P10010;
PII
S1742-5468(08)93445-2;

Publishing Information

Journal Title
Journal of Statistical Mechanics
Journal Volume
2008
Journal Issue
10
Journal Page Range
[25 p.]
ISSN
1742-5468

INIS

Country of Publication
United Kingdom
Country of Input or Organization
International Atomic Energy Agency (IAEA)
INIS RN
44107037
Subject category
S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS;
Descriptors DEI
ACCELERATION; ASYMPTOTIC SOLUTIONS; DISTANCE; EQUATIONS; EXPANSION; FUNCTIONS; GAUSSIAN PROCESSES; PROBABILITY; RANDOMNESS
Descriptors DEC
MATHEMATICAL SOLUTIONS