Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951780473> ?p ?o ?g. }
- W2951780473 abstract "For a particular case of a branching random walk with lattice support, namely the Yule branching random walk, we prove that the distribution of the centred maximum oscillates around a distribution corresponding to a critical travelling wave in the following sense: there exist continuous functions $t mapsto a_t$ and $x mapsto overline{phi}(x)$ such that: $$lim_{t rightarrow +infty} sup_{x in mathbb{R}} vert mathbb{P}(overline{X}(t) leq a_t +x )-overline{phi}(x- { a_t +x})vert=0,$$ where ${x}=x-lfloor x rfloor$ and $overline{X}(t)$ is the height of the Yule tree. We also shows that similar oscillations occur for $mathbb{E}left(f(overline{X}(t)-a_t)right)$, when $f$ is in a large class of functions. This process is classically related to the binary search tree, thus yielding analogous results for the height and for the saturation level of the binary search tree." @default.
- W2951780473 created "2019-06-27" @default.
- W2951780473 creator A5077701295 @default.
- W2951780473 date "2014-11-16" @default.
- W2951780473 modified "2023-09-25" @default.
- W2951780473 title "Oscillations in the height of the Yule tree and application to the binary search tree" @default.
- W2951780473 cites W1495091143 @default.
- W2951780473 cites W1597637931 @default.
- W2951780473 cites W194256761 @default.
- W2951780473 cites W1972194505 @default.
- W2951780473 cites W1977119878 @default.
- W2951780473 cites W2001555908 @default.
- W2951780473 cites W2006851042 @default.
- W2951780473 cites W2008048984 @default.
- W2951780473 cites W2011233451 @default.
- W2951780473 cites W2012860068 @default.
- W2951780473 cites W2014296995 @default.
- W2951780473 cites W2018807466 @default.
- W2951780473 cites W2026577607 @default.
- W2951780473 cites W2035631212 @default.
- W2951780473 cites W2038368294 @default.
- W2951780473 cites W2043486479 @default.
- W2951780473 cites W2048858877 @default.
- W2951780473 cites W2056809837 @default.
- W2951780473 cites W2057644858 @default.
- W2951780473 cites W2057698527 @default.
- W2951780473 cites W2076172709 @default.
- W2951780473 cites W2077613619 @default.
- W2951780473 cites W2078535099 @default.
- W2951780473 cites W2093342130 @default.
- W2951780473 cites W2111855548 @default.
- W2951780473 cites W2184066691 @default.
- W2951780473 cites W2951373340 @default.
- W2951780473 cites W3101350010 @default.
- W2951780473 cites W656781005 @default.
- W2951780473 cites W3083469822 @default.
- W2951780473 hasPublicationYear "2014" @default.
- W2951780473 type Work @default.
- W2951780473 sameAs 2951780473 @default.
- W2951780473 citedByCount "0" @default.
- W2951780473 crossrefType "posted-content" @default.
- W2951780473 hasAuthorship W2951780473A5077701295 @default.
- W2951780473 hasConcept C109214941 @default.
- W2951780473 hasConcept C110121322 @default.
- W2951780473 hasConcept C113174947 @default.
- W2951780473 hasConcept C114614502 @default.
- W2951780473 hasConcept C121332964 @default.
- W2951780473 hasConcept C134306372 @default.
- W2951780473 hasConcept C159985019 @default.
- W2951780473 hasConcept C192562407 @default.
- W2951780473 hasConcept C197855036 @default.
- W2951780473 hasConcept C206175624 @default.
- W2951780473 hasConcept C24890656 @default.
- W2951780473 hasConcept C2776508292 @default.
- W2951780473 hasConcept C2781204021 @default.
- W2951780473 hasConcept C33923547 @default.
- W2951780473 hasConcept C48372109 @default.
- W2951780473 hasConcept C94375191 @default.
- W2951780473 hasConceptScore W2951780473C109214941 @default.
- W2951780473 hasConceptScore W2951780473C110121322 @default.
- W2951780473 hasConceptScore W2951780473C113174947 @default.
- W2951780473 hasConceptScore W2951780473C114614502 @default.
- W2951780473 hasConceptScore W2951780473C121332964 @default.
- W2951780473 hasConceptScore W2951780473C134306372 @default.
- W2951780473 hasConceptScore W2951780473C159985019 @default.
- W2951780473 hasConceptScore W2951780473C192562407 @default.
- W2951780473 hasConceptScore W2951780473C197855036 @default.
- W2951780473 hasConceptScore W2951780473C206175624 @default.
- W2951780473 hasConceptScore W2951780473C24890656 @default.
- W2951780473 hasConceptScore W2951780473C2776508292 @default.
- W2951780473 hasConceptScore W2951780473C2781204021 @default.
- W2951780473 hasConceptScore W2951780473C33923547 @default.
- W2951780473 hasConceptScore W2951780473C48372109 @default.
- W2951780473 hasConceptScore W2951780473C94375191 @default.
- W2951780473 hasLocation W29517804731 @default.
- W2951780473 hasOpenAccess W2951780473 @default.
- W2951780473 hasPrimaryLocation W29517804731 @default.
- W2951780473 hasRelatedWork W1575859791 @default.
- W2951780473 hasRelatedWork W1775058569 @default.
- W2951780473 hasRelatedWork W1990028127 @default.
- W2951780473 hasRelatedWork W2035394134 @default.
- W2951780473 hasRelatedWork W2046119404 @default.
- W2951780473 hasRelatedWork W2065630310 @default.
- W2951780473 hasRelatedWork W2098908366 @default.
- W2951780473 hasRelatedWork W2108810745 @default.
- W2951780473 hasRelatedWork W2147057421 @default.
- W2951780473 hasRelatedWork W2593425442 @default.
- W2951780473 hasRelatedWork W2759040922 @default.
- W2951780473 hasRelatedWork W2772928694 @default.
- W2951780473 hasRelatedWork W2950340305 @default.
- W2951780473 hasRelatedWork W2965641679 @default.
- W2951780473 hasRelatedWork W2979411072 @default.
- W2951780473 hasRelatedWork W3012767042 @default.
- W2951780473 hasRelatedWork W3037664027 @default.
- W2951780473 hasRelatedWork W3099476760 @default.
- W2951780473 hasRelatedWork W3101506712 @default.
- W2951780473 hasRelatedWork W4225582824 @default.
- W2951780473 isParatext "false" @default.
- W2951780473 isRetracted "false" @default.
- W2951780473 magId "2951780473" @default.