@inproceedings{1571ea25c5d040cebe003fc4f29515b9,
title = "A Note on Computable Embeddings for Ordinals and Their Reverses",
abstract = "We continue the study of computable embeddings for pairs of structures, i.e. for classes containing precisely two non-isomorphic structures. Surprisingly, even for some pairs of simple linear orders, computable embeddings induce a non-trivial degree structure. Our main result shows that although is computably embeddable in, the class is not computably embeddable in for any natural number.",
keywords = "Computable embedding, Enumeration operator, Linear order",
author = "Nikolay Bazhenov and Stefan Vatev",
year = "2020",
month = jul,
day = "1",
doi = "10.1007/978-3-030-51466-2_1",
language = "English",
isbn = "9783030514655",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Gabler",
pages = "1--13",
editor = "Marcella Anselmo and {Della Vedova}, Gianluca and Florin Manea and Arno Pauly",
booktitle = "Beyond the Horizon of Computability - 16th Conference on Computability in Europe, CiE 2020, Proceedings",
address = "Germany",
note = "16th Conference on Computability in Europe, CiE 2020 ; Conference date: 29-06-2020 Through 03-07-2020",
}