RUS  ENG
Full version
JOURNALS // Algebra i logika // Archive

Algebra Logika, 2000 Volume 39, Number 6, Pages 741–750 (Mi al251)

This article is cited in 2 papers

The intrinsic enumerability of linear orders

A. N. Khisamiev


Abstract: We study into the question of which linearly ordered sets are intrinsically enumerable. In particular, it is proved that every countable ordinal lacks this property. To do this, we state a criterion for hereditarily finite admissible sets being existentially equivalent, which is interesting in its own right. Previously, Yu. L. Ershov presented the criterion for elements $h_0$, $h_1$ in $HF(\mathfrak M)$ to realize a same type as applied to suficiently saturated models $\mathfrak M$. Incidentally, that criterion fits with every model $\mathfrak M$ on the condition that we limit ourselves to 1-types.

UDC: 510.5

Received: 02.04.1999


 English version:
Algebra and Logic, 2000, 39:6, 423–428

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024