Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204705411> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W3204705411 endingPage "569" @default.
- W3204705411 startingPage "505" @default.
- W3204705411 abstract "A weighted recursive tree is an evolving tree in which vertices are assigned random vertex-weights and new vertices connect to a predecessor with a probability proportional to its weight. Here, we study the maximum degree and near-maximum degrees in weighted recursive trees when the vertex-weights are almost surely bounded and their distribution function satisfies a mild regularity condition near zero. We are able to specify higher-order corrections to the first order growth of the maximum degree established in prior work. The accuracy of the results depends on the behaviour of the weight distribution near the largest possible value and in certain cases we manage to find the corrections up to random order. Additionally, we describe the tail distribution of the maximum degree, the distribution of the number of vertices attaining the maximum degree, and establish asymptotic normality of the number of vertices with near-maximum degree. Our analysis extends the results proved for random recursive trees (where the weights are constant) to the case of random weights. The main technical result shows that the degrees of several uniformly chosen vertices are asymptotically independent with explicit error corrections." @default.
- W3204705411 created "2021-10-11" @default.
- W3204705411 creator A5011947286 @default.
- W3204705411 creator A5025448197 @default.
- W3204705411 creator A5091440341 @default.
- W3204705411 date "2023-04-01" @default.
- W3204705411 modified "2023-09-30" @default.
- W3204705411 title "Fine asymptotics for the maximum degree in weighted recursive trees with bounded random weights" @default.
- W3204705411 cites W1523300416 @default.
- W3204705411 cites W2051292403 @default.
- W3204705411 cites W2102055990 @default.
- W3204705411 cites W2255223375 @default.
- W3204705411 cites W2552626183 @default.
- W3204705411 cites W2964216465 @default.
- W3204705411 cites W3042414389 @default.
- W3204705411 cites W3118453904 @default.
- W3204705411 cites W3119910851 @default.
- W3204705411 cites W3172085584 @default.
- W3204705411 cites W4238472355 @default.
- W3204705411 cites W4288088358 @default.
- W3204705411 doi "https://doi.org/10.1016/j.spa.2023.01.012" @default.
- W3204705411 hasPublicationYear "2023" @default.
- W3204705411 type Work @default.
- W3204705411 sameAs 3204705411 @default.
- W3204705411 citedByCount "1" @default.
- W3204705411 countsByYear W32047054112021 @default.
- W3204705411 crossrefType "journal-article" @default.
- W3204705411 hasAuthorship W3204705411A5011947286 @default.
- W3204705411 hasAuthorship W3204705411A5025448197 @default.
- W3204705411 hasAuthorship W3204705411A5091440341 @default.
- W3204705411 hasBestOaLocation W32047054111 @default.
- W3204705411 hasConcept C10138342 @default.
- W3204705411 hasConcept C105795698 @default.
- W3204705411 hasConcept C113174947 @default.
- W3204705411 hasConcept C114614502 @default.
- W3204705411 hasConcept C118615104 @default.
- W3204705411 hasConcept C121332964 @default.
- W3204705411 hasConcept C132525143 @default.
- W3204705411 hasConcept C134306372 @default.
- W3204705411 hasConcept C134466208 @default.
- W3204705411 hasConcept C162324750 @default.
- W3204705411 hasConcept C182306322 @default.
- W3204705411 hasConcept C185429906 @default.
- W3204705411 hasConcept C24890656 @default.
- W3204705411 hasConcept C2775997480 @default.
- W3204705411 hasConcept C33923547 @default.
- W3204705411 hasConcept C34388435 @default.
- W3204705411 hasConcept C65778772 @default.
- W3204705411 hasConcept C80899671 @default.
- W3204705411 hasConceptScore W3204705411C10138342 @default.
- W3204705411 hasConceptScore W3204705411C105795698 @default.
- W3204705411 hasConceptScore W3204705411C113174947 @default.
- W3204705411 hasConceptScore W3204705411C114614502 @default.
- W3204705411 hasConceptScore W3204705411C118615104 @default.
- W3204705411 hasConceptScore W3204705411C121332964 @default.
- W3204705411 hasConceptScore W3204705411C132525143 @default.
- W3204705411 hasConceptScore W3204705411C134306372 @default.
- W3204705411 hasConceptScore W3204705411C134466208 @default.
- W3204705411 hasConceptScore W3204705411C162324750 @default.
- W3204705411 hasConceptScore W3204705411C182306322 @default.
- W3204705411 hasConceptScore W3204705411C185429906 @default.
- W3204705411 hasConceptScore W3204705411C24890656 @default.
- W3204705411 hasConceptScore W3204705411C2775997480 @default.
- W3204705411 hasConceptScore W3204705411C33923547 @default.
- W3204705411 hasConceptScore W3204705411C34388435 @default.
- W3204705411 hasConceptScore W3204705411C65778772 @default.
- W3204705411 hasConceptScore W3204705411C80899671 @default.
- W3204705411 hasLocation W32047054111 @default.
- W3204705411 hasLocation W32047054112 @default.
- W3204705411 hasLocation W32047054113 @default.
- W3204705411 hasLocation W32047054114 @default.
- W3204705411 hasLocation W32047054115 @default.
- W3204705411 hasOpenAccess W3204705411 @default.
- W3204705411 hasPrimaryLocation W32047054111 @default.
- W3204705411 hasRelatedWork W1705888004 @default.
- W3204705411 hasRelatedWork W1988771411 @default.
- W3204705411 hasRelatedWork W2010333092 @default.
- W3204705411 hasRelatedWork W2035351778 @default.
- W3204705411 hasRelatedWork W2047997039 @default.
- W3204705411 hasRelatedWork W2092070151 @default.
- W3204705411 hasRelatedWork W2095906718 @default.
- W3204705411 hasRelatedWork W2991113927 @default.
- W3204705411 hasRelatedWork W3047993683 @default.
- W3204705411 hasRelatedWork W3096206584 @default.
- W3204705411 hasVolume "158" @default.
- W3204705411 isParatext "false" @default.
- W3204705411 isRetracted "false" @default.
- W3204705411 magId "3204705411" @default.
- W3204705411 workType "article" @default.