|
This article is cited in 3 scientific papers (total in 3 papers)
On one addition to evaluation by L. S. Pontryagin of the geometric difference of sets in a plane
V. N. Ushakova, A. A. Ershovba, M. V. Pershakovab a Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, ul. S. Kovalevskoi, 16, Yekaterinburg, 620219, Russia
b Institute of Natural Sciences and Mathematics, Ural Federal University, ul. Mira, 19, Yekaterinburg, 620219, Russia
Abstract:
In this paper, two generalizations of convex sets on the plane are considered. The first generalization is the concept of the $\alpha$-sets. These sets allow for the existence of several projections onto them from an arbitrary point on the plane. However, these projections should be visible from this point at an angle not exceeding $\alpha$. The second generalization is related to the definition of a convex set according to which the segment connecting the two points of the convex set is also inside it. We consider central symmetric sets for which this statement holds only for two points lying on the opposite sides of some given line. For these two types of nonconvex sets, the problem of finding the maximum area subset is considered. The solution to this problem can be useful for finding suboptimal solutions to optimization problems and, in particular, linear programming. A generalization of the Pontryagin estimate for the geometric difference of an $\alpha$-set and a ball is proved. In addition, as a corollary, the statement that the $\alpha$-set in the plane necessarily contains a nonzero point with integer coordinates if its area exceeds a certain critical value is given. This corollary is one of generalizations of the Minkowski theorem for nonconvex sets.
Keywords:
$\alpha$-set, Minkowski theorem, nonconvex set, convex subset,
geometric difference.
Received: 06.10.2019
Citation:
V. N. Ushakov, A. A. Ershov, M. V. Pershakov, “On one addition to evaluation by L. S. Pontryagin of the geometric difference of sets in a plane”, Izv. IMI UdGU, 54 (2019), 63–73
Linking options:
https://www.mathnet.ru/eng/iimi383 https://www.mathnet.ru/eng/iimi/v54/p63
|
Statistics & downloads: |
Abstract page: | 356 | Full-text PDF : | 202 | References: | 23 |
|