{"id":"https://openalex.org/W4394755624","doi":"https://doi.org/10.1017/s0963548324000099","title":"The distribution of the maximum protection number in simply generated trees","display_name":"The distribution of the maximum protection number in simply generated trees","publication_year":2024,"publication_date":"2024-04-12","ids":{"openalex":"https://openalex.org/W4394755624","doi":"https://doi.org/10.1017/s0963548324000099"},"language":"en","primary_location":{"id":"doi:10.1017/s0963548324000099","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1017/s0963548324000099","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/01ADD10CB937911C02275F69CC57DB58/S0963548324000099a.pdf/div-class-title-the-distribution-of-the-maximum-protection-number-in-simply-generated-trees-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":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/01ADD10CB937911C02275F69CC57DB58/S0963548324000099a.pdf/div-class-title-the-distribution-of-the-maximum-protection-number-in-simply-generated-trees-div.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072500485","display_name":"Clemens Heuberger","orcid":"https://orcid.org/0000-0003-0082-7334"},"institutions":[{"id":"https://openalex.org/I4210166741","display_name":"University of Klagenfurt","ror":"https://ror.org/05q9m0937","country_code":"AT","type":"education","lineage":["https://openalex.org/I4210166741"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Clemens Heuberger","raw_affiliation_strings":["Institut f\u00fcr Mathematik, Alpen-Adria-Universit\u00e4t Klagenfurt, Klagenfurt, Austria"],"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Mathematik, Alpen-Adria-Universit\u00e4t Klagenfurt, Klagenfurt, Austria","institution_ids":["https://openalex.org/I4210166741"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054695248","display_name":"Sarah J. Selkirk","orcid":"https://orcid.org/0000-0002-0566-4047"},"institutions":[{"id":"https://openalex.org/I4210166741","display_name":"University of Klagenfurt","ror":"https://ror.org/05q9m0937","country_code":"AT","type":"education","lineage":["https://openalex.org/I4210166741"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Sarah J. Selkirk","raw_affiliation_strings":["Institut f\u00fcr Mathematik, Alpen-Adria-Universit\u00e4t Klagenfurt, Klagenfurt, Austria"],"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Mathematik, Alpen-Adria-Universit\u00e4t Klagenfurt, Klagenfurt, Austria","institution_ids":["https://openalex.org/I4210166741"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025603313","display_name":"Stephan Wagner","orcid":"https://orcid.org/0000-0001-5533-2764"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]},{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT","SE"],"is_corresponding":false,"raw_author_name":"Stephan Wagner","raw_affiliation_strings":["Department of Mathematics, Uppsala Universitet, Uppsala, Sweden","Institute of Discrete Mathematics, TU Graz, Graz, Austria"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Uppsala Universitet, Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]},{"raw_affiliation_string":"Institute of Discrete Mathematics, TU Graz, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5072500485"],"corresponding_institution_ids":["https://openalex.org/I4210166741"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10501453,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"36"},"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.9994000196456909,"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.9994000196456909,"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.9941999912261963,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9869999885559082,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7821485996246338},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7103351950645447},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.7081053256988525},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6924470067024231},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6078250408172607},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.5443155765533447},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5368832349777222},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.4606056809425354},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.4590737819671631},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4119182825088501},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38344672322273254},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1253361999988556},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.09023985266685486}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7821485996246338},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7103351950645447},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.7081053256988525},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6924470067024231},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6078250408172607},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.5443155765533447},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5368832349777222},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.4606056809425354},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.4590737819671631},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4119182825088501},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38344672322273254},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1253361999988556},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.09023985266685486},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1017/s0963548324000099","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1017/s0963548324000099","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/01ADD10CB937911C02275F69CC57DB58/S0963548324000099a.pdf/div-class-title-the-distribution-of-the-maximum-protection-number-in-simply-generated-trees-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:DiVA.org:uu-547016","is_oa":true,"landing_page_url":"http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-547016","pdf_url":null,"source":{"id":"https://openalex.org/S4306401559","display_name":"KTH Publication Database DiVA (KTH Royal Institute of Technology)","issn_l":null,"issn":null,"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"doi:10.1017/s0963548324000099","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1017/s0963548324000099","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/01ADD10CB937911C02275F69CC57DB58/S0963548324000099a.pdf/div-class-title-the-distribution-of-the-maximum-protection-number-in-simply-generated-trees-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":[{"id":"https://metadata.un.org/sdg/15","score":0.44999998807907104,"display_name":"Life in Land"}],"awards":[{"id":"https://openalex.org/G3242072850","display_name":null,"funder_award_id":"DOC78","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G3696163763","display_name":null,"funder_award_id":"2022-04030","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"},{"id":"https://openalex.org/G3899648691","display_name":null,"funder_award_id":"10.55776/P","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G4965749342","display_name":null,"funder_award_id":"10.55776/DOC78","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G8683756101","display_name":null,"funder_award_id":"support","funder_id":"https://openalex.org/F4320322327","funder_display_name":"Knut och Alice Wallenbergs Stiftelse"},{"id":"https://openalex.org/G8739305722","display_name":null,"funder_award_id":"KAW 2017.0112","funder_id":"https://openalex.org/F4320322327","funder_display_name":"Knut och Alice Wallenbergs Stiftelse"}],"funders":[{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"},{"id":"https://openalex.org/F4320322327","display_name":"Knut och Alice Wallenbergs Stiftelse","ror":"https://ror.org/004hzzk67"},{"id":"https://openalex.org/F4320322581","display_name":"Vetenskapsr\u00e5det","ror":"https://ror.org/03zttf063"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4394755624.pdf"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W186403072","https://openalex.org/W325914083","https://openalex.org/W1549995565","https://openalex.org/W1983188796","https://openalex.org/W1987411854","https://openalex.org/W2016653708","https://openalex.org/W2018660594","https://openalex.org/W2039053128","https://openalex.org/W2052080402","https://openalex.org/W2091763577","https://openalex.org/W2097813488","https://openalex.org/W2118917699","https://openalex.org/W2120547819","https://openalex.org/W2157896076","https://openalex.org/W2280107024","https://openalex.org/W2589314848","https://openalex.org/W2798665483","https://openalex.org/W2908087167","https://openalex.org/W2964000676","https://openalex.org/W2964027155","https://openalex.org/W3104783659","https://openalex.org/W3150835001","https://openalex.org/W4252334863","https://openalex.org/W4281652242","https://openalex.org/W6611359718"],"related_works":["https://openalex.org/W3100954504","https://openalex.org/W2499297376","https://openalex.org/W3022449129","https://openalex.org/W1588317520","https://openalex.org/W2606781077","https://openalex.org/W4386731851","https://openalex.org/W125268981","https://openalex.org/W1519862060","https://openalex.org/W4386732094","https://openalex.org/W1552187743"],"abstract_inverted_index":{"Abstract":[0],"The":[1],"protection":[2,43,83,107,140],"number":[3,44,84,108],"of":[4,14,40,45,57,72,76,132,136,162],"a":[5,9,46,54,94,143,160],"vertex":[6,47],"$v$":[7,19,29],"in":[8,24,48,89,112,154,165],"tree":[10,91,114],"is":[11,30,85,109],"the":[12,15,25,31,38,41,69,81,90,105,113,129,133,155,166],"length":[13],"shortest":[16],"path":[17],"from":[18],"to":[20],"any":[21],"leaf":[22],"contained":[23],"maximal":[26],"subtree":[27],"where":[28],"root.":[32],"In":[33],"this":[34],"paper,":[35],"we":[36,158],"determine":[37],"distribution":[39],"maximum":[42,82,106],"simply":[49],"generated":[50],"trees,":[51],"thereby":[52],"refining":[53],"recent":[55],"result":[56,146,164],"Devroye,":[58],"Goh,":[59],"and":[60,116,149],"Zhao.":[61],"Two":[62],"different":[63],"cases":[64],"can":[65,151],"be":[66,152],"observed:":[67],"if":[68],"given":[70],"family":[71],"trees":[73,137],"allows":[74],"vertices":[75,102],"outdegree":[77],"$1$":[78],",":[79],"then":[80],"on":[86,118],"average":[87],"logarithmic":[88,111],"size,":[92],"with":[93,138],"discrete":[95],"double-exponential":[96],"limiting":[97],"distribution.":[98],"If":[99],"no":[100],"such":[101],"are":[103,125],"allowed,":[104],"doubly":[110],"size":[115],"concentrated":[117],"at":[119],"most":[120],"two":[121],"values.":[122],"These":[123],"results":[124],"obtained":[126],"by":[127,147],"studying":[128],"singular":[130],"behaviour":[131],"generating":[134],"functions":[135],"bounded":[139],"number.":[141],"While":[142],"general":[144],"distributional":[145],"Prodinger":[148],"Wagner":[150],"used":[153],"first":[156],"case,":[157],"prove":[159],"variant":[161],"that":[163],"second":[167],"case.":[168]},"counts_by_year":[],"updated_date":"2026-03-14T08:43:22.919905","created_date":"2024-04-13T00:00:00"}