用于秩调制的完美蛇盒码
组合数学
2016-10-18 v3 信息论
群论
math.IT
摘要
对于奇数n，n个元素的交错群由将任意奇数位置上的元素跳至位置1的置换生成。我们证明了对于所有不等于5的奇数n，其关联的有向Cayley图的哈密顿性。(Rankin的结果暗示该图在n=5时非哈密顿。)这解决了闪存秩调制方案中出现的一个问题。我们的结果否定了Horovitz和Etzion的一个猜想，并证明了Yehezkeally和Schwartz的另一个猜想。
引用
@article{arxiv.1602.08073,
title = {Perfect snake-in-the-box codes for rank modulation},
author = {Alexander E. Holroyd},
journal= {arXiv preprint arXiv:1602.08073},
year = {2016}
}