English

Computable copies of $\ell^p$

Logic 2017-05-02 v7

Abstract

\begin{abstract} Suppose pp is a computable real so that p1p \geq 1. It is shown that the halting set can compute a surjective linear isometry between any two computable copies of p\ell^p. It is also shown that this result is optimal in that when p2p \neq 2 there are two computable copies of p\ell^p with the property that any oracle that computes a linear isometry of one onto the other must also compute the halting set. Thus, p\ell^p is Δ20\Delta_2^0-categorical and is computably categorical if and only if p=2p = 2. It is also shown that there is a computably categorical Banach space that is not a Hilbert space and that p\ell^p is linearly isometric to a computable Banach space if and only if pp is computable. These results hold in both the real and complex case.

Keywords

Cite

@article{arxiv.1504.04664,
  title  = {Computable copies of $\ell^p$},
  author = {Timothy H. McNicholl},
  journal= {arXiv preprint arXiv:1504.04664},
  year   = {2017}
}

Comments

Will appear in Computabilty. Errata attached January 3, 2017. Errata incorporated April, 2017

R2 v1 2026-06-22T09:18:11.865Z