English
Related papers

Related papers: Proof mining in ${\mathbb R}$-trees and hyperbolic…

200 papers

We establish a version of a classical theorem of Pommerenke, which is a diameter version of the Gehring-Hayman inequality on Gromov hyperbolic domains of $\mathbb{R}^n$. Two applications are given. Firstly, we generalize Ostrowski's…

Complex Variables · Mathematics 2021-09-28 Qingshan Zhou , Antti Rasila , Tiantian Guan

In this paper we establish an estimate for the rate of convergence of the Krasnosel'ski\v{\i}-Mann iteration for computing fixed points of non-expansive maps. Our main result settles the Baillon-Bruck conjecture [3] on the asymptotic…

Optimization and Control · Mathematics 2013-10-09 Roberto Cominetti , José A. Soto , José Vaisman

We develop a fixed-point extension of quantitative equational logic and give semantics in one-bounded complete quantitative algebras. Unlike previous related work about fixed-points in metric spaces, we are working with the notion of…

Logic in Computer Science · Computer Science 2021-07-01 Radu Mardare , Prakash Panangaden , Gordon Plotkin

This paper develops an algorithmic-based approach for proving inductive properties of propositional sequent systems such as admissibility, invertibility, cut-elimination, and identity expansion. Although undecidable in general, these…

Logic in Computer Science · Computer Science 2021-01-11 Carlos Olarte , Elaine Pimentel , Camilo Rocha

We formalize the notion of limit of an inverse system of metric spaces with $1$-Lipschitz projections having unbounded fibers. The purpose is to use sub-Riemannian groups for metrizing the space of signatures of rectifiable paths in…

Metric Geometry · Mathematics 2019-10-11 Enrico Le Donne , Roger Züst

We prove a combination theorem for trees of (strongly) relatively hyperbolic spaces and finite graphs of (strongly) relatively hyperbolic groups. This gives a geometric extension of Bestvina and Feighn's Combination Theorem for hyperbolic…

Geometric Topology · Mathematics 2014-11-11 Mahan Mj , Lawrence Reeves

Recently, Liu, Moursi and Vanderwerff have introduced the class of super strongly nonexpansive mappings as a counterpart to operators which are maximally monotone and uniformly monotone. We give a quantitative study of these notions in the…

Optimization and Control · Mathematics 2023-08-14 Andrei Sipos

Because of Minty's classical correspondence between firmly nonexpansive mappings and maximally monotone operators, the notion of a firmly nonexpansive mapping has proven to be of basic importance in fixed point theory, monotone operator…

Functional Analysis · Mathematics 2011-12-22 Heinz H. Bauschke , Victoria Martin-Marquez , Sarah M. Moffat , Xianfu Wang

Many high-dimensional and large-volume data sets of practical relevance have hierarchical structures induced by trees, graphs or time series. Such data sets are hard to process in Euclidean spaces and one often seeks low-dimensional…

Machine Learning · Computer Science 2021-09-16 Eli Chien , Chao Pan , Puoya Tabaghi , Olgica Milenkovic

Geometric representation learning has recently shown great promise in several machine learning settings, ranging from relational learning to language processing and generative models. In this work, we consider the problem of performing…

Machine Learning · Statistics 2020-05-29 Gian Maria Marconi , Lorenzo Rosasco , Carlo Ciliberto

We present extensions of rigidity estimates and of Korn's inequality to the setting of (mixed) variable exponents growth. The proof techniques, based on a classical covering argument, rely on the log-H\"older continuity of the exponent to…

Analysis of PDEs · Mathematics 2025-10-06 Stefano Almi , Maicol Caponi , Manuel Friedrich , Francesco Solombrino

We study coercive inequalities on finite dimensional metric spaces with probability measures which do not have volume doubling property. This class of inequalities includes Poincar\'e and Log-Sobolev inequality. Our main result is proof of…

Functional Analysis · Mathematics 2009-05-13 W. Hebisch , B. Zegarlinski

Coning off a collection of uniformly quasiconvex subsets of a Gromov hyperbolic space leaves a new space, called the cone-off. Kapovich and Rafi generalized work of Bowditch to show this space is still Gromov hyperbolic. We show that the…

Group Theory · Mathematics 2021-05-11 Carolyn R. Abbott , Jason F. Manning

Nowadays we have many methods allowing to exploit the regularising properties of the linear part of a nonlinear dispersive equation (such as the KdV equation, the nonlinear wave or the nonlinear Schroedinger equations) in order to prove…

Analysis of PDEs · Mathematics 2018-12-14 Nikolay Tzvetkov

Learning embeddings of entities and relations existing in knowledge bases allows the discovery of hidden patterns in data. In this work, we examine the geometrical space's contribution to the task of knowledge base completion. We focus on…

Computation and Language · Computer Science 2019-08-20 Prodromos Kolyvakis , Alexandros Kalousis , Dimitris Kiritsis

We address generating theorems from a given set of axioms, without proof goal, aiming at value from a mathematical point of view or as lemmas for automated proving. As benchmark, we convert a fragment of the Metamath database set.mm. Our…

Logic in Computer Science · Computer Science 2026-02-18 Christoph Wernhard

Two groups have a common model geometry if they act properly and cocompactly by isometries on the same proper geodesic metric space. The Milnor-Schwarz lemma implies that groups with a common model geometry are quasi-isometric; however, the…

Geometric Topology · Mathematics 2021-05-17 Emily Stark , Daniel J. Woodhouse

This paper is a continuation to the study of generalized quasi contractive operators, essentially due to Akhtar et al. [A multi-step implicit iterative process for common fixed points of generalized C^{q}-operators in convex metric spaces,…

Functional Analysis · Mathematics 2018-02-28 Zahid Akhtar , Muhammad Aqeel Ahmad Khan

In proper hyperbolic geodetic spaces we construct rooted $\mathbb R$-trees with the following properties. On the one hand, every ray starting at the root is quasi-geodetic; so these $\mathbb R$-trees represent the space itself well. At the…

Metric Geometry · Mathematics 2011-05-20 Matthias Hamann

Learning representations according to the underlying geometry is of vital importance for non-Euclidean data. Studies have revealed that the hyperbolic space can effectively embed hierarchical or tree-like data. In particular, the few past…

Machine Learning · Computer Science 2023-06-16 Eric Qu , Dongmian Zou