Stretchings
Finkel, O. ; Ressayre, J. P.
J. Symbolic Logic, Tome 61 (1996) no. 1, p. 563-585 / Harvested from Project Euclid
A structure is locally finite if every finitely generated substructure is finite; local sentences are universal sentences all models of which are locally finite. The stretching theorem for local sentences expresses a remarkable reflection phenomenon between the finite and the infinite models of local sentences. This result in part requires strong axioms to be proved; it was studied by the second named author, in a paper of this Journal, volume 53. Here we correct and extend this paper; in particular we show that the stretching theorem implies the existence of inaccessible cardinals, and has precisely the consistency strength of Mahlo cardinals of finite order. And we present a sequel due to the first named author: (i) decidability of the spectrum $\operatorname{Sp}(\varphi)$ of a local sentence $\varphi$, below $\omega^\omega$; where $\operatorname{Sp}(\varphi)$ is the set of ordinals $\alpha$ such that $\varphi$ has a model of order type $\alpha$ (ii) proof that $\operatorname{beth}_\omega = \sup\{\operatorname{Sp}(\varphi) : \varphi \text{local sentence with a bounded spectrum}\}$ (iii) existence of a local sentence $\varphi$ such that $\operatorname{Sp}(\varphi)$ contains all infinite ordinals except the inaccessible cardinals.
Publié le : 1996-06-14
Classification: 
@article{1183745015,
     author = {Finkel, O. and Ressayre, J. P.},
     title = {Stretchings},
     journal = {J. Symbolic Logic},
     volume = {61},
     number = {1},
     year = {1996},
     pages = { 563-585},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183745015}
}
Finkel, O.; Ressayre, J. P. Stretchings. J. Symbolic Logic, Tome 61 (1996) no. 1, pp.  563-585. http://gdmltest.u-ga.fr/item/1183745015/