A Logical Uniform Boundedness Principle for Abstract Metric and Hyperbolic Spaces

Authors:
Ulrich Kohlenbach
Affiliations:
Department of Mathematics, Darmstadt University of Technology, Schlossgartenstraße 7, D-64289 Darmstadt, Germany
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2006

Citing 2
Cited 0

Analysing proofs in analysis

Logic: from foundations to applications
Proof Mining in R-trees and Hyperbolic Spaces

Electronic Notes in Theoretical Computer Science (ENTCS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

We extend the principle @?"1^0-UB of uniform @?"1^0-boundedness introduced earlier by the author to a uniform boundedness principle @?-UB^X for abstract bounded metric and hyperbolic spaces which are not assumed to be compact. Despite the fact that this principle implies numerous results which in general are true only for compact spaces (and continuous functions) we can prove that for a large class K of such consequences A the conclusion A is true in arbitrary bounded spaces even when @?-UB^X is used to facilitate the proof of A. For a somewhat more restricted class of sentences A even effective uniform bounds can be extracted from such proofs.