On the covering index of convex bodies

نویسندگان

  • Károly Bezdek
  • Muhammad A. Khan
چکیده

Covering a convex body by its homothets is a classical notion in discrete geometry that has resulted in a number of interesting and long-standing problems. Swanepoel introduced the covering parameter of a convex body as a means of quantifying its covering properties. In this paper, we introduce two relatives of the covering parameter called covering index and weak covering index, which upper bound well-studied quantities like the illumination number, the illumination parameter and the covering parameter of a convex body. Intuitively, the two indices measure how well a convex body can be covered by a relatively small number of homothets having the same relatively small homothety ratio. We show that the covering index is a lower semicontinuous functional on the Banach-Mazur space of convex bodies. We further show that the affine d-cubes minimize the covering index in any dimension d, while circular disks maximize it in the plane. Furthermore, the covering index satisfies a nice compatibility with the operations of direct vector sum and vector sum. In fact, we obtain an exact formula for the covering index of a direct vector sum of convex bodies that works in infinitely many instances. This together with a minimization property can be used to determine the covering index of infinitely many convex bodies. As the name suggests, the weak covering index loses some of the important properties of the covering index. Finally, we obtain upper bounds on the covering and weak covering index. Mathematics Subject Classification. 52C17, 52C15.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Covering Index of Convex Bodies

Covering a convex body by its homothets is a classical notion in discrete geometry that has resulted in a number of interesting and long-standing problems. Swanepoel [Mathematika 52 (2005), 47–52] introduced the covering parameter of a convex body as a means of quantifying its covering properties. In this paper, we introduce a relative of the covering parameter called covering index, which turn...

متن کامل

New analysis of the sphere covering problems and optimal polytope approximation of convex bodies

In this paper, we show that both sphere covering problems and optimal polytope approximation of convex bodies are related to optimal Delaunay triangulations, which are the triangulations minimizing the interpolation error between function ‖x‖2 and its linear interpolant based on the underline triangulations. We then develop a new analysis based on the estimate of the interpolation error to get ...

متن کامل

The covering numbers and “ low M ∗ - estimate ” for quasi - convex bodies . ∗

This article gives estimates on the covering numbers and diameters of random proportional sections and projections of quasi-convex bodies in R. These results were known for the convex case and played an essential role in the development of the theory. Because duality relations cannot be applied in the quasi-convex setting, new ingredients were introduced that give new understanding for the conv...

متن کامل

Covering Numbers and “low M-estimate” for Quasi-convex Bodies

This article gives estimates on covering numbers and diameters of random proportional sections and projections of symmetric quasi-convex bodies in Rn. These results were known for the convex case and played an essential role in development of the theory. Because duality relations can not be applied in the quasiconvex setting, new ingredients were introduced that give new understanding for the c...

متن کامل

Survey Paper Combinatorial problems on the illumination of convex bodies

This is a review of various problems and results on the illumination of convex bodies in the spirit of combinatorial geometry. The topics under review are: history of the Gohberg–Markus–Hadwiger problem on the minimum number of exterior sources illuminating a convex body, including the discussion of its equivalent forms like the minimum number of homothetic copies covering the body; generalizat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016