LIMITWISE MONOTONIC FUNCTIONS AND THEIR APPLICATIONS

Rodney G. Downey, Asher M. Kach, Daniel D. Turetsky · 2011

Abstract. We survey what is known about limitwise monotonic functions and sets and discuss their applications in effective algebra and computable model theory. Additionally, we characterize the computably enumerable degrees that are totally limitwise monotonic, show the support strictly increasing 0 ′-limitwise monotonic sets on Q do not capture the sets with computable strong η-representations, and study the limitwise monotonic spectra of a set. 1.

Read the paper · More papers on PaperTik