Limitwise Monotonic Reducibility of Sets and Σ-Definability of Abelian Groups

dc.contributor.author	Zainetdinov D.
dc.date.accessioned	2020-01-15T21:45:41Z
dc.date.available	2020-01-15T21:45:41Z
dc.date.issued	2019
dc.identifier.issn	1066-369X
dc.identifier.uri	https://dspace.kpfu.ru/xmlui/handle/net/155706
dc.description.abstract	© 2019, Allerton Press, Inc. The paper is devoted to the study of limitwise monotonic sets, as well as to the investigation of the main structural properties of limitwise monotonic reducibility (for short we will also write lm-reducibility) between sets. In this paper, we obtain a description of the algorithmic dependence between the limitwise monotonic reducibility of sets, which is defined in terms of the Σ-reducibility of the families of initial segments, and the Σ-definability of abelian groups.
dc.relation.ispartofseries	Russian Mathematics
dc.subject	abelian group
dc.subject	family of subsets of natural numbers
dc.subject	hereditarily finite superstructure
dc.subject	limitwise monotonic function
dc.subject	limitwise monotonic reducibility
dc.subject	limitwise monotonic set
dc.subject	Σ-definability
dc.subject	Σ-reducibility
dc.title	Limitwise Monotonic Reducibility of Sets and Σ-Definability of Abelian Groups
dc.type	Article
dc.relation.ispartofseries-issue	2
dc.relation.ispartofseries-volume	63
dc.collection	Публикации сотрудников КФУ
dc.relation.startpage	18
dc.source.id	SCOPUS1066369X-2019-63-2-SID85067308031

Files in this item

Name: SCOPUS1066369X-20 ...

Size: 117.3Kb

Format: PDF

Публикации сотрудников КФУ Scopus [24551]
Коллекция содержит публикации сотрудников Казанского федерального (до 2010 года Казанского государственного) университета, проиндексированные в БД Scopus, начиная с 1970г.