中文

线性码的几何表示

组合数学 2015-06-24 v3

摘要

我们称域FF上的线性码CC是三角可表示的,如果存在一个二维单纯复形Δ\Delta,使得CCΔ\DeltaFF上的关联矩阵的核kerΔ\ker \Delta的截短码,并且CCkerΔ\ker \Delta之间存在一个线性映射,该映射是双射且将最小码字映射到最小码字。我们证明,有理数域和GF(p)(p为素数)上的线性码是三角可表示的。在有限域情形下,我们证明这种表示决定了CC的重量枚举子。我们将此结果应用于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