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.

Discussion (0)

Sign in to join the discussion.

Loading comments…