Percolation

Magbukas ng mga cell nang random at tukuyin ang critical chance kung kailan nagsasama-sama ang mga cluster at nakadaraan ang tubig.

  • Blocked
  • Open, one color per cluster
  • Cluster joining top and bottom
  • Water
100%

Each cell is open with chance p. Just above a critical chance, open clusters suddenly join into one that spans the board and water poured in at the top gets through. Drag across the board to open or close cells and try to block or connect the flow; Rerun keeps your changes.

Setup
Lattice
120 × 120 cells
Model
0.593
View
60 cells per second

Kumusta ang paggamit mo ng Percolation?

Tungkol sa Percolation

Ipinakilala
Broadbent at Hammersley, 1957
Square sites
Threshold na humigit-kumulang 0.592746
Square bonds at triangular sites
Threshold na eksaktong 1/2
Board
Hanggang 200 × 200 cells

Ang percolation ay ang matematika ng paglusot sa isang random na maze: tubig na sumusipsip sa coffee grounds o porous na bato, apoy na tumatawid sa kagubatan, o sakit na humahanap ng daan sa isang populasyon. Napakasimple ng modelo. Ang bawat cell ng board ay bukas sa tsansang p at nakaharang naman kung hindi; ang mga bukas na cell na nagtatagpo ay bumubuo ng mga cluster; at ang tanong ay kung may cluster bang magdurugtong mula sa itaas ng board hanggang sa ibaba. Ipinakilala nina Simon Broadbent at John Hammersley ang percolation theory noong 1957, at naging modelo ito ng mga phase transition, kung saan ang maliit na pagbabago sa isang bilang ay nagdudulot ng biglaang pagbabago sa buong sistema.

Dahan-dahang itaas ang p at magmasid. Sa ilalim ng critical chance, ang mga bukas na cell ay bumubuo ng maraming maliliit at hiwa-hiwalay na cluster kaya mabilis na humihinto ang tubig na ibinuhos sa itaas. Sa itaas lamang nito, magsasama ang mga cluster upang maging isang malaking cluster, na may kulay ginto, na tumatawid sa buong board, at makakalusot ang tubig. Para sa square sites ang critical chance ay humigit-kumulang 0.5927, isang halagang kinalkula sa maraming digit nina Mark Newman at Robert Ziff noong 2000; para sa mga link sa pagitan ng square sites (bond percolation) at para sa triangular sites ito ay eksaktong 1/2, na pinatunayan ni Harry Kesten para sa bonds noong 1980. Kinukulayan ang mga cluster ayon sa labeling method nina Hoshen at Kopelman.

Ipinapakita ng chart kung gaano kabilis ang pagbabago. Sa background, bumubuo ang tool ng daan-daang bagong random boards na kasinglaki nito mula sa simula, na nagbubukas ng tig-iisang cell sa random na ayos tulad ng iminungkahi nina Newman at Ziff, at itinatala ang tsansa kung kailan ito unang tumawid. Ang bahagi ng mga board na tumatawid sa bawat p ay bumubuo ng S-curve na lalong tumatarik sa paligid ng critical chance, at lalo pang tumatarik sa mas malalaking board. Mag-drag sa board upang magbukas o humarang ng cells, ihambing ang tatlong lattice, at i-export ang mga tsansa ng pagtawid bilang CSV.

Paano gamitin ang Percolation

  1. Itakda ang tsansa. Igalaw ang Chance open (p) upang baguhin ang bahagi ng mga bukas na cell. Pinapanatili ng board ang parehong random numbers, kaya ang pagtataas ng p ay nagbubukas lamang ng mas maraming cell; piliin ang At threshold upang pumunta agad sa critical chance.
  2. Magbuhos ng tubig. Kapag naka-on ang Pour water, papasok ang tubig sa itaas na row at kakalat sa mga bukas na cell, isang layer bawat hakbang. Sinasabi ng counter kung nakalusot ito; itinatakda ng Flow speed kung gaano kabilis ito kakalat.
  3. Basahin ang mga kulay. Bawat cluster ng magkakadugtong na bukas na cell ay may sariling kulay, madilim ang nakaharang na cells, at ginto ang cluster na tumatawid mula itaas hanggang ibaba.
  4. Paghambingin ang mga lattice. Nagpapalit ang Lattice sa pagitan ng Square sites, Square bonds (naroon ang bawat cell at ang mga link sa pagitan ng magkakapitbahay ay nagbubukas sa tsansang p) at Triangular sites, na iginuhit na parang bricks na may anim na kapitbahay bawat isa.
  5. I-edit ang board. I-drag patawid sa board para buksan o harangan ang mga cell (o, para sa bonds, ang mga link) na madadaanan mo: subukang putulin ang spanning cluster o pag-isahin ang dalawang cluster. Muling padadaluyin ng Rerun ang tubig mula sa t = 0 sa board ayon sa iyong na-edit; aalisin ng Restart ang iyong mga pagbabago at sisimulan muli ang board; ibinabalik naman ng Reset ang bawat setting sa default nito.
  6. Basahin ang chart. Ipinapakita ng kurba ang bahagi ng mga random board sa laking ito na tumatawid sa bawat tsansa, mula sa hanggang 400 boards; minamarkahan ng bilog ang kasalukuyan mong p.
  7. I-export. Mag-save ng PNG, video, o GIF ng umaagos na Water, o ang mga spanning chance bilang CSV file. Kapag naka-on ang Pour water, muling nagbubuhos ang Record full run mula sa itaas at nagre-record hanggang sa huminto ang tubig; kung wala ito, nirerekord ng Record 30 s from the start ang unang 30 segundo.

Mga Madalas Itanong (FAQ)

Ano ang percolation?

Ang pag-aaral ng mga koneksyon sa mga random na istruktura. Ang mga cell (o link) ay random na bukas gamit ang tsansang p, at inaalam sa percolation kung ang mga bukas ay magdurugtong upang makabuo ng tuloy-tuloy na daan mula sa isang panig patungo sa kabila. Kinakatawan nito ang paggalaw ng likido sa porous na materyales, ang pagkalat ng sunog at epidemya, at electrical conduction sa mga mixture.

Ano ang percolation threshold?

Ang critical chance kung kailan unang lumilitaw ang isang tumatawid na cluster sa isang napakalaking board. Para sa site percolation sa square lattice ito ay humigit-kumulang 0.592746; para sa bond percolation sa square lattice at para sa site percolation sa triangular lattice ito ay eksaktong 1/2. Sa ilalim ng threshold halos hindi nagkakaroon ng tumatawid na daan sa malaking board; sa ibabaw nito, halos palagi itong mayroon.

Bakit napakabigla ng pagbabago?

Dahil ito ay isang phase transition. Sa isang walang-hanggang board ang tsansa ng tumatawid na cluster ay lumulukso mula 0 patungong 1 sa mismong threshold, katulad ng tubig na nagiging yelo sa takdang temperatura. Sa may-hanggang board ang pagluksong ito ay nagiging makinis na S-curve sa chart, na lalong tumatarik habang lumalaki ang board.

Bakit eksaktong 1/2 ang threshold para sa bonds at triangles?

Dahil sa symmetry. Sa square bond lattice, may bukas na daan mula itaas hanggang ibaba kapag walang nakaharang na daan mula gilid patungo sa kabilang gilid sa katumbas na dual lattice, at ang dual ng square lattice ay isa ring square lattice. May katulad ding katangian ang triangular site lattice. Sa p = 1/2 pareho ang tsansa ng bukas at nakaharang, kaya nagbabalanse ang dalawang uri ng pagtawid.

Ano ang kinalaman nito sa sunog sa kagubatan at mga epidemya?

Kung ang bawat puno ay may tsansang magliyab mula sa nasusunog na katabi, o ang bawat kontak ay may tsansang magpasa ng sakit, ang pagkalat ay isang percolation process: sa ilalim ng threshold nananatiling maliit ang outbreak, ngunit sa ibabaw nito maaari itong kumalat sa kabuuan. Kaya naman ang kaunting pagbawas sa tsansa ng pagkahawa ay maaaring ganap na makapigil sa pagkalat.

Paano nalalaman ng chart ang tsansa ng pagtawid?

Bumubuo ito ng mga random board mula sa wala: nagbubukas ang mga cell nang isa-isa sa random na ayos, at sinusubaybayan ng mabilis na union-find structure ang mga cluster, upang ipakita ng bawat board ang eksaktong bahagi ng bukas na cells kung kailan ito unang tumawid. Ang pagbibilang kung ilang board ang tumawid sa o bago ang bawat p ang bumubuo sa kurba, ang pamamaraang inilarawan nina Newman at Ziff noong 2000.

Mga Sanggunian

  1. Broadbent, S. R., & Hammersley, J. M. (1957). Percolation processes: I. Crystals and mazes. Mathematical Proceedings of the Cambridge Philosophical Society 53(3), 629–641.
  2. Hoshen, J., & Kopelman, R. (1976). Percolation and cluster distribution. I. Cluster multiple labeling technique and critical concentration algorithm. Physical Review B 14(8), 3438–3445.
  3. Newman, M. E. J., & Ziff, R. M. (2000). Efficient Monte Carlo algorithm and high-precision results for percolation. Physical Review Letters 85(19), 4104–4107.
  4. Stauffer, D., & Aharony, A. (1994). Introduction to Percolation Theory (2nd ed.). London: Taylor & Francis.