Permutation-Based Distances for Groups and Group-Valued Time Series

José M. Amigó, Roberto Dale

Permutations on a set, endowed with function composition, build a group called a symmetric group. In addition to their algebraic structure, symmetric groups have two metrics that a…