中文

Hadamard 矩阵的 Gale-Berlekamp 博弈

组合数学 2014-12-03 v4 概率论

摘要

给定一个 Hadamard 矩阵 HMN(±1)H\in M_N(\pm1),我们考虑函数 φ:Z2N×Z2NZ\varphi:\mathbb Z_2^N\times\mathbb Z_2^N\to \mathbb Z,其定义为 φ(a,b)=ijaibjHij\varphi(a,b)=\sum_{ij}a_ib_jH_{ij},该函数对通过切换行和列符号获得的 HH 的各种共轭矩阵的条目求和。我们主张 φ\varphi,或者仅仅是其概率分布 μP(Z)\mu\in\mathcal P(\mathbb Z)(我们称之为矩阵的"glow"),应当编码关于 HH 的重要信息。本文提出了一系列在此方向上的结果和猜想,特别是关于 μ\mu 的一般分解结果。

关键词

引用

@article{arxiv.1306.6003,
  title  = {The Gale-Berlekamp game for Hadamard matrices},
  author = {Teodor Banica},
  journal= {arXiv preprint arXiv:1306.6003},
  year   = {2014}
}

备注

Withdrawn by the author - the main findings in this paper are now part of arXiv:1403.2108