Some Metrical Problems on Sn**Ce trvail a été effectué pendant le séjour des auteurs au Centre de Recherche de Mathématiques, Appliquées, Université de Mntréal.

Annals of Discrete Mathematics

引用 0|浏览2
暂无评分
摘要
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].
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要