Litcius/Paper detail

Logical metatheorems for accretive and (generalized) monotone set-valued operators

Nicholas Pischke

2023Journal of Mathematical Logic13 citationsDOI

Abstract

Accretive and monotone operator theory are central branches of nonlinear functional analysis and constitute the abstract study of certain set-valued mappings between function spaces. This paper deals with the computational properties of these accretive and (generalized) monotone set-valued operators. In particular, we develop (and extend) for this field the theoretical framework of proof mining, a program in mathematical logic that seeks to extract computational information from prima facie “non-computational” proofs from the mainstream literature. To this end, we establish logical metatheorems that guarantee and quantify the computational content of theorems pertaining to accretive and (generalized) monotone set-valued operators. On the one hand, our results unify a number of recent case studies, while they also provide characterizations of central analytical notions in terms of proof theoretic ones on the other, which provides a crucial perspective on needed quantitative assumptions in future applications of proof mining to these branches.

Topics & Concepts

Monotone polygonSet functionMathematical proofMathematicsSet (abstract data type)Discrete mathematicsOperator (biology)Monotonic functionFunction (biology)Algebra over a fieldTheoretical computer scienceComputer sciencePure mathematicsGeneBiochemistryRepressorGeometryMathematical analysisProgramming languageTranscription factorChemistryEvolutionary biologyBiologyOptimization and Variational AnalysisAdvanced Algebra and LogicMulti-Criteria Decision Making