hypercube_distance

hypercube_distance, an Octave code which estimates the expected value of the distance between a pair of points randomly selected in the M-dimensional unit hypercube.

Licensing:

The computer code and data files made available on this web page are distributed under the MIT license

Languages:

hypercube_distance is available in a MATLAB version and an Octave version and a Python version.

Related Data and Programs:

hypercube_distance_test

levenshtein_distance, an Octave code which returns the Levenshtein distance between two strings.

line_distance, an Octave code which estimates the expected value of the distance between a pair of points randomly selected in the unit line segment in 1D.

Reference:

• Cleve Moler,
  How far apart are two random points in a hypercube?,
  https://blogs.mathworks.com/cleve/2017/09/27/how-far-apart-are-two-random-points-in-a-hypercube/
• Eric Weisstein,
  Hypercube Line Picking,
  From MathWorld--A Wolfram Web Resource,
  https://mathworld.wolfram.com/HypercubeLinePicking.html

Source Code:

• hypercube_distance_histogram.m, displays a histogram from N samples of pairwise distances in the unit hypercube.
• hypercube_distance_stats.m, uses sampling to estimate the mean and variance of the pairwise distance of random points in the unit hypercube.
• hypercube_unit_sample.m, returns a random point in the unit hypercube.