permutation_distance

permutation_distance, an Octave code which estimates the expected value of the Ulam distance between a pair of randomly selected permutations of the same order.

Licensing:

The information on this web page is distributed under the MIT license.

Languages:

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

Related Data and Programs:

permutation_distance_test

octave_distance, an Octave code which estimates the typical distance between a pair of points randomly selected from the surface or interior of a geometric object such as a circle, disk, sphere, cube.

Source Code:

• permutation_ascending_subsequence.m, returns the longest ascending subsequence in a permutation.
• permutation_distance_stats.m, estimates the mean and variance of the pairwise distance between permutations, using sampling.
• permutation_distance_ulam.m, returns the Ulam distance between a pair of permutations.
• permutation_inverse.m, returns the inverse of a permutation.
• permutation_multiply.m, multiplies two permutations.
• permutation_order.m, returns the order of a permutation.
• permutation_print.m, prints a permutation.
• histogram_pdf.m, creates a histogram plot of data, normalized to estimate the PDF;