Preview

Herald of the Kazakh-British Technical University

Advanced search

On distributions of countable models for constant expansions of the dense meet-tree theory. I

https://doi.org/10.55452/1998-6688-2022-19-4-27-33

Abstract

We study all possible constant expansions of the structure of the dense meet-tree ⟨М; <, П⟩ [3]. Here, a dense meet-tree is a lower semilattice without the least and greatest elements. An example of this structure with the constant expansion is a theory that has exactly three pairwise non-isomorphic countable models [6], which is a good example in the context of Ehrenfeucht theories. We study all possible constant expansions of the structure of the dense meet-tree by using a general theory of classification of countable models of complete theories [7], as well as the description of the specificity for the theory of a dense-meet tree, namely, some distributions of countable models of these theories in terms of Rudin– Keisler preorders and distribution functions of numbers of limit models. In this paper, we give a new proof of the theorem that the dense meet-tree theory is countable categorical and complete, which was originally proved by Peretyat’kin. Also, this theory admits quantifier elimination since complete types are forced by a set of quantifier-free formulas, and this leads to the fact that it is decidable

About the Author

A. B. Dauletiyarova
Suleyman Demirel University
Kazakhstan

Dauletiyarova Aigerim Baissultanovna, Master, PhD student

040900, Kaskelen



References

1. Benda M., Remarks on countable models. Fund. Math. 1974. Vol. 81, No. 2. P. 107–119.2

2. Dauletiyarova A.B., Sudoplatov S.V. Some expansions of theories with dense orders and given numbers of countable models. 3.Algebra and Model Theory 13. Collection of papers, NSTU, Novosibirsk, 2021. P. 63–68.

3. Mennuni R. Weakly binary expansions of dense meet-trees. Mathematical Logic Quarterly. 2022. Vol. 68, no. 1. P.32-47. https://doi.org/10.1002/malq.202000045

4. Millar T. S., Decidable Ehrenfeucht theories. Proc. Sympos. Pure Math. 1985. Vol. 42. P. 311–321.

5. Palyutin E.~A., Saffe J., Starchenko S.~S. Models of superstable Horn theories. Algebra and Logic. 1985. Vol. 24, no. 3. P. 171–210.6 6.Peretyat'kin M. G. On complete theories with a finite number of denumerable models. Algebra and Logic. 1973. Vol. 12, no. 5. P. 310–326.7

6. Sudoplatov S.V. (2018) Classification of Countable Models of Complete Theories, NSTU, Novosibirsk.


Review

For citations:


Dauletiyarova A.B. On distributions of countable models for constant expansions of the dense meet-tree theory. I. Herald of the Kazakh-British Technical University. 2022;19(4):27-33. https://doi.org/10.55452/1998-6688-2022-19-4-27-33

Views: 394


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.


ISSN 1998-6688 (Print)
ISSN 2959-8109 (Online)