Fractal diffusion front in a bidimensional medium obtained by means of a random walk process [Front fractal de diffusion dans un milieu bidimensionnel obtenu grâce à un processus de marche aléatoire].




The bottom line of the bidimensional square lattice is a source of particles (with constant concentration). From time to time, each particle is free to move to one of its four first neighbour sites -East, South, West and North- on the condition this site is free (see a zoom in on the first steps of this process : ). After a long simulation time, five subsets can be defined :




See the 'Island-Peninsula' phenomenon :

<==>
<==>


See the particle density (pi/2 rotated : the particle source is on the left hand side) :




See the dynamics of this process -display of the five subsets- :




See the dynamics of this process -display of the particles with colors- :





See the system after a much more longer time :





Un modèle de la diffusion ou l'émergence des structures fractales :

La diffusion est un phénomène universel essentiel à la plupart des processus du vivant, que l'on rencontre dans l'industrie (soudure, fabrication des circuits intégrés,...) et aussi, malheureusement, dans la propagation des incendies de forêts. Un modèle simple (illustré ici bidimensionnellement) consiste à utiliser comme espace l'ensemble des nœuds (ou sites) d'un réseau carré. Initialement ces sites sont inoccupés, sauf ceux qui figurent sur la ligne horizontale inférieure, cette dernière constituant une source de particules maintenue à concentration constante par la suite. A chaque pas de temps de la simulation, un certain nombre de particules (choisies au hasard) sont déplacées de leur position actuelle vers l'un de leurs quatre sites voisins (lui aussi choisi aléatoirement), mais à condition qu'il ne soit pas déjà occupé. Ainsi, progressivement, les particules envahissent l'espace et un certain nombre de sous-ensembles sont définis : en particulier la terre (une terminologie géographique est ici utilisée pour des raisons évidentes) est constituée des particules connectées (par contact avec les voisines) à la source d'émission. Dans cette image, la terre apparaît en vert clair. Sa frontière (ou plage) marquée en jaune a de toute évidence une forme tourmentée et son irrégularité est caractérisée par une dimension fractale importante : elle avait été conjecturée par Bernard Sapoval et al. comme valant exactement 7/4 et ce résultat fut démontré par Greg Lawler, Pierre Nolin, Oded Schramm, Stanislas Smirnov et Wendelin Werner (Médaille Fields 2006). Des structures fractales peuvent ainsi émerger de processus élémentaires aussi bien mathématiques (comme dans cet exemple) que physiques.


[The first documentary -1985- about this subject [Le premier documentaire -1985- sur ce sujet]]


(Site WWW CMAP28 : cette page a été créée le 14/03/2007 et mise à jour le 19/02/2022 10:10:18 -CET-)



[See all related pictures (including this one) [Voir toutes les images associées (incluant celle-ci)]]

[Please visit the related NonDeterministicFractalGeometryNaturalPhenomenonSynthesis picture gallery [Visitez la galerie d'images NonDeterministicFractalGeometryNaturalPhenomenonSynthesis associée]]
[Please visit the related ParticleSystems picture gallery [Visitez la galerie d'images ParticleSystems associée]]

[Go back to AVirtualMachineForExploringSpaceTimeAndBeyond [Retour à AVirtualMachineForExploringSpaceTimeAndBeyond]]

[The Y2K Bug [Le bug de l'an 2000]]

[Site Map, Help and Search [Plan du Site, Aide et Recherche]]
[Mail [Courrier]]
[About Pictures and Animations [A Propos des Images et des Animations]]


Copyright © Jean-François Colonna, 2007-2022.
Copyright © France Telecom R&D and CMAP (Centre de Mathématiques APpliquées) UMR CNRS 7641 / Ecole Polytechnique, 2007-2022.