中文
相关论文

相关论文: Classification of finite metric spaces and combina…

200 篇论文

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.…

组合数学 · 数学 2007-05-23 Nathan Linial

The work consists of solutions of metric problems for convex and finite subsets of geodesic spaces.

度量几何 · 数学 2010-11-30 Evgenii N. Sosov

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

群论 · 数学 2013-03-21 Tsachik Gelander

A shape of a combinatorial polytope is a convex embedding into Euclidean space. We provide necessary and sufficient conditions for a piecewise linear map between two shapes of the same polytope to be a compression (respectively a weak…

度量几何 · 数学 2025-06-24 José Ayala , David Kirszenblat , J. Hyam Rubinstein

In this article we studied the relationship between metric spaces and multiplicative metric spaces. Also, we pointed out some fixed and common fixed point results under some contractive conditions in multiplicative metric spaces can be…

一般拓扑 · 数学 2015-12-14 K. Abodayeh , A. Pitea , W. Shatanawi , T. Abdeljawad

We study a combinatorial notion where given a set of lattice points one takes the set of all sums of subsets of a fixed size, and we ask if the given set comes from a convex lattice polytope whether the resulting set also comes from a…

组合数学 · 数学 2021-08-03 Alexander Lemmens

For every finite closure space $X$ one can define a finite topological space $\operatorname{Top} X$ together with a natural projection $\operatorname{Top} X\longrightarrow X$. This could allow to apply the techniques of topological…

一般拓扑 · 数学 2021-11-29 Josef Eschgfäller

A generic method for combinatorial constructions of intrinsic geometrical spaces is presented. It is based on the well known inverse sequences of finite graphs that determine (in the limit) topological spaces. If a pattern of the…

计算几何 · 计算机科学 2020-10-09 Stanislaw Ambroszkiewicz

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).…

范畴论 · 数学 2026-01-13 Enrico Pasqualetto , Timo Schultz , Janne Taipalus

This paper presents a combinatorial analog of topological complexity for finite spaces. We demonstrate that this coincides with the genuine topological complexity of the original finite space, and constitutes an upper bound for the…

组合数学 · 数学 2019-03-22 Kohei Tanaka

We introduce combinatorial types of arrangements of convex bodies, extending order types of point sets to arrangements of convex bodies, and study their realization spaces. Our main results witness a trade-off between the combinatorial…

度量几何 · 数学 2015-06-23 Michael Gene Dobbins , Andreas Holmsen , Alfredo Hubard

We tackle the problem of a combinatorial classification of finite metric spaces via their fundamental polytopes, as suggested by Vershik in 2010. In this paper we consider a hyperplane arrangement associated to every split pseudometric and,…

组合数学 · 数学 2022-03-28 Emanuele Delucchi , Linard Hoessly

A new method of metric space investigation, based on classification of its finite subspaces, is suggested. It admits to derive information on metric space properties which is encoded in metric. The method describes geometry in terms of only…

度量几何 · 数学 2007-05-23 Yuri A. Rylov

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…

一般拓扑 · 数学 2018-03-16 Nabil Mlaiki , Kamal Abudayeh , Thabet Abdeljawad , Muhib Abuloha

This is a survey on algorithmic questions about combinatorial and geometric properties of convex polytopes. We give a list of 35 problems; for each the current state of knowledege on its theoretical complexity status is reported. The…

组合数学 · 数学 2007-05-23 Volker Kaibel , Marc E. Pfetsch

In this paper we study the classification problem of convex lattice ploytopes with respect to given volume or given cardinality.

度量几何 · 数学 2011-05-27 Heling Liu , Chuanming Zong

We consider all compatible topologies of an arbitrary finite-dimensional vector space over a non-trivial valuation field whose metric completion is a locally compact space. We construct the canonical lattice isomorphism between the lattice…

一般拓扑 · 数学 2023-12-01 Takanobu Aoyama

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…

综合数学 · 数学 2025-04-29 Hallowed O. Olaoluwa , Aminat O. Ige , Johnson O. Olaleru

We give an answer to the following question: for which metric in an abstract lattice the completion as a metric space coincides with the completion as a lattice. We obtain the answer for inductive limits of lattices which are complete in…

泛函分析 · 数学 2007-05-23 Serguei Samborski

In this article, the author proposes another way to define the completion of a metric space, which is different from the classical one via the dense property, and prove the equivalence between two definitions. This definition is based on…

泛函分析 · 数学 2011-12-06 Cheng Hao
‹ 上一页 1 2 3 10 下一页 ›