Trees and Keisler's problem (Q5944051)

From MaRDI portal
scientific article; zbMATH DE number 1649140
Language Label Description Also known as
English
Trees and Keisler's problem
scientific article; zbMATH DE number 1649140

    Statements

    Trees and Keisler's problem (English)
    0 references
    0 references
    19 September 2001
    0 references
    The author deals with the following problem, posed by Keisler: Let \({\mathcal M}\), \({\mathcal N}\) be two structures with \({\mathcal M}\prec{\mathcal N}\), \(\phi(x_1,\dots, x_n,y)\) a first-order formula. Does there exist a pair of Skolem functions for \(\phi(x_1,\dots, x_n)\) which preserves elementarity? That means, does there exists \(f: M^n\to M\) and \(g: N^n\to N\) with \[ (M,f)\models\forall x_1\dots x_n[\exists y\phi(x_1,\dots, x_n,y)\to \phi(x_1,\dots, x_n,f(x_1,\dots, x_n))] \] and \((M,f)\prec (N, g)\)? This is answered in the negative taking for \({\mathcal M}\) the ranked binary tree and for \({\mathcal N}\) a rather branchless elementary extension of \(M\) (it was shown by Shelah that such extensions exist).
    0 references
    0 references
    Skolem functions
    0 references
    binary tree
    0 references
    elementary extension
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references