SearcharxivSearch

arXiv subjects

P. Calka

Publications and source records attributed to P. Calka.

2 recordsLinked to original sources

Sylvester's question and the Random Acceleration Process

Let n points be chosen randomly and independently in the unit disk. "Sylvester's question" concerns the probability p_n 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 parametrized by a function r(phi) of the polar angle phi, satisfies the equation of the random acceleration process (RAP), d^2 r/d phi^2 = f(phi), where f is Gaussian noise. On the basis of this relation we derive the asymptotic expansion log p_n = -2n log n + n log(2 pi^2 e^2) - c_0 n^{1/5} + ..., of which the first two terms agree with a rigorous result due to Barany. The nonanalyticity 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 Gyorgyi et al. [Phys. Rev. E 75, 021123 (2007)]. We show that the n-sided polygon is effectively contained in an annulus of width \sim n^{-4/5} along the edge of the disk. The distance delta_n of closest approach to the edge is exponentially distributed with average 1/(2n).

cond-mat.stat-mech

Random line tessellations of the plane: statistical properties of many-sided cells

We consider a family of random line tessellations of the Euclidean plane introduced in a much more formal context by Hug and Schneider [Geom. Funct. Anal. 17, 156 (2007)] and described by a parameter α\geq 1. For α=1 the zero-cell (that is, the cell containing the origin) coincides with the Crofton cell of a Poisson line tessellation, and for α=2 it coincides with the typical Poisson-Voronoi cell. Let p_n(α) be the probability for the zero-cell to have n sides. By the methods of statistical mechanics we construct the asymptotic expansion of \log p_n(α) up to terms that vanish as n\to\infty. In the large-n limit the cell is shown to become circular. The circle is centered at the origin when α>1, but gets delocalized for the Crofton cell, α=1, which is a singular point of the parameter range. The large-n expansion of \log p_n(1) is therefore different from that of the general case and we show how to carry it out. As a corollary we obtain the analogous expansion for the {\it typical} n-sided cell of a Poisson line tessellation.

cond-mat.stat-mech