English
Related papers

Related papers: Connected perimeter of planar sets

200 papers

We introduce the set of (non-spanning) tree-decorated planar maps, and show that they are in bijection with the Cartesian product between the set of trees and the set of maps with a simple boundary. As a consequence, we count the number of…

Combinatorics · Mathematics 2020-04-09 Luis Fredes , Avelio Sepúlveda

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 resurrect an old definition of the linear measure of a metric continuum in terms of Steiner trees, independently due to Menger (1930) and Choquet (1938). We generalise it to any metric space and provide a proof of a little-known theorem…

Metric Geometry · Mathematics 2019-08-07 Konrad J. Swanepoel

We complete the characterization of the connected components of the space of type-preserving representations of a punctured surface group into $\mathrm{PSL}(2,\mathbb{R})$. We show that the connected components are indexed by the relative…

Geometric Topology · Mathematics 2025-07-15 Inyoung Ryu , Tian Yang

A directed network connecting a set A to a set B is a digraph containing an a-b path for each a in A and b in B. Vertices in the directed network not in A or B are called Steiner points. We show that in a finitely compact metric space in…

Metric Geometry · Mathematics 2008-10-10 Konrad J Swanepoel

This paper studies Minimum Spanning Trees under incomplete information for its vertices. We assume that no information is available on the precise placement of vertices so that it is only known that vertices belong to some neighborhoods…

Optimization and Control · Mathematics 2016-11-10 Víctor Blanco , Elena Fernández , Justo Puerto

The theory of complex trees is introduced as a new approach to study a broad class of self-similar sets. Systems of equations encoded by complex trees tip-to-tip equivalence relations are used to obtain one-parameter families of connected…

Dynamical Systems · Mathematics 2019-11-13 Bernat Espigule

The Euclidean Steiner problem is the problem of finding a set $St$, with the shortest length, such that $St \cup A$ is connected, where $A$ is a given set in a Euclidean space. The solutions $St$ to the Steiner problem will be called…

Metric Geometry · Mathematics 2025-02-20 Danila Cherkashin , Emanuele Paolini , Yana Teplitskaya

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

We apply a recently proposed definition of a linear connection in non commutative geometry based on the natural bimodule structure of the algebra of differential forms to the case of the two-parameter quantum plane. We find that there…

q-alg · Mathematics 2023-04-17 Y. Georgelin , T. Masson , J. -C. Wallet

An approach to modelling random sets with locally finite perimeter as random elements in the corresponding subspace of $L^1$ functions is suggested. A Crofton formula for flat sections of the perimeter is shown. Finally, random processes of…

Probability · Mathematics 2017-02-14 Jan Rataj

We study a measure-theoretic notion of connectedness for sets of finite perimeter in the setting of doubling metric measure spaces supporting a weak $(1,1)$-Poincar\'{e} inequality. The two main results we obtain are a decomposition theorem…

Metric Geometry · Mathematics 2019-07-26 Paolo Bonicatto , Enrico Pasqualetto , Tapio Rajala

We define the parametric closure problem, in which the input is a partially ordered set whose elements have linearly varying weights and the goal is to compute the sequence of minimum-weight lower sets of the partial order as the weights…

Data Structures and Algorithms · Computer Science 2018-01-18 David Eppstein

In this paper we consider the Euclidean Steiner tree problem and, more generally, (single sink) Gilbert--Steiner problems as prototypical examples of variational problems involving 1-dimensional connected sets in $\mathbb{R}^n$. Following…

Optimization and Control · Mathematics 2019-04-23 Mauro Bonafini , Giandomenico Orlandi , Edouard Oudet

The aim of this paper is to make a connection between design theory and algebraic geometry/commutative algebra. In particular, given any Steiner System $S(t,n,v)$ we associate two ideals, in a suitable polynomial ring, defining a Steiner…

Algebraic Geometry · Mathematics 2020-07-13 Edoardo Ballico , Giuseppe Favacchio , Elena Guardo , Lorenzo Milazzo

A linkage is a finite graph with lengths assigned to each edge. A planar realization is a map to the plane which preserves edge lengths. It can be thought of as a mechanical device formed from stiff rods and rotating joints. We look at the…

Algebraic Geometry · Mathematics 2007-05-23 Henry C. King

Calibrations are a possible tool to validate the minimality of a certain candidate. They have been introduced in the context of minimal surfaces and adapted to the case of Steiner problem in several variants. Our goal is to compare the…

Optimization and Control · Mathematics 2019-04-12 Marcello Carioni , Alessandra Pluda

We study a class of integral functionals known as nonlocal perimeters, which, intuitively, express a weighted interaction between a set and its complement. The weight is provided by a positive kernel K, which might be singular. In the first…

Analysis of PDEs · Mathematics 2020-04-07 Judith Berendsen , Valerio Pagliari

We consider a global semianalytic set defined by real analytic functions definable in an o-minimal structure. When the o-minimal structure is polynomially bounded, we show that the closure of this set is a global semianalytic set defined by…

Logic · Mathematics 2020-02-11 Masato Fujita

We prove the existence of periodic tessellations of $\mathbb{R}^N$ minimizing a general nonlocal perimeter functional, defined as the interaction between a set and its complement through a nonnegative kernel, which we assume to be either…

Analysis of PDEs · Mathematics 2024-08-22 Annalisa Cesaroni , Ilaria Fragalà , Matteo Novaga