The complexity of being monitorable
Abstract
We study monitorable sets from a topological standpoint. In particular, we use descriptive set theory to describe the complexity of the family of monitorable sets in a countable space X. When X is second countable, we observe that the family of monitorable sets is Π03 and determine the exact complexities it can have. In contrast, we show that if X is not second countable then the family of monitorable sets can be much more complex, giving an example where it is Π11-complete.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.