2000 character limit reached
The descriptive complexity of the set of Poisson generic numbers
Published 17 May 2023 in math.LO and math.NT | (2305.10529v1)
Abstract: Let $b\ge 2$ be an integer. We show that the set of real numbers that are Poisson generic in base $b$ is $\boldsymbol{\Pi}0_3$-complete in the Borel hierarchy of subsets of the real line. Furthermore, the set of real numbers that are Borel normal in base $b$ and not Poisson generic in base $b$ is complete for the class given by the differences between $\boldsymbol{\Pi}0_3$ sets. We also show that the effective versions of these results hold in the effective Borel hierarchy.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.