Matches in SemOpenAlex for { <https://semopenalex.org/work/W3137448928> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W3137448928 abstract "We study the sizes of the Voronoi cells of $k$ uniformly chosen vertices in a random split tree of size $n$. We prove that, for $n$ large, the largest of these $k$ Voronoi cells contains most of the vertices, while the sizes of the remaining ones are essentially all of order $nexp(-mathrm{const}sqrt{log n})$. This discrepancy persists if we modify the definition of the Voronoi cells by (a) introducing random edge lengths (with suitable moment assumptions), and (b) assigning different influence parameters (called speeds in the paper) to each of the $k$ vertices. Our findings are in contrast to corresponding results on random uniform trees and on the continuum random tree, where it is known that the vector of the relative sizes of the $k$ Voronoi cells is asymptotically uniformly distributed on the $(k-1)$-dimensional simplex." @default.
- W3137448928 created "2021-03-29" @default.
- W3137448928 creator A5009785702 @default.
- W3137448928 creator A5012438134 @default.
- W3137448928 creator A5035970780 @default.
- W3137448928 date "2021-03-17" @default.
- W3137448928 modified "2023-09-27" @default.
- W3137448928 title "Voronoi cells in random split trees." @default.
- W3137448928 cites W1677378690 @default.
- W3137448928 cites W1982582494 @default.
- W3137448928 cites W2022718961 @default.
- W3137448928 cites W2068858638 @default.
- W3137448928 cites W2129889116 @default.
- W3137448928 cites W2146978024 @default.
- W3137448928 cites W2156855833 @default.
- W3137448928 cites W2541161934 @default.
- W3137448928 cites W2780888184 @default.
- W3137448928 cites W2962801705 @default.
- W3137448928 cites W2962867988 @default.
- W3137448928 cites W2962939975 @default.
- W3137448928 hasPublicationYear "2021" @default.
- W3137448928 type Work @default.
- W3137448928 sameAs 3137448928 @default.
- W3137448928 citedByCount "0" @default.
- W3137448928 crossrefType "posted-content" @default.
- W3137448928 hasAuthorship W3137448928A5009785702 @default.
- W3137448928 hasAuthorship W3137448928A5012438134 @default.
- W3137448928 hasAuthorship W3137448928A5035970780 @default.
- W3137448928 hasConcept C10138342 @default.
- W3137448928 hasConcept C113174947 @default.
- W3137448928 hasConcept C114614502 @default.
- W3137448928 hasConcept C118615104 @default.
- W3137448928 hasConcept C154945302 @default.
- W3137448928 hasConcept C162324750 @default.
- W3137448928 hasConcept C182306322 @default.
- W3137448928 hasConcept C24881265 @default.
- W3137448928 hasConcept C2524010 @default.
- W3137448928 hasConcept C2776839635 @default.
- W3137448928 hasConcept C33923547 @default.
- W3137448928 hasConcept C41008148 @default.
- W3137448928 hasConcept C62438384 @default.
- W3137448928 hasConcept C81074085 @default.
- W3137448928 hasConcept C90509273 @default.
- W3137448928 hasConceptScore W3137448928C10138342 @default.
- W3137448928 hasConceptScore W3137448928C113174947 @default.
- W3137448928 hasConceptScore W3137448928C114614502 @default.
- W3137448928 hasConceptScore W3137448928C118615104 @default.
- W3137448928 hasConceptScore W3137448928C154945302 @default.
- W3137448928 hasConceptScore W3137448928C162324750 @default.
- W3137448928 hasConceptScore W3137448928C182306322 @default.
- W3137448928 hasConceptScore W3137448928C24881265 @default.
- W3137448928 hasConceptScore W3137448928C2524010 @default.
- W3137448928 hasConceptScore W3137448928C2776839635 @default.
- W3137448928 hasConceptScore W3137448928C33923547 @default.
- W3137448928 hasConceptScore W3137448928C41008148 @default.
- W3137448928 hasConceptScore W3137448928C62438384 @default.
- W3137448928 hasConceptScore W3137448928C81074085 @default.
- W3137448928 hasConceptScore W3137448928C90509273 @default.
- W3137448928 hasLocation W31374489281 @default.
- W3137448928 hasOpenAccess W3137448928 @default.
- W3137448928 hasPrimaryLocation W31374489281 @default.
- W3137448928 hasRelatedWork W1967023256 @default.
- W3137448928 hasRelatedWork W2000062418 @default.
- W3137448928 hasRelatedWork W2052080402 @default.
- W3137448928 hasRelatedWork W2060970659 @default.
- W3137448928 hasRelatedWork W2097424184 @default.
- W3137448928 hasRelatedWork W2108217888 @default.
- W3137448928 hasRelatedWork W2222656876 @default.
- W3137448928 hasRelatedWork W2394631987 @default.
- W3137448928 hasRelatedWork W2575913427 @default.
- W3137448928 hasRelatedWork W2582307358 @default.
- W3137448928 hasRelatedWork W2886238978 @default.
- W3137448928 hasRelatedWork W2950962617 @default.
- W3137448928 hasRelatedWork W2962779128 @default.
- W3137448928 hasRelatedWork W2962918059 @default.
- W3137448928 hasRelatedWork W2978544150 @default.
- W3137448928 hasRelatedWork W3080401554 @default.
- W3137448928 hasRelatedWork W3102136428 @default.
- W3137448928 hasRelatedWork W3114195415 @default.
- W3137448928 hasRelatedWork W3190292411 @default.
- W3137448928 hasRelatedWork W2133156366 @default.
- W3137448928 isParatext "false" @default.
- W3137448928 isRetracted "false" @default.
- W3137448928 magId "3137448928" @default.
- W3137448928 workType "article" @default.