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 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 , we show that every countable model of 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