{"id":"https://openalex.org/W4403822789","doi":"https://doi.org/10.1007/s00153-024-00942-5","title":"Degrees of relations on canonically ordered natural numbers and integers","display_name":"Degrees of relations on canonically ordered natural numbers and integers","publication_year":2024,"publication_date":"2024-10-28","ids":{"openalex":"https://openalex.org/W4403822789","doi":"https://doi.org/10.1007/s00153-024-00942-5"},"language":"en","primary_location":{"id":"doi:10.1007/s00153-024-00942-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00153-024-00942-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00153-024-00942-5.pdf","source":{"id":"https://openalex.org/S188076996","display_name":"Archive for Mathematical Logic","issn_l":"0933-5846","issn":["0933-5846","1432-0665"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Archive for Mathematical Logic","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00153-024-00942-5.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084964581","display_name":"Nikolay Bazhenov","orcid":"https://orcid.org/0000-0002-5834-2770"},"institutions":[{"id":"https://openalex.org/I188973947","display_name":"Novosibirsk State University","ror":"https://ror.org/04t2ss102","country_code":"RU","type":"education","lineage":["https://openalex.org/I188973947"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Nikolay Bazhenov","raw_affiliation_strings":["Novosibirsk State University, 2 Pirogova St., Novosibirsk, Russia, 630090"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Novosibirsk State University, 2 Pirogova St., Novosibirsk, Russia, 630090","institution_ids":["https://openalex.org/I188973947"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018137623","display_name":"Dariusz Kaloci\u0144ski","orcid":"https://orcid.org/0000-0002-3044-525X"},"institutions":[{"id":"https://openalex.org/I4210087266","display_name":"Institute of Computer Science","ror":"https://ror.org/003fvp964","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210087266","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I99542240","display_name":"Polish Academy of Sciences","ror":"https://ror.org/01dr6c206","country_code":"PL","type":"government","lineage":["https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Dariusz Kaloci\u0144ski","raw_affiliation_strings":["Institute of Computer Science, Polish Academy of Sciences, Jana Kazimierza 5, Warsaw, 01-248, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, Polish Academy of Sciences, Jana Kazimierza 5, Warsaw, 01-248, Poland","institution_ids":["https://openalex.org/I99542240","https://openalex.org/I4210087266"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012491550","display_name":"Micha\u0142 Wroc\u0142awski","orcid":null},"institutions":[{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Micha\u0142 Wroc\u0142awski","raw_affiliation_strings":["Faculty of Philosophy, University of Warsaw, Krakowskie Przedmie\u015bcie 3, Warsaw, 00-047, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Philosophy, University of Warsaw, Krakowskie Przedmie\u015bcie 3, Warsaw, 00-047, Poland","institution_ids":["https://openalex.org/I4654613"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5012491550"],"corresponding_institution_ids":["https://openalex.org/I4654613"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.21827284,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"64","issue":"1-2","first_page":"299","last_page":"331"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13400","display_name":"Mathematical and Theoretical Analysis","score":0.9908000230789185,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13720","display_name":"Benford\u2019s Law and Fraud Detection","score":0.9847999811172485,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8585594296455383},{"id":"https://openalex.org/keywords/natural-number","display_name":"Natural number","score":0.7373735308647156},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.5801602005958557},{"id":"https://openalex.org/keywords/natural","display_name":"Natural (archaeology)","score":0.499706506729126},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4053248465061188},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.37177300453186035},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3512476086616516},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2831414043903351}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8585594296455383},{"id":"https://openalex.org/C184264201","wikidata":"https://www.wikidata.org/wiki/Q21199","display_name":"Natural number","level":2,"score":0.7373735308647156},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.5801602005958557},{"id":"https://openalex.org/C2776608160","wikidata":"https://www.wikidata.org/wiki/Q4785462","display_name":"Natural (archaeology)","level":2,"score":0.499706506729126},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4053248465061188},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.37177300453186035},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3512476086616516},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2831414043903351},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00153-024-00942-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00153-024-00942-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00153-024-00942-5.pdf","source":{"id":"https://openalex.org/S188076996","display_name":"Archive for Mathematical Logic","issn_l":"0933-5846","issn":["0933-5846","1432-0665"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Archive for Mathematical Logic","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00153-024-00942-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00153-024-00942-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00153-024-00942-5.pdf","source":{"id":"https://openalex.org/S188076996","display_name":"Archive for Mathematical Logic","issn_l":"0933-5846","issn":["0933-5846","1432-0665"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Archive for Mathematical Logic","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5215805235","display_name":null,"funder_award_id":"075-15-2022-282","funder_id":"https://openalex.org/F4320327494","funder_display_name":"Ministry of Science and Higher Education of the Russian Federation"},{"id":"https://openalex.org/G597338630","display_name":null,"funder_award_id":"075-15-2022","funder_id":"https://openalex.org/F4320327494","funder_display_name":"Ministry of Science and Higher Education of the Russian Federation"},{"id":"https://openalex.org/G6444257319","display_name":null,"funder_award_id":"075-15-","funder_id":"https://openalex.org/F4320327494","funder_display_name":"Ministry of Science and Higher Education of the Russian Federation"}],"funders":[{"id":"https://openalex.org/F4320327494","display_name":"Ministry of Science and Higher Education of the Russian Federation","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4403822789.pdf","grobid_xml":"https://content.openalex.org/works/W4403822789.grobid-xml"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W1991087857","https://openalex.org/W2019414989","https://openalex.org/W2037416374","https://openalex.org/W2044240887","https://openalex.org/W2046880643","https://openalex.org/W2057392475","https://openalex.org/W2087237939","https://openalex.org/W2106599710","https://openalex.org/W2142840306","https://openalex.org/W2269014414","https://openalex.org/W2484528249","https://openalex.org/W2788837201","https://openalex.org/W2911465171","https://openalex.org/W2955279730","https://openalex.org/W3034285643","https://openalex.org/W3204262648","https://openalex.org/W4211106290","https://openalex.org/W4213302006","https://openalex.org/W4225423426","https://openalex.org/W4232277851","https://openalex.org/W4237518902","https://openalex.org/W4246976488","https://openalex.org/W4295655564","https://openalex.org/W4312326170"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1651031009","https://openalex.org/W1988718473","https://openalex.org/W4283262748","https://openalex.org/W1160326195","https://openalex.org/W2809575735","https://openalex.org/W2502773048","https://openalex.org/W4246276930","https://openalex.org/W2074733683","https://openalex.org/W2007089758"],"abstract_inverted_index":{"Abstract":[0],"We":[1],"investigate":[2],"the":[3,62,87,91,126,147,173,212,220],"degree":[4,63,92,130,198],"spectra":[5,93,131],"of":[6,65,90,94,105,265],"computable":[7,67,96,180,255],"relations":[8],"on":[9,132,183,254],"canonically":[10],"ordered":[11],"natural":[12],"numbers":[13],"$$(\\omega":[14,43,133,224],",&lt;)$$":[15,29,44,134,159,185,225],"<mml:math":[16,30,45,77,135,160,186,226],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[17,31,46,78,136,161,187,227],"<mml:mrow>":[18,32,47,137,162,188,228],"<mml:mo>(</mml:mo>":[19,33,48,138,163,189,229],"<mml:mi>\u03c9</mml:mi>":[20,49,139,230],"<mml:mo>,</mml:mo>":[21,35,50,140,165,191,231],"<mml:mo>&lt;</mml:mo>":[22,36,51,141,166,192,232],"<mml:mo>)</mml:mo>":[23,37,52,142,167,193,233],"</mml:mrow>":[24,38,53,143,168,194,234],"</mml:math>":[25,39,54,83,144,169,195,235],"and":[26,211,242],"integers":[27],"$$(\\zeta":[28,158,184],"<mml:mi>\u03b6</mml:mi>":[34,164,190],".":[40],"As":[41,156],"for":[42,157,223],",":[55,145,170,196],"we":[56,119,171],"provide":[57,243],"several":[58],"criteria":[59],"that":[60,99],"fix":[61],"spectrum":[64,199],"a":[66,121,251],"relation":[68,181],"to":[69,73,108,125,216,246],"all":[70,74,206],"c.e.":[71,207],"or":[72,203],"$$\\Delta":[75],"_2$$":[76],"<mml:msub>":[79],"<mml:mi>\u0394</mml:mi>":[80],"<mml:mn>2</mml:mn>":[81],"</mml:msub>":[82],"degrees;":[84],"this":[85],"includes":[86],"complete":[88],"characterization":[89],"so-called":[95],"block":[97],"functions":[98],"have":[100],"only":[101],"finitely":[102],"many":[103,153],"types":[104],"blocks.":[106],"Compared":[107],"Bazhenov":[109,266],"et":[110,267],"al.":[111,268],"(in:":[112,269],"LIPIcs,":[113,270],"vol":[114,271],"219,":[115,272],"pp":[116,273],"8:1\u20138:20,":[117,274],"2022),":[118],"obtain":[120],"more":[122],"general":[123],"solution":[124],"problem":[127],"regarding":[128],"possible":[129],"answering":[146],"question":[148,248],"whether":[149,249],"there":[150],"are":[151],"infinitely":[152],"such":[154,250],"spectra.":[155],"prove":[172],"following":[174],"dichotomy":[175,252],"result:":[176],"given":[177],"an":[178,262],"arbitrary":[179],"R":[182],"its":[197],"is":[200,261],"either":[201],"trivial":[202],"it":[204],"contains":[205],"degrees.":[208],"This":[209,259],"result,":[210],"proof":[213],"techniques":[214],"required":[215],"solve":[217],"it,":[218],"extend":[219],"analogous":[221],"theorem":[222],"obtained":[236],"by":[237],"Wright":[238],"(Computability":[239],"7:349\u2013365,":[240],"2018),":[241],"initial":[244],"insight":[245],"Wright\u2019s":[247],"holds":[253],"ill-founded":[256],"linear":[257],"orders.":[258],"article":[260],"extended":[263],"version":[264],"2022).":[275]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}