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

纠错码和相变

Error-correcting codes and phase transitions

Yuri I. Manin, Matilde Marcolli

摘要:

纠错码的理论是构造同时优化传输速率和相对最小距离的码。这些相互冲突的要求决定了一个渐近界,这是一个连续的曲线在空间的参数。本文的主要目的是将渐近界与量子统计力学系统的相图联系起来。我们首先确定的代码参数Hausdorff和冯诺依曼尺寸,考虑分形组成的无限序列的码字。然后,我们构造算子代数与个别代码。这些都是Toeplitz代数与时间演化的KMS状态在临界温度下给出了豪斯多夫措施相应的分形。我们将这种结构扩展到与代码的极限点相关的代数,具有非均匀多重分形措施,以及在不同参数上的张量积。

英文摘要:

The theory of error-correcting codes is concerned with constructing codes that optimize simultaneously transmission rate and relative minimum distance. These conflicting requirements determine an asymptotic bound, which is a continuous curve in the space of parameters. The main goal of this paper is to relate the asymptotic bound to phase diagrams of quantum statistical mechanical systems. We first identify the code parameters with Hausdorff and von Neumann dimensions, by considering fractals consisting of infinite sequences of code words. We then construct operator algebras associated to individual codes. These are Toeplitz algebras with a time evolution for which the KMS state at critical temperature gives the Hausdorff measure on the corresponding fractal. We extend this construction to algebras associated to limit points of codes, with non-uniform multi-fractal measures, and to tensor products over varying parameters.

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

↑