English

Models of $VTC^0$ as exponential integer parts

Logic 2023-08-15 v2 Logic in Computer Science

Abstract

We prove that (additive) ordered group reducts of nonstandard models of the bounded arithmetical theory VTC0\mathsf{VTC^0} are recursively saturated in a rich language with predicates expressing the integers, rationals, and logarithmically bounded numbers. Combined with our previous results on the construction of the real exponential function on completions of models of VTC0\mathsf{VTC^0}, we show that every countable model of VTC0\mathsf{VTC^0} is an exponential integer part of a real-closed exponential field.

Cite

@article{arxiv.2209.01197,
  title  = {Models of $VTC^0$ as exponential integer parts},
  author = {Emil Jeřábek},
  journal= {arXiv preprint arXiv:2209.01197},
  year   = {2023}
}

Comments

22 pages

R2 v1 2026-06-28T00:39:09.375Z