English
Related papers

Related papers: Hausdorff metric between simplicial complexes

200 papers

Many practical applications in topological data analysis arise from data in the form of point clouds, which then yield simplicial complexes. The combinatorial structure of simplicial complexes captures the topological relationships between…

Algebraic Topology · Mathematics 2025-02-07 Nkechi Nnadi , Daniel Isaksen

This paper presents a distance function between sets based on an average of distances between their elements. The distance function is a metric if the sets are non-empty finite subsets of a metric space. It can be applied to produce various…

Metric Geometry · Mathematics 2011-09-13 Osamu Fujita

In this paper we will introduce and give topological properties of a new concept named simplicial distance which is the simplicial analog of the homotopic distance (in the sense of Marcias-Virgos and Mosquera-Lois in their paper [6]).…

Algebraic Topology · Mathematics 2020-09-04 Ayse Borat

Let $X$ be a metric space and $BCl(X)$ the collection of nonempty bounded closed subsets of $X$. We show that Hausdorff distance $d_H$ belongs to a specific family of real-valued distances on $BCl(X)$, each of which can be expressed as the…

General Topology · Mathematics 2026-03-12 Earnest Akofor

We present a new type of integral that is supposed to extend the usability of the Lebesgue integral in certain types of investigations. It is based on the Hausdorff dimension and measure. We examine the basic properties of the integral and…

Classical Analysis and ODEs · Mathematics 2024-01-23 Attila Losonczi

On a complete, connected, locally compact, non-compact geodesic space $(X,d)$, we assign each compact set a distance-like function. With the help of these functions, we obtain a pseudo-metric on the space of (non-empty) compact subsets of…

Dynamical Systems · Mathematics 2022-02-01 Xiaojun Cui , Liang Jin , Xifeng Su

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

We study properties of contiguity distance between simplicial maps. In particular, we show that simplicial versions of $LS$-category and topological complexity are particular cases of this more general notion.

Algebraic Topology · Mathematics 2020-12-22 Ayse Borat , Mehmetcik Pamuk , Tane Vergili

Expansions in non-integer bases have been investigated abundantly since their introduction by R\'enyi. It was discovered by Erd\H{o}s et al. that the sets of numbers with a unique expansion have a much more complex structure than in the…

Number Theory · Mathematics 2020-06-30 Yi Cai , Vilmos Komornik

We investigate properties of the set of discrete Morse functions on a simplicial complex as defined by Forman. It is not difficult to see that the pairings of discrete Morse functions of a finite simplicial complex again form a simplicial…

Combinatorics · Mathematics 2007-05-23 Manoj K. Chari , Michael Joswig

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

Motivated by applications in geomorphology, the aim of this paper is to extend Morse-Smale theory from smooth functions to the radial distance function (measured from an internal point), defining a convex polyhedron in 3-dimensional…

Computational Geometry · Computer Science 2023-06-16 Balázs Ludmány , Zsolt Lángi , Gábor Domokos

We show how to extend a metric defined on the vertex set of a simplicial complex to the whole simplicial complex, thus correcting a mistake in Mineyev's construction of a flow space.

Algebraic Topology · Mathematics 2013-09-05 Adam Mole

In these notes we generalize the notion of a (pseudo) metric measuring the distance of two points, to a (pseudo) n-metric which assigns a value to a tuple of n points. We present two principles of constructing pseudo n-metrics. The first…

Metric Geometry · Mathematics 2023-10-19 Wolf-Jürgen Beyn

This paper develops a new integrated ball (pseudo)metric which provides an intermediary between a chosen starting (pseudo)metric d and the L_p distance in general function spaces. Selecting d as the Hausdorff or Fr\'echet distances, we…

Metric Geometry · Mathematics 2022-09-26 Sami Helander , Petra Laketa , Pauliina Ilmonen , Stanislav Nagy , Germain Van Bever , Lauri Viitasaari

In this paper, we systematically develop the $m$-contiguity distance between simplicial maps as a discrete approximation framework for homotopical complexity in the category of simplicial complexes. We construct an increasing sequence of…

Algebraic Topology · Mathematics 2026-04-16 Nilay Ekiz Yazici , Nursultan Kuanyshov , Ayse Borat

These informal notes briefly discuss some basic topics involving Lipschitz functions, connectedness, and Hausdorff content in particular.

Classical Analysis and ODEs · Mathematics 2007-05-23 Stephen Semmes

In this chapter, a statistical measure of complexity is introduced and some of its properties are discussed. Also, some straightforward applications are shown.

Adaptation and Self-Organizing Systems · Physics 2010-09-09 Ricardo Lopez-Ruiz , Hector Mancini , Xavier Calbet

We introduce a new invariant defined on the vertices of a given filtered simplicial complex, called codensity, which controls the impact of removing vertices on persistent homology. We achieve this control through the use of an interleaving…

Algebraic Topology · Mathematics 2018-01-10 Facundo Mémoli , Osman Berat Okutan

Geometric characteristics of metric spaces that appear in formulas of the Gromov--Hausdorff distances from these spaces to so-called simplexes, i.e., to the metric spaces, all whose non-zero distances are the same are studied. The…

Metric Geometry · Mathematics 2019-06-25 D. S. Grigor'ev , A. O. Ivanov , A. A. Tuzhilin
‹ Prev 1 2 3 10 Next ›