{"id":"arxiv/2607.06218","url":"https://arxiv.org/abs/2607.06218","tags":["math.LO","cs.DM"],"score":0,"title":"Chains and Antichains inside Many-One Degrees and Variants","domain":"math.LO","source":"arxiv","authors":["Linus Richter","Frank Stephan","Xiaoyan Zhang"],"reviews":0,"subject":"math.LO","summary":"The relations between many-one degrees and one-one degrees have been studied since the beginning of recursion theory; early results from the 1960s include that many-one degrees always have a largest one-one degree and either that one-one degree is the only one-one degree inside the many-one degree or every countable linear order is noneffectively embeddable into the structure of one-one degrees inside the given many-one degree. Furthermore, the greatest recursive many-one degree is a special case, as it allows to embed ascending infinite chains but not descending infinite chains, all other…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-07","reactions":{}}