Studying families of elementary theories produces an information on behavior and interactions of theories inside families, possibilities of generations and their complexity. The complexity is expressed by rank characteristics both for families and their elements inside families.

We introduce and describe a hierarchy of families of theories and their rank characteristics including dynamics of ranks. We consider regular families which based on a family of urelements — theories in a given language, and on a step-by-step process producing the required hierarchy. An ordinal-valued set-theoretic rank is used to reflect steps of this process. We introduce the rank RS and related ranks for regular families, with respect to sentence-definable subfamilies and generalizing the known RS-rank for families of urelements, as well as their degrees. Links and dynamics for these ranks and degrees are described on a base of separability of sets of urelements. Graphs and families of neighbourhoods witnessing ranks are introduced and characterized. It is shown that decompositions of families of neighbourhoods and their rank links, for discrete partitions, produce the additivity and the possibility to reduce complexity measures for families into simpler subfamilies.

Sergey Sudoplatov, Dr. Sci. (Phys.–Math.), Assoc. Prof., Leading researcher, Sobolev Institute of Mathematics SB RAS, 4, Academician Koptyug Avenue, Novosibirsk, 630090, Russian Federation, tel.: (383)3297586; Head of Chair, Novosibirsk State Technical University, 20, K. Marx Avenue, Novosibirsk, 630073, Russian Federation, tel.: (383)3461166; Prof., Novosibirsk State University, 1, Pirogova street, Novosibirsk, 630090, Russian Federation, tel.: (383)3634020, email: sudoplat@math.nsc.ru

Sudoplatov S.V. Hierarchy of Families of Theories and Their Rank Characteristics. The Bulletin of Irkutsk State University. Series Mathematics, 2020, vol. 32, pp. 80-95. https://doi.org/10.26516/1997-7670.2020.33.80

1. Barwise J. Admissible sets and structures. An approach to definability theory. Perspectivities in Mathematical Logic. Berlin, Heidelberg, New York, Springer-Verlag, 1975. 396 p.
2. Engelking R. General topology. Berlin, Heldermann Verlag, 1989. 529 p.
3. Ershov Yu.L., Palyutin E.A. Mathematical logic. Moscow, Fizmatlit Publ., 2011. 356 p. [in Russian]
4. Handbook of mathematical logic. Vol. 1. Model Theory, J. Barwise (ed.). Moscow, Nauka, 1982, 392 p. [in Russian]
5. Emelichev V.A., Mel’nikov O.I., Sarvanov V.I., Tyshkevich R.I. Lectures on the graph theory. Moscow, Nauka, 1990. 384 p. [in Russian]
6. Markhabatov N.D., Sudoplatov S.V. Definable subfamilies of theories, related calculi and ranks. Siberian Electronic Mathematical Reports, 2020, vol. 17, pp. 700–714. https://doi.org/10.33048/semi.2020.17.048
7. Markhabatov N.D., Sudoplatov S.V. Algebras for definable families of theories. Siberian Electronic Mathematical Reports, 2019, vol. 16, pp. 600–608. https://doi.org/10.33048/semi.2019.16.038
8. Markhabatov N.D. Ranks for families of permutation theories. The Bulletin of Irkutsk State University. Series Mathematics, 2019, vol. 28, pp. 86–95. https://doi.org/10.26516/1997-7670.2019.28.85
9. Pavlyuk In.I., Sudoplatov S.V. Ranks for families of theories of abelian groups. The Bulletin of Irkutsk State University. Series Mathematics, 2019, vol. 28, pp. 96–113. https://doi.org/10.26516/1997-7670.2019.28.95
10. Pavlyuk In.I., Sudoplatov S.V. Approximations for theories of abelian groups. Mathematics and Statistics, 2020, vol. 8, no. 2, pp. 220–224. https://doi.org/10.13189/ms.2020.080218
11. Sudoplatov S.V. Combinations of structures. The Bulletin of Irkutsk State University. Series Mathematics, 2018, vol. 24, pp. 65–84. https://doi.org/10.26516/1997-7670.2018.24.82
12. Sudoplatov S.V. Closures and generating sets related to combinations of structures. The Bulletin of Irkutsk State University. Series Mathematics, 2016, vol. 16, pp. 131–144.
13. Sudoplatov S.V. Combinations related to classes of finite and countably categorical structures and their theories. Siberian Electronic Mathematical Reports, 2017, vol. 14, pp. 135–150. https://doi.org/10.17377/semi.2017.14.014
14. Sudoplatov S.V. Approximations of theories. Siberian Electronic Mathematical Reports, 2020, vol. 17, pp. 715–725. https://doi.org/10.33048/semi.2020.17.049
15. Sudoplatov S.V. Ranks for families of theories and their spectra. em arXiv:1901.08464v1 [math.LO], 2019, 17 p.