Refuting Ehrenfeucht conjecture on rigid models (Q1238807)

From MaRDI portal
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
    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

    Identifiers