{"id":"https://openalex.org/W2994654990","doi":"https://doi.org/10.1017/s0963548321000523","title":"Distribution of tree parameters by martingale approach","display_name":"Distribution of tree parameters by martingale approach","publication_year":2022,"publication_date":"2022-04-29","ids":{"openalex":"https://openalex.org/W2994654990","doi":"https://doi.org/10.1017/s0963548321000523","mag":"2994654990"},"language":"en","primary_location":{"id":"doi:10.1017/s0963548321000523","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0963548321000523","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/32DFE2BAD7DFC3309F3FAD131FEFC451/S0963548321000523a.pdf/div-class-title-distribution-of-tree-parameters-by-martingale-approach-div.pdf","source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/32DFE2BAD7DFC3309F3FAD131FEFC451/S0963548321000523a.pdf/div-class-title-distribution-of-tree-parameters-by-martingale-approach-div.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035608597","display_name":"Mikhail Isaev","orcid":"https://orcid.org/0000-0002-5703-0951"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Mikhail Isaev","raw_affiliation_strings":["School of Mathematics, Monash University, Clayton, VIC, Australia,","School of Mathematics, Monash University, Clayton, VIC, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics, Monash University, Clayton, VIC, Australia,","institution_ids":["https://openalex.org/I56590836"]},{"raw_affiliation_string":"School of Mathematics, Monash University, Clayton, VIC, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046185683","display_name":"Angus Southwell","orcid":null},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Angus Southwell","raw_affiliation_strings":["School of Mathematics, Monash University, Clayton, VIC, Australia,","School of Mathematics, Monash University, Clayton, VIC, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics, Monash University, Clayton, VIC, Australia,","institution_ids":["https://openalex.org/I56590836"]},{"raw_affiliation_string":"School of Mathematics, Monash University, Clayton, VIC, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054841023","display_name":"Maksim Zhukovskii","orcid":"https://orcid.org/0000-0001-8763-9533"},"institutions":[{"id":"https://openalex.org/I135226738","display_name":"Adyghe State University","ror":"https://ror.org/00tf0yk25","country_code":"RU","type":"education","lineage":["https://openalex.org/I135226738"]},{"id":"https://openalex.org/I153845743","display_name":"Moscow Institute of Physics and Technology","ror":"https://ror.org/00v0z9322","country_code":"RU","type":"education","lineage":["https://openalex.org/I153845743"]},{"id":"https://openalex.org/I263417816","display_name":"The Russian Presidential Academy of National Economy and Public Administration","ror":"https://ror.org/04xnm9a92","country_code":"RU","type":"government","lineage":["https://openalex.org/I263417816"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Maksim Zhukovskii","raw_affiliation_strings":["Laboratory of Combinatorial and Geometric Structures, Moscow Institute of Physics and Technology, Dolgoprudny, Moscow Region, Russian Federation","Caucasus Mathematical Center, Adyghe State University, Maykop, Republic of Adygea, Russian Federation","The Russian Presidential Academy of National Economy and Public Administration, Moscow, Russian Federation"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory of Combinatorial and Geometric Structures, Moscow Institute of Physics and Technology, Dolgoprudny, Moscow Region, Russian Federation","institution_ids":["https://openalex.org/I153845743"]},{"raw_affiliation_string":"Caucasus Mathematical Center, Adyghe State University, Maykop, Republic of Adygea, Russian Federation","institution_ids":["https://openalex.org/I135226738"]},{"raw_affiliation_string":"The Russian Presidential Academy of National Economy and Public Administration, Moscow, Russian Federation","institution_ids":["https://openalex.org/I263417816"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5035608597"],"corresponding_institution_ids":["https://openalex.org/I56590836"],"apc_list":null,"apc_paid":null,"fwci":1.5605,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.7707398,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"31","issue":"5","first_page":"737","last_page":"764"},"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.9997000098228455,"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.9997000098228455,"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/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9975000023841858,"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"}},{"id":"https://openalex.org/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.9908000230789185,"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/asymptotic-distribution","display_name":"Asymptotic distribution","score":0.8295592069625854},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8113909959793091},{"id":"https://openalex.org/keywords/martingale","display_name":"Martingale (probability theory)","score":0.7035092711448669},{"id":"https://openalex.org/keywords/normality","display_name":"Normality","score":0.5484897494316101},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5290889739990234},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.48782971501350403},{"id":"https://openalex.org/keywords/central-limit-theorem","display_name":"Central limit theorem","score":0.4759763777256012},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.46583428978919983},{"id":"https://openalex.org/keywords/local-asymptotic-normality","display_name":"Local asymptotic normality","score":0.43880656361579895},{"id":"https://openalex.org/keywords/random-tree","display_name":"Random tree","score":0.4321719706058502},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.40706267952919006},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.40574949979782104},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.36714285612106323},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.29199185967445374},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.21512135863304138},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.09590756893157959},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.07920461893081665}],"concepts":[{"id":"https://openalex.org/C65778772","wikidata":"https://www.wikidata.org/wiki/Q12345341","display_name":"Asymptotic distribution","level":3,"score":0.8295592069625854},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8113909959793091},{"id":"https://openalex.org/C48406656","wikidata":"https://www.wikidata.org/wiki/Q534112","display_name":"Martingale (probability theory)","level":2,"score":0.7035092711448669},{"id":"https://openalex.org/C2776157432","wikidata":"https://www.wikidata.org/wiki/Q1375683","display_name":"Normality","level":2,"score":0.5484897494316101},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5290889739990234},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.48782971501350403},{"id":"https://openalex.org/C166785042","wikidata":"https://www.wikidata.org/wiki/Q190391","display_name":"Central limit theorem","level":2,"score":0.4759763777256012},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.46583428978919983},{"id":"https://openalex.org/C196842392","wikidata":"https://www.wikidata.org/wiki/Q6664277","display_name":"Local asymptotic normality","level":4,"score":0.43880656361579895},{"id":"https://openalex.org/C2776839635","wikidata":"https://www.wikidata.org/wiki/Q14942679","display_name":"Random tree","level":4,"score":0.4321719706058502},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.40706267952919006},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.40574949979782104},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36714285612106323},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.29199185967445374},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.21512135863304138},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.09590756893157959},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.07920461893081665},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1017/s0963548321000523","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0963548321000523","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/32DFE2BAD7DFC3309F3FAD131FEFC451/S0963548321000523a.pdf/div-class-title-distribution-of-tree-parameters-by-martingale-approach-div.pdf","source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},{"id":"pmh:oai:drops-oai.dagstuhl.de:16102","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.AofA.2022.16","pdf_url":null,"source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":"InProceedings"},{"id":"pmh:oai:arXiv.org:1912.09838","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1912.09838","pdf_url":"https://arxiv.org/pdf/1912.09838","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"raw_type":"text"},{"id":"doi:10.4230/lipics.aofa.2022.16","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.aofa.2022.16","pdf_url":null,"source":{"id":"https://openalex.org/S7407052059","display_name":"Dagstuhl Research Online Publication Server","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":""}],"best_oa_location":{"id":"doi:10.1017/s0963548321000523","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0963548321000523","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/32DFE2BAD7DFC3309F3FAD131FEFC451/S0963548321000523a.pdf/div-class-title-distribution-of-tree-parameters-by-martingale-approach-div.pdf","source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2296548576","display_name":null,"funder_award_id":"20-31-70025","funder_id":"https://openalex.org/F4320321079","funder_display_name":"Russian Foundation for Basic Research"},{"id":"https://openalex.org/G6444257319","display_name":null,"funder_award_id":"075-15-","funder_id":"https://openalex.org/F4320327494","funder_display_name":"Ministry of Science and Higher Education of the Russian Federation"}],"funders":[{"id":"https://openalex.org/F4320315885","display_name":"Australian Government","ror":"https://ror.org/0314h5y94"},{"id":"https://openalex.org/F4320321079","display_name":"Russian Foundation for Basic Research","ror":"https://ror.org/02mh1ke95"},{"id":"https://openalex.org/F4320327494","display_name":"Ministry of Science and Higher Education of the Russian Federation","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2994654990.pdf","grobid_xml":"https://content.openalex.org/works/W2994654990.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W13416703","https://openalex.org/W599250420","https://openalex.org/W1964327778","https://openalex.org/W1970616356","https://openalex.org/W1979815025","https://openalex.org/W1982128894","https://openalex.org/W1985234177","https://openalex.org/W2000062418","https://openalex.org/W2000440963","https://openalex.org/W2002963750","https://openalex.org/W2004147049","https://openalex.org/W2018305765","https://openalex.org/W2026100473","https://openalex.org/W2026252457","https://openalex.org/W2060650400","https://openalex.org/W2063986268","https://openalex.org/W2122990968","https://openalex.org/W2127003326","https://openalex.org/W2127189689","https://openalex.org/W2144584558","https://openalex.org/W2162244304","https://openalex.org/W2344791152","https://openalex.org/W2787245964","https://openalex.org/W2963468965","https://openalex.org/W2963566007","https://openalex.org/W2963585879","https://openalex.org/W2994654990","https://openalex.org/W3100079398","https://openalex.org/W3104110622","https://openalex.org/W4206107158","https://openalex.org/W4241684091","https://openalex.org/W4248579721","https://openalex.org/W4248663314","https://openalex.org/W4252334863","https://openalex.org/W4285719527","https://openalex.org/W6654839454","https://openalex.org/W6684141985"],"related_works":["https://openalex.org/W2021866332","https://openalex.org/W2051268078","https://openalex.org/W2110609898","https://openalex.org/W2298480933","https://openalex.org/W2001164387","https://openalex.org/W2033571578","https://openalex.org/W65465934","https://openalex.org/W4390033315","https://openalex.org/W2312396112","https://openalex.org/W2766231942"],"abstract_inverted_index":{"Abstract":[0],"For":[1],"a":[2],"uniform":[3],"random":[4],"labelled":[5],"tree,":[6],"we":[7],"find":[8],"the":[9,27,35,41,50,54,64,68],"limiting":[10],"distribution":[11],"of":[12,26,53,56,58,67,70],"tree":[13,28],"parameters":[14],"which":[15],"are":[16],"stable":[17],"(in":[18],"some":[19],"sense)":[20],"with":[21],"respect":[22],"to":[23],"local":[24],"perturbations":[25],"structure.":[29],"The":[30],"proof":[31],"is":[32],"based":[33],"on":[34],"martingale":[36],"central":[37],"limit":[38],"theorem":[39],"and":[40,63],"Aldous\u2013Broder":[42],"algorithm.":[43],"In":[44],"particular,":[45],"our":[46],"general":[47],"result":[48],"implies":[49],"asymptotic":[51,65],"normality":[52],"number":[55,69],"occurrences":[57],"any":[59],"given":[60],"small":[61],"pattern":[62],"log-normality":[66],"automorphisms.":[71]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2019-12-26T00:00:00"}