Limitwise monotonic reducibility of sets and \(\Sigma\)-definability of abelian groups

DOI10.3103/S1066369X19020038zbMath1480.03031OpenAlexW2953039817MaRDI QIDQ2287042

Damir Kh. Zainetdinov

Publication date: 23 January 2020

Published in: Russian Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3103/s1066369x19020038

zbMATH Keywords

abelian groupfamily of subsets of natural numberslimitwise monotonic functionlimitwise monotonic reducibilityhereditarily finite superstructurelimitwise monotonic set\( \Sigma \)-definability\( \Sigma \)-reducibility

Mathematics Subject Classification ID

Other degrees and reducibilities in computability and recursion theory (03D30)

Cites Work

• Reducibility on families
• Computable models of theories with few models
• Maximality and minimality under limitwise monotonic reducibility
• Limitwise monotonic sequences and degree spectra of structures
• LIMITWISE MONOTONIC FUNCTIONS AND THEIR APPLICATIONS
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Limitwise monotonic reducibility of sets and \(\Sigma\)-definability of abelian groups