English
Related papers

Related papers: Trees, Tight-Spans and Point Configuration

200 papers

Metric embeddings are central to metric theory and its applications. Here we consider embeddings of a different sort: maps from a set to subsets of a metric space so that distances between points are approximated by minimal distances…

Metric Geometry · Mathematics 2025-08-13 David Bryant , Katharina T. Huber , Vincent Moulton , Andreas Spillner

An extension $(V,d)$ of a metric space $(S,\mu)$ is a metric space with $S \subseteq V$ and $d|_S = \mu$, and is said to be tight if there is no other extension $(V,d')$ of $(S,\mu)$ with $d' \leq d$. Isbell and Dress independently found…

Metric Geometry · Mathematics 2013-02-21 Hiroshi Hirai , Shungo Koichi

Given a finite metric, one can construct its tight span, a geometric object representing the metric. The dimension of a tight span encodes, among other things, the size of the space of explanatory trees for that metric; for instance, if the…

Combinatorics · Mathematics 2007-05-23 Mike Develin

Diversities have been recently introduced as a generalization of metrics for which a rich tight span theory could be stated. In this work we take up a number of questions about hyperconvexity, diversities and fixed points of nonexpansive…

Metric Geometry · Mathematics 2016-10-05 Bozena Piatek , Rafa Espinola

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

The tight span, or injective envelope, is an elegant and useful construction that takes a metric space and returns the smallest hyperconvex space into which it can be embedded. The concept has stimulated a large body of theory and has…

Metric Geometry · Mathematics 2013-01-24 David Bryant , Paul F. Tupper

The concept of fixed point plays a crucial role in various fields of applied mathematics. The aim of this paper is to establish the existence of a unique fixed point of some type of functions which satisfy a new contraction principle,…

Functional Analysis · Mathematics 2025-05-27 Sanjay Roy , T. K. Samanta

Discrete conformal mappings based on circle packing, vertex scaling, and related structures has had significant activity since Thurston proposed circle packing as a way to approximate conformal maps in the 1980s. The first convergence…

Differential Geometry · Mathematics 2025-08-06 David Glickenstein , Lee Sidbury

Mean nonexpansive mappings were first introduced in 2007 by Goebel and Japon Pineda and advances have been made by several authors toward understanding their fixed point properties in various contexts. For any given $(\alpha_1,…

Functional Analysis · Mathematics 2016-09-26 Torrey M. Gallagher

Contour trees have been developed to visualize or encode scalar data in imaging technologies and scientific simulations. Contours are defined on a continuous scalar field. For discrete data, a continuous function is first interpolated,…

Computer Vision and Pattern Recognition · Computer Science 2022-06-27 Yuqing Song

The tight-span of a finite metric space is a polytopal complex that has appeared in several areas of mathematics. In this paper we determine the polytopal structure of the tight-span of a totally split decomposable (finite) metric. Totally…

Combinatorics · Mathematics 2018-04-06 K. T. Huber , J. Koolen , V. Moulton

Tight geodesics were introduced by Masur-Minsky in [17]. They and their hierarchies have been a powerful tool in the study of the curve complex, mapping class groups, Teichm\"uller spaces, and hyperbolic 3-manifolds. In the same paper, they…

Geometric Topology · Mathematics 2017-03-31 Yohsuke Watanabe

In this article, we introduce a new type of mapping contracting perimeters of triangles in a complete metric space and present related fixed point theorem. We study the metric completeness property of the underlying space in terms of fixed…

Functional Analysis · Mathematics 2026-01-16 Tanusri Senapati

Our main aim in this paper is to introduce a general concept of multidimensional fixed point of a mapping in spaces with distance and establish various multidimensional fixed point results. This new concept simplifies the similar notion…

General Mathematics · Mathematics 2017-01-04 Mitrofan M. Choban , Vasile Berinde

We use the trimming transformations to study the tight span of a metric space.

Metric Geometry · Mathematics 2017-11-20 Vladimir Turaev

The concept of I-statistical convergence of sequence was first defined by Das et.al [2]. In this paper we introduce and study the notion of rough I-statistical convergence of sequence in normed linear Spaces. We also define the set of rough…

Functional Analysis · Mathematics 2018-09-19 Prasanta Malik , Manojit Maity , Argha Ghosh

A {\em tree cover} of a metric space $(X,d)$ is a collection of trees, so that every pair $x,y\in X$ has a low distortion path in one of the trees. If it has the stronger property that every point $x\in X$ has a single tree with low…

Data Structures and Algorithms · Computer Science 2019-05-21 Yair Bartal , Nova Fandina , Ofer Neiman

We show that several new classes of groups are measure strongly treeable. In particular, finitely generated groups admitting planar Cayley graphs, elementarily free groups, and the group of isometries of the hyperbolic plane and all its…

Group Theory · Mathematics 2026-03-20 Clinton T. Conley , Damien Gaboriau , Andrew S. Marks , Robin D. Tucker-Drob

We consider the problem of slicing a compact metric space \Omega with sets of the form \pi_{\lambda}^{-1}\{t\}, where the mappings \pi_{\lambda} \colon \Omega \to \R, \lambda \in \R, are \emph{generalized projections}, introduced by Yuval…

Classical Analysis and ODEs · Mathematics 2013-12-24 Tuomas Orponen

Tight maps was introduced along tight homomorphisms by Burger, Iozzi and Wienhard with aims towards maximal representations. In this paper we classify tight maps into classical Hermitian symmetric spaces and give a partial result for the…

Differential Geometry · Mathematics 2014-10-31 Oskar Hamlet
‹ Prev 1 2 3 10 Next ›