Refuting Ehrenfeucht conjecture on rigid models (Q1238807)

From MaRDI portal
Revision as of 07:59, 31 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
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