Processus de naissance avec interaction des voisins, évolution de graphes
Annales de l'Institut Fourier, Volume 31 (1981) no. 4, p. 187-218

New birth processes are defined. Population at time n is endowed with a graph structure. To obtain the (n+1)-th generation, the vertices of the n-th generation are replaced at random by graphs suitably bound together. Replacements of neighboring vertices may be statistically dependent. The growth of the population is studied and so is the structure of generated graphs: under suitable assumptions, the frequency of appearance of a fixed pattern in the n-th generation tends to a constant with probability one. These processes originate from the work of B. Mandelbrot.

On définit de nouveaux processus de naissance à temps discret; la population est, à chaque instant, organisée en graphe. Pour obtenir la (n+1)-ième génération on remplace aléatoirement les sommets de la n-ième génération par des graphes que l’on accroche convenablement les uns aux autres. On autorise une certaine dépendance entre les substitutions de sommets voisins. On étudie, pour certains processus surcritiques, la croissance de la population et la structure des graphes générés : sous des hypothèses convenables la fréquence d’apparition d’un sous-graphe déterminé dans la n-ième génération tend, presque sûrement, vers une constante. Ces processus rendent compte de constructions de B. Mandelbrot.

@article{AIF_1981__31_4_187_0,
     author = {Peyri\`ere, Jacques},
     title = {Processus de naissance avec interaction des voisins, \'evolution de graphes},
     journal = {Annales de l'Institut Fourier},
     publisher = {Imprimerie Durand},
     address = {28 - Luisant},
     volume = {31},
     number = {4},
     year = {1981},
     pages = {187-218},
     doi = {10.5802/aif.855},
     zbl = {0452.60089},
     mrnumber = {84d:60126},
     language = {fr},
     url = {http://www.numdam.org/item/AIF_1981__31_4_187_0}
}
Peyrière, Jacques. Processus de naissance avec interaction des voisins, évolution de graphes. Annales de l'Institut Fourier, Volume 31 (1981) no. 4, pp. 187-218. doi : 10.5802/aif.855. http://www.numdam.org/item/AIF_1981__31_4_187_0/

[1] K. B. Athreya and P. E. Ney, Branching processes, Springer, New York, 1972. | MR 51 #9242 | Zbl 0259.60002

[2] P. Billingsley, Ergodic theory and information, J. Wiley and Sons, 1965. | MR 33 #254 | Zbl 0141.16702

[3] P. Cartier, Fonctions harmoniques sur un arbre, Sympos. math., 9, Calcolo Prob., teor. Turbolenza 1971, pp. 203-270 (1972). | Zbl 0283.31005

[4] T. E. Harris, Some mathematical models for branching processes, Second Berkeley symposium on mathematical statistics and probability, Univ. Calif. Press 1951. | MR 13,567f | Zbl 0045.07701

[5] J. Hawkes, Trees generated by a simple branching process, to appear. | Zbl 0468.60081

[6] P. Jagers, Branching processes with biological applications, J. Wiley, 1975. | MR 58 #7890 | Zbl 0356.60039

[7] H. Jürgensen, Probabilistic L-systems, Automata, Languages, Development, pp. 211-225. North Holland Publishing Company (1976).

[8] J. R. Kinney and T. S. Pitcher, The dimension of the support of a random distribution function, Bull. Amer. Math. Soc., (1964), 161-164. | MR 28 #4563 | Zbl 0122.13402

[9] K. P. Lee and G. Rozenberg, Developmental systems with finite axiom sets, International J. of Computer Mathematics, 4 (1974), 43-48 and 281-304. | MR 50 #11869 | Zbl 0327.68069

[10] A. Lindenmayer, Mathematical models of cellular interaction in development, J. theoretical biology, 18 (1968), 280-315.

[11] B. Mandelbrot, Fractals : Form, Chance and Dimension, Freeman and Co. (1977). | MR 57 #11224 | Zbl 0376.28020

[12] B. Mandelbrot, Les objects fractals, La Recherche, 9, 85, pp. 1-13.

[13] B. Mandelbrot, Colliers aléatoires et une alternative aux promenades au hasard sans boucle : les cordonnets discrets et fractals, C. R. Acad. Sc., Paris, 286 (1978), 933-936. | MR 80c:60118 | Zbl 0386.60049

[14] B. Mandelbrot, Fractal limits of random beadsets and geometric imbedding of birth processes, to appear.

[15] J. Peyriere, Sur les colliers aléatoires de B. Mandelbrot, C. R. Acad. Sc., Paris, 286 (1978), 937-939. | MR 80c:60119 | Zbl 0386.60050

[16] J. Peyriere, Mandelbrot random beadsets and birth processes with interaction, I.B.M. Research report, RC-7417.

[17] J. Peyriere, Processus de naissance avec interaction des voisins, C. R. Acad. Sc., Paris, 289 (1979), 223-224 et 557. | MR 80i:60120 | Zbl 0414.60070

[18] E. Seneta, Non-negative matrices, J. Wiley (1973).