Matches in SemOpenAlex for { <https://semopenalex.org/work/W3083134037> ?p ?o ?g. }
- W3083134037 endingPage "98" @default.
- W3083134037 startingPage "66" @default.
- W3083134037 abstract "We study depth properties of a general class of random recursive trees where each node i attaches to the random node documentclass{article} usepackage{mathrsfs, amsmath, amssymb}pagestyle{empty} begin{document} begin{align*}leftlfloor iX_irightrfloorend{align*} end{document} and X0,…,Xn is a sequence of i.i.d. random variables taking values in [0,1). We call such trees scaled attachment random recursive trees (sarrt). We prove that the typical depth Dn, the maximum depth (or height) Hn and the minimum depth Mn of a sarrt are asymptotically given by Dn ∼μ-1 log n, Hn ∼ αmax log n and Mn ∼ αmin log n where μ,αmax and αmin are constants depending only on the distribution of X0 whenever X0 has a density. In particular, this gives a new elementary proof for the height of uniform random recursive trees Hn ∼ elog n that does not use branching random walks.© 2011 Wiley Periodicals, Inc. Random Struct. Alg., 2011" @default.
- W3083134037 created "2020-09-11" @default.
- W3083134037 creator A5006924526 @default.
- W3083134037 creator A5023562540 @default.
- W3083134037 creator A5070394029 @default.
- W3083134037 date "2011-12-23" @default.
- W3083134037 modified "2023-10-17" @default.
- W3083134037 title "Depth Properties of scaled attachment random recursive trees" @default.
- W3083134037 cites W1572271964 @default.
- W3083134037 cites W1968569626 @default.
- W3083134037 cites W1974468302 @default.
- W3083134037 cites W1983188796 @default.
- W3083134037 cites W1989766438 @default.
- W3083134037 cites W2001346451 @default.
- W3083134037 cites W2008048984 @default.
- W3083134037 cites W2008620264 @default.
- W3083134037 cites W2021851424 @default.
- W3083134037 cites W2027243177 @default.
- W3083134037 cites W2042587503 @default.
- W3083134037 cites W2048858877 @default.
- W3083134037 cites W2049562387 @default.
- W3083134037 cites W2057644858 @default.
- W3083134037 cites W2085275702 @default.
- W3083134037 cites W2093257776 @default.
- W3083134037 cites W2095581856 @default.
- W3083134037 cites W2102055990 @default.
- W3083134037 cites W2121981140 @default.
- W3083134037 cites W2152197249 @default.
- W3083134037 cites W2264658725 @default.
- W3083134037 cites W4233413206 @default.
- W3083134037 cites W4252334863 @default.
- W3083134037 cites W4256119211 @default.
- W3083134037 cites W4301258660 @default.
- W3083134037 doi "https://doi.org/10.1002/rsa.20391" @default.
- W3083134037 hasPublicationYear "2011" @default.
- W3083134037 type Work @default.
- W3083134037 sameAs 3083134037 @default.
- W3083134037 citedByCount "6" @default.
- W3083134037 countsByYear W30831340372012 @default.
- W3083134037 countsByYear W30831340372014 @default.
- W3083134037 countsByYear W30831340372015 @default.
- W3083134037 countsByYear W30831340372020 @default.
- W3083134037 countsByYear W30831340372021 @default.
- W3083134037 crossrefType "journal-article" @default.
- W3083134037 hasAuthorship W3083134037A5006924526 @default.
- W3083134037 hasAuthorship W3083134037A5023562540 @default.
- W3083134037 hasAuthorship W3083134037A5070394029 @default.
- W3083134037 hasBestOaLocation W30831340372 @default.
- W3083134037 hasConcept C105795698 @default.
- W3083134037 hasConcept C113174947 @default.
- W3083134037 hasConcept C114614502 @default.
- W3083134037 hasConcept C118615104 @default.
- W3083134037 hasConcept C121194460 @default.
- W3083134037 hasConcept C122123141 @default.
- W3083134037 hasConcept C132525143 @default.
- W3083134037 hasConcept C154945302 @default.
- W3083134037 hasConcept C159985019 @default.
- W3083134037 hasConcept C192562407 @default.
- W3083134037 hasConcept C206175624 @default.
- W3083134037 hasConcept C2776839635 @default.
- W3083134037 hasConcept C2777212361 @default.
- W3083134037 hasConcept C2778112365 @default.
- W3083134037 hasConcept C2780600066 @default.
- W3083134037 hasConcept C33923547 @default.
- W3083134037 hasConcept C34947359 @default.
- W3083134037 hasConcept C41008148 @default.
- W3083134037 hasConcept C47458327 @default.
- W3083134037 hasConcept C54355233 @default.
- W3083134037 hasConcept C81074085 @default.
- W3083134037 hasConcept C86803240 @default.
- W3083134037 hasConcept C90509273 @default.
- W3083134037 hasConceptScore W3083134037C105795698 @default.
- W3083134037 hasConceptScore W3083134037C113174947 @default.
- W3083134037 hasConceptScore W3083134037C114614502 @default.
- W3083134037 hasConceptScore W3083134037C118615104 @default.
- W3083134037 hasConceptScore W3083134037C121194460 @default.
- W3083134037 hasConceptScore W3083134037C122123141 @default.
- W3083134037 hasConceptScore W3083134037C132525143 @default.
- W3083134037 hasConceptScore W3083134037C154945302 @default.
- W3083134037 hasConceptScore W3083134037C159985019 @default.
- W3083134037 hasConceptScore W3083134037C192562407 @default.
- W3083134037 hasConceptScore W3083134037C206175624 @default.
- W3083134037 hasConceptScore W3083134037C2776839635 @default.
- W3083134037 hasConceptScore W3083134037C2777212361 @default.
- W3083134037 hasConceptScore W3083134037C2778112365 @default.
- W3083134037 hasConceptScore W3083134037C2780600066 @default.
- W3083134037 hasConceptScore W3083134037C33923547 @default.
- W3083134037 hasConceptScore W3083134037C34947359 @default.
- W3083134037 hasConceptScore W3083134037C41008148 @default.
- W3083134037 hasConceptScore W3083134037C47458327 @default.
- W3083134037 hasConceptScore W3083134037C54355233 @default.
- W3083134037 hasConceptScore W3083134037C81074085 @default.
- W3083134037 hasConceptScore W3083134037C86803240 @default.
- W3083134037 hasConceptScore W3083134037C90509273 @default.
- W3083134037 hasIssue "1" @default.
- W3083134037 hasLocation W30831340371 @default.
- W3083134037 hasLocation W30831340372 @default.
- W3083134037 hasLocation W30831340373 @default.