Аннотация:
В работе рассматриваются два обобщения выпуклых множеств на плоскости. Первым обобщением являются $\alpha$-множества. Они представляют собой множества, которые допускают существование нескольких проекций на себя из произвольной точки на плоскости. Однако, эти проекции должны быть видны из этой точки под углом, не превышающим некоторого значения $\alpha$. Второе обобщение представляет собой ослабление определения выпуклых множеств, согласно которому отрезок, соединяющий две точки выпуклого множества, также находится внутри него. Рассмотрены центрально симметричные множества, для которых это утверждение выполняется только для двух точек, лежащих по разные стороны некоторой заданной прямой. Для этих двух типов невыпуклых множеств рассмотрена задача нахождения максимального по площади подмножества. Решение данной задачи может быть полезно для нахождения субоптимальных решений задач оптимизации и, в частности, линейного программирования. Доказано обобщение оценки Понтрягина для геометрической разности $\alpha$-множества и круга в $\mathbb{R}^2$. Кроме того, в качестве следствие приведено утверждение о том, что $\alpha$-множество на плоскости обязательно содержит ненулевую точку с целочисленными координатами в случае, если его площадь превышает некоторое критическое значение. Это следствие представляет собой одно из обобщений теоремы Минковского для невыпуклых множеств.
Работа первого и третьего авторов выполнена при финансовой поддержке РФФИ в рамках научного проекта № 18–01–00264_а. Работа второго автора выполнена
при финансовой поддержке РФФИ в рамках научного проекта № 18–31–00018 мол_а. Работа выполнена при финансовой поддержке постановления № 211 Правительства Российской
Федерации, контракт № 02.A03.21.0006.
Образец цитирования:
В. Н. Ушаков, А. А. Ершов, М. В. Першаков, “Об одном дополнении к оценке Л.С. Понтрягина геометрической разности множеств на плоскости”, Изв. ИМИ УдГУ, 54 (2019), 63–73
\RBibitem{UshErsPer19}
\by В.~Н.~Ушаков, А.~А.~Ершов, М.~В.~Першаков
\paper Об одном дополнении к оценке Л.С. Понтрягина геометрической разности множеств на плоскости
\jour Изв. ИМИ УдГУ
\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}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/iimi383
https://www.mathnet.ru/rus/iimi/v54/p63
Эта публикация цитируется в следующих 3 статьяx:
Lebedev Pavel, Uspenskii Alexander, Communications in Computer and Information Science, 1881, Mathematical Optimization Theory and Operations Research: Recent Trends, 2023, 292
V. N. Ushakov, A. A. Ershov, “On Guaranteed Estimates of the Area of Convex Subsets of Compact Sets on the Plane”, Autom Remote Control, 82:11 (2021), 1976
Владимир Н. Ушаков, Александр А. Ершов, “О гарантированных оценках площади выпуклых подмножеств компактов на плоскости”, МТИП, 12:4 (2020), 112–126