{"id":"https://openalex.org/W4220727858","doi":"https://doi.org/10.1002/malq.202100077","title":"Rogers semilattices of limitwise monotonic numberings","display_name":"Rogers semilattices of limitwise monotonic numberings","publication_year":2022,"publication_date":"2022-03-22","ids":{"openalex":"https://openalex.org/W4220727858","doi":"https://doi.org/10.1002/malq.202100077"},"language":"en","primary_location":{"id":"doi:10.1002/malq.202100077","is_oa":false,"landing_page_url":"https://doi.org/10.1002/malq.202100077","pdf_url":null,"source":{"id":"https://openalex.org/S172351290","display_name":"Mathematical logic quarterly","issn_l":"0044-3050","issn":["0044-3050","0942-5616","1521-3870"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Logic Quarterly","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"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/I4210096862","display_name":"Sobolev Institute of Mathematics","ror":"https://ror.org/00shc0s02","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I1313323035","https://openalex.org/I4210096862","https://openalex.org/I4210124601","https://openalex.org/I4210127387"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Nikolay Bazhenov","raw_affiliation_strings":["Sobolev Institute of Mathematics 4 Acad. Koptyug Ave. Novosibirsk 630090 Russia","Sobolev Institute of Mathematics, 4 Acad. Koptyug Ave., Novosibirsk, 630090 Russia"],"raw_orcid":"https://orcid.org/0000-0002-5834-2770","affiliations":[{"raw_affiliation_string":"Sobolev Institute of Mathematics 4 Acad. Koptyug Ave. Novosibirsk 630090 Russia","institution_ids":["https://openalex.org/I4210096862"]},{"raw_affiliation_string":"Sobolev Institute of Mathematics, 4 Acad. Koptyug Ave., Novosibirsk, 630090 Russia","institution_ids":["https://openalex.org/I4210096862"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108042533","display_name":"Manat Mustafa","orcid":"https://orcid.org/0000-0002-8259-4441"},"institutions":[{"id":"https://openalex.org/I60559429","display_name":"Nazarbayev University","ror":"https://ror.org/052bx8q98","country_code":"KZ","type":"education","lineage":["https://openalex.org/I60559429"]}],"countries":["KZ"],"is_corresponding":false,"raw_author_name":"Manat Mustafa","raw_affiliation_strings":["Department of Mathematics School of Sciences and Humanities Nazarbayev University 53 Qabanbay Batyr Avenue Nur\u2010Sultan 010000 Kazakhstan","Department of Mathematics, School of Sciences and Humanities, Nazarbayev University, 53 Qabanbay Batyr Avenue, Nur-Sultan, 010000 Kazakhstan"],"raw_orcid":"https://orcid.org/0000-0002-8259-4441","affiliations":[{"raw_affiliation_string":"Department of Mathematics School of Sciences and Humanities Nazarbayev University 53 Qabanbay Batyr Avenue Nur\u2010Sultan 010000 Kazakhstan","institution_ids":["https://openalex.org/I60559429"]},{"raw_affiliation_string":"Department of Mathematics, School of Sciences and Humanities, Nazarbayev University, 53 Qabanbay Batyr Avenue, Nur-Sultan, 010000 Kazakhstan","institution_ids":["https://openalex.org/I60559429"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067610227","display_name":"Zhansaya Tleuliyeva","orcid":null},"institutions":[{"id":"https://openalex.org/I60559429","display_name":"Nazarbayev University","ror":"https://ror.org/052bx8q98","country_code":"KZ","type":"education","lineage":["https://openalex.org/I60559429"]}],"countries":["KZ"],"is_corresponding":false,"raw_author_name":"Zhansaya Tleuliyeva","raw_affiliation_strings":["Department of Mathematics School of Sciences and Humanities Nazarbayev University 53 Qabanbay Batyr Avenue Nur\u2010Sultan 010000 Kazakhstan","Department of Mathematics, School of Sciences and Humanities, Nazarbayev University, 53 Qabanbay Batyr Avenue, Nur-Sultan, 010000 Kazakhstan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics School of Sciences and Humanities Nazarbayev University 53 Qabanbay Batyr Avenue Nur\u2010Sultan 010000 Kazakhstan","institution_ids":["https://openalex.org/I60559429"]},{"raw_affiliation_string":"Department of Mathematics, School of Sciences and Humanities, Nazarbayev University, 53 Qabanbay Batyr Avenue, Nur-Sultan, 010000 Kazakhstan","institution_ids":["https://openalex.org/I60559429"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5084964581"],"corresponding_institution_ids":["https://openalex.org/I4210096862"],"apc_list":{"value":2630,"currency":"USD","value_usd":2630},"apc_paid":null,"fwci":0.1327,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.42064702,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"68","issue":"2","first_page":"213","last_page":"226"},"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/T11567","display_name":"semigroups and automata theory","score":0.9879000186920166,"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/T11151","display_name":"Advanced Topology and Set Theory","score":0.9761999845504761,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/semilattice","display_name":"Semilattice","score":0.9736873507499695},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8098450899124146},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.6636142134666443},{"id":"https://openalex.org/keywords/numbering","display_name":"Numbering","score":0.652228832244873},{"id":"https://openalex.org/keywords/partially-ordered-set","display_name":"Partially ordered set","score":0.6207805871963501},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.572944700717926},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5478151440620422},{"id":"https://openalex.org/keywords/isomorphism","display_name":"Isomorphism (crystallography)","score":0.5402779579162598},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.527433454990387},{"id":"https://openalex.org/keywords/distributive-lattice","display_name":"Distributive lattice","score":0.43845152854919434},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.26691746711730957},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.10209420323371887},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.09877309203147888},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07459411025047302},{"id":"https://openalex.org/keywords/distributive-property","display_name":"Distributive property","score":0.0635363757610321},{"id":"https://openalex.org/keywords/crystallography","display_name":"Crystallography","score":0.056399136781692505}],"concepts":[{"id":"https://openalex.org/C132170107","wikidata":"https://www.wikidata.org/wiki/Q834585","display_name":"Semilattice","level":3,"score":0.9736873507499695},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8098450899124146},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.6636142134666443},{"id":"https://openalex.org/C191916993","wikidata":"https://www.wikidata.org/wiki/Q362019","display_name":"Numbering","level":2,"score":0.652228832244873},{"id":"https://openalex.org/C180645754","wikidata":"https://www.wikidata.org/wiki/Q474715","display_name":"Partially ordered set","level":2,"score":0.6207805871963501},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.572944700717926},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5478151440620422},{"id":"https://openalex.org/C203436722","wikidata":"https://www.wikidata.org/wiki/Q902950","display_name":"Isomorphism (crystallography)","level":3,"score":0.5402779579162598},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.527433454990387},{"id":"https://openalex.org/C192606457","wikidata":"https://www.wikidata.org/wiki/Q2363730","display_name":"Distributive lattice","level":3,"score":0.43845152854919434},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.26691746711730957},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.10209420323371887},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.09877309203147888},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07459411025047302},{"id":"https://openalex.org/C11821877","wikidata":"https://www.wikidata.org/wiki/Q187959","display_name":"Distributive property","level":2,"score":0.0635363757610321},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.056399136781692505},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C115624301","wikidata":"https://www.wikidata.org/wiki/Q895901","display_name":"Crystal structure","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C207405024","wikidata":"https://www.wikidata.org/wiki/Q207348","display_name":"Semigroup","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1002/malq.202100077","is_oa":false,"landing_page_url":"https://doi.org/10.1002/malq.202100077","pdf_url":null,"source":{"id":"https://openalex.org/S172351290","display_name":"Mathematical logic quarterly","issn_l":"0044-3050","issn":["0044-3050","0942-5616","1521-3870"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Logic Quarterly","raw_type":"journal-article"},{"id":"pmh:oai:nur.nu.edu.kz:123456789/13313","is_oa":false,"landing_page_url":"https://nur.nu.edu.kz/handle/123456789/13313","pdf_url":null,"source":{"id":"https://openalex.org/S4377196417","display_name":"Nazarbayev University Repository (Nazarbayev University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I60559429","host_organization_name":"Nazarbayev University","host_organization_lineage":["https://openalex.org/I60559429"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematical Logic Quarterly","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3549716584","display_name":null,"funder_award_id":"18\u201011\u201000028","funder_id":"https://openalex.org/F4320324099","funder_display_name":"Russian Science Foundation"},{"id":"https://openalex.org/G405432054","display_name":null,"funder_award_id":"021220FD3851","funder_id":"https://openalex.org/F4320327695","funder_display_name":"Nazarbayev University"},{"id":"https://openalex.org/G7568941842","display_name":null,"funder_award_id":"AP08856834","funder_id":"https://openalex.org/F4320322726","funder_display_name":"Ministry of Education and Science of the Republic of Kazakhstan"}],"funders":[{"id":"https://openalex.org/F4320322726","display_name":"Ministry of Education and Science of the Republic of Kazakhstan","ror":"https://ror.org/03pj6ge82"},{"id":"https://openalex.org/F4320324099","display_name":"Russian Science Foundation","ror":"https://ror.org/03y2gwe85"},{"id":"https://openalex.org/F4320327695","display_name":"Nazarbayev University","ror":"https://ror.org/052bx8q98"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W156752815","https://openalex.org/W164161274","https://openalex.org/W200753855","https://openalex.org/W1020257043","https://openalex.org/W1597540081","https://openalex.org/W1678712552","https://openalex.org/W1976235621","https://openalex.org/W2006435154","https://openalex.org/W2008882274","https://openalex.org/W2024369109","https://openalex.org/W2026843811","https://openalex.org/W2034375521","https://openalex.org/W2070346525","https://openalex.org/W2085333977","https://openalex.org/W2086700849","https://openalex.org/W2126544183","https://openalex.org/W2142620687","https://openalex.org/W2146568832","https://openalex.org/W2316087080","https://openalex.org/W2318090850","https://openalex.org/W2328227241","https://openalex.org/W2333879699","https://openalex.org/W2949656797","https://openalex.org/W2978668875","https://openalex.org/W2987637199","https://openalex.org/W3109381705","https://openalex.org/W3170629276","https://openalex.org/W4206210214","https://openalex.org/W4230166451","https://openalex.org/W4238214510","https://openalex.org/W4254871086","https://openalex.org/W6768489142","https://openalex.org/W6980690113"],"related_works":["https://openalex.org/W2059909123","https://openalex.org/W4298354580","https://openalex.org/W2013196109","https://openalex.org/W2003902836","https://openalex.org/W1986412636","https://openalex.org/W2078050303","https://openalex.org/W2597463523","https://openalex.org/W2572560211","https://openalex.org/W2011483539","https://openalex.org/W2018911951"],"abstract_inverted_index":{"Abstract":[0],"Limitwise":[1],"monotonic":[2,17,27,38],"sets":[3],"and":[4,74,155],"functions":[5],"constitute":[6],"an":[7,121,141,165],"important":[8],"tool":[9],"in":[10,41],"computable":[11,72],"structure":[12],"theory.":[13],"We":[14,80,137,178],"investigate":[15],"limitwise":[16,26,37],"numberings.":[18,177],"A":[19],"numbering":[20],"\u03bd":[21],"of":[22,35,46,50,77,86,106,133,174,187],"a":[23,36,60,87,159],"family":[24,89,123,143],"is":[25,32,90,120,127,153,157,190],"(l.m.)":[28],"if":[29,140],"every":[30,83],"set":[31,45,186],"the":[33,53,67,97,130,151,172,184],"range":[34],"function,":[39],"uniformly":[40],"k":[42],".":[43,56,95,116],"The":[44,57,161],"all":[47,175],"l.m.":[48,122,142,162,188],"numberings":[49,163,189],"S":[51,124,144],"induces":[52],"Rogers":[54,69,75,84,108],"semilattice":[55,85,94,132],"semilattices":[58,70,76,109,115],"exhibit":[59],"peculiar":[61],"behavior,":[62],"which":[63,110],"puts":[64],"them":[65],"in\u2010between":[66],"classical":[68,107],"(for":[71],"families)":[73],"\u2010computable":[78,88,176],"families.":[79],"show":[81],"that":[82,126,139,180],"isomorphic":[91,128],"to":[92,129],"some":[93],"On":[96],"other":[98],"hand,":[99],"there":[100,119],"are":[101],"infinitely":[102],"many":[103],"isomorphism":[104],"types":[105],"can":[111],"be":[112],"realized":[113],"as":[114],"In":[117],"particular,":[118],"such":[125],"upper":[131],"c.e.":[134],"m":[135],"\u2010degrees.":[136],"prove":[138,179],"contains":[145],"more":[146],"than":[147],"one":[148],"element,":[149],"then":[150],"poset":[152],"infinite,":[154],"it":[156],"not":[158],"lattice.":[160],"form":[164],"ideal":[166],"(w.r.t.":[167],"reducibility":[168],"between":[169],"numberings)":[170],"inside":[171,181],"class":[173],"this":[182],"class,":[183],"index":[185],"\u2010complete.":[191]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-08-10T07:06:39.071514","created_date":"2025-10-10T00:00:00"}