English
Related papers

Related papers: Hausdorff metric between simplicial complexes

200 papers

We prove that the definition of supersimplicity in metric structures from \cite{pezz:Morley} is equivalent to an \textit{a priori} stronger variant. This stronger variant is then used to prove that if $T$ is a supersimple Hausdorff cat then…

Logic · Mathematics 2009-02-05 Itaï Ben Yaacov

We show a new method of estimating the Hausdorff measure (of the proper dimension) of a fractal set from below. The method requires computing the subsequent closest return times of a point to itself.

Dynamical Systems · Mathematics 2023-08-10 Ł. Pawelec

In this paper, we introduce the higher analogues of contiguity distance and its relations with simplicial Lusternik-Schnirelmann category and discrete topological complexity. Also we study the effects of geometric realisation and…

Algebraic Topology · Mathematics 2024-03-26 Nilay Ekiz Yazici , Ayse Borat

We use Kolmogorov complexity methods to give a lower bound on the effective Hausdorff dimension of the point (x, ax+b), given real numbers a, b, and x. We apply our main theorem to a problem in fractal geometry, giving an improved lower…

Computational Complexity · Computer Science 2017-04-07 Neil Lutz , D. M. Stull

In this paper, we introduce the mean $\Psi$-intermediate dimension which has a value between the mean Hausdorff dimension and the metric mean dimension, and prove the equivalent definition of the mean Hausdorff dimension and the metric mean…

Dynamical Systems · Mathematics 2024-07-16 Yu Liu , Bilel Selmi , Zhiming Li

We use non-symmetric distances to give a self-contained account of C*-algebra filters and their corresponding compact projections, simultaneously simplifying and extending their general theory.

Operator Algebras · Mathematics 2019-11-19 Tristan Bice , Alessandro Vignati

In this paper, we discuss how a Gromov-Hausdorff-like distance function over the space of all isometric classes of compact $C^k$-Riemannian manifolds should be defined in the aspect of the Riemannan submanifold theory, where $k\geq 1$. The…

Differential Geometry · Mathematics 2020-01-31 Naoyuki Koike

Lipman et al. [ACM Transactions on Graphics 29 (3) (2010), 1--11] introduced the concept of biharmonic distance to measure the distances between pairs of points on a 3D surface. Biharmonic distance has some advantages over resistance…

Combinatorics · Mathematics 2022-09-08 Yulong Wei , Rong-hua Li , Weihua Yang

Computing the similarity of two point sets is a ubiquitous task in medical imaging, geometric shape comparison, trajectory analysis, and many more settings. Arguably the most basic distance measure for this task is the Hausdorff distance,…

Computational Geometry · Computer Science 2022-06-14 Karl Bringmann , André Nusser

We first introduce a class of divergence measures between power spectral density matrices. These are derived by comparing the suitability of different models in the context of optimal prediction. Distances between "infinitesimally close"…

Optimization and Control · Mathematics 2016-11-18 Xianhua Jiang , Lipeng Ning , Tryphon T. Georgiou

The matching distance is a computationally tractable topological measure to compare multi-filtered simplicial complexes. We design efficient algorithms for approximating the matching distance of two bi-filtered complexes to any desired…

Computational Geometry · Computer Science 2020-04-02 Michael Kerber , Arnur Nigmetov

Suppose H is a space of functions on X. If H is a Hilbert space with reproducing kernel then that structure of H can be used to build distance functions on X. We describe some of those and their interpretations and interrelations. We also…

Complex Variables · Mathematics 2012-05-01 Nicola Arcozzi , Richard Rochberg , Eric T. Sawyer , Brett D. Wick

On any metric space, I provide an intrinsic characterization of those complex-valued functions which are uniform limits of Lipschitz functions. There are applications to function theory on complete Riemannian manifolds and, in particular,…

Functional Analysis · Mathematics 2021-05-18 L. A. Coburn

In this work we reproduce the characterization of $\Gg^s$-sets from the euclidean setting [J. London Math. Soc. 49:267-280,1994] to more general metric spaces. These sets have Hausdorff dimension at least $s$ and are closed by countable…

Metric Geometry · Mathematics 2021-06-10 Felipe Negreira , Emiliano Sequeira

We introduce an equivalence relation on $W^{s,p}({\mathbb S}^N;{\mathbb S}^N)$ involving the topological degree, and we evaluate the distances (in the usual sense and in the Hausdorff sense) between the equivalence classes. In some special…

Functional Analysis · Mathematics 2016-06-16 Haim Brezis , Petru Mironescu , Itai Shafrir

We provide an algorithm for computing the centered Hausdorff measure of self-similar sets satisfying the strong separation condition. We prove the convergence of the algorithm and test its utility on some examples.

Metric Geometry · Mathematics 2015-05-28 Marta Llorente , Manuel Morán

In this paper a notion of functional "distance" in the Mellin transform setting is introduced and a general representation formula is obtained for it. Also, a determination of the distance is given in terms of Lipschitz classes and…

Functional Analysis · Mathematics 2016-03-15 Carlo Bardaro , Paul L. Butzer , Ilaria Mantellini , Gerhard Schmeisser

In this paper, we determine the Hausdorff dimension of the set of points with divergent trajectories on the product of certain homogeneous spaces. The flow is allowed to be weighted with respect to the factors in the product space. The…

Dynamical Systems · Mathematics 2020-08-26 Jinpeng An , Lifan Guan , Antoine Marnat , Ronggang Shi

This paper makes some preliminary observations towards an extension of current work on graphs defined on groups to simplicial complexes. I define a variety of simplicial complexes on a group which are preserved by automorphisms of the…

Combinatorics · Mathematics 2024-11-04 Peter J. Cameron

For a smooth, closed $n$-manifold $M$, we define an upper semi-continuous integer-valued complexity function on $H^1(M;{\mathbb R})$ using Morse theory. This measures how far an integral class is from being a fiber of a fibration. The fact…

Geometric Topology · Mathematics 2015-06-08 Daryl Cooper , Stephan Tillmann