Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Izv. IMI UdGU:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta, 2019, Volume 54, Pages 63–73
DOI: https://doi.org/10.20537/2226-3594-2019-54-06
(Mi iimi383)
 

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
Full-text PDF (167 kB) Citations (3)
References:
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.
Funding agency Grant number
Russian Foundation for Basic Research 18–01–00264_а
18–31–00018_мол_а
Ministry of Education and Science of the Russian Federation 02.A03.21.0006
The study of the first and the third authors was funded by RFBR, project number 18–01–00264. The study of the second author was funded by RFBR, project number 18–31–00018. The work was funded by Act 211 of the Government of the Russian Federation, contract number 02.A03.21.0006.
Received: 06.10.2019
Bibliographic databases:
Document Type: Article
UDC: 517.977
MSC: 52A01, 11H16
Language: Russian
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
Citation in format AMSBIB
\Bibitem{UshErsPer19}
\by V.~N.~Ushakov, A.~A.~Ershov, M.~V.~Pershakov
\paper On one addition to evaluation by L.\,S.~Pontryagin of the geometric difference of sets in a plane
\jour Izv. IMI UdGU
\yr 2019
\vol 54
\pages 63--73
\mathnet{http://mi.mathnet.ru/iimi383}
\crossref{https://doi.org/10.20537/2226-3594-2019-54-06}
\elib{https://elibrary.ru/item.asp?id=41435142}
Linking options:
  • https://www.mathnet.ru/eng/iimi383
  • https://www.mathnet.ru/eng/iimi/v54/p63
  • This publication is cited in the following 3 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta
    Statistics & downloads:
    Abstract page:356
    Full-text PDF :202
    References:23
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024