Abstract:Consider a compact $M \subset \mathbb{R}^d$ and $r > 0$. A maximal distance minimizer problem is to find a connected compact set $\Sigma$ of the minimal length, such that \[ \max_{y \in M} dist (y, \Sigma) \leq r. \] The inverse problem is to determine whether a given compact connected set $\Sigma$ is a minimizer for some compact $M$ and some positive $r$. Let a Steiner tree $St$ with $n$ terminals be unique for its terminal vertices. The first result of the paper is that $St$ is a minimizer for a set $M$ of $n$ points and a small enough positive $r$. It is known that in the planar case a general Steiner tree (on a finite number of terminals) is unique. It is worth noting that a Steiner tree on $n$ terminal vertices can be not a minimizer for any $n$ point set $M$ starting with $n = 4$; the simplest such example is a Steiner tree for the vertices of a square. It is known that a planar maximal distance minimizer is a finite union of simple curves. The second result is an example of a minimizer with an infinite number of corner points (points with two tangent rays which do not belong to the same line), which means that this minimizer can not be represented as a finite union of smooth curves. Our third result is that every injective $C^{1,1}$-curve $\Sigma$ is a minimizer for a small enough $r>0$ and $M = \overline{B_r(\Sigma)}$. The proof is based on analogues result by Tilli on average distance minimizers. Finally, we generalize Tilli's result from the plane to $d$-dimensional Euclidean space.

Minimax and maximin problems for sums of translates on the real axis

The Logarithmic Minkowski Problem For Non-Symmetric Measures

Fenton type minimax problems for sum of translates functions

On the weighted Bojanov-Chebyshev problem and the sum of translates method of Fenton

On max-plus two-sided linear systems whose solution sets are min-plus linear

Exact Solutions to the Maxmin Problem max ||Ax|| Subject to ||Bx||<= 1

Maximal inequalities and a law of the iterated logarithm for negatively associated random fields

Intertwining of maxima of sum of translates functions with nonsingular kernels

Maximality of the sum of a maximally monotone linear relation and a maximally monotone operator

The sum theorem for maximal monotone operators in reflexive Banach spaces revisited

Some new minimax theorems for generalized convexity

THE ANALYTIC SOLUTIONS OF A CLASS OF CONSTRAINED MATRIX MINIMIZATION AND MAXIMIZATION PROBLEMS WITH APPLICATIONS

On the weighted trigonometric Bojanov-Chebyshev extremal problem

Miscellaneous applications of certain minimax theorems II

Sums of Minima and Maxima

SION'S MINIMAX THEOREM IN GEODESIC METRIC SPACES AND A RIEMANNIAN EXTRAGRADIENT ALGORITHM

A non-convex relaxed version of minimax theorems

Minimax decomposition integrals

Maximal Ideals of Generalized Summing Linear Operators

Inverse maximal and average distance minimizer problems