В работе рассматриваются два обобщения выпуклых множеств на плоскости. Первым обобщением являются -множества. Они представляют собой множества, которые допускают существование нескольких проекций на себя из произвольной точки на плоскости. Однако, эти проекции должны быть видны из этой точки под углом, не превышающим некоторого значения . Второе обобщение представляет собой ослабление определения выпуклых множеств, согласно которому отрезок, соединяющий две точки выпуклого множества, также находится внутри него. Рассмотрены центрально симметричные множества, для которых это утверждение выполняется только для двух точек, лежащих по разные стороны некоторой заданной прямой. Для этих двух типов невыпуклых множеств рассмотрена задача нахождения максимального по площади подмножества. Решение данной задачи может быть полезно для нахождения субоптимальных решений задач оптимизации и, в частности, линейного программирования. Доказано обобщение оценки Понтрягина для геометрической разности -множества и круга в . Кроме того, в качестве следствие приведено утверждение о том, что -множество на плоскости обязательно содержит ненулевую точку с целочисленными координатами в случае, если его площадь превышает некоторое критическое значение. Это следствие представляет собой одно из обобщений теоремы Минковского для невыпуклых множеств.
Translated title of the contributionOn one addition to evaluation by L.S. Pontryagin of the geometric difference of sets in a plane
Original languageRussian
Pages (from-to)63-73
Number of pages11
JournalИзвестия Института математики и информатики Удмуртского государственного университета
Volume54
DOIs
Publication statusPublished - 2019

    Research areas

  • Minkowski theorem, alpha-set, convex subset, geometric difference, nonconvex set

    ASJC Scopus subject areas

  • Mathematics(all)
  • Computational Theory and Mathematics

    WoS ResearchAreas Categories

  • Mathematics

    GRNTI

  • 27.00.00 MATHEMATICS

    Level of Research Output

  • VAK List

ID: 11456401