English
Related papers

Related papers: Maximal distance minimizers for a rectangle

200 papers

Consider a compact $M \subset \mathbb{R}^d$ and $l > 0$. A maximal distance minimizer problem is to find a connected compact set $\Sigma$ of the length (one-dimensional Hausdorff measure $\mathcal H$) at most $l$ that minimizes \[ \max_{y…

Metric Geometry · Mathematics 2025-02-04 Danila Cherkashin , Yana Teplitskaya

We study the properties of sets $\Sigma$ which are the solutions of the maximal distance minimizer problem, id est of sets having the minimal length (one-dimensional Hausdorff measure) over the class of closed connected sets $\Sigma \subset…

Metric Geometry · Mathematics 2021-05-26 Yana Teplitskaya

We study the properties of sets $\Sigma$ having the minimal length (one-dimensional Hausdorff measure) over the class of closed connected sets $\Sigma \subset \mathbb{R}^2$ satisfying the inequality $\mbox{max}_{y \in M}…

Optimization and Control · Mathematics 2017-04-12 Danila Cherkashin , Yana Teplitskaya

Fix a compact $M \subset \mathbb{R}^2$ and $r>0$. A minimizer of the maximal distance functional is a connected set $\Sigma$ of the minimal length, such that \[ max_{y \in M} dist(y,\Sigma) \leq r. \] The problem of finding maximal distance…

Combinatorics · Mathematics 2020-11-23 D. D. Cherkashin , A. S. Gordeev , G. A. Strukov , Y. I. Teplitskaya

We study the properties of sets $\Sigma$ which are the solutions of the maximal distance minimizer problem, i.e. of sets having the minimal length (one-dimensional Hausdorff measure) over the class of closed connected sets $\Sigma \subset…

Metric Geometry · Mathematics 2023-10-27 Alexey Gordeev , Yana Teplitskaya

We study the limiting behavior of $r$-maximum distance minimizers and the asymptotics of their $1$-dimensional Hausdorff measures as $r$ tends to zero in several contexts, including situations involving objects of fractal nature.

Classical Analysis and ODEs · Mathematics 2023-09-18 Enrique G Alvarado , Louisa Catalano , Tomás Merchán , Lisa Naples

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…

Metric Geometry · Mathematics 2023-09-08 Mikhail Basok , Danila Cherkashin , Yana Teplitskaya

Given a compact $E \subset \mathbb{R}^n$ and $s > 0$, the maximum distance problem seeks a compact and connected subset of $\mathbb{R}^n$ of smallest one dimensional Hausdorff measure whose $s$-neighborhood covers $E$. For $E\subset…

Classical Analysis and ODEs · Mathematics 2021-03-12 Enrique G. Alvarado , Bala Krishnamoorthy , Kevin R. Vixie

We investigate how the Hausdorff dimensions of microsets are related to the dimensions of the original set. It is known that the maximal dimension of a microset is the Assouad dimension of the set. We prove that the lower dimension can…

Metric Geometry · Mathematics 2021-01-08 Jonathan M. Fraser , Douglas C. Howroyd , Antti Käenmäki , Han Yu

A finite subset $X$ of the Euclidean space is called an $m$-distance set if the number of distances between two distinct points in $X$ is equal to $m$. An $m$-distance set $X$ is said to be maximal if any vector cannot be added to $X$ while…

Combinatorics · Mathematics 2020-07-28 Hiroshi Nozaki , Masashi Shinohara

We investigate the box dimensions of compact sets in $\mathbb{R}^2$ that contain a unit distance in every direction (such sets may have zero Hausdorff dimension). Among other results, we show that the lower box dimension must be at least…

Classical Analysis and ODEs · Mathematics 2021-07-05 Pablo Shmerkin , Han Yu

In this work, I collect and discuss a series of open questions in one-dimensional geometric optimization in Euclidean spaces. The focus is on two classes of problems: maximal distance minimizers and Steiner trees. Maximal distance…

Metric Geometry · Mathematics 2025-11-25 Yana Teplitskaya

The Fermat-Steiner problem consists in finding all points in a metric space $Y$ such that the sum of distances from each of them to the points from some fixed finite subset of $Y$ is minimal. This problem is investigated for the metric…

Metric Geometry · Mathematics 2016-01-18 Alexandr Ivanov , Alexandr Tropin , Alexey Tuzhilin

We recall the definition of an r-maximal set in a metric space as a maximal subset of diameter r. In the special case when the metric space is Euclidean such a set is exactly a solid of constant diameter r. In the process of reviewing the…

Dynamical Systems · Mathematics 2010-08-17 Ethan Akin

A set $X$ in the Euclidean space $\mathbb{R}^d$ is called an $m$-distance set if the set of Euclidean distances between two distinct points in $X$ has size $m$. An $m$-distance set $X$ in $\mathbb{R}^d$ is said to be maximal if there does…

Combinatorics · Mathematics 2016-09-22 Saori Adachi , Rina Hayashi , Hiroshi Nozaki , Chika Yamamoto

Geometrical objects with integral sides have attracted mathematicians for ages. For example, the problem to prove or to disprove the existence of a perfect box, that is, a rectangular parallelepiped with all edges, face diagonals and space…

Combinatorics · Mathematics 2019-11-12 Sascha Kurz , Reinhard Laue

For a fixed, compactly supported probability measure $\mu$ on the $d$-dimensional space $\mathbb{R}^d$, we consider the problem of minimizing the $p^{\mathrm{th}}$-power average distance functional over all compact, connected $\Sigma…

Optimization and Control · Mathematics 2025-08-12 Lucas O'Brien , Forest Kobayashi , Young-Heon Kim

In this paper, we give improved bounds on the Hausdorff dimension of pinned distance sets of planar sets with dimension strictly less than one. As the planar set becomes more regular (i.e., the Hausdorff and packing dimension become…

Classical Analysis and ODEs · Mathematics 2025-04-01 Jacob B. Fiedler , D. M. Stull

Let \({\mathbb K}\) be any field, let \(X\subset {\mathbb P}^{k-1}\) be a set of \(n\) distinct \({\mathbb K}\)-rational points, and let \(a\geq 1\) be an integer. In this paper we find lower bounds for the minimum distance \(d(X)_a\) of…

Commutative Algebra · Mathematics 2024-04-16 John Pawlina , Stefan Tohaneanu

An $m$-distance set is a collection of points such that the distances between any two points have $m$ possible values. We use two different methods to construct large $m$-distance sets on the triangular lattices. One is to use the first m…

Combinatorics · Mathematics 2025-09-03 Li-Ren Bao , Wei-Hsuan Yu
‹ Prev 1 2 3 10 Next ›