|
Algebraic and logical methods in computer science and artificial intelligence
Ranks, spectra and their dynamics for families of constant expansions of theories
Beibut Sh. Kulpeshovabc, Sergey V. Sudoplatovbd a Kazakh British Technical University, Almaty, Kazakhstan
b Novosibirsk State Technical University, Novosibirsk, Russian Federation
c Institute of Mathematics and Mathematical Modeling, Almaty, Kazakhstan
d Sobolev Institute of Mathematics SB RAS, Novosibirsk, Russian Federation
Abstract:
Constant or nonessential extensions of elementary theories provide a productive tool for the study and structural description of models of these theories, which is widely used in Model Theory and its applications, both for various stable and ordered theories, countable and uncountable theories, algebraic, geometric and relational structures and theories. Families of constants are used in Henkin's classical construction of model building for consistent families of formulas, for the classification of uncountable and countable models of complete theories, and for some dynamic possibilities of countable spectra of ordered Ehrenfeucht theories.
The paper describes the possibilities of ranks and degrees for families of constant extensions of theories. Rank links are established for families of theories with Cantor-Bendixson ranks for given theories. It is shown that the $e$-minimality of a family of constant expansions of the theory is equivalent to the existence and uniqueness of a nonprincipal type with a given number of variables. In particular, for strongly minimal theories this means that the non-principal $1$-type is unique over an appropriate tuple. Relations between $e$-spectra of families of constant expansions of theories and ranks and degrees are established. A model-theoretic characterization of the existence of the least generating set is obtained. It is also proved that any inessential finite expansion of an o-minimal Ehrenfeucht theory preserves the Ehrenfeucht property, and this is true for constant expansions of dense spherically ordered theories. For the expansions under consideration, the dynamics of the values of countable spectra is described.
Keywords:
family of theories, rank, degree, constant expansion, Ehrenfeucht theory, ordered theory, spherical theory.
Received: 26.12.2022 Revised: 07.02.2023 Accepted: 14.02.2023
Citation:
Beibut Sh. Kulpeshov, Sergey V. Sudoplatov, “Ranks, spectra and their dynamics for families of constant expansions of theories”, Bulletin of Irkutsk State University. Series Mathematics, 45 (2023), 121–137
Linking options:
https://www.mathnet.ru/eng/iigum538 https://www.mathnet.ru/eng/iigum/v45/p121
|
Statistics & downloads: |
Abstract page: | 69 | Full-text PDF : | 31 | References: | 24 |
|