中文

高维空间中正简图的个数

计算机视觉与模式识别 2025-07-29 v1 人工智能 计算与语言

摘要

我们研究了极值函数 Sdk(n)S^k_d(n),其定义为由 nn 个点在 Rd\mathbb{R}^d 中所能张成的正 (k1)(k-1) 简图的最大个数。对于任意固定的 d2k6d\geq2k\geq6,我们确定 Sdk(n)S^k_d(n) 在下序项中达到乘法常数的渐近行为。特别地,当 k=3k=3 时,我们确定 Sd3(n)S^3_d(n) 的确切值,适用于所有维数为 d6d\geq6 且足够大的 nn。这解决了Erd\H{o}s的猜想的更强形式。该证明利用了来自超图Turán理论和线性代数的技术。

关键词

引用

@article{arxiv.2507.19840,
  title  = {AutoSign: Direct Pose-to-Text Translation for Continuous Sign Language Recognition},
  author = {Samuel Ebimobowei Johnny and Blessed Guda and Andrew Blayama Stephen and Assane Gueye},
  journal= {arXiv preprint arXiv:2507.19840},
  year   = {2025}
}

备注

Paper to appear at the 1st Workshop in Multimodal Sign Language Recognition at ICCV 2025