{"id":"https://openalex.org/W1507842836","doi":null,"title":"The law of the iterated logarithm for the path length in random binary search trees.","display_name":"The law of the iterated logarithm for the path length in random binary search trees.","publication_year":2014,"publication_date":"2014-12-11","ids":{"openalex":"https://openalex.org/W1507842836","mag":"1507842836"},"language":"en","primary_location":{"id":"mag:1507842836","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1412.3508v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/abs/1412.3508v1","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043693108","display_name":"Henning Sulzbach","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Henning Sulzbach","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5043693108"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.4812000095844269,"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"}},"topics":[{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.4812000095844269,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.25760000944137573,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/T13500","display_name":"Probability and Statistical Research","score":0.12039999663829803,"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/law-of-the-iterated-logarithm","display_name":"law of the iterated logarithm","score":0.9940000176429749},{"id":"https://openalex.org/keywords/path-length","display_name":"path length","score":0.8270000219345093},{"id":"https://openalex.org/keywords/random-binary-search-trees","display_name":"random binary search trees","score":0.9929999709129333},{"id":"https://openalex.org/keywords/central-limit-theorem","display_name":"central limit theorem","score":0.7580000162124634},{"id":"https://openalex.org/keywords/recursive-trees","display_name":"recursive trees","score":0.8960000276565552},{"id":"https://openalex.org/keywords/higher-order-moments","display_name":"higher-order moments","score":0.7540000081062317},{"id":"https://openalex.org/keywords/random-trees","display_name":"random trees","score":0.5009999871253967}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8440718054771423},{"id":"https://openalex.org/C48406656","wikidata":"https://www.wikidata.org/wiki/Q534112","display_name":"Martingale (probability theory)","level":2,"score":0.7760589122772217},{"id":"https://openalex.org/C139907963","wikidata":"https://www.wikidata.org/wiki/Q198740","display_name":"Law of the iterated logarithm","level":3,"score":0.7209234833717346},{"id":"https://openalex.org/C166785042","wikidata":"https://www.wikidata.org/wiki/Q190391","display_name":"Central limit theorem","level":2,"score":0.6664009690284729},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6537633538246155},{"id":"https://openalex.org/C130594498","wikidata":"https://www.wikidata.org/wiki/Q2028293","display_name":"Iterated logarithm","level":3,"score":0.6313233375549316},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.5261121392250061},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5243240594863892},{"id":"https://openalex.org/C95763700","wikidata":"https://www.wikidata.org/wiki/Q578985","display_name":"Convergence of random variables","level":3,"score":0.5023422241210938},{"id":"https://openalex.org/C91154448","wikidata":"https://www.wikidata.org/wiki/Q623818","display_name":"Binary search tree","level":3,"score":0.4829084873199463},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.474435955286026},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.4724937975406647},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.448899507522583},{"id":"https://openalex.org/C11829167","wikidata":"https://www.wikidata.org/wiki/Q751292","display_name":"Random binary tree","level":3,"score":0.43054714798927307},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.41608327627182007},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.21445870399475098},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.14306944608688354},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.14185604453086853}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:1507842836","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1412.3508v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"mag:1507842836","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1412.3508v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1786028087","https://openalex.org/W2242695205","https://openalex.org/W4302946654","https://openalex.org/W7071704102","https://openalex.org/W2097457356","https://openalex.org/W2472684948","https://openalex.org/W2026080902","https://openalex.org/W1985870994","https://openalex.org/W2121756884","https://openalex.org/W2047332044"],"abstract_inverted_index":{"For":[0],"a":[1,8,31,71,97],"martingale":[2,19,37,42],"$(X_n)$":[3],"converging":[4],"almost":[5],"surely":[6],"to":[7],"random":[9,48],"variable":[10],"$X$,":[11],"the":[12,36,44,75,80,90,93],"sequence":[13],"$(X_n":[14],"-":[15],"X)$":[16],"is":[17],"called":[18],"tail":[20,38],"sum.":[21],"Recently,":[22],"Neininger":[23],"[Random":[24],"Structures":[25],"Algorithms,":[26],"46":[27],"(2015),":[28],"346-361]":[29],"proved":[30],"central":[32,81],"limit":[33,82],"theorem":[34,83],"for":[35,43,96],"sum":[39],"of":[40,59,74,86,92,99],"R{e}gnier's":[41],"path":[45],"length":[46],"in":[47,57],"binary":[49,102],"search":[50,103],"trees.":[51,110],"Gr{u}bel":[52],"and":[53,89,107],"Kabluchko":[54],"[to":[55],"appear":[56],"Annals":[58],"Applied":[60],"Probability,":[61],"(2016),":[62],"arXiv":[63],"1410.0469]":[64],"gave":[65],"an":[66],"alternative":[67],"proof":[68],"also":[69],"conjecturing":[70],"corresponding":[72],"law":[73,91],"iterated":[76,94],"logarithm.":[77],"We":[78],"prove":[79],"with":[84],"convergence":[85],"higher":[87],"moments":[88],"logarithm":[95],"family":[98],"trees":[100,106],"containing":[101],"trees,":[104],"recursive":[105,109],"plane-oriented":[108]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}