# Difusioz mugatutako agregazio

Difusioz mugatutako agregazioa edo DLA (ingeleseko siglengatik, Diffusion-limited aggregation) partikulen higidura browndarraren ondorioz egiturak sortzen dituen prozesu estokastikoa da. Mugimendu browndarraren ondorioz ausazko ibiltariak diren partikulak askatzen dira. Partikularen batek beste partikula ukituz gero itsatsita gelditzen da. Algoritmo hau Witten eta Sanderrek asmatu zuten 1981. urtean. Modu honetan oso egitura adartuak lortzen dira, eta bere konplexutasuna geometria fraktala eta multifraktalitatearen bidez aztertu daiteke. Naturak patroi asko sortzen ditu, eta hauetako asko DLA prozesuaren bidez modela daitezke. Bi dimentsiotako egituren kasuan mapeo konformeak eta aldagai konplexuaren teoria patroi berdinak lortzeko era alternatiboa eskaintzen dute. Errenormalizazio teoria eta sistema dinamikoak ere prozesu hau ikertzeko erabili izan dira.

## Fraktalak

Fraktal bat objektu auto-antzekoa edo eskala aldaketekiko aldaezina den objektua da. Auto-antzekotasuna objektu geometriko bat zatietan banatzeko gaitasuna bezala defini daiteke, zati bakoitza hasierako objektuaren txikitutako kopia izanik. Normalean objektu fraktal batek honako ezaugarriak ditu:
* Eskala oso txikietan ongi definitutako egitura dauka.
* Ohiko Euklidesen lengoai geometrikoarekin deskribatzeko oso irregularra da
* Bere Haussdorffen dimentsioa dimentsio topologikoa baino handiagoa da.
* Definizio sinple eta errekurtsiboa dauka.
Objektu bat oso konplexua denean zaila izan daiteke bere luzera, azalera edo bolumena neurtzea. Kasu hauetan luzera, azalera edo bolumenaren aldaketa neur daiteke eskala aldatzerakoan. Frogatu daiteke aldaketa honek potentzia lege bat jarraitzen duela: $y\propto x^{d}$. Potentzia lege hau oso erabilgarria da fraktal baten dimentsioa neurtzeko.
Dimentsio fraktala modu ezberdinetan kalkula daiteke, dimentsio ezberdinak lortuz. Dimentsiorik erabilgarriena ziurrenik Mandelbrot edo kutxa-zenbaketa deritzona izango da. Dimentsio hau kalkulatzeko $s$ tamainako sare bat marrazten da, eta zenbatzen da objektuak okupatzen dituen kutxa kopurua. Gero sarearen tamaina aldatzen da hainbat aldiz, eta $\ln(N(s))$ $\ln(1/s)$-ren kontra irudikatzen da. Honen malda dimentsio fraktala da.
Dimentsio fraktala definitzeko beste modua honakoa da: behar diren $N(\epsilon )$ bola kopuru minimoa $\epsilon$ erradiokoak objektua estaltzeko $\epsilon \rightarrow 0$ limitean:
$D_{f}=lim_{\epsilon \to 0}{\frac {\ln {N(\epsilon )}}{\ln {(1/\epsilon )}}}$

## Difusioz mugatutako agregazioa, DLA

Witten eta Sanderren algoritmoa ausazko ibiltarien agregazioaren bidezko hazkuntza modelatuan oinarritzen da. $n$ partikuletako kumulua kontsideratzen bada, $n+1$ partikuletako kumulua osatzeko ausazko ibiltari bat sartzen da kumulutik oso urrun. Ausazko ibiltari honek infinitura alde egin dezake kumulua topatu gabe edo kumuluaren kontra jo. Algoritmo honetan partikula itsatsita gelditzen da kumulua ukitzen duen lehenengo puntuan, $n+1$ partikuletako kumulua osatuz. Prozesu hau behin eta berriz burutzen da nahi den tamainako kumulua eratzeko.
Algoritmo honen bidez eraikitzen diren egiturak oso adartuak dira eta euren dimentsio fraktala kalkula daiteke. Dimentsio fraktalak partikula kopurua, $n$, kumuluaren tamainarekin lotzen du, $r$ batezbesteko erradiokoa: $n=r_{f}^{D}$. Fraktalitatea agertzen da dimentsio fraktala topologikoa baino txikiagoa denean, eta normalean zenbaki zatikiarra izaten da.
Zortzi espazio dimentsioetan egindako simulazio numerikoek erakutsi dute, espazio dimentsio altuetarako, $d$, kumuluaren dimentsio fraktala $D_{f}\rightarrow d-1$ dela. Bi dimentsiotan, ordea, DLAren fraktal izaera ahulagoa da. Adibidez, dimentsio hau aldatu egiten da sarearen egiturarekin. Azpitik sarerik gabe kumulua haziz gero, $D_{f}=1,71$ lortzen da, eta prozesu bera sare karratu batekin eginda $D_{f}\simeq 3/2$. Bi dimentsiotan ziurra den gauza bakarra DLAk $D_{f}\geq 3/2$ betetezen duela da. Gainera, badirudi DLAren dimentsio fraktalak simulazioaren geometriaren menpekotasuna duela. $D_{f}=1,71$ emaitza hazi batetik hasita, eta hazkuntza erradialerako lortu den bitartean, azalera batekin hasita emaitza $D_{f}=1,67$-ra gehiago hurbildu da. Hiru dimentsiotan $D_{f}\simeq 2,49$ inguru kalkulatu da.
Garrantzia du aipatzeak prozesu estokastiko bat dela, ausazko ibiltariaren izaera probabilistikoarengatik. Emandako partikula kopuru zehatz baterako, $n$, hainbat kumulu ezberdin eraiki daitezke, bakoitza bere agertzeko probabilitatearekin. Horregatik, dimentsio fraktala bezalako neurketak taldeen batezbestekoak eginez kalkulatu beharko lirateke, kumulu guztiek ez dutelako $D_{f}$ bera. Adibidez, kumulu posible bat kate zuzen luzea da, $D_{f}=1$ duena, baina honen probabilitatea oso txikia izango da.

## Hele-Shaw fluxua

Hele-Shaw fluxua gelaxka txiki batean edo ingurune porotsu batean fluido baten abiadura presio gradientearen proportzionala da:
${\vec {v}}=-{\frac {k}{\mu }}\nabla p$
non $k$ ingurune porotsuaren iragazkortasuna eta $\mu$ fluidoaren biskositatea den. Fluido konprimaezina dela kontsideratzen bada goiko ekuazioak Laplacen ekuaziora eramaten du: $\nabla ^{2}p=0$. Biskositate askoz txikiago duen bigarren fluido bat sartuz gero Hele-Shaw fluxua lortzen da. Horren biskositate txikia izanda, bere presioa konstantetzat har daiteke. Orduan, fluido likatsuaren fluxua Laplacen ekuazioaren bidez kalkulatuko da, presio konstante bat muga baldintza bezala izanda, eta abiadurak goiko ekuazioa jarraituko du. Abiadura honek interfasearen abiadura ere adieraziko du.
DLAren kasuan ausazko ibiltariaren probabilitate dentsitateak Laplacen ekuazioa beteko du, eta azaleraren probabilitate konstantea muga baldintza izango da. Kasu honetan, hazkuntza probabilitatea azaleran probabilitate dentsitatearen gradientearen menpe egongo da.
Hele-Shaw eta DLAren fluxuen arteko ezberdintasun nabariena lehenengoak izaera deterministikoa duela da, DLA estokastikoa den bitartean. Agregazio koloidalean partikulak zabaltzen dira, eta Hele-Shaw fluxuan presioa da. Bi kasuetan interfasearen hazkuntza nahikoa motela da Laplacen ekuazioa erabiltzeko difusio ekuazioaren ordez. Honek pentsarazten du Laplacen eredu hau erabilgarria izan daitekeela garraio difusiboak kontrolatutako egituraren hazkuntzak eraikitako patroiak azaltzeko. DLA edo honen aldaerak elektrodeposizioa edo haustura dielektrikoa bezalako prozesuak modelatzeko erabili izan da.

## Hastings-Levitov metodoa

DLAren sorrera prozesua ausazko ibiltariaren sarreran bidez [Laplacen ekuazioa kumulu agregatutik kanpo ebaztearen berdina da, muga baldintza egokiak aukeratuz gero. Bi dimentsiotan funtzio analitikoek automatikoki Laplacen ekuazioa edozein puntu ez singularrerako betetzen dutenez, mapeo konformearen teoriak formak eraikitzeko beste mekanismo bat eskaintzen du. Horrela DLA bat bi dimentsiotan haz daiteke mapeo konforme baten iterazio estokastikoak behin eta berriz aplikatuta. Mapeo konformea D modu sinplean konektaturiko eskualdean dagoen plano konplexuko $f(z)$ funtzioa bezala definitzen da, non bere deribatua, $df/dz$ ez den inoiz zero egiten D-n. Ondorioz, bat bat mapeo bat eskaintzen du D barrutik sinpleki konektaturiko beste eskualde batera, R, eskualde baten mugak bestearen mugetan mapeatuz. Riemannek frogatu zuen eskualde finituentzat mapeoa bakarra zela. Funtzio inbertsoa ere bakarra da, $g(f(z))=z$.
$w=f_{a}(z)=(z-a+{\frac {r^{2}}{z-a}})/2$
formako mapa baten bidez $r$ erradioko tontorrak eratzen dira $a$ posizioan zuzen baten gainean aplikatzen den bakoitzean.
Tontor hauek ausaz aplikatzen direnean, eta denek tamaina bera dutenean DLA bat lortzen da Hastings eta Levitoven metodoaren bidez. Metodo hau arestian azaldutakoaren analogoa da. Ausazko ibiltari bat puntu batean aurkitzeko probabilitatea difusio prozesu baten bidez definitua izango da. Beraz, hurbilketa kuasigeldikorrean, partikula bat aurkitzeko probabilitate dentsitateak Laplacen ekuazioa beteko du:
$\nabla ^{2}\psi (z)=0$
honako baldintzekin:
$\psi (z)=0,z\in \partial C$
$\psi (z)={\frac {1}{2\pi }}\ln {\vert z\vert },\vert z\vert \rightarrow \infty$
Lehenengo baldintzak eskatzen du probabilitatea nulua izatea kumuluaren mugan. Hau horrela da partikula itsatsita gelditzen delako kumuluko partikularen bat ukitzean. Bigarren baldintzak esan nahi du $\psi (z)$ norabidearen independentea izan behar duela infinituan. kumuluaren hazkunde probabilitatea $z$ puntuan honakoa da:
$dP(z)=\vert \nabla \psi (z)\vert dl$
non $dl$ $z$ puntua bere barne duen mugako elementua den. Riemannen mapeo teoriak dioenez, existitzen da unitate zirkuluaren kanpoaldea kumuluaren kanpoaldera mapeatzen duen mapeo conforme|mapeo konformea. $\phi _{\lambda ,\theta }(w)$ funtzioak unitate zirkulua mapeatzen du $w=e^{i\theta }$ puntuan ${\sqrt {\lambda }}$ tamaina linealeko tontorra duen zirkulura:
$\phi _{\lambda ,0}(w)=w^{1-a}\left({\frac {1+\lambda }{2w}}(1+w)\left[1+w+w\left(1+{\frac {1}{w^{2}}}-{\frac {2}{w}}{\frac {1-\lambda }{1+\lambda }}\right)^{1/2}\right]-1\right)^{a}$
$\phi _{\lambda ,\theta }(w)=e^{i\theta }\phi _{\lambda ,0}(e^{-i\theta }w)$
0 eta 1 artean dagoen $a$ parametroak tontorraren forma zehazten du. $a$ handiagoa denean tontorra luzeago egiten da mugarekiko norabide normalean, eta lerro baten segmentua da $a=1$-erako. $a=1/2$ denean tontorra zirkulu erdi bat da. $n$ tontorretako kumulua mapeo hainbat aldiz aplikatuz lor daiteke.
Dimentsio fraktala mapeo konforme|mapeo konformearen Laurenten serie bat bezala ere kalkula daiteke, seriearen lehenengo koefiziente, $\phi _{n}(w)$ eta DLA kumuluaren tamainaren arteko eskala erlazioaren bidez. Lehenengo koefizientea kumuluaren erradioaren proportzionala denez, dimentsio fraktala zuzenean neur daiteke erradioa eta tontor kopuruaren arteko erlazioa erabiliz: $r\propto N^{1/D_{f}}$. Tontor kopurua kumuluaren tamainaren berdina da. Dimentsio fraktala lortzeko beste modu bat korrelazio dentsitatearen funtzioaren azterketatik abiatzea da:
$c({\textbf {r}})={\frac {1}{V_{\textbf {r'}}}}\rho ({\textbf {r}}+{\textbf {r'}})\rho ({\textbf {r'}})$
non $\rho (r)$ ${\textbf {r}}$ posizioko dentsitatea den, eta batezbestekoa kumuluko puntu guztientzako hartzen den. Kumulu isotropikoentzat korrelazio dentsitatea $r$ distantziaren menpekoa da soilik. Fraktal auto-antzekoentzat, $c(r)\propto r^{-\alpha }$ betetzen da, non esponenteari kodimentsionalitatea deritzon, eta $\alpha =d-D_{f}$ -ri dagokion, $d$ txertatutako dimentsioa izanik.

## Multifraktalitatea

DLA kumuluek multifraktalitatea ere aurkezten dute, hau da, fraktalitate mota ezberdinak dituzte DLAren eskualde ezberdinetan. Partikula kumulu batean, partikula berri bat, $n+1$-a, aurretik dagoen baten batera elkartzeko probabilitatea ongi definituta dago, $p_{i}$, i kumulu partikula bakoitzaren indizea izanda. Probabilitate hau nahiko banatuta dago: oso altua da kumuluaren ertzetan, partikulak iristeko probabilitatea handia den zonaldeetan, eta oso txikia da kumuluaren barruan, fiordoen hondoetan, nora ausazko ibiltariek beste partikularik ukitu gabe iristeko probabilitatea oso txikia den. Ondorioz, oso interesgarria da ${p_{i}}$ probabilitate banaketa honen momentuek nola eskalatzen duten aztertzea. Partikula banaketa multifraktala bada eskala funtzio bat defini daiteke:
$\sum _{i=1}^{n}p_{i}^{q}=n^{-\sigma (q)}$
non ekuazio honen bidez definitutako $\sigma (q)$-k $n$-ren asintotikoki independentea izan behar duen. Esponente ez tribial baten existentziak multifraktalitatea behartzen du. Modu honetan, hazkuntza probabilitate tarte bakoitzari, $dp$, dimentsio fraktal ezberdin bat elkar dakioke. kumuluak, berriz, dimentsio fraktal bakarra izango du, eta tarte guztien dimentsiorik altuena izango da. Problema deterministikoentzat esponente hau balio negatiboetarako ere existitzen da. Kasu honetan $p_{i}$ txikiek menperatzen dute banaketa. Kasu estokastikoetan grabitate kuantikoko teknikak erabiliz frogatu da orekako fraktalentzat $q$ negatiboak egon daitezkeela, multzoen batura egiten den moduaren arabera. Orekatik kanpoko fraktalen kasuan, ordea, ez da lortu. Eskala legea idazteko beste modua kumuluaren luzeraren menpe jartzea da:
$\sum _{i=1}^{n}p_{i}^{q}=r^{-\tau (q)}$
Kontuan izanda dimentsio fraktalak honakoa betetzen duela: $\tau (q)=D_{f}\sigma (q)$. Suposatzen bada $p_{i}$ bakoitzarentzat $\alpha _{i}$ bat definitzen dela, non $p_{i}=(a/r)^{\alpha _{i}}$ den, $a$ partikularen erradioa izanik, orduan $d\alpha$ tartean $p_{i}$ duten partikula kopuruak, $N(\alpha )d\alpha$, $f(\alpha )$ kantitatea defini dezake hurrengo moduan:
$N(\alpha )=(a/r)^{-f(\alpha )}$
Frogatu da $f(\alpha )$ $r$-ren independentea dela multifraktalentzat. $f(\alpha )$ kantitatea $\tau (q)$ -ren Legendreren transformazio baten bidez lor daiteke:
$\alpha (q)={\frac {d\tau (q)}{dq}};f(\alpha (q))=q\alpha (q)-\tau (q)$
$f$ eta $\alpha$ $q$-ren balio baterako baldintza tangentea betetzen dute:
${\frac {df(\alpha )}{d\alpha }}=q$
Definizioz $f(\alpha )$ modu intrintsekoan positiboa da, $N(\alpha )\geq 1$ delako. Efektu estokastikoa sartzeko erlazio hauek moldatu behar dira. Aukera bat $\sigma (q)$ momentuen batezbestekoa bezala definitzea da, batezbesteko epela deritzona:
$\langle \sum _{i=1}^{n}p_{i}^{q}\rangle =n^{-\sigma _{A}(q)}$
$\sigma _{A}(q)$ dimentsio epelak lirateke. Modu berean $\tau _{A}(q)$ erradioaren funtzioan defini daiteke:
$\langle \sum _{i=1}^{n}p_{i}^{q}\rangle =(a/r)^{-\tau _{A}(q)}$
Prozedura honen abantaila bat $f(\alpha )$-ren interpretazio erraza da. $\alpha$ esponenteari dagokion $p_{i}$ probabilitatea duten partikula kopuruaren esperotako balioa $\alpha$ $\langle N(\alpha )\rangle$ bada, batezbesteko epelaren ekuazioaren Legendreren transformatu bat eginez $\langle N(\alpha )\rangle \propto (a/r)^{-f(\alpha )}$ lortzen da, non $f(\alpha )$-k Legendreren transformazioaren ekuazioak eta baldintza tangentea betetzen duen. Ondorioz, $\tau _{A}(q)\equiv D_{f}\sigma _{A}(q)$ bidez sortu daiteke. Zenbaki baten esperotako balioak edozein balio ez negatibo har dezakeenez, $f(\alpha )$ negatiboa izan daiteke. Normalean, $f$-ren balio negatiboak $\alpha _{m}$ hazkuntza probabilitatearen maizen agertzen den baliotik (eta $f$ maximora dagokiona) urrun dauden $\alpha$-entzat ikusten dira.
$f$-ren balio negatiboak eragiten dituzten $\alpha$-ren balioak ikusteko behintzat $N\sim (r/a)^{\vert f\vert }$ kumuluez osatutako multzoaren batezbestekoa egin behar da. Hau zaila izango da tamaina handitzean, baina $f$-ren balio absolutu txikientzat $f$-ren balio negatiboak kalkula daitezke. Garrantzitsua da aipatzea balio hauek multzo estokastikoaren gaineko batura modu zehatz batean egiterakoan agertzen direla.

### Eskala legeak DLArentzat

Multifraktalitatea bereziki interesgarria da kasu honetan ezaugarri multifraktalak dimentsio fraktalaren probabilitateekin lotzen dituzten eskala legeak daudelako:
* Nikolai Makarov: bi dimentsiotako edozein kurbak honakoa betetzen du: ${\frac {d\sigma }{dq}}\vert _{q=1}=D^{-1}$.
* Kumuluaren hazkundea: partikula bat muturrean itsastean emango da, eta $a$ luzerakoa izango da:
${\frac {dr_{max}}{dn}}\propto p_{punta}a$
Suposatzen bada $p_{muturra}$ $r$ edo $n$-ren funtzioa dela integratu daiteke eskala erlazioa topatzeko.
* Suposatzen bada $p_{muturra}$ maximoa dela, probabilitate banaketaren portaeratik dimentsio fraktalarekin konexio bat lor daiteke:
$D\geq 1+D^{-1}{\frac {d\sigma }{dq}}\vert _{q\rightarrow \infty }$
* Erlazio elektrostatikoa: azalera baten kapazitantzia ($C$) aldaketa geometriaren
aldaketa txikiak egiterakoan deskribatzen duen ekuazio batetik lortzen da. Partikulen agregazioa azaleraren aldaketa txikiak bezala interpreta daiteke, eta DLAra aplikatu: ${\frac {dC^{-1}}{dn}}\propto -\sum _{i}p_{i}^{3}$. Bi dimentsiotan honetara eramaten du:
$\sum _{i}p_{i}^{3}\propto 1/n\Rightarrow \sigma (3)=1$

### Beste teknikak
#### Errenormalizazioa

DLAren auto-antzekotasuna errenormalizazio teoria erabiliz aztertu daiteke, eta emaitzak lortu dira.

#### Adartutako hazkundearen eredua

Problema aztertzeko beste ikuspuntu bat adarkadurek aldi berean elkar estaltzen dutela kontsideratzea da. Eskala aldatzerakoan adarkadura batzuk desagertzen dira, beste batzuk agertzen diren bitartean. Adarkaduren txapelketa hau sistema dinamiko bat bezala azter daiteke. Modu honetan multifraktal|multifraktalitateari buruzko informazioa ere lor daiteke.

## Ikus, gainera

* Fraktal

## Kanpo estekak

* (Ingelesez) DLA fraktal baten hazkuntza erakusten duen orrialdea, baldintzak aldatzeko aukerekin.
* (Ingelesez) Sistema dinamikoen azalpena scholarpedian
* (Ingelesez) DLAren azalpenak
* Datuak: Q1224521
* Multimedia: Diffusion-limited aggregation / Q1224521

## Erreferentziak

* Diffusion Limited Aggregation: Model for Pattern Formation. Thomas C. Halsey. Physics Today, November 2000.
* Multifractal Dimensions for Branched Growth. Thomas C. Halsey , Katsuya Honda, and Bertrand Duplantier. Submitted to Journal of Statistical Physics: 12/28/95
* Scaling and Multiscaling Behavior of the Perimeter of Dffusion−Limited Aggregation (DLA) Generated by the Hastings−Levitov Method. F. Mohammadi, A. A. Saberi ,and S. Rouhani. May 6, 2009
* Chaos and Fractals, New Frontiers of Science, second edition. Peitgen, Jurgens, Saupe. Springer
* Fractal growth phenomena. Tamás Viczek, World Scientific Publishing Co, 1989, Singapore.