中文

近正交向量与小对径球码

组合数学 2019-08-30 v3 信息论 math.IT 度量几何

摘要

如何将Rd\mathbb{R}^d中的d+kd+k个向量排布得尽可能接近正交?特别地,定义θ(d,k):=minXmaxxyXx,y\theta(d,k):=\min_X\max_{x\neq y\in X}|\langle x,y\rangle|,其中最小值取遍所有由d+kd+k个单位向量组成的集合XRdX\subseteq\mathbb{R}^d。本文关注kk固定且dd\to\infty的情形。在建立θ(d,k)\theta(d,k)的界时,我们发现其与Rk\mathbb{R}^k(k+12){k+1\choose 2}个等角线系统的存在性有密切关联。利用此关联,我们能在k{1,2,3,7,23}k\in\{1,2,3,7,23\}时确定θ(d,k)\theta(d,k),并给出一般kk下的渐近性。主要工具是当μ\muRk\mathbb{R}^k上的各向同性概率质量时,Ex,yμx,y\mathbb{E}_{x,y\sim\mu}|\langle x,y\rangle|的一个上界,这或许有独立意义。我们的结果可自然平移至Cd\mathbb{C}^d中的类似问题。此时该问题关联于Ck\mathbb{C}^kk2k^2个等角线系统的存在性,在物理文献中亦称为SIC-POVM。

关键词

引用

@article{arxiv.1803.02949,
  title  = {Nearly orthogonal vectors and small antipodal spherical codes},
  author = {Boris Bukh and Christopher Cox},
  journal= {arXiv preprint arXiv:1803.02949},
  year   = {2019}
}

备注

22 pages, 1 figure