2012•Repository of the Academy's Library (Library of the Hungarian Academy of Sciences)Requires access

Ball and spindle convexity with respect to a convex body

Zsolt Lángi, Márton Naszódi, István Talata

Open publisher page 23 citations

Abstract

Let C ⊂ Rn be a convex body. We introduce two notions of convexity associated to C. A set K is C-ball convex if it is the inter- section of translates of C, or it is either ∅, or Rn. The C-ball convex hull of two points is called a C-spindle. K is C-spindle convex if it con- tains the C-spindle of any pair of its points. We investigate how some fundamental properties of conventional convex sets can be adapted to C-spindle convex and C-ball convex sets. We study separation proper- ties and Carath´eodory numbers of these two convexity structures. We investigate the basic properties of arc-distance, a quantity defined by a centrally symmetric planar disc C, which is the length of an arc of a translate of C, measured in the C-norm, that connects two points. Then we characterize those n-dimensional convex bodies C for which every C- ball convex set is the C-ball convex hull of finitely many points. Finally, we obtain a stability result concerning covering numbers of some C-ball convex sets, and diametrically maximal sets in n-dimensional Minkowski spaces.

Open-access reader

About this research paper

What this paper is about

Let C ⊂ Rn be a convex body. We introduce two notions of convexity associated to C. A set K is C-ball convex if it is the inter- section of translates of C, or it is either ∅, or Rn. The C-ball convex hull of two points is called a C-spindle. K is C-spindle convex if it con- tains the C-spindle of any pair of its points. We investigate how some fundamental properties of conventional convex sets can be adapted to C-spindle convex and C-ball convex sets. We study separation proper- ties and Carath´eodory numbers of these two convexity structures. We investigate the basic properties of arc-distance, a quantity defined by a centrally symmetric planar disc C, which is the length of an arc of a translate of C, measured in the C-norm, that connects two points. Then we characterize those n-dimensional convex bodies C for which every C- ball convex set is the C-ball convex hull of finitely many points. Finally, we obtain a stability result concerning covering numbers of some C-ball convex sets, and diametrically maximal sets in n-dimensional Minkowski spaces.

Why it matters

OpenAlex reports 23 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Let C ⊂ Rn be a convex body. We introduce two notions of convexity associated to C. A set K is C-ball convex if it is the inter- section of translates of C, or it is either ∅, or Rn. The C-ball convex hull of two points is called a C-spindle. K is C-spindle convex if it con- tains the C-spindle of any pair of its points. We investigate how some fundamental properties of conventional convex sets can be adapted to C-spindle convex and C-ball convex sets. We study separation proper- ties and Carath´eodory numbers of these two convexity structures. We investigate the basic properties of arc-distance, a quantity defined by a centrally symmetric planar disc C, which is the length of an arc of a translate of C, measured in the C-norm, that connects two points. Then we characterize those n-dimensional convex bodies C for which every C- ball convex set is the C-ball convex hull of finitely many points. Finally, we obtain a stability result concerning covering numbers of some C-ball convex sets, and diametrically maximal sets in n-dimensional Minkowski spaces.

Key concepts: Mathematics, Convex hull, Combinatorics, Convex body, Convexity, Convex set, Ball (mathematics), Regular polygon

Related papers

Back to paper searchBrowse research topicsOriginal source
Ball and spindle convexity with respect to a convex body — Research Paper | ScholarLens