Refuting Ehrenfeucht conjecture on rigid models (Q1238807)

From MaRDI portal
Revision as of 21:39, 12 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Refuting Ehrenfeucht conjecture on rigid models
scientific article

    Statements

    Refuting Ehrenfeucht conjecture on rigid models (English)
    0 references
    0 references
    0 references
    1976
    0 references
    A. Ehrenfeucht conjectured that for countable first order theories \(T\) the set \(RS(T)=\{\lambda:T\) has a rigid model of cardinality \(\lambda\}\) is always convex, its lower bound is \(\omega\) or \(\omega_1\) and its upper bound \(\infty\) or smaller than \(\beth_{\omega_1}\). In the paper it is proved that for any \(\Sigma_2\)-sentence \(\chi\) of pure second order logic there is a first order sentence \(\psi\) such that \(RS(\psi)=\{\lambda:\lambda=\omega\) or \(\sum\limits_{\varkappa<\lambda}\varkappa^\omega=\lambda\) and \(\lambda\models\chi\}\). Thus Ehrenfeucht's conjecture is disproved.
    0 references
    0 references
    0 references