{"id":"https://openalex.org/W2607071446","doi":"https://doi.org/10.23638/dmtcs-20-1-11","title":"Growing and Destroying Catalan-Stanley Trees","display_name":"Growing and Destroying Catalan-Stanley Trees","publication_year":2018,"publication_date":"2018-02-28","ids":{"openalex":"https://openalex.org/W2607071446","doi":"https://doi.org/10.23638/dmtcs-20-1-11","mag":"2607071446"},"language":"en","primary_location":{"id":"doi:10.23638/dmtcs-20-1-11","is_oa":true,"landing_page_url":"https://doi.org/10.23638/dmtcs-20-1-11","pdf_url":"https://dmtcs.episciences.org/4322/pdf","source":{"id":"https://openalex.org/S200334879","display_name":"Discrete Mathematics & Theoretical Computer Science","issn_l":"1365-8050","issn":["1365-8050","1462-7264"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4328141799","host_organization_name":"French association","host_organization_lineage":["https://openalex.org/P4328141799"],"host_organization_lineage_names":["French association"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dmtcs.episciences.org/4322/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070635955","display_name":"Benjamin Hackl","orcid":"https://orcid.org/0000-0003-2998-9599"},"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":"Benjamin Hackl","raw_affiliation_strings":["Institut f\u00fcr Mathematik, Alpen-Adria-Universit\u00e4t Klagenfurt, Austria"],"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Mathematik, Alpen-Adria-Universit\u00e4t Klagenfurt, Austria","institution_ids":["https://openalex.org/I4210166741"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014728682","display_name":"Helmut Prodinger","orcid":"https://orcid.org/0000-0002-0009-8015"},"institutions":[{"id":"https://openalex.org/I26092322","display_name":"Stellenbosch University","ror":"https://ror.org/05bk57929","country_code":"ZA","type":"education","lineage":["https://openalex.org/I26092322"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"Helmut Prodinger","raw_affiliation_strings":["Department of Mathematical Sciences, Stellenbosch University, South Africa"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Stellenbosch University, South Africa","institution_ids":["https://openalex.org/I26092322"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5070635955"],"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.05553822,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"Vol. 20 no. 1","issue":"Analysis of Algorithms","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9983999729156494,"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"}},"topics":[{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9983999729156494,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9866999983787537,"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"}},{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9829999804496765,"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/catalan","display_name":"Catalan","score":0.8896037340164185},{"id":"https://openalex.org/keywords/history","display_name":"History","score":0.3299449682235718},{"id":"https://openalex.org/keywords/art","display_name":"Art","score":0.2579342722892761},{"id":"https://openalex.org/keywords/humanities","display_name":"Humanities","score":0.23981845378875732}],"concepts":[{"id":"https://openalex.org/C164105321","wikidata":"https://www.wikidata.org/wiki/Q7026","display_name":"Catalan","level":2,"score":0.8896037340164185},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.3299449682235718},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.2579342722892761},{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.23981845378875732}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.23638/dmtcs-20-1-11","is_oa":true,"landing_page_url":"https://doi.org/10.23638/dmtcs-20-1-11","pdf_url":"https://dmtcs.episciences.org/4322/pdf","source":{"id":"https://openalex.org/S200334879","display_name":"Discrete Mathematics & Theoretical Computer Science","issn_l":"1365-8050","issn":["1365-8050","1462-7264"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4328141799","host_organization_name":"French association","host_organization_lineage":["https://openalex.org/P4328141799"],"host_organization_lineage_names":["French association"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1704.03734","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1704.03734","pdf_url":"https://arxiv.org/pdf/1704.03734","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":"pmh:oai:scholar.sun.ac.za:10019.1/106475","is_oa":true,"landing_page_url":"http://hdl.handle.net/10019.1/106475","pdf_url":"http://hdl.handle.net/10019.1/106475","source":{"id":"https://openalex.org/S4306400300","display_name":"SUNScholar (Stellenbosch University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I26092322","host_organization_name":"Stellenbosch University","host_organization_lineage":["https://openalex.org/I26092322"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"mag:2607071446","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1704.03734","pdf_url":null,"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":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:doaj.org/article:4271381717384183980a024602548e26","is_oa":true,"landing_page_url":"https://doaj.org/article/4271381717384183980a024602548e26","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science, Vol Vol. 20 no. 1, Iss Analysis of Algorithms (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.23638/dmtcs-20-1-11","is_oa":true,"landing_page_url":"https://doi.org/10.23638/dmtcs-20-1-11","pdf_url":"https://dmtcs.episciences.org/4322/pdf","source":{"id":"https://openalex.org/S200334879","display_name":"Discrete Mathematics & Theoretical Computer Science","issn_l":"1365-8050","issn":["1365-8050","1462-7264"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4328141799","host_organization_name":"French association","host_organization_lineage":["https://openalex.org/P4328141799"],"host_organization_lineage_names":["French association"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Life in Land","id":"https://metadata.un.org/sdg/15","score":0.6399999856948853}],"awards":[{"id":"https://openalex.org/G1625156126","display_name":"Asymptotic Analysis of Extremal Discrete Structures","funder_award_id":"P 24644","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G3034753964","display_name":null,"funder_award_id":"grant","funder_id":"https://openalex.org/F4320320671","funder_display_name":"National Research Foundation"},{"id":"https://openalex.org/G3573016499","display_name":null,"funder_award_id":"P 24644-N26","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"},{"id":"https://openalex.org/F4320321697","display_name":"LOEWE Zentrum AdRIA","ror":"https://ror.org/05n911h24"},{"id":"https://openalex.org/F4320322663","display_name":"Universiteit Stellenbosch","ror":"https://ror.org/05bk57929"},{"id":"https://openalex.org/F4320323947","display_name":"K\u00e4rntner Wirtschaftsf\u00f6rderungsfonds","ror":"https://ror.org/050f4mc80"},{"id":"https://openalex.org/F4320325472","display_name":"Alpen-Adria-Universit\u00e4t Klagenfurt","ror":"https://ror.org/05q9m0937"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2607071446.pdf","grobid_xml":"https://content.openalex.org/works/W2607071446.grobid-xml"},"referenced_works_count":8,"referenced_works":["https://openalex.org/W34518543","https://openalex.org/W186403072","https://openalex.org/W1995645370","https://openalex.org/W2018919817","https://openalex.org/W2340541605","https://openalex.org/W2562127540","https://openalex.org/W2604443405","https://openalex.org/W2900789909"],"related_works":["https://openalex.org/W2077845850","https://openalex.org/W2486167700","https://openalex.org/W613669934","https://openalex.org/W2904571626","https://openalex.org/W2893301572","https://openalex.org/W2945415727","https://openalex.org/W2946010871","https://openalex.org/W1494937920","https://openalex.org/W2078076122","https://openalex.org/W2097009648"],"abstract_inverted_index":{"Stanley":[0],"lists":[1],"the":[2,11,20,29,69,87,90,98,112,115,120,127],"class":[3,42],"of":[4,14,19,43,71,77,89,100,105,114,122,129],"Dyck":[5,37],"paths":[6,38],"where":[7],"all":[8],"returns":[9],"to":[10,40,85,126],"axis":[12],"are":[13,94],"odd":[15],"length":[16],"as":[17,86,108,110],"one":[18,73],"many":[21],"objects":[22],"enumerated":[23],"by":[24,60,118],"(shifted)":[25],"Catalan":[26],"numbers.":[27],"By":[28],"standard":[30],"bijection":[31],"in":[32],"this":[33],"context,":[34],"these":[35,58],"special":[36],"correspond":[39],"a":[41,53,79,101,123],"rooted":[44],"plane":[45],"trees,":[46],"so-called":[47],"Catalan-Stanley":[48,63,103],"trees.":[49],"This":[50],"paper":[51],"investigates":[52],"deterministic":[54],"growth":[55,116],"procedure":[56],"for":[57,97,111],"trees":[59],"which":[61],"any":[62],"tree":[64,70,104,125],"can":[65],"be":[66,83],"grown":[67],"from":[68],"size":[72,107,121,128],"after":[74],"some":[75],"number":[76],"rounds;":[78],"parameter":[80],"that":[81],"will":[82],"referred":[84],"age":[88,99],"tree.":[91],"Asymptotic":[92],"analyses":[93],"carried":[95],"out":[96],"random":[102],"given":[106,124],"well":[109],""speed"":[113],"process":[117],"comparing":[119],"its":[130],"ancestors.":[131]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}