Navegar

Colección

Datos Estadísticas

Artículo

Estamos trabajando para incorporar este artículo al repositorio
Consulte el artículo en la página del editor
Consulte la política de Acceso Abierto del editor

Abstract:

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.

Registro:

Documento: Artículo
Título:Breakage and restoration in recursive trees
Autor:Tetzlaff, G.T.
Filiación:Departamento de Computación, Facultad de Cie. Exactas y Naturales, Ciudad Universitaria, Pabellón I, 1428 Buenos Aires, Argentina
Palabras clave:Aggregation; Avalanche; Recursive tree; Self-organized criticality
Año:2002
Volumen:39
Número:2
Página de inicio:383
Página de fin:390
DOI: http://dx.doi.org/10.1239/jap/1025131433
Título revista:Journal of Applied Probability
Título revista abreviado:J. Appl. Probab.
ISSN:00219002
Registro:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00219002_v39_n2_p383_Tetzlaff

Referencias:

  • Bak, P., Chen, K., Self-organized criticality (1991) Sci. Amer., 264, pp. 26-33
  • Bak, P., Sneppen, K., Punctuated equilibrium and criticality in a simple model of evolution (1993) Phys. Rev. Lett., 71, pp. 4083-4086
  • 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
  • Botet, R., Jullien, R., Diffusion-limited aggregation with disaggregation (1985) Phys. Rev. Lett., 55, pp. 1943-1946
  • 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
  • Family, F., Meakin, P., Deutch, J.M., Kinetics of coagulation with fragmentation: Scaling behavior and fluctuations (1986) Phys. Rev. Lett., 55, pp. 1943-1946
  • 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
  • Held, G.A., Experimental study of critical-mass fluctuations in an evolving sandpile (1990) Phys. Rev. Lett., 65, pp. 1120-1123
  • Mahmoud, H.M., Distances in random plane-oriented recursive trees (1992) J. Comput. Appl. Math., 41, pp. 237-245
  • Meir, A., Moon, J.W., On the altitude of nodes in random trees (1978) Canad. J. Math., 30, pp. 997-1015
  • 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
  • Vicsek, T., (1989) Fractal Growth Phenomena, , World Scientific, Teaneck, NJ
  • Witten, T.A., Sander, L.M., Diffusion-limited aggregation, a kinetic critical phenomenon (1981) Phys. Rev. Lett., 47, pp. 1400-1403

Citas:

---------- APA ----------
(2002) . Breakage and restoration in recursive trees. Journal of Applied Probability, 39(2), 383-390.
http://dx.doi.org/10.1239/jap/1025131433
---------- CHICAGO ----------
Tetzlaff, G.T. "Breakage and restoration in recursive trees" . Journal of Applied Probability 39, no. 2 (2002) : 383-390.
http://dx.doi.org/10.1239/jap/1025131433
---------- MLA ----------
Tetzlaff, G.T. "Breakage and restoration in recursive trees" . Journal of Applied Probability, vol. 39, no. 2, 2002, pp. 383-390.
http://dx.doi.org/10.1239/jap/1025131433
---------- VANCOUVER ----------
Tetzlaff, G.T. Breakage and restoration in recursive trees. J. Appl. Probab. 2002;39(2):383-390.
http://dx.doi.org/10.1239/jap/1025131433