Abstract

We present some problems related to right- (or bi-)invariant metrics d on the symmetric group of permutations S n . Characterizations and constructions of bi-invariant extremal (in the corresponding convex cone) metrics are given, esp. for n ⩽ 5. We also consider special subspaces of the metric space (S n , d): unit balls, sets with prescribed distances ( L -cliques), “hamiltonian” sets. Here we give (for proofs, see [3]) some results and problems arising by analogy with extremal set systems. Related problems of coding type (with Hamming metric) are considered in [1, 4].

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call