z-logo
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.

This content is not available in your region!

Continue researching here.

Having issues? You can contact us here