arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1004.1938cs.ITmath.IT
收藏

范数为无穷大的置换上的最优反码

On Optimal Anticodes over Permutations with the Infinity Norm

Itzhak Tamo, Moshe Schwartz

摘要:

受无穷范数下置换上码的集-反集方法的启发,我们研究了该度量下的反码。对于参数范围的一半,我们分类所有的最佳反码,这相当于找到某些$(0,1)$ -矩阵的最大永久。对于其余的情况下,我们显示的最佳反码的结构上的限制。

英文摘要:

Motivated by the set-antiset method for codes over permutations under the infinity norm, we study anticodes under this metric. For half of the parameter range we classify all the optimal anticodes, which is equivalent to finding the maximum permanent of certain $(0,1)$-matrices. For the rest of the cases we show constraints on the structure of optimal anticodes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑