Affiliation:
1. Suleyman Demirel University
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
Publisher
Kazakh-British Technical University
Reference6 articles.
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