首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Effectively open real functions
Authors:Martin Ziegler  
Institution:aUniversity of Paderborn, Germany
Abstract:A function f is continuous iff the pre-image f-1V] of any open set V is open again. Dual to this topological property, f is called open iff the image fU] of any open set U is open again. Several classical open mapping theorems in analysis provide a variety of sufficient conditions for openness.By the main theorem of recursive analysis, computable real functions are necessarily continuous. In fact they admit a well-known characterization in terms of the mapping Vmaps tof-1V] being effective: given a list of open rational balls exhausting V, a Turing Machine can generate a corresponding list for f-1V]. Analogously, effective openness requires the mapping Umaps tofU] on open real subsets to be effective.The present work combines real analysis with algebraic topology and Tarski's quantifier elimination to effectivize classical open mapping theorems and to establish several rich classes of real functions as effectively open.
Keywords:Recursion theory  Computable analysis  Open mapping  Topology  Quantifier elimination
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号