Sylvester's question and the random acceleration process
Creators
- 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/P10010Additional 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