RUS  ENG
Full version
JOURNALS // Bulletin of Irkutsk State University. Series Mathematics // Archive

Bulletin of Irkutsk State University. Series Mathematics, 2021 Volume 36, Pages 95–109 (Mi iigum455)

This article is cited in 3 papers

Algebraic and logical methods in computer science and artificial intelligence

Formulas and properties for families of theories of Abelian groups

In. I. Pavlyukab, S. V. Sudoplatovac

a Novosibirsk State Technical University, Novosibirsk, Russian Federation
b Novosibirsk State Pedagogical University, Novosibirsk, Russian Federation
c Sobolev Institute of Mathematics, Novosibirsk, Russian Federation

Abstract: First-order formulas reflect an information for semantic and syntactic properties. Links between formulas and properties define their existential and universal interrelations which produce both structural and topological possibilities for characteristics classifying families of semantic and syntactic objects. We adapt general approaches describing links between formulas and properties for families of Abelian groups and their theories defining possibilities for characteristics of formulas and properties including rank values. This adaptation is based on formulas reducing each formula to an appropriate Boolean combination of given ones defining Szmielew invariants for theories of Abelian groups. Using this basedness we describe a trichotomy of possibilities for the rank values of sentences defining neighbourhoods for the set of theories of Abelian groups: the rank can be equal $-1$, $0$, or $\infty$. Thus the neighbourhoods are either finite or contain continuum many theories. Using the trichotomy we show that each sentence defining a neighbourhood either belongs to finitely many theories or it is generic. We introduce the notion of rich property and generalize the main results for these properties.

Keywords: formula, property, elementary theory, abelian group, rank.

UDC: 510.67:512.541

MSC: 03C30, 03C15, 03C50, 54A05

Received: 20.04.2021

Language: English

DOI: 10.26516/1997-7670.2021.36.95



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025