English
Related papers

Related papers: The doubling metric and doubling measures

200 papers

Working on doubling metric spaces, we construct generalised dyadic cubes adapting ultrametric structure. If the space is complete, then the existence of such cubes and the mass distribution principle lead into a simple proof for the…

Classical Analysis and ODEs · Mathematics 2017-02-03 Antti Käenmäki , Tapio Rajala , Ville Suomala

Given a compact pseudo-metric space, we associate to it upper and lower dimensions, depending only on the metric. Then we construct a doubling metric for which the measure of a dillated ball is closely related to these dimensions.

Classical Analysis and ODEs · Mathematics 2007-05-23 Per Bylund , Jaume Gudayol

We show if a metric measure space admits a differentiable structure then porous sets have measure zero and hence the measure is pointwise doubling. We then give a construction to show if we only require an approximate differentiable…

Metric Geometry · Mathematics 2014-02-11 David Bate , Gareth Speight

We characterize the geometrically doubling condition of a metric space in terms of the uniform $L^1$-boundedness of superaveraging operators, where uniform refers to the existence of bounds independent of the measure being considered.

Functional Analysis · Mathematics 2026-01-06 J. M. Aldaz , A. Caldera

In recent years, considerable advances have been made in the study of properties of metric spaces in terms of their doubling dimension. This line of research has not only enhanced our understanding of finite metrics, but has also resulted…

Discrete Mathematics · Computer Science 2007-12-27 Anupam Gupta , Kunal Talwar

The conventional definition of a topological metric over a space specifies properties that must be obeyed by any measure of "how separated" two points in that space are. Here it is shown how to extend that definition, and in particular the…

Adaptation and Self-Organizing Systems · Physics 2007-10-15 David H. Wolpert

We consider sets in uniformly perfect metric spaces which are null for every doubling measure of the space or which have positive measure for all doubling measures. These sets are called thin and fat, respectively. In our main results, we…

Classical Analysis and ODEs · Mathematics 2012-04-27 Tuomo Ojala , Tapio Rajala , Ville Suomala

An ultrametric defined on a subset S of a metric space X can be extended to X while roughly preserving distances between pairs in S x X.

Metric Geometry · Mathematics 2012-11-14 Manor Mendel

We show that any bounded domain in a doubling quasiconvex metric space can be approximated from inside and outside by uniform domains.

Metric Geometry · Mathematics 2021-01-28 Tapio Rajala

The Ulam's metric is the minimal number of moves consisting in removal of one element from a permutation and its subsequent reinsertion in different place, to go between two given permutations. Thet elements that are not moved create…

Computational Complexity · Computer Science 2021-06-08 Sebastian Bala , Andrzej Kozik

Suppose that a metric space $X$ is the union of two metric subspaces $A$ and $B$ that embed into Euclidean space with distortions $D_A$ and $D_B$, respectively. We prove that then $X$ embeds into Euclidean space with a bounded distortion…

Metric Geometry · Mathematics 2017-01-25 Konstantin Makarychev , Yury Makarychev

We prove a Tb theorem on quasimetric spaces equipped with what we call an upper doubling measure. This is a property that encompasses both the doubling measures and those satisfying the upper power bound \mu(B(x,r)) \le Cr^d. Our spaces are…

Functional Analysis · Mathematics 2013-01-14 Tuomas Hytönen , Henri Martikainen

We show that in doubling, geodesic metric measure spaces (including, for example, Euclidean space), sets of positive measure have a certain large-scale metric density property. As an application, we prove that a set of positive measure in…

Classical Analysis and ODEs · Mathematics 2024-04-19 Guy C. David , Brandon Oliva

The Assouad and quasi-Assouad dimensions of a metric space provide information about the extreme local geometric nature of the set. The Assouad dimension of a set has a measure theoretic analogue, which is also known as the upper regularity…

Metric Geometry · Mathematics 2018-11-15 Kathryn Hare , Kevin Hare , Sascha Troscheit

In a separably connected space any two points are contained in a separable connected subset. We show a mechanism that takes a connected bounded metric space and produces a complete connected metric space whose separablewise components form…

General Topology · Mathematics 2009-03-30 T. Banakh , M. Vovk , M. R. Wójcik

In the setting of a metric space $X$ equipped with a doubling measure that supports a Poincar\'e inequality, we show that if $u_i\to u$ strictly in $BV(X)$, i.e. if $u_i\to u$ in $L^1(X)$ and $\Vert Du_i\Vert(X)\to\Vert Du\Vert(X)$, then…

Metric Geometry · Mathematics 2016-12-21 Panu Lahti

The Hausdorff distance is a metric commonly used to compute the set similarity of geometric sets. For sets containing a total of $n$ points, the exact distance can be computed na\"{i}vely in $O(n^2)$ time. In this paper, we show how to…

Computational Geometry · Computer Science 2025-05-16 Oliver A. Chubet , Parth M. Parikh , Donald R. Sheehy , Siddharth S. Sheth

Given a metric space $(X,d_X)$, the earth mover distance between two distributions over $X$ is defined as the minimum cost of a bipartite matching between the two distributions. The doubling dimension of a metric $(X, d_X)$ is the smallest…

Data Structures and Algorithms · Computer Science 2010-02-23 Shi Li

We construct quasiconformal mappings in Euclidean spaces by integration of a discontinuous kernel against doubling measures with suitable decay. The differentials of mappings that arise in this way satisfy an isotropic form of the doubling…

Classical Analysis and ODEs · Mathematics 2007-09-03 Leonid V. Kovalev , Diego Maldonado , Jang-Mei Wu

The Gromov-Hausdorff distance measures the similarity between two metric spaces by isometrically embedding them into an ambient metric space. We introduce an analogue of this distance for metric spaces endowed with directed structures. The…

‹ Prev 1 2 3 10 Next ›