Discrete & Computational Geometry· 2026Q2
Sabit Polytopların Rastgele Gölgeleri
Random Shadows of Fixed Polytopes
- 0atıf
- Q2SCImago
- 2026yıl
Kısa özet
Sabit bir politopun rastgele 2B izdüşümündeki (gölge) köşe sayısının beklenen değeri için yeni üst sınırlar, geometrik çap, kenar uzunlukları ve gevşeklik gibi parametreler kullanılarak kanıtlanmıştır.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Sabit politopların rastgele 2B gölgelerindeki beklenen köşe sayısı için birden fazla üst sınır geliştirildi.
- Sınırlar, geometrik çap, kenar uzunlukları, gevşeklik ve altbelirleyici değerleri gibi parametreler kullanılarak ifade edildi.
- Geometrik çap ve kenar uzunluğu parametreleri için alt sınırlar kanıtlandı ve zonotoplar için sıkılıkları gösterildi.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
Abstract Estimating the number of vertices of a two dimensional projection, called a shadow, of a polytope is a fundamental tool appearing in several applications through connections to linear programming and parametric optimization. We prove multiple upper bounds on the expected number of vertices of a random shadow of a fixed polytope. Our bounds are in terms of various parameters in the literature including geometric diameter and edge lengths, minimal and maximal slack, maximal coordinates for lattice polytopes, and maximum absolute values of subdeterminants. For the case of geometric diameter and edge lengths, we prove lower bounds and argue that our upper and lower bounds are both tight for zonotopes.
Yazarların özeti; kaynağından alınmıştır. Discrete & Computational Geometry, 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: Hesaplamalı Kuram ve Matematik
Computational Theory and MathematicsComputer Science