三元向量到置换的保距离映射
Distance preserving mappings from ternary vectors to permutations
摘要:
距离保持映射(Distance-Preserving Mapping,DPM)是指从所有固定长度的q元向量的集合到相同或更长长度的置换集合的映射,使得每两个不同的向量映射到具有相同或甚至更大汉明距离的置换。在本文中,我们提出了一个建设的DPM从三元向量。所构造的DPM改进了置换阵列的最大尺寸的下界。
英文摘要:
Distance-preserving mappings (DPMs) are mappings from the set of all q-ary vectors of a fixed length to the set of permutations of the same or longer length such that every two distinct vectors are mapped to permutations with the same or even larger Hamming distance than that of the vectors. In this paper, we propose a construction of DPMs from ternary vectors. The constructed DPMs improve the lower bounds on the maximal size of permutation arrays.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。