Abstract:A highly accurate and efficient method to compute the expected values of the count, sum, and squared norm of the sum of the centre vectors of a random maximal sized collection of non-overlapping unit diameter disks touching a fixed unit-diameter disk is presented. This extends earlier work on Renyi's parking problem [Magyar Tud. Akad. Mat. Kutato Int. Kozl. 3 (1–2), 1958, pp. 109–127]. Underlying the method is a splitting of the the problem conditional on the value of the first disk. This splitting is proven and then used to derive integral equations for the expectations. These equations take a lower block triangular form. They are solved using substitution and approximation of the integrals to very high accuracy using a polynomial approximation within the blocks. References J. Bezanson, A. Edelman, S. Karpinski, and V. B. Shah. Julia: A fresh approach to numerical computing. SIAM Review 59.1 (2017), pp. 65–98. doi: 10.1137/141000671 M. P. Clay and N. J. Simányi. Rényi’s parking problem revisited. Stoch. Dyn. 16.2, 1660006 (2016). doi: 10.1142/S0219493716600066 Institute of Mathematical Statistics. Selected translations in mathematical statistics and probability. Vol. 4. American Mathematical Society, Providence, RI, 1963 M. Lal and P. Gillard. Evaluation of a constant associated with a parking problem. Math. Comp. 28 (1974), pp. 561–564. doi: 10.2307/2005927 G. Marsaglia, A. Zaman, and J. C. W. Marsaglia. Numerical solution of some classical differential-difference equations. Math. Comp. 53 (1989), pp. 191–201. doi: 10.2307/2008355 S. Olver. ApproxFun.jl v0.13.14. 2023. url: https://github.com/JuliaApproximation/ApproxFun.jl S. Olver and A Townsend. A practical framework for infinite-dimensional linear algebra. Proceedings of the First Workshop for High Performance Technical Computing in Dynamic Languages. 2014, pp. 57–62. doi: 10.1109/HPTCDL.2014.10 A. Rényi. On a one-dimensional problem concerning random space filling. Publ. Math. Inst. Hung. Acad. Sci 3.1–2 (1958), pp. 109–127 H. Weiner. Elementary Treatment of the Parking Problem. Sankhya: Indian J. Stat., A (1961–2002) 31.4 (1969), pp. 483–486. url: http://www.jstor.org/stable/25049616

Computing expected moments of the Rényi parking problem on the circle

Computing expected moments of the Rényi parking problem on the circle

The Page-R{é}nyi parking process

De Bruijn's Short Route to Rényi's Parking Constant

Exponential moments for disk counting statistics at the hard edge of random normal matrices

Random sequential adsorption of discs on constant-curvature surfaces: plane, sphere, hyperboloid, and projective plane

Estimations of the Bergman kernel of the punctured disk

Fluctuations of the occupation density for a parking process

Stretched exponential decay for subcritical parking times on $\mathbb{Z}^d$

Asymptotic behaviour of the first positions of uniform parking functions

On the distribution of the error terms in the divisor and circle problems

Algorithms and a Library for the Exact Computation of the Cumulative Distribution Function of the Euclidean Distance Between a Point and a Random Variable Uniformly Distributed in Disks, Balls, or Polygones and Application to Probabilistic Seismic Hazard Analysis

On moments of the derivative of CUE characteristic polynomials and the Riemann zeta function

Around the Gauss circle problem: Hardy's conjecture and the distribution of lattice points near circles

Functional Central Limit Theorems for Constrained Mittag-Leffler Ensemble in Hard Edge Scaling

A law of large numbers concerning the distribution of critical points of random Fourier series

A geometric probabilistic approach to random packing of hard disks in a plane

Effective estimates of ergodic quantities illustrated on the Bolyai-Rényi map

Computing Diameter +1 in Truly Subquadratic Time for Unit-Disk Graphs

Union of n Disks: Remote Centers, Common Origin