Proceedings of the American Mathematical Society· 2026Q1
Yüksek Boyutlarda Rastgele Kısmi Küre Kaplamalarının Optimalitesi
On the optimality of random partial sphere coverings in high dimensions
- 0atıf
- Q1SCImago
- 2026yıl
Kısa özet
Yüksek boyutlarda ($d o \infty$), birim kürenin $N$ jeodezik kapsülle kaplanabilen maksimum oranı (burada $N$, $d$'ye bağlı olarak $\ln N = o(\sqrt{d})$ koşuluyla büyür) asimptotik olarak $1 - e^{-1}$'e (yaklaşık %63.2) yaklaşır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Bir $\mathbb{R}^d$ birim küresi üzerindeki $N$ jeodezik kapsülün birleşiminin kapladığı alan için asimptotik olarak keskin bir üst sınır sağlar.
- Maksimum kaplanan oran, $\ln N(d) = o(\sqrt{d})$ koşulu altında $d \to \infty$ iken $1 - e^{-1}$'e yaklaşır.
- Sonuç, yüksek boyutlardaki rastgele politopların optimalitesi ile ilgilidir.
- Gaussian yüzey alanı sınırlarına dayanan sınırlamaları tartışır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
Given $N$ geodesic caps on the unit sphere in $\mathbb{R}^d$, whose total normalized surface area is one, what is the maximal proportion of the sphere that their union can cover? In this work, we provide an asymptotically sharp upper bound for an antipodal partial covering of the sphere by $N=N(d)$ congruent caps in the regime $N(d)\to\infty$ and $\ln N(d)=o(\sqrt d)$, showing that the maximum proportion covered approaches $1 - e^{-1}$ as $d\to\infty$. We discuss the relation of this result to the optimality of random polytopes in high dimensions, the limitations of our technique via the Gaussian surface area bounds of K. Ball and F. Nazarov, and its applications in computer science theory.
Yazarların özeti; kaynağından alınmıştır. Proceedings of the American Mathematical Society, 2026 · DOI ↗
Ücretsiz hesapla devam et
Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.
Web'de ücretsiz devam etGoogle ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.
Telefonda:
Alan: Bilgisayar Grafikleri ve Bilgisayar Destekli Tasarım
Computer Graphics and Computer-Aided DesignComputer Science