乐胖代购免代理版

{"id":"https://openalex.org/W2155830639","doi":"https://doi.org/10.1002/rsa.10030","title":"On the covariance of the level sizes in random recursive trees","display_name":"On the covariance of the level sizes in random recursive trees","publication_year":2002,"publication_date":"2002-05-31","ids":{"openalex":"https://openalex.org/W2155830639","doi":"https://doi.org/10.1002/rsa.10030","mag":"2155830639"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/rsa.10030","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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5034587660","display_name":"Remco van der Hofstad","orcid":"https://orcid.org/0000-0003-1331-9697"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Remco van der Hofstad","raw_affiliation_strings":["Department of Information Technology and Systems, Delft University of Technology, Mekelweg 4, 2628 CD Delft, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Information Technology and Systems, Delft University of Technology, Mekelweg 4, 2628 CD Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077651434","display_name":"Gerard Hooghiemstra","orcid":null},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Gerard Hooghiemstra","raw_affiliation_strings":["Department of Information Technology and Systems, Delft University of Technology, Mekelweg 4, 2628 CD Delft, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Information Technology and Systems, Delft University of Technology, Mekelweg 4, 2628 CD Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001877366","display_name":"Piet Van Mieghem","orcid":"https://orcid.org/0000-0002-3786-7922"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Piet Van Mieghem","raw_affiliation_strings":["Department of Information Technology and Systems, Delft University of Technology, Mekelweg 4, 2628 CD Delft, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Department of Information Technology and Systems, Delft University of Technology, Mekelweg 4, 2628 CD Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":4330,"currency":"USD","value_usd":4330,"provenance":"doaj"},"apc_paid":null,"fwci":3.999,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":33,"citation_normalized_percentile":{"value":0.906397,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":90},"biblio":{"volume":"20","issue":"4","first_page":"519","last_page":"539"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9991,"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.9991,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9914,"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.9875,"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/tree","display_name":"Tree (set theory)","score":0.5449414},{"id":"https://openalex.org/keywords/covariance-mapping","display_name":"Covariance mapping","score":0.5210692},{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.485523},{"id":"https://openalex.org/keywords/covariance-and-correlation","display_name":"Covariance and correlation","score":0.462961},{"id":"https://openalex.org/keywords/random-tree","display_name":"Random tree","score":0.43460613},{"id":"https://openalex.org/keywords/distance-correlation","display_name":"Distance correlation","score":0.4146322}],"concepts":[{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.7276904},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7271051},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5449414},{"id":"https://openalex.org/C129759605","wikidata":"https://www.wikidata.org/wiki/Q1134404","display_name":"Covariance mapping","level":5,"score":0.5210692},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.50641024},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.485523},{"id":"https://openalex.org/C98991287","wikidata":"https://www.wikidata.org/wiki/Q5178895","display_name":"Covariance and correlation","level":5,"score":0.462961},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.45676044},{"id":"https://openalex.org/C2776839635","wikidata":"https://www.wikidata.org/wiki/Q14942679","display_name":"Random tree","level":4,"score":0.43460613},{"id":"https://openalex.org/C138405894","wikidata":"https://www.wikidata.org/wiki/Q3179949","display_name":"Multivariate random variable","level":3,"score":0.4288035},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.4183562},{"id":"https://openalex.org/C121694360","wikidata":"https://www.wikidata.org/wiki/Q5282862","display_name":"Distance correlation","level":3,"score":0.4146322},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.39496782},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38136762},{"id":"https://openalex.org/C137250428","wikidata":"https://www.wikidata.org/wiki/Q5178897","display_name":"Covariance function","level":3,"score":0.27693072},{"id":"https://openalex.org/C182514268","wikidata":"https://www.wikidata.org/wiki/Q7636889","display_name":"Sum of normally distributed random variables","level":4,"score":0.24787027},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.17249137},{"id":"https://openalex.org/C83042196","wikidata":"https://www.wikidata.org/wiki/Q5178898","display_name":"Covariance intersection","level":4,"score":0.099458516},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.06936365},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.0},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/rsa.10030","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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":11,"referenced_works":["https://openalex.org/W1523050803","https://openalex.org/W1983188796","https://openalex.org/W1991701390","https://openalex.org/W2120062331","https://openalex.org/W2138146164","https://openalex.org/W2140113759","https://openalex.org/W2801179766","https://openalex.org/W2905110430","https://openalex.org/W2986057930","https://openalex.org/W2990144398","https://openalex.org/W3146073576"],"related_works":["https://openalex.org/W4302327873","https://openalex.org/W3012316820","https://openalex.org/W2963348597","https://openalex.org/W2770164036","https://openalex.org/W2768630603","https://openalex.org/W2763211649","https://openalex.org/W2603687605","https://openalex.org/W2110985737","https://openalex.org/W2098918476","https://openalex.org/W1530500421"],"abstract_inverted_index":{"Abstract":[0],"In":[1],"this":[2,72],"paper":[3],"we":[4],"study":[5],"the":[6,10,20,48,60,67],"covariance":[7],"structure":[8],"of":[9,12,42],"number":[11],"nodes":[13,43],"k":[14,44],"and":[15,36,76],"l":[16,35],"steps":[17,45],"away":[18,46],"from":[19,47],"root":[21,49],"in":[22,55,80],"random":[23,52],"recursive":[24],"trees.":[25],"We":[26],"give":[27],"an":[28],"analytic":[29],"expression":[30,58],"valid":[31],"for":[32,59],"all":[33],"k,":[34],"tree":[37],"sizes":[38],"N.":[39],"The":[40,57],"fraction":[41],"is":[50],"a":[51],"probability":[53,74,81],"distribution":[54,75],"k.":[56],"covariances":[61],"allows":[62],"us":[63],"to":[64,82],"show":[65],"that":[66],"total":[68],"variation":[69],"distance":[70],"between":[71],"(random)":[73],"its":[77],"mean":[78],"converges":[79],"zero.":[83],"\u00a9":[84],"2002":[85,94],"Wiley":[86],"Periodicals,":[87],"Inc.":[88],"Random":[89],"Struct.":[90],"Alg.,":[91],"20:":[92],"519\u2013539,":[93]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2155830639","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-01-06T04:27:22.103971","created_date":"2016-06-24"}