Bulletin of Irkutsk State University. Series Mathematics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Bulletin of Irkutsk State University. Series Mathematics:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Bulletin of Irkutsk State University. Series Mathematics, 2023, Volume 45, Pages 121–137
DOI: https://doi.org/10.26516/1997-7670.2023.45.121
(Mi iigum538)
 

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
References:
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.
Funding agency Grant number
Russian Science Foundation 22-21-00044
The work was carried out in the framework of Russian Scientific Foundation, Project No. 22-21-00044.
Received: 26.12.2022
Revised: 07.02.2023
Accepted: 14.02.2023
Document Type: Article
UDC: 510.67
MSC: 03C30, 03C15, 03C50
Language: English
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
Citation in format AMSBIB
\Bibitem{KulSud23}
\by Beibut~Sh.~Kulpeshov, Sergey~V.~Sudoplatov
\paper Ranks, spectra and their dynamics for families of constant expansions of theories
\jour Bulletin of Irkutsk State University. Series Mathematics
\yr 2023
\vol 45
\pages 121--137
\mathnet{http://mi.mathnet.ru/iigum538}
\crossref{https://doi.org/10.26516/1997-7670.2023.45.121}
Linking options:
  • https://www.mathnet.ru/eng/iigum538
  • https://www.mathnet.ru/eng/iigum/v45/p121
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:69
    Full-text PDF :31
    References:24
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024