On algebras of distributions of binary formulas for theories of unars

D. Yu. Emelyanov

The Bulletin of Irkutsk State University. Series Mathematics, Tome 17 (2016), pp. 23-36

Résumé

Algebras of distributions of binary isolating and semi-isolating formulas are derived structures for a given theory. These algebras reflect binary links between realizations of $1$-types defined by formulas of the initial theory. Thus these are two sorts of interrelated classification problems: 1) to define, for a given class of theories, what algebras correspond to theories in this class and to classify these algebras; 2) to classify theories in the class in the dependence of algebras of isolating and semi-isolating algebras that defined by these theories. For the finite algebras of binary isolating formulas that description implies the description for the algebra of binary semi-isolating formulas. In the paper, we give the description for algebras of distributions of binary isolating formulas for theories of unars with unary predicates, which is based on multiplication tables for these algebras. It is proved that any theory of unar with unary predicates defines, on a set of realizations of $1$-type, an algebra of of distributions of binary isolating formulas, which is obtained by an algebra isomorphic to exactly one of the following algebras: 1) the additive group of integer numbers, 2) a cyclic group, 3) a cyclic algebra with given number of connected components, 4) an algebra of free unar with given number of preimages for each element; 5) the additive monoid of natural numbers; 6) an algebra of low cones. In particular, if the unary function, in the unar, is a substitution, then the algebra of distributions of binary isolating formulas is defined by an algebra isomorphic to exactly one of the following algebras: the additive additive group of integer numbers, a cyclic group, a cyclic algebra with given number of connected components. The structures of these algebras allow to classify initial theories of substitutions. Finite algebras are exhausted by the following list: cyclic groups, cyclic algebras with given number of connected components, algebras of low cones.

Détail

Keywords: algebra of distributions of binary formulas, unar, elementary theory, unary predicate.

Bibliographie

[1] Ryaskin A. N., “The number of models of complete theories of unars”, Model Theory and Its Applications, Tr. Inst. Mat. SO AN SSSR, 8, 1988, 162–182

[2] Sudoplatov S. V., Classification of Countable Models of Complete Theories, v. 1, NSTU, Novosibirsk, 2014

[3] Shishmarev Yu. E., “On categorical theories of one function”, Mat. Zametki, 11:1 (1972), 89–98 | MR | Zbl

[4] B. S. Baizhanov, “Orthogonality of one types in weakly $o$-minimal theories”, Algebra and Model Theory 2, Collection of papers, eds. A. G. Pinus, K. N. Ponomaryov, NSTU, Novosibirsk, 1999, 5–28 | MR

[5] B. S. Baizhanov, B. Sh. Kulpeshov, “On behaviour of $2$-formulas in weakly $o$-minimal theories”, Mathematical Logic in Asia, Proceedings of the 9th Asian Logic Conference, eds. S. Goncharov, R. Downey, H. Ono, World Scientific, Singapore, 2006, 31–40 | DOI | MR | Zbl

[6] B. S. Baizhanov, S. V. Sudoplatov, V. V. Verbovskiy, “Conditions for non-symmetric relations of semi-isolation”, Siberian Electronic Mathematical Reports, 9 (2012), 161–184 | MR | Zbl

[7] A. A. Ivanov, “Complete theories of unars”, Algebra and Logic, 23:1 (1984), 36–55 | DOI | MR | Zbl

[8] B. Sh. Kulpeshov, S. V. Sudoplatov, D. Yu. Yemelyanov, “On algebras of distributions for binary formulas of countably categorical weakly o-minimal theories”, 15th Congress of Logic, Methodology and Philosophy of Science, CLMPS 2015, Congress of the Division of Logic, Methodology and Philosophy of Science (DLMPS), Logic Colloquium 2015, LC 2015, Annual European Summer Meeting of the Association for Symbolic Logic (ASL), Book of Abstracts (Helsinki 3–8 August 2015), University of Helsinki, 2015, 663

[9] L. Marcus, “The number of countable models of a theory of one unary function”, Fundamenta Mathematicae, CVIII:3 (1980), 171–181 | MR | Zbl

[10] A. Pillay, “Countable models of stable theories”, Proc. Amer. Math. Soc., 89:4 (1983), 666–672 | DOI | MR | Zbl

[11] I. V. Shulepov, S. V. Sudoplatov, “Algebras of distributions for isolating formulas of a complete theory”, Siberian Electronic Mathematical Reports, 11 (2014), 380–407 | Zbl

[12] S. V. Sudoplatov, “Hypergraphs of prime models and distributions of countable models of small theories”, J. Math. Sciences, 169:5 (2010), 680–695 | DOI | MR | Zbl

[13] S. V. Sudoplatov, “Algebras of distributions for semi-isolating formulas of a complete theory”, Siberian Electronic Mathematical Reports, 11 (2014), 408–433 | Zbl

[14] S. V. Sudoplatov, “Algebras of distributions for binary semi-isolating formulas for families of isolated types and for countably categorical theories”, International Mathematical Forum, 9:21 (2014), 1029–1033 | DOI