A Quantitative Multivalued Selection Theorem for Encoding Spaces of Continuum Cardinality

02/10/2020
by   Donghyun Lim, et al.
0

Previous work (Pauly Ziegler'13) had introduced and justified a qualitative and quantitative notion of uniform continuity for multi(valued)functions. This notion indeed passes several 'sanity' checks, including closure under restriction and composition and inducing compact images. We then show that every uniformly continuous pointwise compact multifunction from/to closed subsets of Cantor space (but not on the real unit interval) admits a single-valued selection with same modulus of continuity. This implies a quantitative strengthening of the qualitative Kreitz-Weihrauch MAIN Theorem (1985) about encoding spaces of continuum cardinality.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/23/2018

Quantitatively Admissible Representations and the "Main Theorem" of Continuous COMPLEXITY Theory

Choosing an encoding over binary strings for input/output to/by a Turing...
research
09/23/2018

Quantitatively Admissible Representations and the "Main Theorem" of Type-2 COMPLEXITY Theory

Choosing an encoding over binary strings is usually straightforward or i...
research
03/30/2021

Uniform Envelopes

In the author's PhD thesis (2019) universal envelopes were introduced as...
research
09/23/2018

Representation Theory of Compact Metric Spaces and Computational Complexity of Continuous Data

Choosing an encoding over binary strings for input/output to/by a Turing...
research
08/25/2022

Robustness, Scott Continuity, and Computability

Robustness is a property of system analyses, namely monotonic maps from ...
research
08/20/2021

Structure and Interleavings of Relative Interlevel Set Cohomology

The relative interlevel set cohomology (RISC) is an invariant of real-va...
research
02/11/2022

Algebraic function based Banach space valued ordinary and fractional neural network approximations

Here we research the univariate quantitative approximation, ordinary and...

Please sign up or login with your details

Forgot password? Click here to reset