RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Института математики и информатики Удмуртского государственного университета // Архив

Изв. ИМИ УдГУ, 2019, том 54, страницы 63–73 (Mi iimi383)

Эта публикация цитируется в 3 статьях

Об одном дополнении к оценке Л.С. Понтрягина геометрической разности множеств на плоскости

В. Н. Ушаковa, А. А. Ершовba, М. В. Першаковab

a Институт математики и механики УрО РАН, 620219, Россия, г. Екатеринбург, ул. С. Ковалевской, 16
b Институт естественных наук и математики, Уральский федеральный университет, 620002, Россия, г. Екатеринбург, ул. Мира, 19

Аннотация: В работе рассматриваются два обобщения выпуклых множеств на плоскости. Первым обобщением являются $\alpha$-множества. Они представляют собой множества, которые допускают существование нескольких проекций на себя из произвольной точки на плоскости. Однако, эти проекции должны быть видны из этой точки под углом, не превышающим некоторого значения $\alpha$. Второе обобщение представляет собой ослабление определения выпуклых множеств, согласно которому отрезок, соединяющий две точки выпуклого множества, также находится внутри него. Рассмотрены центрально симметричные множества, для которых это утверждение выполняется только для двух точек, лежащих по разные стороны некоторой заданной прямой. Для этих двух типов невыпуклых множеств рассмотрена задача нахождения максимального по площади подмножества. Решение данной задачи может быть полезно для нахождения субоптимальных решений задач оптимизации и, в частности, линейного программирования. Доказано обобщение оценки Понтрягина для геометрической разности $\alpha$-множества и круга в $\mathbb{R}^2$. Кроме того, в качестве следствие приведено утверждение о том, что $\alpha$-множество на плоскости обязательно содержит ненулевую точку с целочисленными координатами в случае, если его площадь превышает некоторое критическое значение. Это следствие представляет собой одно из обобщений теоремы Минковского для невыпуклых множеств.

Ключевые слова: $\alpha$-множество, теорема Минковского, невыпуклое множество, выпуклое подмножество, геометрическая разность.

УДК: 517.977

MSC: 52A01, 11H16

Поступила в редакцию: 06.10.2019

DOI: 10.20537/2226-3594-2019-54-06



Реферативные базы данных:


© МИАН, 2024