It is proved that any countable consistent theory with infinite models has a Σ-presentable model of cardinality 2ω over ℍ𝔽(ℝ). It is shown that some structures studied in analysis (in particular, a semigroup of continuous functions, certain structures of nonstandard analysis, and infinite-dimensional separable Hilbert spaces) have no simple Σ-presentations in hereditarily finite superstructures over existentially Steinitz structures. The results are proved by a unified method on the basis of a new general sufficient condition.
Similar content being viewed by others
References
B. Khoussainov and A. Nerode, “Automatic presentations of structures,” Lect. Notes Comput. Sci., 960, Springer-Verlag, Berlin (1995), pp. 367-392.
S. S. Goncharov and Yu. L. Ershov, Constructive Models, Sib. School Alg. Log. [in Russian], Nauch. Kniga, Novosibirsk (1999).
Yu. L. Ershov, “Σ-definability of algebraic structures,” in Handbook of Recursive Mathematics, Vol. 1, Recursive Model Theory, Y. L. Ershov, S. S. Goncharov, A. Nerode, and J. B. Remmel (eds.), Elsevier, Amsterdam (1998), pp. 235-260.
A. Nies and A. Montalban, “Borel structures: A brief survey,” Lect. Notes Log., 41 (2013), pp. 124-134.
A. S. Morozov, “Elementary submodels of parametrizable models,” Sib. Math. J., 47, No. 3, 491-504 (2006).
A. S. Morozov, “A sufficient condition for nonpresentability of structures in hereditarily finite superstructures,” Algebra and Logic, 55, No. 3, 242-251 (2016).
J. Barwise, Admissible Sets and Structures. An Approach to Definability Theory (Perspec. Math. Logic), Springer, Berlin (1975).
Yu. L. Ershov, Definability and Computability, Siberian School of Algebra and Logic [in Russian], Nauch. Kniga, Novosibirsk (1996).
A. S. Morozov, “Some presentations of the real number field,” Algebra and Logic, 51, No. 1, 66-88 (2012).
A. S. Morozov and M. V. Korovina, “Σ-Definability of countable structures over real numbers, complex numbers, and quaternions,” Algebra and Logic, 47, No. 3, 193-209 (2008).
D. Marker, Model Theory: An Introduction, Grad. Texts Math., 217, Springer, New York (2002).
H. A. Kierstead and J. B. Remmel, “Degrees of indiscernibles in decidable models,” Trans. Am. Math. Soc., 289, No. 1, 41-57 (1985).
G. Metakides and A. Nerode, “Recursion theory on fields and abstract dependence,” J. Alg., 65, 36-59 (1980).
Yu. L. Ershov, V. G. Puzarenko, and A. I. Stukachev, “ℍ𝔽-computability,” in Computability in Context. Computation and Logic in the Real World, S. B. Cooper et al. (Eds.), Imperial College Press, London (2011), pp. 169-242.
A. N. Kolmogorov and S. V. Fomin, Elements of the Theory of Functions and Functional Analysis, Nauka, Moscow (1976).
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by RFBR, projects No. 14-01-00376 and 13-01-91001-ANF-a.
Translated from Algebra i Logika, Vol. 56, No. 6, pp. 691-711, November-December, 2017.
Rights and permissions
About this article
Cite this article
Morozov, A.S. Nonpresentability of Some Structures of Analysis in Hereditarily Finite Superstructures. Algebra Logic 56, 458–472 (2018). https://doi.org/10.1007/s10469-018-9468-7
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10469-018-9468-7