Interpretability degrees of finitely axiomatized sequential theories (Q2436609)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Interpretability degrees of finitely axiomatized sequential theories
scientific article

    Statements

    Interpretability degrees of finitely axiomatized sequential theories (English)
    0 references
    0 references
    25 February 2014
    0 references
    Before explaining Albert Visser's main achievement in his article under review, we need to introduce some definitions and notation. -- A \textit{finitely axiomatized theory} is a theory presented to us by giving a finite list of axioms. -- The \textit{adjunctive set theory}~\(\mathsf{AS}\) is the theory with a binary relation~\(\in\), the axiom~\(\exists x \, \forall y \, \neg \, y \in x\) saying that there is the empty set, and the axiom~\(\forall u,v \, \exists x \, \forall y \, (y \in x \leftrightarrow y \in u \vee y = v)\) saying that, given sets~\(u\) and \(v\), there is the set~\(u \cup \{v\}\). -- A \textit{direct interpretation} is an interpretation that is unrelativized (has the trivial domain) and identity-preserving (translates identity to identity). -- A \textit{sequential theory} is a theory that directly interprets \(\mathsf{AS}\). -- We fix a finitely axiomatized theory~\(A\) that interprets Robison's arithmetic~\(\mathsf Q\). -- We denote by \(\mathbb V'_A\) the set of all finite extensions of \(A\) in the same language as \(A\). -- We denote by \(\vartriangleleft'_A\) the binary relation on \(\mathbb V'_A\) defined by: \(U \vartriangleleft'_A V\) if and only if \(V\) interprets \(U\). -- We denote by \(\equiv_A\) the equivalence relation on \(\mathbb V'_A\) defined by: \(U \equiv_A V\) if and only if \(U \vartriangleleft'_A V\) and \(V \vartriangleleft'_A U\). -- We denote by \(\mathbb V_A\) the quotient \(\mathbb V'_A / {\equiv_A}\) and call its elements \textit{degrees of interpretability}. -- We denote by \(\vartriangleleft_A\) the binary relation on \(\mathbb V_A\) induced by \(\vartriangleleft'_A\). Now that we introduced the definitions and notation, we can explain Albert Visser's main achievement in his article. Vítězslav Švejdar asked if \((\mathbb V_A,\vartriangleleft_A)\) is a lattice. Albert Visser answers affirmatively when \(A\) is a sequential theory. He achieves this answer by proving a stronger convexity result: If \(A\) is sequential, \(B\) is a sequential and finitely axiomatized theory, and \(A \vartriangleleft_A B\), then there is a finitely axiomatized extension~\(C\) of \(A\) in the same language as \(A\) such that \(B \equiv C\).
    0 references
    0 references
    degrees
    0 references
    interpretability
    0 references
    sequential theories
    0 references

    Identifiers