LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

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

Photo from wikipedia

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… Click to show full 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 \rightarrow \varnothing $$ A + A → ∅ for a constant particle density and initial velocity that alternates between the values of $$\pm 1$$ ± 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 shock wave tree.

Keywords: pruning; dynamical pruning; generalized dynamical; ballistic annihilation; pruning rooted

Journal Title: Journal of Statistical Physics
Year Published: 2017

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.