The descriptive set-theoretic complexity of the set of points of continuity of a multi-valued function

DOI10.2168/LMCS-7(4:2)2011MaRDI QIDQ3224692zbMATH OpenOpenAlexFDO

Authors Vassilios Gregoriades

Publication date 2 April 2012

Published in Logical Methods in Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1108.0843

zbMATH Keywords

\(\Sigma^0_n\) setanalytic setBorel setdescriptive set theorymulti-valued functionpoints of continuity

Mathematics Subject Classification ID

Descriptive set theory (03E15)

Abstract: In this article we treat a notion of continuity for a multi-valued function $F$ and we compute the descriptive set-theoretic complexity of the set of all $x$ for which $F$ is continuous at $x$. We give conditions under which the latter set is either a $G_{d}elta$ set or the countable union of $G_{d}elta$ sets. Also we provide a counterexample which shows that the latter result is optimum under the same conditions. Moreover we prove that those conditions are necessary in order to obtain that the set of points of continuity of $F$ is Borel i.e., we show that if we drop some of the previous conditions then there is a multi-valued function $F$ whose graph is a Borel set and the set of points of continuity of $F$ is not a Borel set. Finally we give some analogous results regarding a stronger notion of continuity for a multi-valued function. This article is motivated by a question of M. Ziegler in [{em Real Computation with Least Discrete Advice: A Complexity Theory of Nonuniform Computability with Applications to Linear Algebra}, {sl submitted}].

Recommendations

• The descriptive set-theoretic complexity of the set of points of continuity of a multi-valued function (extended abstract)
• scientific article; zbMATH DE number 1405243
• On the descriptive complexity of homogeneous continua
• Descriptive Complexity of Function Spaces
• scientific article; zbMATH DE number 5130969
• On the complexity of continuous functions differentiable on cocountable sets
• scientific article; zbMATH DE number 750630
• The descriptive complexity of approximation properties in an admissible topology
• The discontinuity point set of \({\mathcal A}\)-continuous functions
• Continuousization of the family of point-to-set maps and its applications

Cited in

(3)

• The descriptive complexity of the set of all closed zero-dimensional subsets of a Polish space
• Relative computability and uniform continuity of relations
• The descriptive set-theoretic complexity of the set of points of continuity of a multi-valued function (extended abstract)

This page was built for publication: The descriptive set-theoretic complexity of the set of points of continuity of a multi-valued function

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3224692)