Premium
Limitwise monotonic sets of reals
Author(s) -
Faizrahmanov Marat,
Kalimullin Iskander
Publication year - 2015
Publication title -
mathematical logic quarterly
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.473
H-Index - 28
eISSN - 1521-3870
pISSN - 0942-5616
DOI - 10.1002/malq.201400015
Subject(s) - monotonic function , mathematics , enumeration , set (abstract data type) , computable number , degree (music) , discrete mathematics , pure mathematics , computable analysis , computable function , computer science , mathematical analysis , physics , acoustics , programming language
We extend the limitwise monotonicity notion to the case of arbitrary computable linear ordering to get a set which is limitwise monotonic precisely in the non‐computable degrees. Also we get a series of connected non‐uniformity results to obtain new examples of non‐uniformly equivalent families of computable sets with the same enumeration degree spectrum.