置换数组的等距与构造
组合数学
2009-11-10 v1 信息论
math.IT
摘要
一个(n,d)-置换码是Sym(n)的子集C，使得C中任意两个不同元素之间的汉明距离d_H至少等于d。在本文中，我们利用度量空间(Sym(n),d_H)的等距群的特征来开发具有同构对象拒绝的生成算法。为了对(n,d)-置换码进行等距分类，我们构造了不变量并研究了它们的效率。我们给出了非等距(4,3)-和(5,4)-置换码的数量。以构造性方式枚举了最大和平衡的(n,d)-置换码。
引用
@article{arxiv.0911.1713,
title = {Isometries and Construction of Permutation Arrays},
author = {Mathieu Bogaerts},
journal= {arXiv preprint arXiv:0911.1713},
year = {2009}
}
备注
6 pages, 2 tables