Limitwise monotonic functions, sets, and degrees on computable domains

We extend the notion of limitwise monotonic functions to include arbitrary computable domains. We then study which sets and degrees are support increasing (support strictly increasing) limitwise monotonic on various computable domains. As applications, we provide a characterization of the sets S with computable increasing η-representations using support increasing limitwise monotonic sets on Q and note relationships between the class of order-computable sets and the class of support increasing (support strictly increasing) limitwise monotonic sets on certain domains.

• Type: Journal
• Year: 2010
• Where: JSYML
• Authors: Asher M. Kach, Daniel Turetsky
• Keywords: Arbitrary Computable Domains, Computable Domains, Computable Increasing η-representations, JSYML 2010