Matches in SemOpenAlex for { <https://semopenalex.org/work/W4286952149> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4286952149 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. 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.
- W4286952149 created "2022-07-25" @default.
- W4286952149 creator A5011947286 @default.
- W4286952149 creator A5025448197 @default.
- W4286952149 creator A5091440341 @default.
- W4286952149 date "2021-09-30" @default.
- W4286952149 modified "2023-09-29" @default.
- W4286952149 title "Fine asymptotics for the maximum degree in weighted recursive trees with bounded random weights" @default.
- W4286952149 doi "https://doi.org/10.48550/arxiv.2109.15270" @default.
- W4286952149 hasPublicationYear "2021" @default.
- W4286952149 type Work @default.
- W4286952149 citedByCount "0" @default.
- W4286952149 crossrefType "posted-content" @default.
- W4286952149 hasAuthorship W4286952149A5011947286 @default.
- W4286952149 hasAuthorship W4286952149A5025448197 @default.
- W4286952149 hasAuthorship W4286952149A5091440341 @default.
- W4286952149 hasBestOaLocation W42869521491 @default.
- W4286952149 hasConcept C10138342 @default.
- W4286952149 hasConcept C105795698 @default.
- W4286952149 hasConcept C110121322 @default.
- W4286952149 hasConcept C113174947 @default.
- W4286952149 hasConcept C114614502 @default.
- W4286952149 hasConcept C118615104 @default.
- W4286952149 hasConcept C121332964 @default.
- W4286952149 hasConcept C132525143 @default.
- W4286952149 hasConcept C134306372 @default.
- W4286952149 hasConcept C162324750 @default.
- W4286952149 hasConcept C182306322 @default.
- W4286952149 hasConcept C185429906 @default.
- W4286952149 hasConcept C24890656 @default.
- W4286952149 hasConcept C2775997480 @default.
- W4286952149 hasConcept C33923547 @default.
- W4286952149 hasConcept C34388435 @default.
- W4286952149 hasConcept C65778772 @default.
- W4286952149 hasConcept C80899671 @default.
- W4286952149 hasConceptScore W4286952149C10138342 @default.
- W4286952149 hasConceptScore W4286952149C105795698 @default.
- W4286952149 hasConceptScore W4286952149C110121322 @default.
- W4286952149 hasConceptScore W4286952149C113174947 @default.
- W4286952149 hasConceptScore W4286952149C114614502 @default.
- W4286952149 hasConceptScore W4286952149C118615104 @default.
- W4286952149 hasConceptScore W4286952149C121332964 @default.
- W4286952149 hasConceptScore W4286952149C132525143 @default.
- W4286952149 hasConceptScore W4286952149C134306372 @default.
- W4286952149 hasConceptScore W4286952149C162324750 @default.
- W4286952149 hasConceptScore W4286952149C182306322 @default.
- W4286952149 hasConceptScore W4286952149C185429906 @default.
- W4286952149 hasConceptScore W4286952149C24890656 @default.
- W4286952149 hasConceptScore W4286952149C2775997480 @default.
- W4286952149 hasConceptScore W4286952149C33923547 @default.
- W4286952149 hasConceptScore W4286952149C34388435 @default.
- W4286952149 hasConceptScore W4286952149C65778772 @default.
- W4286952149 hasConceptScore W4286952149C80899671 @default.
- W4286952149 hasLocation W42869521491 @default.
- W4286952149 hasOpenAccess W4286952149 @default.
- W4286952149 hasPrimaryLocation W42869521491 @default.
- W4286952149 hasRelatedWork W1871156538 @default.
- W4286952149 hasRelatedWork W1968462015 @default.
- W4286952149 hasRelatedWork W1993784399 @default.
- W4286952149 hasRelatedWork W2052136967 @default.
- W4286952149 hasRelatedWork W2148351559 @default.
- W4286952149 hasRelatedWork W2752028650 @default.
- W4286952149 hasRelatedWork W2794218665 @default.
- W4286952149 hasRelatedWork W2947366088 @default.
- W4286952149 hasRelatedWork W2964207094 @default.
- W4286952149 hasRelatedWork W3150321003 @default.
- W4286952149 isParatext "false" @default.
- W4286952149 isRetracted "false" @default.
- W4286952149 workType "article" @default.