Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301458841> ?p ?o ?g. }
Showing items 1 to 51 of
51
with 100 items per page.
- W4301458841 abstract "We study self-similarity in random binary rooted trees. In a well-understood case of Galton-Watson trees, a distribution on a space of trees is said to be self-similar if it is invariant with respect to the operation of pruning, which cuts the tree leaves. This only happens for the critical Galton-Watson tree (a constant process progeny), which also exhibits other special symmetries. We extend the prune-invariance setup to arbitrary binary trees with edge lengths. In this general case the class of self-similar processes becomes much richer and covers a variety of practically important situations. The main result is construction of the hierarchical branching processes that satisfy various self-similarity definitions (including mean self-similarity and self-similarity in edge-lengths) depending on the process parameters. Taking the limit of averaged stochastic dynamics, as the number of trajectories increases, we obtain a deterministic system of differential equations that describes the process evolution. This system is used to establish a phase transition that separates fading and explosive behavior of the average process progeny. We describe a class of critical Tokunaga processes that happen at the phase transition boundary. They enjoy multiple additional symmetries and include the celebrated critical binary Galton-Watson tree with independent exponential edge length as a special case. Finally, we discuss a duality between trees and continuous functions, and introduce a class of extreme-invariant processes, constructed as the Harris paths of a self-similar hierarchical branching process, whose local minima has the same (linearly scaled) distribution as the original process." @default.
- W4301458841 created "2022-10-05" @default.
- W4301458841 creator A5013546784 @default.
- W4301458841 creator A5073868501 @default.
- W4301458841 date "2016-08-17" @default.
- W4301458841 modified "2023-10-16" @default.
- W4301458841 title "Random self-similar trees and a hierarchical branching process" @default.
- W4301458841 doi "https://doi.org/10.48550/arxiv.1608.05032" @default.
- W4301458841 hasPublicationYear "2016" @default.
- W4301458841 type Work @default.
- W4301458841 citedByCount "0" @default.
- W4301458841 crossrefType "posted-content" @default.
- W4301458841 hasAuthorship W4301458841A5013546784 @default.
- W4301458841 hasAuthorship W4301458841A5073868501 @default.
- W4301458841 hasBestOaLocation W43014588411 @default.
- W4301458841 hasConcept C113174947 @default.
- W4301458841 hasConcept C114614502 @default.
- W4301458841 hasConcept C11829167 @default.
- W4301458841 hasConcept C121332964 @default.
- W4301458841 hasConcept C121864883 @default.
- W4301458841 hasConcept C177255742 @default.
- W4301458841 hasConcept C190470478 @default.
- W4301458841 hasConcept C197855036 @default.
- W4301458841 hasConcept C33923547 @default.
- W4301458841 hasConcept C37914503 @default.
- W4301458841 hasConceptScore W4301458841C113174947 @default.
- W4301458841 hasConceptScore W4301458841C114614502 @default.
- W4301458841 hasConceptScore W4301458841C11829167 @default.
- W4301458841 hasConceptScore W4301458841C121332964 @default.
- W4301458841 hasConceptScore W4301458841C121864883 @default.
- W4301458841 hasConceptScore W4301458841C177255742 @default.
- W4301458841 hasConceptScore W4301458841C190470478 @default.
- W4301458841 hasConceptScore W4301458841C197855036 @default.
- W4301458841 hasConceptScore W4301458841C33923547 @default.
- W4301458841 hasConceptScore W4301458841C37914503 @default.
- W4301458841 hasLocation W43014588411 @default.
- W4301458841 hasOpenAccess W4301458841 @default.
- W4301458841 hasPrimaryLocation W43014588411 @default.
- W4301458841 hasRelatedWork W2009591635 @default.
- W4301458841 hasRelatedWork W2152197249 @default.
- W4301458841 hasRelatedWork W2963207875 @default.
- W4301458841 hasRelatedWork W2963795412 @default.
- W4301458841 hasRelatedWork W3032777455 @default.
- W4301458841 hasRelatedWork W3188059284 @default.
- W4301458841 hasRelatedWork W3201806487 @default.
- W4301458841 hasRelatedWork W4289519367 @default.
- W4301458841 hasRelatedWork W4297829036 @default.
- W4301458841 hasRelatedWork W51263545 @default.
- W4301458841 isParatext "false" @default.
- W4301458841 isRetracted "false" @default.
- W4301458841 workType "article" @default.