English
Related papers

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

200 papers

Over extended systems of finite type arithmetic, we utilize a formal representation of the outer measure to define a translation which allows for the systematic formalization of probabilistic statements. As a main result, this translation…

Logic · Mathematics 2026-04-10 Morenikeji Neri , Paulo Oliva , Nicholas Pischke

We extend the theoretical framework of proof mining by establishing general logical metatheorems that allow for the extraction of the computational content of theorems with prima facie "non-computational" proofs from probability theory,…

Logic · Mathematics 2026-01-14 Morenikeji Neri , Nicholas Pischke

We further develop the theoretical framework of proof mining, a program in mathematical logic that seeks to quantify and extract computational information from prima facie `non-computational' proofs from the mainstream mathematical…

Logic · Mathematics 2025-07-15 Nicholas Pischke

In this survey we present some recent applications of proof mining to the fixed point theory of (asymptotically) nonexpansive mappings and to the metastability (in the sense of Terence Tao) of ergodic averages in uniformly convex Banach…

Logic · Mathematics 2009-03-10 Laurentiu Leustean

In this paper we apply methods of proof mining to obtain a highly uniform effective rate of asymptotic regularity for the Ishikawa iteration associated to nonexpansive self-mappings of convex subsets of a class of uniformly convex geodesic…

Logic · Mathematics 2014-03-06 Laurentiu Leustean

This paper provides a fixed point theorem for asymptotically nonexpansive mappings in uniformly convex hyperbolic spaces as well as new effective results on the Krasnoselski-Mann iterations of such mappings. The latter were found using…

Functional Analysis · Mathematics 2008-03-26 Ulrich Kohlenbach , Laurentiu Leustean

We use techniques of proof mining to extract a uniform rate of metastability (in the sense of Tao) for the strong convergence of approximants to fixed points of uniformly continuous pseudocontractive mappings in Banach spaces which are…

Functional Analysis · Mathematics 2020-01-17 Ulrich Kohlenbach , Andrei Sipos

We adapt a continuous logic axiomatization of tracial von Neumann algebras due to Farah, Hart and Sherman in order to prove a metatheorem for this class of structures in the style of proof mining, a research program that aims to obtain the…

Logic · Mathematics 2022-11-17 Liviu Paunescu , Andrei Sipos

Accretive and monotone operator theory are central branches of nonlinear functional analysis and constitute the abstract study of set-valued mappings between function spaces. This paper deals with the computational properties of certain…

Logic · Mathematics 2022-05-10 Nicholas Pischke

Kohlenbach's proof mining program deals with the extraction of effective information from typically ineffective proofs. Proof mining has its roots in Kreisel's pioneering work on the so-called unwinding of proofs. The proof mining of…

Logic in Computer Science · Computer Science 2016-06-22 Sam Sanders

We obtain an equivalent implicit characterization of $L^p$ Banach spaces that is amenable to a logical treatment. Using that, we obtain an axiomatization for such spaces into a higher-order logical system, the kind of which is used in proof…

Logic · Mathematics 2019-08-27 Andrei Sipos

In this paper we obtain a quadratic bound on the rate of asymptotic regularity for the Krasnoselski-Mann iterations of nonexpansive mappings in CAT(0)-spaces, whereas previous results guarantee only exponential bounds. The method we use is…

Functional Analysis · Mathematics 2007-05-23 Laurentiu Leustean

Let (X,d) be a tree (T) of hyperbolic metric spaces satisfying the quasi-isometrically embedded condition. Let $v$ be a vertex of $T$. Let $({X_v},d_v)$ denote the hyperbolic metric space corresponding to $v$. Then $i : X_v \rightarrow X$…

Geometric Topology · Mathematics 2011-03-24 Mahan Mitra

Embedded topic models are able to learn interpretable topics even with large and heavy-tailed vocabularies. However, they generally hold the Euclidean embedding space assumption, leading to a basic limitation in capturing hierarchical…

Information Retrieval · Computer Science 2022-10-20 Yishi Xu , Dongsheng Wang , Bo Chen , Ruiying Lu , Zhibin Duan , Mingyuan Zhou

We give an alternative proof of the Bestvina--Feighn combination theorem for trees hyperbolic spaces and describe uniform quasigeodesics in such spaces. As one of the applications, we prove the existence of Cannon-Thurston maps for…

Group Theory · Mathematics 2022-02-22 Michael Kapovich , Pranab Sardar

In this paper, we generalize the existence result in [14] and prove convergence theorems of the iterative scheme in [12, 16] for monotone generalized alpa-nonexpansive mappings in uniformly convex partially ordered hyperbolic metric spaces.…

Functional Analysis · Mathematics 2020-06-29 Chang Il Rim , Jong Gyong Kim , Chol-Hui Yun

Non-wellfounded proof theory results from allowing proofs of infinite height in proof theory. To guarantee that there is no vicious infinite reasoning, it is usual to add a constraint to the possible infinite paths appearing in a proof.…

Logic · Mathematics 2025-06-03 Borja Sierra Miranda , Thomas Studer , Lukas Zenger

The purpose of this paper is to provide a uniformization procedure for Gromov hyperbolic spaces, which need not be geodesic or proper. We prove that the conformal deformation of a Gromov hyperbolic space is a bounded uniform space. Further,…

Metric Geometry · Mathematics 2024-11-05 Vasudevarao Allu , Alan P Jose

We give a rate of metastability for Halpern's iteration relative to a rate of metastability for the resolvent for nonexpansive mappings in uniformly smooth Banach spaces, extracted from a proof due to Xu. In Hilbert space, the latter is…

Functional Analysis · Mathematics 2013-10-28 Daniel Körnlein

We define metric bundles/metric graph bundles which provide a purely topological/coarse-geometric generalization of the notion of trees of metric spaces a la Bestvina-Feighn in the special case that the inclusions of the edge spaces into…

Geometric Topology · Mathematics 2012-12-04 Mahan Mj , Pranab Sardar
‹ Prev 1 2 3 10 Next ›