English

Classes of structures with no intermediate isomorphism problems

Logic 2013-09-17 v1

Abstract

We say that a theory TT 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 TT 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.

Keywords

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}
}
R2 v1 2026-06-22T01:27:29.550Z