Matches in SemOpenAlex for { <https://semopenalex.org/work/W4240348261> ?p ?o ?g. }
- W4240348261 endingPage "336" @default.
- W4240348261 startingPage "319" @default.
- W4240348261 abstract "Abstract Let X n be the number of cuts needed to isolate the root in a random recursive tree with n vertices. We provide a weak convergence result for X n . The basic observation for its proof is that the probability distributions of ${X_n: n=2,3,ldots}$ are recursively defined by $X_n {{rm d}atop{=}} X_{n-D_n} + 1, ; n=2,3,ldots, ; X_1=0$ , where D n is a discrete random variable with ℙ ${{ D_n = k } = {1 over {k(k+1)}} {n over {n-1}}, ; k=1,2,ldots, n-1}$ , which is independent of $(X_2,ldots, X_n)$ . This distributional recursion was not studied previously in the sense of weak convergence. © 2008 Wiley Periodicals, Inc. Random Struct. Alg., 2009" @default.
- W4240348261 created "2022-05-12" @default.
- W4240348261 creator A5017108729 @default.
- W4240348261 creator A5030507672 @default.
- W4240348261 creator A5060385600 @default.
- W4240348261 creator A5087424590 @default.
- W4240348261 date "2008-08-29" @default.
- W4240348261 modified "2023-10-18" @default.
- W4240348261 title "A limiting distribution for the number of cuts needed to isolate the root of a random recursive tree" @default.
- W4240348261 cites W183507914 @default.
- W4240348261 cites W1968621471 @default.
- W4240348261 cites W1970018516 @default.
- W4240348261 cites W1990871665 @default.
- W4240348261 cites W2011952756 @default.
- W4240348261 cites W2013391943 @default.
- W4240348261 cites W2074639950 @default.
- W4240348261 cites W2090228192 @default.
- W4240348261 cites W3103793925 @default.
- W4240348261 cites W4235182968 @default.
- W4240348261 doi "https://doi.org/10.1002/rsa.20233" @default.
- W4240348261 hasPublicationYear "2008" @default.
- W4240348261 type Work @default.
- W4240348261 citedByCount "32" @default.
- W4240348261 countsByYear W42403482612012 @default.
- W4240348261 countsByYear W42403482612014 @default.
- W4240348261 countsByYear W42403482612015 @default.
- W4240348261 countsByYear W42403482612017 @default.
- W4240348261 countsByYear W42403482612018 @default.
- W4240348261 countsByYear W42403482612019 @default.
- W4240348261 countsByYear W42403482612021 @default.
- W4240348261 countsByYear W42403482612022 @default.
- W4240348261 crossrefType "journal-article" @default.
- W4240348261 hasAuthorship W4240348261A5017108729 @default.
- W4240348261 hasAuthorship W4240348261A5030507672 @default.
- W4240348261 hasAuthorship W4240348261A5060385600 @default.
- W4240348261 hasAuthorship W4240348261A5087424590 @default.
- W4240348261 hasConcept C105795698 @default.
- W4240348261 hasConcept C110121322 @default.
- W4240348261 hasConcept C113174947 @default.
- W4240348261 hasConcept C11413529 @default.
- W4240348261 hasConcept C114614502 @default.
- W4240348261 hasConcept C118615104 @default.
- W4240348261 hasConcept C122123141 @default.
- W4240348261 hasConcept C127413603 @default.
- W4240348261 hasConcept C134306372 @default.
- W4240348261 hasConcept C138885662 @default.
- W4240348261 hasConcept C154945302 @default.
- W4240348261 hasConcept C162324750 @default.
- W4240348261 hasConcept C168773036 @default.
- W4240348261 hasConcept C171078966 @default.
- W4240348261 hasConcept C188198153 @default.
- W4240348261 hasConcept C2776839635 @default.
- W4240348261 hasConcept C2777303404 @default.
- W4240348261 hasConcept C33923547 @default.
- W4240348261 hasConcept C41008148 @default.
- W4240348261 hasConcept C41895202 @default.
- W4240348261 hasConcept C50522688 @default.
- W4240348261 hasConcept C63553672 @default.
- W4240348261 hasConcept C78519656 @default.
- W4240348261 hasConcept C81074085 @default.
- W4240348261 hasConcept C90509273 @default.
- W4240348261 hasConceptScore W4240348261C105795698 @default.
- W4240348261 hasConceptScore W4240348261C110121322 @default.
- W4240348261 hasConceptScore W4240348261C113174947 @default.
- W4240348261 hasConceptScore W4240348261C11413529 @default.
- W4240348261 hasConceptScore W4240348261C114614502 @default.
- W4240348261 hasConceptScore W4240348261C118615104 @default.
- W4240348261 hasConceptScore W4240348261C122123141 @default.
- W4240348261 hasConceptScore W4240348261C127413603 @default.
- W4240348261 hasConceptScore W4240348261C134306372 @default.
- W4240348261 hasConceptScore W4240348261C138885662 @default.
- W4240348261 hasConceptScore W4240348261C154945302 @default.
- W4240348261 hasConceptScore W4240348261C162324750 @default.
- W4240348261 hasConceptScore W4240348261C168773036 @default.
- W4240348261 hasConceptScore W4240348261C171078966 @default.
- W4240348261 hasConceptScore W4240348261C188198153 @default.
- W4240348261 hasConceptScore W4240348261C2776839635 @default.
- W4240348261 hasConceptScore W4240348261C2777303404 @default.
- W4240348261 hasConceptScore W4240348261C33923547 @default.
- W4240348261 hasConceptScore W4240348261C41008148 @default.
- W4240348261 hasConceptScore W4240348261C41895202 @default.
- W4240348261 hasConceptScore W4240348261C50522688 @default.
- W4240348261 hasConceptScore W4240348261C63553672 @default.
- W4240348261 hasConceptScore W4240348261C78519656 @default.
- W4240348261 hasConceptScore W4240348261C81074085 @default.
- W4240348261 hasConceptScore W4240348261C90509273 @default.
- W4240348261 hasIssue "3" @default.
- W4240348261 hasLocation W42403482611 @default.
- W4240348261 hasOpenAccess W4240348261 @default.
- W4240348261 hasPrimaryLocation W42403482611 @default.
- W4240348261 hasRelatedWork W1976679120 @default.
- W4240348261 hasRelatedWork W2034826746 @default.
- W4240348261 hasRelatedWork W2369572737 @default.
- W4240348261 hasRelatedWork W2377519369 @default.
- W4240348261 hasRelatedWork W2379816237 @default.
- W4240348261 hasRelatedWork W2396919090 @default.
- W4240348261 hasRelatedWork W2765883196 @default.
- W4240348261 hasRelatedWork W3202311233 @default.