English

Sparse analytic systems

Logic 2023-06-08 v3 Complex Variables

Abstract

Erd\H{o}s \cite{MR168482} proved that the Continuum Hypothesis (CH) is equivalent to the existence of an uncountable family F\mathcal{F} of (real or complex) analytic functions, such that {f(x) : fF}\big\{ f(x) \ : \ f \in \mathcal{F} \big\} is countable for every xx. We strengthen Erd\H{o}s' result by proving that CH is equivalent to the existence of what we call \emph{sparse analytic systems} of functions. We use such systems to construct, assuming CH, an equivalence relation \sim on R\mathbb{R} such that any "analytic-anonymous" attempt to predict the map x[x]x \mapsto [x]_\sim must fail almost everywhere. This provides a consistently negative answer to a question of Bajpai-Velleman \cite{MR3552748}.

Keywords

Cite

@article{arxiv.2208.13725,
  title  = {Sparse analytic systems},
  author = {Brent Cody and Sean Cox and Kayla Lee},
  journal= {arXiv preprint arXiv:2208.13725},
  year   = {2023}
}

Comments

to appear in Forum of Mathematics, Sigma

R2 v1 2026-06-25T02:03:48.933Z