Recent content by Bogaerts

  1. B

    Graduate What Metrics Can Be Defined on a Symmetric Group Beyond the Discrete Metric?

    You can define a Hamming distance on permutations: d( a, b)= n-fix(a-1b) The distance defined by quasar987 is the Cayley distance in Sym(n): d( a, b)= n-number of cycles of a-1b A paper of Deza ("Metrics on Permutations, a Survey",1998) says that if you have a bi-invariant metric, that...