Martin's axiom, omitting types, and complete representations in algebraic logic (Q1863833)

From MaRDI portal





scientific article; zbMATH DE number 1880460
Language Label Description Also known as
English
Martin's axiom, omitting types, and complete representations in algebraic logic
scientific article; zbMATH DE number 1880460

    Statements

    Martin's axiom, omitting types, and complete representations in algebraic logic (English)
    0 references
    0 references
    12 March 2003
    0 references
    An \(n\)-dimensional (\(n\)-finite) cylindric algebra \(A\) is said to be completely representable if, for every non-zero element \(a \in A\), there is a completely additive homomorphism \(f\) from \(A\) to an \(n\)-dimensional cylindric set algebra with \(f(a) \neq 0\). One of author's results gives a new characterisation of countable completely representable finite-dimensional cylindric (and relational) algebras via special neat embeddings. It is also shown that a certain statement concerning the existence of representations for cylindric algebras is equivalent to a certain form of Martin's axiom (restricted to countable Boolean algebras) and turns out to be connected also with omitting types for \(L_{\omega\omega}\). As an application, Henkin and Orey's omitting types theorem is shown to be false for first-order logics with a finite number of variables. Some open problems are posed, and recent results by H. Andréka and by R. Hirsch related to two of them are discussed.
    0 references
    algebraic logic
    0 references
    cylindric algebra
    0 references
    neat reducts
    0 references
    neat embeddings
    0 references
    complete representations
    0 references
    Martin's axiom
    0 references
    omitting types
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references