Processus de naissance avec interaction des voisins, évolution de graphes

Jacques Peyrière

Annales de l'institut Fourier (1981)

  • Volume: 31, Issue: 4, page 187-218
  • ISSN: 0373-0956

Abstract

top
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.

How to cite

top

Peyrière, Jacques. "Processus de naissance avec interaction des voisins, évolution de graphes." Annales de l'institut Fourier 31.4 (1981): 187-218. <http://eudml.org/doc/74515>.

@article{Peyrière1981,
abstract = {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.},
author = {Peyrière, Jacques},
journal = {Annales de l'institut Fourier},
keywords = {birth processes; processes with interaction},
language = {fre},
number = {4},
pages = {187-218},
publisher = {Association des Annales de l'Institut Fourier},
title = {Processus de naissance avec interaction des voisins, évolution de graphes},
url = {http://eudml.org/doc/74515},
volume = {31},
year = {1981},
}

TY - JOUR
AU - Peyrière, Jacques
TI - Processus de naissance avec interaction des voisins, évolution de graphes
JO - Annales de l'institut Fourier
PY - 1981
PB - Association des Annales de l'Institut Fourier
VL - 31
IS - 4
SP - 187
EP - 218
AB - 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.
LA - fre
KW - birth processes; processes with interaction
UR - http://eudml.org/doc/74515
ER -

References

top
  1. [1] K. B. ATHREYA and P. E. NEY, Branching processes, Springer, New York, 1972. Zbl0259.60002MR51 #9242
  2. [2] P. BILLINGSLEY, Ergodic theory and information, J. Wiley and Sons, 1965. Zbl0141.16702MR33 #254
  3. [3] P. CARTIER, Fonctions harmoniques sur un arbre, Sympos. math., 9, Calcolo Prob., teor. Turbolenza 1971, pp. 203-270 (1972). Zbl0283.31005
  4. [4] T. E. HARRIS, Some mathematical models for branching processes, Second Berkeley symposium on mathematical statistics and probability, Univ. Calif. Press 1951. Zbl0045.07701MR13,567f
  5. [5] J. HAWKES, Trees generated by a simple branching process, to appear. Zbl0468.60081
  6. [6] P. JAGERS, Branching processes with biological applications, J. Wiley, 1975. Zbl0356.60039MR58 #7890
  7. [7] H. JÜRGENSEN, Probabilistic L-systems, Automata, Languages, Development, pp. 211-225. North Holland Publishing Company (1976). 
  8. [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. Zbl0122.13402MR28 #4563
  9. [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. Zbl0327.68069MR50 #11869
  10. [10] A. LINDENMAYER, Mathematical models of cellular interaction in development, J. theoretical biology, 18 (1968), 280-315. 
  11. [11] B. MANDELBROT, Fractals : Form, Chance and Dimension, Freeman and Co. (1977). Zbl0376.28020MR57 #11224
  12. [12] B. MANDELBROT, Les objects fractals, La Recherche, 9, 85, pp. 1-13. 
  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. Zbl0386.60049MR80c:60118
  14. [14] B. MANDELBROT, Fractal limits of random beadsets and geometric imbedding of birth processes, to appear. 
  15. [15] J. PEYRIERE, Sur les colliers aléatoires de B. Mandelbrot, C. R. Acad. Sc., Paris, 286 (1978), 937-939. Zbl0386.60050MR80c:60119
  16. [16] J. PEYRIERE, Mandelbrot random beadsets and birth processes with interaction, I.B.M. Research report, RC-7417. 
  17. [17] J. PEYRIERE, Processus de naissance avec interaction des voisins, C. R. Acad. Sc., Paris, 289 (1979), 223-224 et 557. Zbl0414.60070MR80i:60120
  18. [18] E. SENETA, Non-negative matrices, J. Wiley (1973). 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.