pith. machine review for the scientific record. sign in

arxiv: 1309.3815 · v1 · pith:OXSSJX7Znew · submitted 2013-09-16 · 🧮 math.LO

Classes of structures with no intermediate isomorphism problems

classification 🧮 math.LO
keywords intermediateeffectivereducibilityunderconeeveryinfinitaryisomorphism
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.