Algebras of binary isolating formulas for theories of modular products of graphs
- 30 March 2026
- journal article
- Published by Karagandy University of the name of academician E.A. Buketov in BULLETIN OF THE KARAGANDA UNIVERSITY-MATHEMATICS
- Vol. 121 (1)
Abstract
This article discusses the problems of constructing and classifying algebras generated by modular products of cycles. We demonstrate that algebras of binary isolating, used to analyze relationships between binary formulas of a theory, can be naturally interpreted in terms of metric properties of graphs. A characteristic feature of the modular product is that with sufficiently large cycle parameters (m,n > 4), the diameter of such a graph does not exceed three. This makes it possible to define an algebra of binary formulas using only four labels. For small cycle parameters, the presence of simplices is identified and justified. Based on the analysis, we propose a generalized scheme combining modular products of cycles and their extended versions. It is proved that for m,n > 4, the algebra of binary isolating formulas for the theory of Cm∇Cn is isomorphic to the algebra of simplices of corresponding diameter. Explicit Cayley tables are constructed for products involving small cycles (C3–C6), leading to general descriptions of algebras Mo (odd) and Me (even). The proposed approach provides new opportunities for classifying theories and establishing correspondences between algebras and graphs, underlining its relevance for modern model theory and structural combinatorics.Keywords
This publication has 7 references indexed in Scilit:
- On algebras of binary isolating formulas for weakly circularly minimal theoriesof convexity rank 2Kazakh Mathematical Journal, 2024
- Algebras of binary formulas for ℵ0-categorical weakly circularly minimal theories: monotonic caseBULLETIN OF THE KARAGANDA UNIVERSITY-MATHEMATICS, 2024
- Algebras of Binary Formulas for Weakly Circularly Minimal Theories with Non-Trivial Definable ClosureLobachevskii Journal of Mathematics, 2022
- A Criterion for Binarity of Almost $ \omega $-Categorical Weakly $ o $-Minimal TheoriesSiberian Mathematical Journal, 2021
- On Algebras of Distributions of Binary Isolating Formulas for Theories of Abelian Groups and Their Ordered EnrichmentsRussian Mathematics, 2018
- Hypergraphs of prime models and distributions of countable models of small theoriesJournal of Mathematical Sciences, 2010
- Subgraph isomorphism, matching relational structures and maximal cliquesInformation Processing Letters, 1976