{"id":"https://openalex.org/W2094949768","doi":"https://doi.org/10.1142/s0219061314500111","title":"Lowness for effective Hausdorff dimension","display_name":"Lowness for effective Hausdorff dimension","publication_year":2014,"publication_date":"2014-12-01","ids":{"openalex":"https://openalex.org/W2094949768","doi":"https://doi.org/10.1142/s0219061314500111","mag":"2094949768"},"language":"en","primary_location":{"id":"doi:10.1142/s0219061314500111","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219061314500111","pdf_url":null,"source":{"id":"https://openalex.org/S29890666","display_name":"Journal of Mathematical Logic","issn_l":"0219-0613","issn":["0219-0613","1793-6691"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Mathematical Logic","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/A5032435178","display_name":"Steffen Lempp","orcid":"https://orcid.org/0000-0002-2958-4017"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Steffen Lempp","raw_affiliation_strings":["Department of Mathematics, University of Wisconsin, Madison, WI 53706-1388, USA","Department of Mathematics, University of Wisconsin, Madison, WI 53706-1388, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Wisconsin, Madison, WI 53706-1388, USA","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"Department of Mathematics, University of Wisconsin, Madison, WI 53706-1388, USA#TAB#","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064815634","display_name":"Joseph S. Miller","orcid":"https://orcid.org/0000-0002-6411-5670"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joseph S. Miller","raw_affiliation_strings":["Department of Mathematics, University of Wisconsin, Madison, WI 53706-1388, USA","Department of Mathematics, University of Wisconsin, Madison, WI 53706-1388, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Wisconsin, Madison, WI 53706-1388, USA","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"Department of Mathematics, University of Wisconsin, Madison, WI 53706-1388, USA#TAB#","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061690819","display_name":"Keng Meng Ng","orcid":"https://orcid.org/0000-0002-7113-0596"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Keng Meng Ng","raw_affiliation_strings":["Division of Mathematical Sciences, School of Physical and Mathematical Sciences, College of Science, Nanyang Technological University, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Mathematical Sciences, School of Physical and Mathematical Sciences, College of Science, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056888455","display_name":"Daniel Turetsky","orcid":"https://orcid.org/0000-0002-4154-4800"},"institutions":[{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Daniel D. Turetsky","raw_affiliation_strings":["Kurt G\u00f6del Research Center, University of Vienna, 1090 Vienna, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kurt G\u00f6del Research Center, University of Vienna, 1090 Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024814217","display_name":"Rebecca Weber","orcid":null},"institutions":[{"id":"https://openalex.org/I4210118357","display_name":"White River Junction VA Medical Center","ror":"https://ror.org/02et65004","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I107672454","https://openalex.org/I1322918889","https://openalex.org/I2799886695","https://openalex.org/I4210095851","https://openalex.org/I4210118357","https://openalex.org/I4390039337"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rebecca Weber","raw_affiliation_strings":["White River Junction, VT 05001, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"White River Junction, VT 05001, USA","institution_ids":["https://openalex.org/I4210118357"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.14622674,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"14","issue":"02","first_page":"1450011","last_page":"1450011"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9998999834060669,"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.9998999834060669,"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.9865999817848206,"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/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.9782000184059143,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/hausdorff-dimension","display_name":"Hausdorff dimension","score":0.8733967542648315},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.8360069990158081},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7881940007209778},{"id":"https://openalex.org/keywords/packing-dimension","display_name":"Packing dimension","score":0.7325692176818848},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.7096035480499268},{"id":"https://openalex.org/keywords/effective-dimension","display_name":"Effective dimension","score":0.6764546036720276},{"id":"https://openalex.org/keywords/minkowski\u2013bouligand-dimension","display_name":"Minkowski\u2013Bouligand dimension","score":0.5237607359886169},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4897916316986084},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.46547433733940125},{"id":"https://openalex.org/keywords/hausdorff-space","display_name":"Hausdorff space","score":0.4535925090312958},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.43073490262031555},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.42541664838790894},{"id":"https://openalex.org/keywords/countable-set","display_name":"Countable set","score":0.4250050187110901},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4197849929332733},{"id":"https://openalex.org/keywords/fractal-dimension","display_name":"Fractal dimension","score":0.33649903535842896},{"id":"https://openalex.org/keywords/fractal","display_name":"Fractal","score":0.17213883996009827},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.14098328351974487},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1342630684375763},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.08013749122619629},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.057440757751464844}],"concepts":[{"id":"https://openalex.org/C194198291","wikidata":"https://www.wikidata.org/wiki/Q565186","display_name":"Hausdorff dimension","level":2,"score":0.8733967542648315},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.8360069990158081},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7881940007209778},{"id":"https://openalex.org/C80661125","wikidata":"https://www.wikidata.org/wiki/Q5404299","display_name":"Packing dimension","level":5,"score":0.7325692176818848},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.7096035480499268},{"id":"https://openalex.org/C115311070","wikidata":"https://www.wikidata.org/wiki/Q5347255","display_name":"Effective dimension","level":3,"score":0.6764546036720276},{"id":"https://openalex.org/C101597101","wikidata":"https://www.wikidata.org/wiki/Q2555655","display_name":"Minkowski\u2013Bouligand dimension","level":4,"score":0.5237607359886169},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4897916316986084},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.46547433733940125},{"id":"https://openalex.org/C191399826","wikidata":"https://www.wikidata.org/wiki/Q326908","display_name":"Hausdorff space","level":2,"score":0.4535925090312958},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.43073490262031555},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.42541664838790894},{"id":"https://openalex.org/C110729354","wikidata":"https://www.wikidata.org/wiki/Q185478","display_name":"Countable set","level":2,"score":0.4250050187110901},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4197849929332733},{"id":"https://openalex.org/C26546657","wikidata":"https://www.wikidata.org/wiki/Q1412452","display_name":"Fractal dimension","level":3,"score":0.33649903535842896},{"id":"https://openalex.org/C40636538","wikidata":"https://www.wikidata.org/wiki/Q81392","display_name":"Fractal","level":2,"score":0.17213883996009827},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.14098328351974487},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1342630684375763},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.08013749122619629},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.057440757751464844},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s0219061314500111","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219061314500111","pdf_url":null,"source":{"id":"https://openalex.org/S29890666","display_name":"Journal of Mathematical Logic","issn_l":"0219-0613","issn":["0219-0613","1793-6691"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Mathematical Logic","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.684.6464","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.684.6464","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.wisc.edu/%7Ejmiller/Papers/lowdim.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W10794601","https://openalex.org/W111470806","https://openalex.org/W1490869128","https://openalex.org/W1574049752","https://openalex.org/W1579696469","https://openalex.org/W1649061244","https://openalex.org/W1997555168","https://openalex.org/W1997686864","https://openalex.org/W2006580730","https://openalex.org/W2056644225","https://openalex.org/W2076165639","https://openalex.org/W2090776193","https://openalex.org/W2104062136","https://openalex.org/W2118349518","https://openalex.org/W2131027264","https://openalex.org/W2132011439","https://openalex.org/W2159451345","https://openalex.org/W2170772460","https://openalex.org/W2567782165","https://openalex.org/W3101610980"],"related_works":["https://openalex.org/W2016287320","https://openalex.org/W2500320410","https://openalex.org/W2354845264","https://openalex.org/W3139576154","https://openalex.org/W2340862118","https://openalex.org/W4294437888","https://openalex.org/W4288096853","https://openalex.org/W2000583998","https://openalex.org/W2128554376","https://openalex.org/W1033661455"],"abstract_inverted_index":{"We":[0,100],"examine":[1],"the":[2,14,22,25,92],"sequences":[3,127],"A":[4,20,96],"that":[5,56,74,91,102,135],"are":[6,117,128],"low":[7,111,121,129,137],"for":[8,12,30,37,52,58,71,88,112,122,130,138,147],"dimension,":[9],"i.e.":[10],"those":[11],"which":[13],"effective":[15,27,43,80],"(Hausdorff)":[16],"dimension":[17,31,59,81,113,139],"relative":[18,83],"to":[19,69,84],"is":[21,32,67,98,104,140],"same":[23],"as":[24],"unrelativized":[26],"dimension.":[28,131],"Lowness":[29],"a":[33,39,105],"weakening":[34],"of":[35,48,50,94,110],"lowness":[36,51,57],"randomness,":[38,53,72],"central":[40],"notion":[41],"in":[42,63,142],"randomness.":[44],"By":[45],"considering":[46],"analogues":[47],"characterizations":[49],"we":[54,133],"show":[55,101],"can":[60],"be":[61],"characterized":[62],"several":[64],"ways.":[65],"It":[66],"equivalent":[68],"lowishness":[70,87],"namely,":[73,90],"every":[75,136],"Martin-L\u00f6f":[76],"random":[77,123],"sequence":[78],"has":[79],"1":[82],"A,":[85],"and":[86],"K,":[89],"limit":[93],"K":[95],"(n)/K(n)":[97],"1.":[99],"there":[103,116],"perfect":[106],"[Formula:":[107],"see":[108],"text]-class":[109],"sequences.":[114],"Since":[115],"only":[118],"countably":[119],"many":[120,125],"sequences,":[124],"more":[126],"Finally,":[132],"prove":[134],"jump-traceable":[141],"order":[143],"n":[144],"\u03b5":[145,149],",":[146],"any":[148],">":[150],"0.":[151]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}