English
Related papers

Related papers: Finite metric spaces--combinatorics, geometry and …

200 papers

In this paper we introduce the concept of the rectangular metric like spaces, along with its topology and we prove some fixed point theorems under different contraction principles. We introduce the concept of modified metric-like space as…

General Topology · Mathematics 2018-03-16 Nabil Mlaiki , Kamal Abudayeh , Thabet Abdeljawad , Muhib Abuloha

Motivated by the analysis and geometry of metric-measure structures in infinite dimensions, we study the category of extended metric-topological spaces, along with many of its distinguished subcategories (such as the one of compact spaces).…

Category Theory · Mathematics 2026-01-13 Enrico Pasqualetto , Timo Schultz , Janne Taipalus

Whereas for a substantial part, Finite Geometry during the past 50 years has focussed on geometries over finite fields, geometries over finite rings that are not division rings have got less attention. Nevertheless, several important…

Combinatorics · Mathematics 2020-03-09 Dirk Keppens

Associated to any finite metric space are a large number of objects and quantities which provide some degree of structural or geometric information about the space. In this paper we show that in the setting of subsets of weighted Hamming…

Functional Analysis · Mathematics 2024-09-19 Ian Doust , Anthony Weston

We classify the metric spaces that can be approximated by finite homogeneous ones.

Group Theory · Mathematics 2013-03-21 Tsachik Gelander

We characterize the smallest finite spaces with the same homotopy groups of the spheres. Similarly, we describe the minimal finite models of any finite graph. We also develop new combinatorial techniques based on finite spaces to study…

Algebraic Topology · Mathematics 2007-05-23 Jonathan Ariel Barmak , Elias Gabriel Minian

In some scientific fields, a scaling is able to modify the topology of an observed object. Our goal in the present work is to introduce a new formalism adapted to the mathematical representation of this kind of phenomenon. To this end, we…

Geometric Topology · Mathematics 2008-12-11 Guy Wallet

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

These informal notes were prepared in connection with a lecture at a high school mathematics tournament, and provide an overview of some examples of metric spaces and a few of their basic properties.

Metric Geometry · Mathematics 2010-12-10 Stephen Semmes

The parametric geometry of numbers has allowed to visualize the simultaneous approximation properties of a collection of real numbers through the combined graph of the related successive minima functions. Several inequalities among…

Number Theory · Mathematics 2021-03-18 Wolfgang M. Schmidt , Leonhard Summerer

In algorithms for finite metric spaces, it is common to assume that the distance between two points can be computed in constant time, and complexity bounds are expressed only in terms of the number of points of the metric space. We…

Computational Geometry · Computer Science 2019-01-28 Michael Kerber , Arnur Nigmetov

Metric graphs are often introduced based on combinatorics, upon "associating" each edge of a graph with an interval; or else, casually "gluing" a collection of intervals at their endpoints in a network-like fashion. Here we propose an…

Combinatorics · Mathematics 2021-03-17 Delio Mugnolo

Several recent papers in digital topology have sought to obtain fixed point results by mimicking the use of tools from classical topology, such as complete metric spaces. We show that in many cases, researchers using these tools have…

Geometric Topology · Mathematics 2018-08-30 Laurence Boxer

The setting of metric spaces is very natural for numerous questions concerning manifolds, norms, and fractal sets, and a few of the main ingredients are surveyed here.

Metric Geometry · Mathematics 2007-10-26 Stephen Semmes

This paper presents a new version of boundary on coarse spaces. The space of ends functor maps coarse metric spaces to uniform topological spaces and coarse maps to uniformly continuous maps.

Metric Geometry · Mathematics 2019-07-08 Elisa Hartmann

Any procedure applied to data, and any quantity derived from data, is required to respect the nature and symmetries of the data. This axiom applies to refinement procedures and multiresolution transforms as well as to more basic operations…

Numerical Analysis · Mathematics 2019-07-18 Johannes Wallner

We describe some Cartesian products of metric spaces and find conditions under which products of ultrametric spaces are ultrametric.

Metric Geometry · Mathematics 2009-03-10 Oleksiy Dovgoshey , Olli Martio

In various areas of modern physics and in particular in quantum gravity or foundational space-time physics it is of great importance to be in the possession of a systematic procedure by which a macroscopic or continuum limit can be…

Mathematical Physics · Physics 2011-07-19 Manfred Requardt

Finite frames can be viewed as mass points distributed in $N$-dimensional Euclidean space. As such they form a subclass of a larger and rich class of probability measures that we call probabilistic frames. We derive the basic properties of…

Probability · Mathematics 2017-09-04 Martin Ehler , Kasso A. Okoudjou

Diagram semigroups are interesting algebraic and combinatorial objects, several types of them originating from questions in computer science and in physics. Here we describe diagram semigroups in a general framework and extend our…

Group Theory · Mathematics 2015-02-27 James East , Attila Egri-Nagy , Andrew R. Francis , James D. Mitchell