线性码的几何表示
组合数学
2015-06-24 v3
摘要
我们称域上的线性码是三角可表示的,如果存在一个二维单纯复形,使得是在上的关联矩阵的核的截短码,并且与之间存在一个线性映射,该映射是双射且将最小码字映射到最小码字。我们证明,有理数域和GF(p)(p为素数)上的线性码是三角可表示的。在有限域情形下,我们证明这种表示决定了的重量枚举子。我们将此结果应用于Potts模型的配分函数。另一方面,我们证明,在任何不同于有理数域和GF(p)(p为素数)的域上,都存在不是三角可表示的线性码。我们证明,三角表示的每一种构造都失败于一个非常弱的条件:线性码及其三角表示必须具有相同的维数。
引用
@article{arxiv.1008.2937,
title = {Geometric representations of linear codes},
author = {Pavel Rytíř},
journal= {arXiv preprint arXiv:1008.2937},
year = {2015}
}
备注
20 pages, 8 figures, v3 major changes