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 computer code and data files made available on this web page are 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.