English
Related papers

Related papers: Preservation of discrete structures. A metric poin…

200 papers

In this survey we present a generalization of the notion of metric space and some applications to discrete structures as graphs, ordered sets and transition systems. Results in that direction started in the middle eighties based on the…

Combinatorics · Mathematics 2020-02-11 Mustapha Kabil , Maurice Pouzet

Let $\mathcal{R}=(R,\oplus,\leq,0)$ be an algebraic structure, where $\oplus$ is a commutative binary operation with identity $0$, and $\leq$ is a translation-invariant total order with least element $0$. Given a distinguished subset…

Logic · Mathematics 2018-09-11 Gabriel Conant

We give Ramsey expansions of classes of generalised metric spaces where distances come from a linearly ordered commutative monoid. This complements results of Conant about the extension property for partial automorphisms and extends an…

Combinatorics · Mathematics 2021-07-06 Jan Hubička , Matěj Konečný , Jaroslav Nešetřil

For a bounded metric space X, we define a metric on the set of all finite subsets of X. This generalizes the sequence-subset distance introduced by Wentu Song, Kui Cai and Kees A. Schouhamer Immink to study error correcting codes for DNA…

Metric Geometry · Mathematics 2023-02-28 Richard Castro , Zhibin Chang , Ethan Ha , Evan Hall , Hiren Maharaj

The distance on a set is a comparative function. The smaller the distance between two elements of that set, the closer, or more similar, those elements are. Fr\'echet axiomatized the distance into what is today known as a metric. In this…

General Topology · Mathematics 2016-07-05 Samer Assaf

G\"ahler ([3],[4]) introduced the concept of 2-metric as a possible generalization of usual notion of a metric space. In many cases the results obtained in the usual metric spaces and 2-metric spaces are found to be unrelated (see [5]).…

Classical Analysis and ODEs · Mathematics 2018-09-25 Kamran Alam Khan

Metric spaces $(X, d)$ are ubiquitous objects in mathematics and computer science that allow for capturing (pairwise) distance relationships $d(x, y)$ between points $x, y \in X$. Because of this, it is natural to ask what useful…

Computational Geometry · Computer Science 2023-08-10 Willow Barkan-Vered , Huck Bennett , Amir Nayyeri

We propose a new concept of generalized differentiation of set-valued maps that captures the first order information. This concept encompasses the standard notions of Frechet differentiability, strict differentiability, calmness and…

Optimization and Control · Mathematics 2011-01-04 C. H. Jeffrey Pang

We extend the theory of distance (Brownian) covariance from Euclidean spaces, where it was introduced by Sz\'{e}kely, Rizzo and Bakirov, to general metric spaces. We show that for testing independence, it is necessary and sufficient that…

Statistics Theory · Mathematics 2021-10-26 Russell Lyons

The aim of this text is to extend the theory of generalized ordinary differential equations to the setting of metric spaces. We present existence and uniqueness theorems that significantly improve previous results even when restricted back…

Classical Analysis and ODEs · Mathematics 2018-02-12 Břetislav Skovajsa

Fix an integer $r\geq 3$. We consider metric spaces on $n$ points such that the distance between any two points lies in $\{1,..., r\}$. Our main result describes their approximate structure for large $n$. As a consequence, we show that the…

Combinatorics · Mathematics 2015-02-10 Dhruv Mubayi , Caroline Terry

Finite metric spaces arise in many different contexts. Enormous bodies of data, scientific, commercial and others can often be viewed as large metric spaces. It turns out that the metric of graphs reveals a lot of interesting information.…

Combinatorics · Mathematics 2007-05-23 Nathan Linial

The paper introduces the class of O-metric spaces, a novel generalization of metric-type spaces, classifying almost all possible metric types into upward and downward O-metrics. We list some topologies arising from O-metrics and discuss…

General Mathematics · Mathematics 2025-04-29 Hallowed O. Olaoluwa , Aminat O. Ige , Johnson O. Olaleru

It is well-known that point-set topology (without additional structure) lacks the capacity to generalize the analytic concepts of completeness, boundedness, and other typically-metric properties. The ability of metric spaces to capture this…

General Topology · Mathematics 2010-11-18 Annie Carter , Daniel Lithio , Robert Niichel , Tristan Tager

In this paper, we discuss recent results about generalized metric spaces and fixed point theory. We introduce the notion of $\eta$-cone metric spaces, give some topological properties and prove some fixed point theorems for contractive type…

General Topology · Mathematics 2017-09-25 Yaé Ulrich Gaba

We survey recent results on the study of metric measure spaces satisfying a Poincar\'e inequality. We overview recent characterizations in terms of objects of dimension 1, such as pencil of curves, modulus estimates and obstacle-avoidance…

Metric Geometry · Mathematics 2025-02-03 Emanuele Caputo

This is a pedagogical introduction covering maps of metric spaces, Gromov-Hausdorff distance and its "physical" meaning, and dilation structures as a convenient simplification of an exhaustive database of maps of a metric space into…

Metric Geometry · Mathematics 2011-12-24 Marius Buliga

Recently $S_{b}$-metric spaces have been introduced as the generalizations of metric and $S$-metric spaces. In this paper we investigate some basic properties of this new space. We generalize the classical Banach's contraction principle…

General Topology · Mathematics 2017-04-18 Nihal Taş , Nihal Yilmaz Özgür

This paper builds on the theory of generalised functions begun in [1]. The Colombeau theory of generalised scalar fields on manifolds is extended to a nonlinear theory of generalised tensor fields which is diffeomorphism invariant and has…

Functional Analysis · Mathematics 2021-03-17 Eduard A. Nigsch , James A. Vickers

A generalization of metric space is presented which is shown to admit a theory strongly related to that of ordinary metric spaces. To avoid the topological effects related to dropping any of the axioms of metric space, first a new, and…

Metric Geometry · Mathematics 2012-01-20 Ittay Weiss
‹ Prev 1 2 3 10 Next ›