Stretchings

Journal of Symbolic Logic 61 (2):563-585 (1996)
  Copy   BIBTEX

Abstract

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 φ, below ω ω ; where $\operatorname{Sp}(\varphi)$ is the set of ordinals α such that φ has a model of order type α (ii) proof that $\operatorname{beth}_\omega = \sup\{\operatorname{Sp}(\varphi): \varphi \text{local sentence with a bounded spectrum}\}$ (iii) existence of a local sentence φ such that $\operatorname{Sp}(\varphi)$ contains all infinite ordinals except the inaccessible cardinals

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,127

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Analytics

Added to PP
2009-01-28

Downloads
4 (#1,644,260)

6 months
29 (#110,451)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Topological complexity of locally finite ω-languages.Olivier Finkel - 2008 - Archive for Mathematical Logic 47 (6):625-651.

Add more citations

References found in this work

Set Theory: An Introduction to Large Cardinals.F. R. Drake & T. J. Jech - 1976 - British Journal for the Philosophy of Science 27 (2):187-191.

Add more references