WikiEdge:ArXiv-2011.06398

出自WikiEdge
於 2024年9月28日 (六) 12:21 由 David留言 | 貢獻 所做的修訂 (Updated page by David)
跳至導覽 跳至搜尋
  • 標題:Spherical coverings and X-raying convex bodies of constant width
  • 中文標題:球形覆蓋和常寬凸體的X射線
  • 發布日期:2020-11-12 14:11:57+00:00
  • 作者:A. Bondarenko, A. Prymak, D. Radchenko
  • 分類:math.MG, Primary 52C17, Secondary 52A20, 52A40, 52C35
  • 原文連結http://arxiv.org/abs/2011.06398v3

摘要:K. Bezdek 和 Gy. Kiss 展示了,存在以原點為中心的單位球在 $\mathbb{E}^n$ 中至多由 $2^n$ 個相同的球帽覆蓋,其半徑不超過 $\arccos\sqrt{\frac{n-1}{2n}}$,這暗示了對於在 $\mathbb{E}^n$ 中的常寬凸體的 $X$-射線猜想和照明猜想,並且為 $4\le n\le 6$ 構造了這樣的覆蓋。在這裡,我們給出了對於 $5\le n\le 15$ 的這樣的構造,其球帽數量少於 $2^n$。 對於在 $\mathbb{E}^n$ 中的任何常寬凸體的照明數,O.~Schramm 證明了一個上界估計,其指數增長的階為 $(3/2)^{n/2}$。特別地,該估計對於 $n\ge 16$ 小於 $3\cdot 2^{n-2}$,確認了上述猜想對於常寬凸體類的適用性。因此,我們的結果解決了未決的 $7\le n\le 15$ 的情況。 我們還展示了如何在計算機上有效地計算給定離散點集在球面上的覆蓋半徑。

問題與動機

作者的研究問題包括:

  • 如何構造單位球面上的球冠覆蓋,使得覆蓋半徑不超過 \(\arccos \left(\sqrt{\frac{n-1}{2n}}\right)\) 並且球冠數量不超過 \(2n\)?
  • 對於 \(5 \leq n \leq 15\) 的維度,能否找到少於 \(2n\) 個球冠的覆蓋?
  • 如何計算給定離散點集在球面上的覆蓋半徑?
  • 如何證明對於常寬凸體X射線猜想照明猜想

背景介紹

這篇文獻的背景主要集中在以下幾個方面:

  1. 球面覆蓋問題與凸體的X射線問題
    • 球面覆蓋問題涉及將球面上的點集用最少數量的球冠覆蓋,這種研究在編碼理論通信計算機科學中有廣泛應用。
    • X射線問題則關注於確定最少需要多少方向的射線能夠穿過一個凸體,使其內部的每個點至少被一條射線穿過。
    • 這兩個問題在凸體幾何學中具有重要意義,並且與許多數學領域的問題相關,如凸體的照明問題
  2. 凸體的常寬性質
    • 常寬凸體是一類特殊的凸體,其在任何方向上的投影長度都是常數。這類凸體在幾何學物理學工程學中都有重要應用。
    • 常寬凸體的研究有助於理解更一般的凸體的性質,以及它們在不同領域中的應用。
  3. 數學上的猜想與證明
    • 文獻中提到了X射線猜想和照明猜想,這些猜想是關於凸體的X射線數和照明數的上界估計。
    • 這些猜想的證明不僅對數學理論有重要意義,而且對實際應用,如計算機圖形學優化問題,也有潛在的影響。
  4. 計算方法的應用
    • 作者提到了使用計算方法來解決球面覆蓋問題,這表明數學問題的解決越來越依賴於計算機輔助技術
    • 計算方法的應用提高了解決複雜數學問題的效率,並允許研究者探索更高維度的問題。

綜上所述,這篇文獻的背景強調了球面覆蓋問題和X射線問題在數學應用科學中的重要性,以及常寬凸體在這些領域中的特殊角色。同時,它也展示了計算方法在現代數學研究中的關鍵作用。

章節摘要

這篇論文是關於球面覆蓋X射線凸體的常寬問題的研究,論文的主要內容可以概括如下:

  1. 引言
    • 討論了球面上的相同球冠的排列問題,這些球冠的中心形成了球面碼,這些碼在很多應用中都有用。
    • 提出了一個與凸幾何中某些問題相關的覆蓋問題,目標是構建具有特定覆蓋半徑和原點對稱性的球面覆蓋。
    • 引用了相關工作,包括BezdekKiss的工作,他們展示了如何通過球面覆蓋來證明X射線和照明猜想
  1. 球面覆蓋的計算
    • 定義了凸體的極體,並提供了計算給定點集的覆蓋半徑的高效方法。
    • 引入了凸多面體的極體的概念,並提供了計算極體頂點表示的方法。
    • 討論了如果點集A具有某些對稱性,如何通過限制計算到多面體的某個部分來簡化計算。
  1. 定理1的證明
    • 構建了對於5到15維的球面覆蓋,證明了對於這些維度,可以找到少於2n個球冠的覆蓋。
    • 使用了E8格的最小範數向量來解決n=8的情況,並探索了坐標置換和原點對稱的向量系統。
    • 提供了詳細的構造方法和計算覆蓋半徑的結果,包括生成集的向量和覆蓋半徑的數值。
  1. 參考文獻
    • 列出了與球面覆蓋、凸體的常寬、X射線問題和照明問題相關的文獻。
    • 引用了相關工作,包括Rogers、Bezdek和Kiss、BoroczkyWintsche等人的研究。
    • 提供了對相關工作的簡要概述,包括對猜想的證明和對猜想的進一步研究。