LIMITWISE MONOTONIC FUNCTIONS AND THEIR APPLICATIONS

DOI10.1142/9789814360548_0004zbMath1279.03063OpenAlexW2316087080MaRDI QIDQ4922660

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

Publication date: 3 June 2013

Published in: Proceedings of the 11th Asian Logic Conference (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/9789814360548_0004

zbMATH Keywords

survey papercomputably enumerable degreed.c.e. setsc.e. setsdegree spectralimitwise monotonic functionscomputable linear orderings

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to mathematical logic and foundations (03-02) Recursive functions and relations, subrecursive hierarchies (03D20) Recursively (computably) enumerable sets and degrees (03D25) Computable structure theory, computable model theory (03C57)

Related Items (18)

Sufficient conditions for the existence of 0'-limitwise monotonic functions for computable \(\eta\)-like linear orders ⋮ Limitwise monotonic reducibility on sets and on pairs of sets ⋮ A CHARACTERIZATION OF THE STRONGLY -REPRESENTABLE MANY-ONE DEGREES ⋮ Effectively categorical abelian groups ⋮ Computable completely decomposable groups ⋮ A class of low linear orders having computable presentations ⋮ Constructivizability of the Boolean algebra \( \mathfrak{B}( \omega ) \) with a distinguished automorphism ⋮ Rogers semilattices of limitwise monotonic numberings ⋮ A Friedberg enumeration of equivalence structures ⋮ THE SIMPLEST LOW LINEAR ORDER WITH NO COMPUTABLE COPIES ⋮ The Kierstead's conjecture and limitwise monotonic functions ⋮ Limitwise monotonic reducibility of sets and \(\Sigma\)-definability of abelian groups ⋮ Computable linear orders and limitwise monotonic functions ⋮ On Kierstead’s conjecture ⋮ Degrees of bi-embeddable categoricity of equivalence structures ⋮ Limitwise monotonic sequences and degree spectra of structures ⋮ On \(\Delta_2^0\)-categoricity of equivalence relations ⋮ Limitwise monotonic spectra and their generalizations

This page was built for publication: LIMITWISE MONOTONIC FUNCTIONS AND THEIR APPLICATIONS