RUS  ENG
Full version
JOURNALS // Matematicheskie Trudy // Archive

Mat. Tr., 2017 Volume 20, Number 2, Pages 52–79 (Mi mt323)

This article is cited in 5 papers

Definable sets in generic structures and their cardinalities

I. Kiouvrekisa, P. Stefaneasa, S. V. Sudoplatovbcde

a National Technical University of Athens, Zografou, Greece
b Sobolev Institute of Mathematics, Novosibirsk, Russia
c Novosibirsk State Technical University, Novosibirsk, Russia
d Novosibirsk State University, Novosibirsk, Russia
e Institute of Mathematics and Mathematical Modeling, Almaty, Kazakhstan

Abstract: Analyzing diagrams forming generative classes, we describe definable sets and their links in generic structures as well as cardinality bounds for these definable sets, finite or infinite. Introducing basic characteristics for definable sets in generic structures, we compare them each others and with cardinalities of these sets.We introduce calculi for (type-)definable sets allowing to compare their cardinalities. In terms of these calculi, Trichotomy Theorem for possibilities comparing cardinalities of definable sets is proved. Using these calculi, we characterize the possibility to construct a generic structure of a given generative class.

Key words: definable set, generic structure, cardinality of set, generative class, calculus for definable sets.

UDC: 510.67

Received: 01.02.2017

DOI: 10.17377/mattrudy.2017.20.203


 English version:
Siberian Advances in Mathematics, 2018, 28:1, 39–52

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024