English
Related papers

Related papers: Hausdorff distance between ultrametric balls

200 papers

A topological space is called {\it dense-separable} if each dense subset of its is separable. Therefore, each dense-separable space is separable. We establish some basic properties of dense-separable topological groups. We prove that each…

General Topology · Mathematics 2022-12-27 Fucai Lin , Qiyun Wu , Chuan Liu

The recent breakthrough of Guth, Iosevich, Ou, and Wang (2019) on the Falconer distance problem states that for a compact set $A\subset \mathbb{R}^2$, if the Hausdorff dimension of $A$ is greater than $\frac{5}{4}$, then the distance set…

Combinatorics · Mathematics 2022-07-27 Thang Pham , Steven Senger , Dung The Tran

We investigate when the local Lipschitz property of the real-valued function $g(z) = d_Y (f(z),A)$ implies the global Lipschitz property of the mapping $f:X\to Y$ between the metric spaces $(X,d_X)$ and $(Y,d_Y)$. Here, $d_Y(y,A)$ denotes…

Complex Variables · Mathematics 2025-07-22 Marijan Markovic

Let $WS(X, d)$ be the class of ultrametric spaces which are weakly similar to ultrametric space $(X, d)$. The main results of the paper completely describe the ultrametric spaces $(X, d)$ for which the equality $$ \rho(x, y) = f(d(\Phi(x),…

General Topology · Mathematics 2020-11-17 Viktoriia Bilet , Oleksiy Dovgoshey , Ruslan Shanin

Two objects may be close in the Hausdorff metric, yet have very different geometric and topological properties. We examine other methods of comparing digital images such that objects close in each of these measures have some similar…

Computational Geometry · Computer Science 2021-09-27 Laurence Boxer

We define two notions of discrete dimension based on the Minkowski and Hausdorff dimensions in the continuous setting. After proving some basic results illustrating these definitions, we apply this machinery to the study of connections…

Combinatorics · Mathematics 2007-07-10 Alex Iosevich , Misha Rudnev , Ignacio Uriarte-Tuero

We say that a topological space $X$ is selectively highly divergent (SHD) if for every sequence of non-empty open sets $\{U_n\mid n\in\omega \}$ of $X$, we can find $x_n\in U_n$ such that the sequence $(x_n)$ has no convergent subsequences.…

A topological space $X$ is called hereditarily supercompact if each closed subspace of X is supercompact. By a combined result of Bula, Nikiel, Tuncali, Tymchatyn, and Rudin, each monotonically normal compact Hausdorff space is hereditarily…

General Topology · Mathematics 2014-12-04 Taras Banakh , Zdzislaw Kosztolowicz , Slawomir Turek

We consider the space $M(X)$ of separable measures on the Borel $\sigma$-algebra ${\cal B}(X)$ of a metric space $X$. The space $M(X)$ is furnished with the Kantorovich-Rubinshte\u{i}n metric known also as the ``Hutchinson distance''. We…

Metric Geometry · Mathematics 2024-02-22 A. S. Kravchenko

Given two shapes $A$ and $B$ in the plane with Hausdorff distance $1$, is there a shape $S$ with Hausdorff distance $1/2$ to and from $A$ and $B$? The answer is always yes, and depending on convexity of $A$ and/or $B$, $S$ may be convex,…

Computational Geometry · Computer Science 2021-02-17 Marc van Kreveld , Tillmann Miltzow , Tim Ophelders , Willem Sonke , Jordi L. Vermeulen

A set in d dimensional Euclidean space with d larger than 2 having Hausdorff dimension at least d/2 must have distance set with Hausdorff dimension strictly greater than 1/2.

Classical Analysis and ODEs · Mathematics 2007-05-23 Nets Hawk Katz

We study Lipschitz-free spaces over compact and uniformly discrete metric spaces enjoying certain high regularity properties - having group structure with left-invariant metric. Using methods of harmonic analysis we show that, given a…

Functional Analysis · Mathematics 2022-03-14 Michal Doucha , Pedro Levit Kaufmann

For a given compact Hausdorff space $X$, we construct the space $OS_{f}(X)$ of normed, order-preserving, weakly additive, positively homogeneous and semi-additive functionals (for brevity, semi-additive functionals) and it is proved that…

General Topology · Mathematics 2020-11-13 Kh. ~Kh. ~Kurbanov , A. ~Ya. ~Ishmetov

Investigating a model of scale-invariant random spatial network suggested by Aldous, Kendall constructed a random metric $T$ on $\mathbb{R}^d$, for which the distance between points is given by the optimal connection time, when travelling…

Probability · Mathematics 2023-01-31 Guillaume Blanc

We develop a new method to estimate the area, and more generally the intrinsic volumes, of a compact subset $X$ of $\mathbb{R}^d$ from a set $Y$ that is close in the Hausdorff distance. This estimator enjoys a linear rate of convergence as…

Metric Geometry · Mathematics 2024-07-22 David Cohen-Steiner , Antoine Commaret

For non-Archimedean spaces $ X $ and $ Y, $ let $ \mathcal{M}_{\flat } (X), \mathfrak{M}(V \rightarrow W) $ and $ \mathfrak{D}_{\flat }(X, Y) $ be the ballean of $ X $ (the family of the balls in $ X $), the space of mappings from $ X $ to…

Metric Geometry · Mathematics 2014-07-01 Derong Qiu

In the setting of a metric space equipped with a doubling measure that supports a Poincar\'e inequality, we show that a set $E$ is of finite perimeter if and only if $\mathcal H(\partial^1 I_E)<\infty$, that is, if and only if the…

Metric Geometry · Mathematics 2016-12-20 Panu Lahti

The Hausdorff distance is a measure of (dis-)similarity between two sets which is widely used in various applications. Most of the applied literature is devoted to the computation for sets consisting of a finite number of points. This has…

Metric Geometry · Mathematics 2020-09-22 Daniel Kraft

The KC property, a separation axiom between weakly Hausdorff and Hausdorff, requires compact subsets to be closed. Various assumptions involving local conditions, dimension, connectivity, and homotopy show certain KC-spaces are in fact…

General Topology · Mathematics 2012-08-28 Paul Fabel

For every couple of Hausdorff functions $ \psi$ and $\varphi $ verifying some mild assumptions, there exists a compact subset $ K $ of the Baire space such that the $ \varphi$-Hausdorff measure and the $ \psi$-packing measure on $ K$ are…

Functional Analysis · Mathematics 2025-11-10 Mathieu Helfter