Advanced search
Start date
Betweenand
Related content
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

Dynamical Pruning of Rooted Trees with Applications to 1-D Ballistic Annihilation

Full text
Author(s):
Kovchegov, Yevgeniy [1] ; Zaliapin, Ilya [2]
Total Authors: 2
Affiliation:
[1] Oregon State Univ, Dept Math, Corvallis, OR 97331 - USA
[2] Univ Nevada, Dept Math & Stat, Reno, NV 89557 - USA
Total Affiliations: 2
Document type: Journal article
Source: Journal of Statistical Physics; v. 181, n. 2 JUL 2020.
Web of Science Citations: 0
Abstract

We introduce generalized dynamical pruning on rooted binary trees with edge lengths that encompasses a number of discrete and continuous pruning operations, including the tree erasure and Horton pruning. The pruning removes parts of a tree T, starting from the leaves, according to a pruning function defined on descendant subtrees within T. We prove the invariance of critical binary Galton-Watson tree with exponential edge lengths with respect to the generalized dynamical pruning for an arbitrary admissible pruning function. These results facilitate analysis of the continuum 1-D ballistic annihilation model A + A -> empty set for a constant particle density and initial velocity that alternates between the values of +/- 1. We show that the model's shock wave is isometric to the level set tree of the potential function, and the model evolution is equivalent to the generalized dynamical pruning of the shockwave tree. (AU)

FAPESP's process: 18/07826-5 - Hydrodynamic limits of coalescent processes and minimal spanning trees with applications in mathematical biology
Grantee:Anatoli Iambartsev
Support Opportunities: Research Grants - Visiting Researcher Grant - International