Algebras of distributions of binary isolating and semi-isolating formulas are derived objects for given theory and reflect binary formula relations between realizations of 1-types. These algebras are associated with the following natural classification questions: 1) for a given class of theories, determine which algebras correspond to the theories from this class and classify these algebras; 2) to classify theories from a given class depending on the algebras defined by these theories of isolating and semi-isolating formulas. Here the description of a finite algebra of binary isolating formulas unambiguously entails a description of the algebra of binary semi-isolating formulas, which makes it possible to track the behavior of all binary formula relations of a given theory. The paper describes algebras of binary formulae for root products. The Cayley tables are given for the obtained algebras. Based on these tables, theorems describing all algebras of binary formulae distributions for the root multiplication theory of regular polygons on an edge are formulated. It is shown that they are completely described by two algebras.

Dmitry Emel’yanov, Postgraduate Student, Novosibirsk State Technical University, 20, K. Marx Ave., Novosibirsk, 630073, Russian Federation, tel.: (383)346-11-66, email: dima-pavlyk@mail.ru

Emel’yanov D.Yu. Algebras of Binary Isolating Formulas for Theories of Root Products of Graphs. The Bulletin of Irkutsk State University. Series Mathematics, 2021, vol. 37, pp. 93-103. https://doi.org/10.26516/1997-7670.2021.37.93

1. Baizhanov B.S., Sudoplatov S.V., Verbovskiy V.V. Conditions for non-symmetric relations of semi-isolation. Siberian Electronic Mathematical Reports, 2012, vol. 9, pp. 161-184.
2. Emel’yanov D.Yu. On algebras of distributions of binary formulas for theories of unars. The Bulletin of Irkutsk State University. Series Mathematics, 2016, vol. 17, pp. 23-36. (in Russian)
3. Emel’yanov D.Yu., Kulpeshov B.Sh., Sudoplatov S.V. Algebras of distributions for binary formulas in countably categorical weakly 𝑜-minimal structures. Algebra and Logic, 2017, vol. 56, no. 1, pp. 13-36. https://doi.org/10.17377/alglog.2017.56.102
4. Emel’yanov D.Yu., Kulpeshov B.Sh., Sudoplatov S.V. Algebras of distributions of binary isolating formulas for quite 𝑜-minimal theories. Algebra and Logic, 2018, vol. 57, no. 6, pp. 429-444. https://doi.org/10.33048/alglog.2018.57.603
5. Emel’yanov D.Yu., Sudoplatov S.V. On deterministic and absorbing algebras of binary formulas of polygonometrical theories. The Bulletin of Irkutsk State University. Series Mathematics, 2017, vol. 20, pp. 32-44. (in Russian)
6. Emel’yanov D.Yu. Algebras of binary isolating formulas for simplex theories. Algebra and Model Theory 11. Collection of papers. Novosibirsk, NSTU Publisher, 2017, pp. 66-74. (in Russian)
7. Fink J.F., Jacobson M.S., Kinch L.F., Roberts J. On graphs having domination number half their order. Period. Math. Hungar., 1985, vol. 16, no. 4, pp. 287-293.
8. Godsil C.D., McKay B.D. A new graph product and its spectrum. Bull. Austral. Math. Soc., 1978, vol. 18, no. 1, pp. 21-28.
9. Koh K.M., Rogers D.G., Tan T. Products of graceful trees. Discrete Mathematics, 1980, vol. 31, no. 3, pp. 279-292.
10. Shulepov I.V., Sudoplatov S.V. Algebras of distributions for isolating formulas of a complete theory. Siberian Electronic Mathematical Reports, 2014, vol. 11, pp. 380-407.
11. Sudoplatov S.V. Classification of countable models of complete theories. Part 1. Novosibirsk, NSTU Publisher, 2018, 376 p. (in Russian)
12. Sudoplatov S.V. Hypergraphs of prime models and distributions of countable models of small theories. J. Math. Sciences, 2010, vol. 169, no. 5, pp. 680-695. https://doi.org/10.1007/s10958-010-0069-9
13. Sudoplatov S.V. Algebras of distributions for semi-isolating formulas of a complete theory. Siberian Electronic Mathematical Reports, 2014, vol. 11, pp. 408-433.
14. Sudoplatov S.V. Algebras of distributions for binary semi-isolating formulas for families of isolated types and for countably categorical theories. International Mathematical Forum, 2014, vol. 9, no. 21, pp. 1029-1033.