{"id":"https://openalex.org/W2021058889","doi":"https://doi.org/10.1002/(sici)1098-2418(199607)8:4<243::aid-rsa1>3.0.co;2-y","title":"A local limit theorem for the number of nodes, the height, and the number of final leaves in a critical branching process tree","display_name":"A local limit theorem for the number of nodes, the height, and the number of final leaves in a critical branching process tree","publication_year":1996,"publication_date":"1996-07-01","ids":{"openalex":"https://openalex.org/W2021058889","doi":"https://doi.org/10.1002/(sici)1098-2418(199607)8:4<243::aid-rsa1>3.0.co;2-y","mag":"2021058889"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1098-2418(199607)8:4<243::aid-rsa1>3.0.co;2-y","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1098-2418(199607)8:4<243::aid-rsa1>3.0.co;2-y","pdf_url":null,"source":{"id":"https://openalex.org/S59667848","display_name":"Random Structures and Algorithms","issn_l":"1042-9832","issn":["1042-9832","1098-2418"],"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":"Random Structures and Algorithms","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/A5082829165","display_name":"Harry Kesten","orcid":null},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Harry Kesten","raw_affiliation_strings":["Department of Mathematics, Cornell University, Ithaca, NY 14853"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Cornell University, Ithaca, NY 14853","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084113050","display_name":"Boris Pittel","orcid":"https://orcid.org/0000-0003-1875-9317"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Boris Pittel","raw_affiliation_strings":["Department of Mathematics, Ohio State University, Columbus, OH 43210"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Ohio State University, Columbus, OH 43210","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5082829165"],"corresponding_institution_ids":["https://openalex.org/I205783295"],"apc_list":{"value":4330,"currency":"USD","value_usd":4330},"apc_paid":null,"fwci":1.6681,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.8088048,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"8","issue":"4","first_page":"243","last_page":"299"},"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.9998999834060669,"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.9998999834060669,"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9912999868392944,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9878000020980835,"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.7256858348846436},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7169342637062073},{"id":"https://openalex.org/keywords/branching-process","display_name":"Branching process","score":0.7156258821487427},{"id":"https://openalex.org/keywords/infinity","display_name":"Infinity","score":0.6083254814147949},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.5258148908615112},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4723202884197235},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.46741437911987305},{"id":"https://openalex.org/keywords/branching","display_name":"Branching (polymer chemistry)","score":0.4255441427230835},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.20608839392662048}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7256858348846436},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7169342637062073},{"id":"https://openalex.org/C177255742","wikidata":"https://www.wikidata.org/wiki/Q4109953","display_name":"Branching process","level":2,"score":0.7156258821487427},{"id":"https://openalex.org/C7321624","wikidata":"https://www.wikidata.org/wiki/Q205","display_name":"Infinity","level":2,"score":0.6083254814147949},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.5258148908615112},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4723202884197235},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.46741437911987305},{"id":"https://openalex.org/C206175624","wikidata":"https://www.wikidata.org/wiki/Q595731","display_name":"Branching (polymer chemistry)","level":2,"score":0.4255441427230835},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.20608839392662048},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/(sici)1098-2418(199607)8:4<243::aid-rsa1>3.0.co;2-y","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1098-2418(199607)8:4<243::aid-rsa1>3.0.co;2-y","pdf_url":null,"source":{"id":"https://openalex.org/S59667848","display_name":"Random Structures and Algorithms","issn_l":"1042-9832","issn":["1042-9832","1098-2418"],"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":"Random Structures and Algorithms","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2306553012","https://openalex.org/W4251417359","https://openalex.org/W4229993731","https://openalex.org/W2381059884","https://openalex.org/W2372756075","https://openalex.org/W1979193983","https://openalex.org/W2220405813","https://openalex.org/W1821795854","https://openalex.org/W2030362416","https://openalex.org/W3182923139"],"abstract_inverted_index":{"Let":[0,34],"Zi":[1],"be":[2,39,51,236],"the":[3,8,40,52,60,68,72,76,144,149,164,212,278,284,286],"number":[4,62,145],"of":[5,11,63,71,75,146,152,207],"particles":[6],"in":[7,148,159,163],"ith":[9],"generation":[10,151],"a":[12,139,153,170,208],"non-degenerate":[13],"critical":[14],"Bienaym\u00e9-Galton-Watson":[15],"process":[16],"with":[17,109],"offspring":[18],"distribution":[19,172,202],"\\documentclass{article}\\pagestyle{empty}\\begin{document}$":[20,180],"p_r":[21],"=":[22,36,46,49,82,85,91,114,119,122,182,186,244,249,252],"P":[23],"\\{\\hbox{a":[24],"given":[25],"individual":[26],"has":[27],"{\\it":[28],"r}":[29],"children}\\},\\kern2em":[30],"r\\geq":[31],"0.":[32],"$\\end{document}":[33,195],"\u03bd":[35,56,121,251],"\u03a3infinity0":[37],"Zj":[38],"total":[41,61],"progeny":[42],"and":[43,57,65,87,132,228],"let":[44],"\u03b6":[45,58],"inf{r:":[47],"Zr":[48],"0}":[50],"extinction":[53],"time.":[54],"Equivalently,":[55],"are":[59],"nodes":[64],"(1":[66],"+":[67,89,94,116,188,246,257],"height),":[69],"respectively,":[70],"family":[73],"tree":[74,157],"branching":[77],"process.":[78],"Assume":[79],"that":[80,143,175,277],"E{Z1}":[81],"\u03a3":[83,92],"prr":[84],"1":[86],"E{Z13":[88],"\u03b4}":[90,258],"prr3":[93],"\u03b4":[95,100],"<":[96,259],"infinity":[97,179,242,260],"for":[98,112,176,211,261],"some":[99,262],"\u03f5":[101],"(0,":[102],"1).":[103],"We":[104],"find":[105,239],"an":[106],"asymptotic":[107],"formula":[108],"remainder":[110],"term":[111],"k4P{\u03b6":[113,243],"k":[115,245],"1,":[117,247],"Zk":[118,248],"\u2113":[120,198,250],"n}":[123,253],"when":[124,254],"k\u2192":[125,241],"infinity,":[126],"which":[127],"is":[128,135,203],"uniform":[129],"over":[130,197],"n":[131,177,191],"\u2113.":[133],"This":[134],"used":[136,237],"to":[137,238],"confirm":[138],"conjecture":[140],"by":[141,205],"Wilf":[142],"leaves":[147],"last":[150],"randomly":[154],"chosen":[155],"rooted":[156],"converges":[158],"distribution.":[160],"More":[161],"precisely,":[162],"terminology":[165],"introduced":[166],"above,":[167],"there":[168],"exists":[169],"probability":[171],"{q1}":[173],"such":[174],"\u2192":[178],"P\\{Z_{\\zeta-1}":[181],"l":[183],"|":[184],"\\nu=n\\}":[185],"q_l":[187],"O":[189],"\\left({{\\log^3":[190],"}":[192],"\\over":[193],"{n^{1/2}}}\\right),":[194],"uniformly":[196],"\u22651.":[199],"The":[200],"limiting":[201],"identified":[204],"means":[206],"functional":[209],"equation":[210],"generating":[213],"function":[214],"\u03a3infinity1":[215],"q":[216],"s\u2113.":[217],"Numerically,":[218],"q1":[219],"\u2245":[220,223,226,230],"0.0602,":[221],"q2":[222],"0.248,":[224],"q3":[225],"0.094,":[227],"q4":[229],"0.035.":[231],"Our":[232],"method":[233],"can":[234],"also":[235],"lim":[240],"only":[255],"E{Z12":[256],"0":[263],"\u2264\u03b4\u22641,":[264],"but":[265],"we":[266],"do":[267],"not":[268],"treat":[269],"this":[270],"case":[271],"here;":[272],"it":[273],"goes":[274],"without":[275],"saying":[276],"fewer":[279],"moment":[280],"assumptions":[281],"one":[282],"makes,":[283],"poorer":[285],"estimates":[287],"become.":[288],"\u00a9":[289],"1996":[290],"John":[291],"Wiley":[292],"&":[293],"Sons,":[294],"Inc.":[295]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}