Infinitary analogs of theorems from first order model theory

1971 ◽  
Vol 36 (2) ◽  
pp. 216-228 ◽  
Author(s):  
Jerome Malitz

The material presented here belongs to the model theory of the Lκ, λ languages. Our results are either infinitary analogs of important theorems in finitary model theory, or else show that such analogs do not exist.For example, it is well known that whenever i, and , have the same true Lω, ω sentences (i.e., are elementarily equivalent) for i = 1, 2, then the cardinal sums 1 + 2 and + have the same true Lω, ω sentences, and the direct products 1 · 2 and · have the same true Lω, ω sentences [3]. We show that this is true when ‘Lω, ω’ is replaced by ‘Lκ, λ’ if and only if κ is strongly inaccessible. For Lω1, ω this settles a question, posed by Lopez-Escobar [7].In §3 we give a complete description of the expressive power of those sentences of Lκ, λ in which the identity symbol is the only relation symbol which occurs. This extends a result by Hanf [4].


2001 ◽  
Vol 66 (4) ◽  
pp. 1909-1918 ◽  
Author(s):  
José Iovino

In this paper we analyze some aspects of the question of using methods from model theory to study structures of functional analysis.By a well known result of P. Lindström, one cannot extend the expressive power of first order logic and yet preserve its most outstanding model theoretic characteristics (e.g., compactness and the Löwenheim-Skolem theorem). However, one may consider extending the scope of first order in a different sense, specifically, by expanding the class of structures that are regarded as models (e.g., including Banach algebras or other structures of functional analysis), and ask whether the resulting extensions of first order model theory preserve some of its desirable characteristics.A formal framework for the study of structures based on Banach spaces from the perspective of model theory was first introduced by C. W. Henson in [8] and [6]. Notions of syntax and semantics for these structures were defined, and it was shown that using them one obtains a model theoretic apparatus that satisfies many of the fundamental properties of first order model theory. For instance, one has compactness, Löwenheim-Skolem, and omitting types theorems. Further aspects of the theory, namely, the fundamentals of stability and forking, were first introduced in [10] and [9].The classes of mathematical structures formally encompassed by this framework are normed linear spaces, possibly expanded with additional structure, e.g., operations, real-valued relations, and constants. This notion subsumes wide classes of structures from functional analysis. However, the restriction that the universe of a structure be a normed space is not necessary. (This restriction has a historical, rather than technical origin; specifically, the development of the theory was originally motivated by questions in Banach space geometry.) Analogous techniques can be applied if the universe is a metric space. Now, when the underlying metric topology is discrete, the resulting model theory coincides with first order model theory, so this logic extends first order in the sense described above. Furthermore, without any cost in the mathematical complexity, one can also work in multi-sorted contexts, so, for instance, one sort could be an operator algebra while another is. say, a metric space.



2011 ◽  
Vol 19 (3) ◽  
pp. 179-192 ◽  
Author(s):  
Marco Caminati

First Order Languages: Further Syntax and SemanticsThird of a series of articles laying down the bases for classical first order model theory. Interpretation of a language in a universe set. Evaluation of a term in a universe. Truth evaluation of an atomic formula. Reassigning the value of a symbol in a given interpretation. Syntax and semantics of a non atomic formula are then defined concurrently (this point is explained in [16], 4.2.1). As a consequence, the evaluation of any w.f.f. string and the relation of logical implication are introduced. Depth of a formula. Definition of satisfaction and entailment (aka entailment or logical implication) relations, see [18] III.3.2 and III.4.1 respectively.



2016 ◽  
Vol 102 (1) ◽  
pp. 150-158 ◽  
Author(s):  
JOHN S. WILSON

It is shown that for many branch groups $G$ the action on the ambient tree can be interpreted in $G$, in the sense of first-order model theory.



1984 ◽  
Vol 49 (1) ◽  
pp. 204-219
Author(s):  
Christian Hort ◽  
Horst Osswald

There are two concepts of standard/nonstandard models in simple type theory.The first concept—we might call it the pragmatical one—interprets type theory as a first order logic with countably many sorts of variables: the variables for the urelements of type 0,…, the n-ary relational variables of type (τ1, …, τn) with arguments of type (τ1,…,τn), respectively. If A ≠ ∅ then 〈Aτ〉 is called a model of type logic, if A0 = A and . 〈Aτ〉 is called full if, for every τ = (τ1,…,τn), . The variables for the urelements range over the elements of A and the variables of type (τ1,…, τn) range over those subsets of which are elements of . The theory Th(〈Aτ〉) is the set of all closed formulas in the language which hold in 〈Aτ〉 under natural interpretation of the constants. If 〈Bτ〉 is a model of Th(〈Aτ〉), then there exists a sequence 〈fτ〉 of functions fτ: Aτ → Bτ such that 〈fτ〉 is an elementary embedding from 〈Aτ〉 into 〈Bτ〉. 〈Bτ〉 is called a nonstandard model of 〈Aτ〉, if f0 is not surjective. Otherwise 〈Bτ〉 is called a standard model of 〈Aτ〉.This first concept of model theory in type logic seems to be preferable for applications in model theory, for example in nonstandard analysis, since all nice properties of first order model theory (completeness, compactness, and so on) are preserved.



2011 ◽  
Vol 19 (3) ◽  
Author(s):  
Marco Caminati
Keyword(s):  


2019 ◽  
Vol 84 (02) ◽  
pp. 833-848
Author(s):  
LEVON HAYKAZYAN

AbstractWe introduce a notion of the space of types in positive model theory based on Stone duality for distributive lattices. We show that this space closely mirrors the Stone space of types in the full first-order model theory with negation (Tarskian model theory). We use this to generalise some classical results on countable models from the Tarskian setting to positive model theory.





2005 ◽  
Vol 11 (1) ◽  
pp. 28-50 ◽  
Author(s):  
Itay Ben-Yaacov

AbstractThis communication deals with positive model theory, a non first order model theoretic setting which preserves compactness at the cost of giving up negation. Positive model theory deals transparently with hyperimaginaries, and accommodates various analytic structures which defy direct first order treatment. We describe the development of simplicity theory in this setting, and an application to the lovely pairs of models of simple theories without the weak non finite cover property.







Sign in / Sign up

Export Citation Format

Share Document