Breakage and restoration in recursive trees

Uniform sequential tree-building aggregation of n particles is analyzed together with the effect of the avalanche that takes place when a subtree rooted at a uniformly chosen vertex is removed. For large n, the expected subtree size is found to be ≃ log n both for the tree of size n and the tree tha...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Tetzlaff, G.T.
Formato: JOUR
Materias:
Aggregation
Avalanche
Recursive tree
Self-organized criticality
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_00219002_v39_n2_p383_Tetzlaff
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires

Ejemplares similares

Ejemplares similares