|
This article is cited in 2 scientific papers (total in 2 papers)
Universal functions and $\Sigma_{\omega}$-bounded structures
A. N. Khisamiev Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
Abstract:
We introduce the notion of a $\Sigma_{\omega}$-bounded structure and specify a necessary and sufficient condition for a universal $\Sigma$-function to exist in a hereditarily finite superstructure over such a structure, for the class of all unary partial $\Sigma$-functions assuming values in the set $\omega$ of natural ordinals. Trees and equivalences are exemplified in hereditarily finite superstructures over which there exists no universal $\Sigma$-function for the class of all unary partial $\Sigma$-functions, but there exists a universal $\Sigma$-function for the class of all unary partial $\Sigma$-functions assuming values in the set $\omega$ of natural ordinals. We construct a tree $T$ of height $5$ such that the hereditarily finite superstructure ${\mathbb {HF}}(T)$ over $T$ has no universal $\Sigma$-function for the class of all unary partial $\Sigma$-functions assuming values $0, 1$ only.
Keywords:
admissible set, $\Sigma$-function, universal $\Sigma$-function hereditarily finite superstructure, tree.
Received: 08.04.2020 Revised: 24.08.2021
Citation:
A. N. Khisamiev, “Universal functions and $\Sigma_{\omega}$-bounded structures”, Algebra Logika, 60:2 (2021), 210–230; Algebra and Logic, 60:2 (2021), 139–153
Linking options:
https://www.mathnet.ru/eng/al2659 https://www.mathnet.ru/eng/al/v60/i2/p210
|
|