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

Autor(es)

Kovchegov, Yevgeniy ^[1] ; Zaliapin, Ilya ^[2]

Afiliação do(s) autor(es)

^[1] Oregon State Univ, Dept Math, Corvallis, OR 97331 - USA

^[2] Univ Nevada, Dept Math & Stat, Reno, NV 89557 - USA

• Tipo de documento: Artigo Científico
• Fonte: Journal of Statistical Physics; v. 181, n. 2 JUL 2020.
• Citações Web of Science: 0

Resumo

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)

• Processo FAPESP: 18/07826-5 - Limites hidrodinâmicos de processos coalescentes e árvores de extensão mínima com aplicações em biologia matemática
• Beneficiário: Anatoli Iambartsev
• Modalidade de apoio: Auxílio à Pesquisa - Pesquisador Visitante - Internacional