arXiv subjects

Margarita Spirova

Publications and source records attributed to Margarita Spirova.

6 recordsLinked to original sources

arXiv2026

Chebyshev sets and ball operators

The Chebyshev set of a bounded set $K$ in a normed space is the set of centers of all minimal enclosing balls of $K$. We use the concept of ball intersection and ball hull operators to derive new properties of Chebyshev sets in normed spaces. These results give a better picture on how Chebyshev sets, ball intersections, ball hulls, and completions of bounded sets are related to each other. It is shown that the Chebyshev set of a bounded set $K$ always contains the Chebyshev set of some completion of $K$. Moreover, for a special class of sets we obtain a necessary and sufficient condition that the Chebyshev set of the respective set is a singleton. We obtain new results on critical sets of Chebyshev centers, and for that purpose, surprisingly, notions from the combinatorial geometry of convex bodies play an essential role. Also we give a complete geometric description of the ball hull of a finite planar set. This can be taken as starting point for algorithmical constructions of the ball hull of such sets.

math.MG↗

arXiv2015

Semi-inner products and the concept of semi-polarity

The lack of an inner product structure in Banach spaces yields the motivation to introduce a semi-inner product with a more general axiom system, one missing the requirement for symmetry, unlike the one determing a Hilbert space. We use it on a finite dimensional real Banach space $(\X, \| \cdot\|)$ to define and investigate three concepts. First, we generalize that of \emph{antinorms}, already defined in Minkowski planes, for even dimensional spaces. Second, we introduce \emph{normality maps}, which in turn leads us to the study of \emph{semi-polarity}, a variant of the notion of polarity, which makes use of the underlying semi-inner product.

math.MG↗

arXiv2014

The 2-center problem and ball operators in strictly convex normed planes

We investigate the 2-center problem for arbitrary strictly convex, centrally symmetric curves instead of usual circles. In other words, we extend the 2-center problem (from the Euclidean plane) to strictly convex normed planes, since any strictly convex, centrally symmetric curve can be interpreted as (unit) circle of such a normed plane. Thus we generalize the respective algorithmical approach given by J. Hershberger for the Euclidean plane. We show that the corresponding decision problem can be solved in $O(n^2\log\, n)$ time. In addition, we prove various theorems on the notions of ball hull and ball intersection of finite sets in strictly convex normed planes, which are fundamental for the 2-center problem, but also interesting for themselves.

math.MG↗

arXiv2014

On Bisectors in Normed Spaces

In this note, we completely describe the shape of the bisector of two given points in a two-dimensional normed vector space. More precisely, we show that, depending on the position of two given points with respect to the shape of the unit circle, the following holds: the bisector of a non-strict pair of points consists of two cones and a curve, which has properties similar to those of bisectors of strict pairs of points.

math.MG↗

arXiv2013

Complete sets and completion of sets in Banach spaces

In this paper we study properties of complete sets and of completions of sets in Banach spaces. We consider the family of completions of a given set and its size; we also study in detail the relationships concerning diameters, radii, and centers. The results are illustrated by several examples.

math.MG↗

arXiv2013

Illuminating and covering convex bodies

Covering numbers of convex bodies based on homothetical copies and related illumination numbers are well-known in combinatorial geometry and, for example, related to Hadwiger's famous covering problem. Similar numbers can be defined by using proper translates instead of homothets, and even more related concepts make sense. On these lines we introduce some new covering and illumination numbers of convex bodies, present their properties and compare them with each other as well as with already known numbers. Finally, some suggestive examples illustrate that these new illumination numbers are interesting and non-trivial.

math.MG↗