复射影空间中的码本打包 · d = 3, n = 5
文献中也称Grassmannian packing in complex projective spacecomplex line packingGame of Sloanesmutually unbiased bases
在 Cᵈ 中选 n 个非零向量(对应复射影空间 CPᵈ⁻¹ 中的 n 个点),使最大归一化 Hermitian 重合度 μ = max |⟨zᵢ, zⱼ⟩| / (|zᵢ||zⱼ|) 尽可能小。
纪录对比
最大重合度 μ · 越小越好| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 已证明最优 | (√13 − 1)/6 | zzzcy #308 | MinMax Arena ↗ |
| 本站纪录 | 0.434258546 | zzzcy | 纪录详情 ↓ |
连续问题已证明最优,不再接收竞赛提交。历史纪录与贡献分予以保留。由于有限小数坐标无法精确取到该无理数/分数值,不宣称当前证书为九位小数网格上的严格最优解。
严格定义
- 容器d 维复空间 Cᵈ;答案是复射影空间 CPᵈ⁻¹ 中的 n 个点
- 提交恰好 n 个非零复向量,每个 d 个 [re, im] 对
- 重合度μ² 是所有复射影点对中最大的归一化 Hermitian 内积模平方;分子与分母都是有理数,验证器直接用交叉相乘精确比较
- 计分纪录存为 ceil(μ²·10¹⁸);页面显示 μ,向上取整到第 9 位小数
- 目标在所有合法复射影码本中让 μ²(等价地 μ)尽可能小