The generalised RK-order, orthogonality and regular types for modules

1985 ◽  
Vol 50 (1) ◽  
pp. 202-219 ◽  
Author(s):  
Mike Prest
Keyword(s):  
Model Theory ◽  
Algebraic Structure ◽  
Structural Information ◽  
Complete Theory ◽  
Saturated Model ◽  
Injective Modules ◽  
Complete Theories ◽  
Image Position

I characterise various model-theoretic properties of types, in complete theories of modules, in terms of the algebraic structure of pure-injective modules. More specifically, I consider the generalised RK-order, and the relation of domination between types, orthogonality of types, and regular types. It will be seen that, essentially, it is the stationary types over pure-injective models which bear the algebraic structural information.For background in the model theory of modules, see [4], [5], [13], [17], [19], and for the model-theoretic background [10], [11], [12], [18]. More specific references will be given in the text. I summarise some principal definitions and results below. First, though, let me describe the main results.Throughout this paper, R will be a ring with 1; the language will be that for (right R-) modules. All types will be complete types in a complete theory, T, of R-modules. The notation is reserved for an extremely saturated model of T, inside which all “small” situations may be found. Thus, sets of parameters are just subsets of , and all models will be elementary substructures of . A positive primitive, or pp, formula is one which is equivalent to a formula of the formwith the rij ∈ R.Suppose that p and q are 1-types over a pure-injective model M.

scholarly journals Method of the rheostat for studying properties of fragments of theoretical sets

2020 ◽  
Vol 100 (4) ◽  
pp. 152-159
Author(s):  
Aibat Yeshkeyev ◽  
Keyword(s):  
Model Theory ◽  
Complete Theory ◽  
Existentially Closed ◽  
Complete Theories ◽  
Syntactic Similarity ◽  
Definition Of

In this article discusses the model-theoretical properties of fragments of theoretical sets and the rheostat method. These two concepts: theoretical set and rheostat are new. The study of this topic in the framework of the study of Jonsson theories, the Jonsson spectrum, classes of existentially closed models of such fragments is a new promising class of problems and their solution is closely related to many problems that once defined the classical problems of model theory. The purpose of this article is to determine the rheostat of the transition from complete theory to Jonsson theory, which will be consistent with the corresponding concepts for any α and any α-Jonsson theory. For this we define a theoretical set. On the basis of research by the author formulated a model-theoretical definition of the concept of a rheostat in the transition from complete theories to ϕ(x)-theoretically convex Jonsson sets. Also was formulated an application of h-syntactic similarity to α-Jonsson theories.

The order indiscernibles of divisible ordered abelian groups

1984 ◽  
Vol 49 (1) ◽  
pp. 151-160
Author(s):  
David Rosenthal
Keyword(s):  
Abelian Group ◽  
Model Theory ◽  
Algebraic Structure ◽  
Abelian Groups ◽  
Quantifier Elimination ◽  
Simple Condition ◽  
Algebraic Invariants ◽  
Image Position ◽  
And Algebra ◽  
Simplified Form

There has been much work in developing the interconnections between model theory and algebra. Here we look at a particular example, the divisible ordered abelian groups, and show how the indiscernibles are related to the algebraic structure. Now a divisible ordered abelian group is a model of Th (Q, +, 0, <) and so is linearly ordered by <. Thus the theory is unstable and has a large number of models. It is therefore unrealistic to expect that a simple condition will completely determine a model. Instead we would just like to obtain nice algebraic invariants.Definition. A subset C of a divisible ordered abelian group is a set of (order) indiscernibles iff for every sequence of integers n1,…,nk and for every c1 < … < ck and d1 < … < dk in CNote that this simplified form of indiscernibility is an immediate consequence of quantifier elimination for the theory. The above definition could be formulated in the language of +, 0, < but we have used subtraction as a matter of convenience. Similarly we may also use rational coefficients. Also note that a set of order indiscernibles is usually defined with respect to some external order. But in this case there are only two possibilities: the ordering inherited from or its reverse. So we will always assume that a set of order indiscernibles has the ordering inherited from . We may sometimes refer to a set of indiscernibles as a sequence of indiscernibles if we want to explicitly mention the ordering associated with the set.

On the Probabilistic Nature of Observable Phenomena

2019 ◽  
Author(s):  
Muhammad Ali
Keyword(s):  
Quantum Mechanics ◽  
Complete Theory ◽  
Interpretation Of Quantum Mechanics ◽  
Multiple Realities ◽  
Lack Of Information ◽  
Complete Theories ◽  
Probabilistic Nature

This paper proposes a Gadenkan experiment named “Observer’s Dilemma”, to investigate the probabilistic nature of observable phenomena. It has been reasoned that probabilistic nature in, otherwise uniquely deterministic phenomena can be introduced due to lack of information of underlying governing laws. Through theoretical consequences of the experiment, concepts of ‘Absolute Complete’ and ‘Observably Complete” theories have been introduced. Furthermore, nature of reality being ‘absolute’ and ‘observable’ have been discussed along with the possibility of multiple realities being true for observer. In addition, certain aspects of quantum mechanics have been interpreted. It has been argued that quantum mechanics is an ‘observably complete’ theory and its nature is to give probabilistic predictions. Lastly, it has been argued that “Everettian - Many world” interpretation of quantum mechanics is very real and true in the framework of ‘observable nature of reality’, for humans.

Automorphism groups of arithmetically saturated models

2006 ◽  
Vol 71 (1) ◽  
pp. 203-216 ◽  
Author(s):  
Ermek S. Nurkhaidarov
Keyword(s):  
Automorphism Group ◽  
Automorphism Groups ◽  
Open Subgroup ◽  
Peano Arithmetic ◽  
Standard System ◽  
Permutation Groups ◽  
Saturated Model ◽  
Saturated Models ◽  
Homogeneous Set ◽  
Image Position

In this paper we study the automorphism groups of countable arithmetically saturated models of Peano Arithmetic. The automorphism groups of such structures form a rich class of permutation groups. When studying the automorphism group of a model, one is interested to what extent a model is recoverable from its automorphism group. Kossak-Schmerl [12] show that if M is a countable, arithmetically saturated model of Peano Arithmetic, then Aut(M) codes SSy(M). Using that result they prove:Let M1. M2 be countable arithmetically saturated models of Peano Arithmetic such that Aut(M1) ≅ Aut(M2). Then SSy(M1) = SSy(M2).We show that if M is a countable arithmetically saturated of Peano Arithmetic, then Aut(M) can recognize if some maximal open subgroup is a stabilizer of a nonstandard element, which is smaller than any nonstandard definable element. That fact is used to show the main theorem:Let M1, M2be countable arithmetically saturated models of Peano Arithmetic such that Aut(M1) ≅ Aut(M2). Then for every n < ωHere RT2n is Infinite Ramsey's Theorem stating that every 2-coloring of [ω]n has an infinite homogeneous set. Theorem 0.2 shows that for models of a false arithmetic the converse of Kossak-Schmerl Theorem 0.1 is not true. Using the results of Reverse Mathematics we obtain the following corollary:There exist four countable arithmetically saturated models of Peano Arithmetic such that they have the same standard system but their automorphism groups are pairwise non-isomorphic.

Four concepts from “geometrical” stability theory in modules

1992 ◽  
Vol 57 (2) ◽  
pp. 724-740 ◽  
Author(s):  
T. G. Kucera ◽  
M. Prest
Keyword(s):  
Model Theory ◽  
Stability Theory ◽  
The Other ◽  
General Stability ◽  
Injective Modules ◽  
Algebraic Problem

In [H1] Hrushovski introduced a number of ideas concerning the relations between types which have proved to be of importance in stability theory. These relations allow the geometries associated to various types to be connected. In this paper we consider the meaning of these concepts in modules (and more generally in abelian structures). In particular, we provide algebraic characterisations of notions such as hereditary orthogonality, “p -internal” and “p-simple”. These characterisations are in the same spirit as the algebraic characterisations of such concepts as orthogonality and regularity, that have already proved so useful. Of the concepts that we consider, p-simplicity is dealt with in [H3] and the other three concepts in [H2].The descriptions arose out of our desire to develop some intuition for these ideas. We think that our characterisations may well be useful in the same way to others, particularly since our examples are algebraically uncomplicated and so understanding them does not require expertise in the model theory of modules. Furthermore, in view of the increasing importance of these notions, the results themselves are likely to be directly useful in the model-theoretic study of modules and, via abelian structures, in more general stability-theoretic contexts. Finally, some of our characterisations suggest that these ideas may be relevant to the algebraic problem of understanding the structure of indecomposable injective modules.

scholarly journals THE NUMBER OF ATOMIC MODELS OF UNCOUNTABLE THEORIES

2018 ◽  
Vol 83 (1) ◽  
pp. 84-102
Author(s):  
DOUGLAS ULRICH
Keyword(s):  
Atomic Model ◽  
Complete Theory ◽  
Atomic Models ◽  
Image Position

AbstractWe show there exists a complete theory in a language of size continuum possessing a unique atomic model which is not constructible. We also show it is consistent with $ZFC + {\aleph _1} < {2^{{\aleph _0}}}$ that there is a complete theory in a language of size ${\aleph _1}$ possessing a unique atomic model which is not constructible. Finally we show it is consistent with $ZFC + {\aleph _1} < {2^{{\aleph _0}}}$ that for every complete theory T in a language of size ${\aleph _1}$, if T has uncountable atomic models but no constructible models, then T has ${2^{{\aleph _1}}}$ atomic models of size ${\aleph _1}$.

scholarly journals Computability and the algebra of fields: Some affine constructions

1980 ◽  
Vol 45 (1) ◽  
pp. 103-120 ◽  
Author(s):  
J. V. Tucker
Keyword(s):  
Algebraic Structure ◽  
Algebraic System ◽  
Finiteness Condition ◽  
Coordinate Systems ◽  
Natural Numbers ◽  
Algebraic Foundation ◽  
Image Position ◽  
Technical Idea ◽  
Natural Way ◽  
General Method

A natural way of studying the computability of an algebraic structure or process is to apply some of the theory of the recursive functions to the algebra under consideration through the manufacture of appropriate coordinate systems from the natural numbers. An algebraic structure A = (A; σ1,…, σk) is computable if it possesses a recursive coordinate system in the following precise sense: associated to A there is a pair (α, Ω) consisting of a recursive set of natural numbers Ω and a surjection α: Ω → A so that (i) the relation defined on Ω by n ≡α m iff α(n) = α(m) in A is recursive, and (ii) each of the operations of A may be effectively followed in Ω, that is, for each (say) r-ary operation σ on A there is an r argument recursive function on Ω which commutes the diagramwherein αr is r-fold α × … × α.This concept of a computable algebraic system is the independent technical idea of M.O.Rabin [18] and A.I.Mal'cev [14]. From these first papers one may learn of the strength and elegance of the general method of coordinatising; note-worthy for us is the fact that computability is a finiteness condition of algebra—an isomorphism invariant possessed of all finite algebraic systems—and that it serves to set upon an algebraic foundation the combinatorial idea that a system can be combinatorially presented and have effectively decidable term or word problem.

scholarly journals A COMPUTABLE FUNCTOR FROM GRAPHS TO FIELDS

2018 ◽  
Vol 83 (1) ◽  
pp. 326-348 ◽  
Author(s):  
RUSSELL MILLER ◽  
BJORN POONEN ◽  
HANS SCHOUTENS ◽  
ALEXANDRA SHLAPENTOKH
Keyword(s):  
Model Theory ◽  
Open Problem ◽  
Category Theory ◽  
Computable Model ◽  
Computable Model Theory ◽  
Arbitrary Characteristic ◽  
Faithful Functor ◽  
New Construction ◽  
Image Position ◽  
Countable Structure

AbstractFried and Kollár constructed a fully faithful functor from the category of graphs to the category of fields. We give a new construction of such a functor and use it to resolve a longstanding open problem in computable model theory, by showing that for every nontrivial countable structure${\cal S}$, there exists a countable field${\cal F}$of arbitrary characteristic with the same essential computable-model-theoretic properties as${\cal S}$. Along the way, we develop a new “computable category theory”, and prove that our functor and its partially defined inverse (restricted to the categories of countable graphs and countable fields) are computable functors.

scholarly journals UNDECIDABILITY OF THE FIRST ORDER THEORIES OF FREE NONCOMMUTATIVE LIE ALGEBRAS

2018 ◽  
Vol 83 (3) ◽  
pp. 1204-1216 ◽  
Author(s):  
OLGA KHARLAMPOVICH ◽  
ALEXEI MYASNIKOV
Keyword(s):  
Lie Algebra ◽  
Lie Algebras ◽  
Model Theory ◽  
Characteristic Zero ◽  
Elementary Theory ◽  
Independence Property ◽  
First Order ◽  
Free Lie Algebras ◽  
Image Position ◽  
Do So

AbstractLet R be a commutative integral unital domain and L a free noncommutative Lie algebra over R. In this article we show that the ring R and its action on L are 0-interpretable in L, viewed as a ring with the standard ring language $+ , \cdot ,0$. Furthermore, if R has characteristic zero then we prove that the elementary theory $Th\left( L \right)$ of L in the standard ring language is undecidable. To do so we show that the arithmetic ${\Bbb N} = \langle {\Bbb N}, + , \cdot ,0\rangle $ is 0-interpretable in L. This implies that the theory of $Th\left( L \right)$ has the independence property. These results answer some old questions on model theory of free Lie algebras.

Why some people are excited by Vaught's conjecture

1985 ◽  
Vol 50 (4) ◽  
pp. 973-982 ◽  
Author(s):  
Daniel Lascar
Keyword(s):  
Model Theory ◽  
Continuum Hypothesis ◽  
Complete Theory ◽  
Scott Sentences ◽  
Countable Theory ◽  
The Continuum ◽  
Countable Models

§I. In 1961, R. L. Vaught ([V]) asked if one could prove, without the continuum hypothesis, that there exists a countable complete theory with exactly ℵ1 isomorphism types of countable models. The following statement is known as Vaught conjecture:Let T be a countable theory. If T has uncountably many countable models, then T hascountable models.More than twenty years later, this question is still open. Many papers have been written on the question: see for example [HM], [M1], [M2] and [St]. In the opinion of many people, it is a major problem in model theory.Of course, I cannot say what Vaught had in mind when he asked the question. I just want to explain here what meaning I personally see to this problem. In particular, I will not speak about the topological Vaught conjecture, which is quite another issue.I suppose that the first question I shall have to face is the following: “Why on earth are you interested in the number of countable models—particularly since the whole question disappears if we assume the continuum hypothesis?” The answer is simply that I am not interested in the number of countable models, nor in the number of models in any cardinality, as a matter of fact. An explanation is due here; it will be a little technical and it will rest upon two names: Scott (sentences) and Morley (theorem).

Sign in / Sign up

Export Citation Format

Share Document