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

Average Euclidean distance between two random points in rings

The average distance of the n-th neighbour in a uniform distribution of random points

Random Distances Associated with Arbitrary Triangles: A Systematic Approach between Two Random Points

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

Average Distance of Random Bipartite Matching in Discrete Networks

Non-Euclidean Erdős-Anning Theorems

Random Distances Associated with Arbitrary Polygons: An Algorithmic Approach between Two Random Points

Expected Bipartite Matching Distance in A $D$-dimensional $L^p$ Space: Approximate Closed-form Formulas and Applications to Mobility Services

Annealed quantitative estimates for the quadratic 2D-discrete random matching problem

Sublinear Average-Case Shortest Paths in Weighted Unit-Disk Graphs

Distance Distribution Between Two Random Nodes in Arbitrary Polygons

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

Various issues around the L1-norm distance

Asymptotics for Random Quadratic Transportation Costs

A generalization for the expected value of the earth mover's distance

Average-Distortion Sketching

Convexity, Elementary Methods, and Distances

Approximating the Earth Mover's Distance between sets of geometric objects

A Riemannian Distance Approach For Constructing Principal Curves