TOPICS
Search

Cube Line Picking

DOWNLOAD Mathematica NotebookDownload Wolfram Notebook

Cube line picking considers the distance between two points chosen independently and uniformly inside a unit cube, the n=3 case of hypercube line picking. Its mean line segment length, also called the Robbins constant, is

Delta(3)=1/(105)[4+17sqrt(2)-6sqrt(3)+21ln(1+sqrt(2))+42ln(2+sqrt(3))-7pi]
(1)
=1/(105)[4+17sqrt(2)-6sqrt(3)+21sinh^(-1)1+42ln(2+sqrt(3))-7pi]
(2)
=0.66170...
(3)

(OEIS A073012; Robbins 1978, Le Lionnais 1983, Beck 2023).

This value is implemented in the Wolfram Language as PolyhedronData["Cube", "MeanInteriorLineSegmentLength"].

CubeLinePickingDistribution

The probability density function of the distance, illustrated above, was found in (nearly) closed form by Mathai et al. (1999). After simplification, correction of typos, and completion of the integrals, it has the following closed form on its support 0<=l<=sqrt(3)

P(l)={-l^2[(l-8)l^2+pi(6l-4)] for 0<=l<=1; 2l[(l^2-8sqrt(l^2-1)+3)l^2-4sqrt(l^2-1)+12l^2sec^(-1)l+pi(3-4l)-1/2] for 1<l<=sqrt(2); l[(1+l^2)(6pi+8sqrt(l^2-2)-5-l^2)-16lcsc^(-1)(sqrt(2-2l^(-2)))+16ltan^(-1)(lsqrt(l^2-2))-24(l^2+1)tan^(-1)(sqrt(l^2-2))] for sqrt(2)<l<=sqrt(3).
(4)

The first even raw moments mu_n^' for n=0, 2, ... are 1, 1/2, 11/30, 211/630, 187/525, 5899/13860, 3524083/6306300, ... (OEIS A160693 and A160694).

Pick n points on a unit cube, and space them as far apart as possible. Reported numerical values of the minimum distance between any two points are given in the following table.

nd(n)
51.1180339887498
61.0606601482100
71
81
90.86602540378463
100.74999998333331
110.70961617562351
120.70710678118660
130.70710678118660
140.70710678118660
150.625

See also

Cube Line Picking--Face and Face, Cube Line Picking--Face and Interior, Cube Point Picking, Cube Triangle Picking, Discrepancy Theorem, Hypercube Line Picking, Line Line Picking, Point Picking, Robbins Constant, Square Line Picking

Explore with Wolfram|Alpha

References

Bailey, D. H.; Borwein, J. M.; Kapoor, V.; and Weisstein, E. W. "Ten Problems in Experimental Mathematics." Amer. Math. Monthly 113, 481-509, 2006b.Beck, D. "Mean Distance in Polyhedra." 22 Sep 2023. https://arxiv.org/abs/2309.13177.Bolis, T. S. Solution to Problem E2629. "Average Distance between Two Points in a Box." Amer. Math. Monthly 85, 277-278, 1978.Borwein, J. and Bailey, D. Mathematics by Experiment: Plausible Reasoning in the 21st Century. Wellesley, MA: A K Peters, 2003.Borwein, J.; Bailey, D.; and Girgensohn, R. Experimentation in Mathematics: Computational Paths to Discovery. Wellesley, MA: A K Peters, 2004.Finch, S. R. "Geometric Probability Constants." §8.1 in Mathematical Constants. Cambridge, England: Cambridge University Press, pp. 479-484, 2003.Ghosh, B. "Random Distances within a Rectangle and between Two Rectangles." Bull. Calcutta Math. Soc. 43, 17-24, 1951.Holshouser, A. L.; King, L. R.; and Klein, B. G. Solution to Problem E3217, "Minimum Average Distance between Points in a Rectangle." Amer. Math. Monthly 96, 64-65, 1989.Le Lionnais, F. Les nombres remarquables. Paris, France: Hermann, p. 30, 1983.Mathai, A. M.; Moschopoulos, P.; and Pederzoli, G. "Distance between Random Points in a Cube." Statistica 59, 61-81, 1999. https://doi.org/10.6092/issn.1973-2201/1104.Robbins, D. "Average Distance between Two Points in a Box." Amer. Math. Monthly 85, 278, 1978.Santaló, L. A. Integral Geometry and Geometric Probability. Reading, MA: Addison-Wesley, 1976.Schroeppel, R. (results due to R. H. Hardin and N. J. A. Sloane) "points in a cube." math-fun@cs.arizona.edu posting, May 30, 1996.Sloane, N. J. A. Sequences A073012, A160693, and A160694 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Cube Line Picking

Cite this as:

Weisstein, Eric W. "Cube Line Picking." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/CubeLinePicking.html

Subject classifications