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

Mat. Zametki, 2007 Volume 81, Issue 4, Pages 515–527 (Mi mzm3694)

This article is cited in 1 paper

Pseudofinite Homogeneity, Isolation, and Reducibility

S. M. Dudakov

Tver State University

Abstract: It has been proved (by S. M. Dudakov and M. A. Taitslin) that the reducibility of some models of a theory implies the second pseudofinite homogeneity property for this theory. We prove the converse, namely, that any theory with the first or the second pseudofinite homogeneity property has a reducible model and, therefore, possesses the second isolation property. This also proves the equivalence of the second isolation property and the second pseudofinite homogeneity property, in contrast to the first pseudofinite homogeneity property, which is more general than the first isolation property (this was established by O. V. Belegradek, A. P. Stolboushin, and M. A. Taitslin).

Keywords: reducible model, first and second pseudofinite homogeneity properties, second isolation property, query language, order collapse property, relational database.

UDC: 510.675

Received: 26.04.2006

DOI: 10.4213/mzm3694


 English version:
Mathematical Notes, 2007, 81:4, 456–466

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026