Recently U.Kohlenbach proved general metatheorems for the extraction of (uniform) bounds from classical proofs in functional analysis. The proof was based on a combination of Gödel's functional interpretation and Bezem's strong majorization relation. We present a generalization of the majorization relation which allows to generalize Kohlenbach's metatheorems significantly. Finally, we will discuss some examples which are now covered by the new metatheorems.
@InProceedings{gerhardy_et_al:DagSemProc.05021.13, author = {Gerhardy, Philipp and Kohlenbach, Ulrich}, title = {{Generalized metatheorems on the extractability of uniform bounds in functional analysis}}, booktitle = {Mathematics, Algorithms, Proofs}, pages = {1--5}, series = {Dagstuhl Seminar Proceedings (DagSemProc)}, ISSN = {1862-4405}, year = {2006}, volume = {5021}, editor = {Thierry Coquand and Henri Lombardi and Marie-Fran\c{c}oise Roy}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.05021.13}, URN = {urn:nbn:de:0030-drops-4318}, doi = {10.4230/DagSemProc.05021.13}, annote = {Keywords: Proof mining, majorization} }
Feedback for Dagstuhl Publishing