Classes of structures with no intermediate isomorphism problems
Logic
2013-09-17 v1
Abstract
We say that a theory is intermediate under effective reducibility if the isomorphism problems among its computable models is neither hyperarithmetic nor on top under effective reducibility. We prove that if an infinitary sentence is uniformly effectively dense, a property we define in the paper, then no extension of it is intermediate, at least when relativized to every oracle on a cone. As an application we show that no infinitary sentence whose models are all linear orderings is intermediate under effective reducibility relative to every oracle on a cone.
Cite
@article{arxiv.1309.3815,
title = {Classes of structures with no intermediate isomorphism problems},
author = {Antonio Montalbán},
journal= {arXiv preprint arXiv:1309.3815},
year = {2013}
}