Matches in SemOpenAlex for { <https://semopenalex.org/work/W2021738579> ?p ?o ?g. }
- W2021738579 endingPage "441" @default.
- W2021738579 startingPage "412" @default.
- W2021738579 abstract "Simple families of increasing trees were introduced by Bergeron, Flajolet and Salvy. They include random binary search trees, random recursive trees and random plane-oriented recursive trees (PORTs) as important special cases. In this paper, we investigate the number of subtrees of size k on the fringe of some classes of increasing trees, namely generalized PORTs and d -ary increasing trees. We use a complex-analytic method to derive precise expansions of mean value and variance as well as a central limit theorem for fixed k . Moreover, we propose an elementary approach to derive limit laws when k is growing with n . Our results have consequences for the occurrence of pattern sizes on the fringe of increasing trees." @default.
- W2021738579 created "2016-06-24" @default.
- W2021738579 creator A5000390095 @default.
- W2021738579 date "2012-01-25" @default.
- W2021738579 modified "2023-09-26" @default.
- W2021738579 title "Limit Theorems for Subtree Size Profiles of Increasing Trees" @default.
- W2021738579 cites W1563213005 @default.
- W2021738579 cites W186403072 @default.
- W2021738579 cites W1982582494 @default.
- W2021738579 cites W1990085540 @default.
- W2021738579 cites W2008620264 @default.
- W2021738579 cites W2020389755 @default.
- W2021738579 cites W2035607334 @default.
- W2021738579 cites W2037854218 @default.
- W2021738579 cites W2040166263 @default.
- W2021738579 cites W2055711806 @default.
- W2021738579 cites W2065095710 @default.
- W2021738579 cites W2068858638 @default.
- W2021738579 cites W2086749920 @default.
- W2021738579 cites W2088809895 @default.
- W2021738579 cites W2117773253 @default.
- W2021738579 cites W2127892269 @default.
- W2021738579 cites W2128792533 @default.
- W2021738579 cites W2136667426 @default.
- W2021738579 cites W2150437802 @default.
- W2021738579 cites W2165061849 @default.
- W2021738579 cites W2168181417 @default.
- W2021738579 cites W4253392451 @default.
- W2021738579 cites W4253682120 @default.
- W2021738579 cites W4256254287 @default.
- W2021738579 cites W626759026 @default.
- W2021738579 doi "https://doi.org/10.1017/s096354831100071x" @default.
- W2021738579 hasPublicationYear "2012" @default.
- W2021738579 type Work @default.
- W2021738579 sameAs 2021738579 @default.
- W2021738579 citedByCount "10" @default.
- W2021738579 countsByYear W20217385792014 @default.
- W2021738579 countsByYear W20217385792015 @default.
- W2021738579 countsByYear W20217385792016 @default.
- W2021738579 countsByYear W20217385792017 @default.
- W2021738579 countsByYear W20217385792018 @default.
- W2021738579 countsByYear W20217385792019 @default.
- W2021738579 countsByYear W20217385792022 @default.
- W2021738579 countsByYear W20217385792023 @default.
- W2021738579 crossrefType "journal-article" @default.
- W2021738579 hasAuthorship W2021738579A5000390095 @default.
- W2021738579 hasConcept C105795698 @default.
- W2021738579 hasConcept C111472728 @default.
- W2021738579 hasConcept C113174947 @default.
- W2021738579 hasConcept C114614502 @default.
- W2021738579 hasConcept C11829167 @default.
- W2021738579 hasConcept C118615104 @default.
- W2021738579 hasConcept C121955636 @default.
- W2021738579 hasConcept C134306372 @default.
- W2021738579 hasConcept C138885662 @default.
- W2021738579 hasConcept C141042865 @default.
- W2021738579 hasConcept C144133560 @default.
- W2021738579 hasConcept C151201525 @default.
- W2021738579 hasConcept C166785042 @default.
- W2021738579 hasConcept C17825722 @default.
- W2021738579 hasConcept C19448537 @default.
- W2021738579 hasConcept C196083921 @default.
- W2021738579 hasConcept C197855036 @default.
- W2021738579 hasConcept C2524010 @default.
- W2021738579 hasConcept C2780586882 @default.
- W2021738579 hasConcept C28826006 @default.
- W2021738579 hasConcept C33923547 @default.
- W2021738579 hasConcept C48372109 @default.
- W2021738579 hasConcept C57900377 @default.
- W2021738579 hasConcept C91154448 @default.
- W2021738579 hasConcept C94375191 @default.
- W2021738579 hasConceptScore W2021738579C105795698 @default.
- W2021738579 hasConceptScore W2021738579C111472728 @default.
- W2021738579 hasConceptScore W2021738579C113174947 @default.
- W2021738579 hasConceptScore W2021738579C114614502 @default.
- W2021738579 hasConceptScore W2021738579C11829167 @default.
- W2021738579 hasConceptScore W2021738579C118615104 @default.
- W2021738579 hasConceptScore W2021738579C121955636 @default.
- W2021738579 hasConceptScore W2021738579C134306372 @default.
- W2021738579 hasConceptScore W2021738579C138885662 @default.
- W2021738579 hasConceptScore W2021738579C141042865 @default.
- W2021738579 hasConceptScore W2021738579C144133560 @default.
- W2021738579 hasConceptScore W2021738579C151201525 @default.
- W2021738579 hasConceptScore W2021738579C166785042 @default.
- W2021738579 hasConceptScore W2021738579C17825722 @default.
- W2021738579 hasConceptScore W2021738579C19448537 @default.
- W2021738579 hasConceptScore W2021738579C196083921 @default.
- W2021738579 hasConceptScore W2021738579C197855036 @default.
- W2021738579 hasConceptScore W2021738579C2524010 @default.
- W2021738579 hasConceptScore W2021738579C2780586882 @default.
- W2021738579 hasConceptScore W2021738579C28826006 @default.
- W2021738579 hasConceptScore W2021738579C33923547 @default.
- W2021738579 hasConceptScore W2021738579C48372109 @default.
- W2021738579 hasConceptScore W2021738579C57900377 @default.
- W2021738579 hasConceptScore W2021738579C91154448 @default.
- W2021738579 hasConceptScore W2021738579C94375191 @default.
- W2021738579 hasIssue "3" @default.
- W2021738579 hasLocation W20217385791 @default.