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...
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Capítulo de libro |
| Lenguaje: | Inglés |
| Publicado: |
2002
|
| Acceso en línea: | Registro en Scopus DOI Handle Registro en la Biblioteca Digital |
| Aporte de: | Registro referencial: Solicitar el recurso aquí |
| LEADER | 04234caa a22004817a 4500 | ||
|---|---|---|---|
| 001 | PAPER-20360 | ||
| 003 | AR-BaUEN | ||
| 005 | 20230518205145.0 | ||
| 008 | 190411s2002 xx ||||fo|||| 00| 0 eng|d | ||
| 024 | 7 | |2 scopus |a 2-s2.0-0036592928 | |
| 040 | |a Scopus |b spa |c AR-BaUEN |d AR-BaUEN | ||
| 100 | 1 | |a Tetzlaff, G.T. | |
| 245 | 1 | 0 | |a Breakage and restoration in recursive trees |
| 260 | |c 2002 | ||
| 270 | 1 | 0 | |m Tetzlaff, G.T.; Departamento de Computación, Facultad de Cie. Exactas y Naturales, Ciudad Universitaria, Pabellón I, 1428 Buenos Aires, Argentina; email: tetzlaff@dc.uba.ar |
| 506 | |2 openaire |e Política editorial | ||
| 504 | |a Bak, P., Chen, K., Self-organized criticality (1991) Sci. Amer., 264, pp. 26-33 | ||
| 504 | |a Bak, P., Sneppen, K., Punctuated equilibrium and criticality in a simple model of evolution (1993) Phys. Rev. Lett., 71, pp. 4083-4086 | ||
| 504 | |a Bergeron, F., Flajolet, P., Salvy, B., Varieties of increasing trees (1992) Lecture Notes Comput. Sci., 581, pp. 24-48. , Proc. 17th Coll. Trees in Algebra and Programming, ed. J.-C. Raoult, Springer, Berlin | ||
| 504 | |a Botet, R., Jullien, R., Diffusion-limited aggregation with disaggregation (1985) Phys. Rev. Lett., 55, pp. 1943-1946 | ||
| 504 | |a Eden, M., A two-dimensional growth process (1961) Proc. 4th Berkeley Symp. Math. Statist. Prob., 4, pp. 223-239. , ed. F. Neyman, University of California Press, Berkeley | ||
| 504 | |a Family, F., Meakin, P., Deutch, J.M., Kinetics of coagulation with fragmentation: Scaling behavior and fluctuations (1986) Phys. Rev. Lett., 55, pp. 1943-1946 | ||
| 504 | |a Gastwirth, J.L., Bhattacharya, P.K., Two probability models of pyramid or chain letter schemes demonstrating that their promotional claims are unreliable (1984) Operat. Res., 32, pp. 527-536 | ||
| 504 | |a Held, G.A., Experimental study of critical-mass fluctuations in an evolving sandpile (1990) Phys. Rev. Lett., 65, pp. 1120-1123 | ||
| 504 | |a Mahmoud, H.M., Distances in random plane-oriented recursive trees (1992) J. Comput. Appl. Math., 41, pp. 237-245 | ||
| 504 | |a Meir, A., Moon, J.W., On the altitude of nodes in random trees (1978) Canad. J. Math., 30, pp. 997-1015 | ||
| 504 | |a Najock, D., Heyde, C.C., On the number of terminal vertices in certain random trees with an application to stemma construction in philology (1982) J. Appl. Prob., 19, pp. 675-680 | ||
| 504 | |a Vicsek, T., (1989) Fractal Growth Phenomena, , World Scientific, Teaneck, NJ | ||
| 504 | |a Witten, T.A., Sander, L.M., Diffusion-limited aggregation, a kinetic critical phenomenon (1981) Phys. Rev. Lett., 47, pp. 1400-1403 | ||
| 520 | 3 | |a 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 that remains after an avalanche. Repeated breakage-restoration cycles are seen to give independent avalanches which attain size k (1 ≤ k ≤ n - 1) with probability (k(k + 1))-1 and restored trees that are recursive. |l eng | |
| 593 | |a Departamento de Computación, Facultad de Cie. Exactas y Naturales, Ciudad Universitaria, Pabellón I, 1428 Buenos Aires, Argentina | ||
| 690 | 1 | 0 | |a AGGREGATION |
| 690 | 1 | 0 | |a AVALANCHE |
| 690 | 1 | 0 | |a RECURSIVE TREE |
| 690 | 1 | 0 | |a SELF-ORGANIZED CRITICALITY |
| 773 | 0 | |d 2002 |g v. 39 |h pp. 383-390 |k n. 2 |p J. Appl. Probab. |x 00219002 |w (AR-BaUEN)CENRE-265 |t Journal of Applied Probability | |
| 856 | 4 | 1 | |u https://www.scopus.com/inward/record.uri?eid=2-s2.0-0036592928&doi=10.1239%2fjap%2f1025131433&partnerID=40&md5=b73fb6b2c10c5b4c2c7f934c79fdde5b |y Registro en Scopus |
| 856 | 4 | 0 | |u https://doi.org/10.1239/jap/1025131433 |y DOI |
| 856 | 4 | 0 | |u https://hdl.handle.net/20.500.12110/paper_00219002_v39_n2_p383_Tetzlaff |y Handle |
| 856 | 4 | 0 | |u https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00219002_v39_n2_p383_Tetzlaff |y Registro en la Biblioteca Digital |
| 961 | |a paper_00219002_v39_n2_p383_Tetzlaff |b paper |c PE | ||
| 962 | |a info:eu-repo/semantics/article |a info:ar-repo/semantics/artículo |b info:eu-repo/semantics/publishedVersion | ||
| 999 | |c 81313 | ||