When does it percolate?

That is to say, suppose we start with a grid of N x N sites, all insulating initially, and then metallize them at random one be one. The fraction of sites that are metallic when the grid starts conducting/percolating top to bottom is the estimate of the percolation threshold. It’s about 59%. In the above gif with 12 x 12 sites this happens at frame 79 which gives an estimate 78/144 = 0.54. Phase transition gets sharp with large dimension N obviously.

This mathematical model is surprisingly without exact analytical solution as of today and the only answer can be obtained via such simulation which in turn can be successfully run for large N only with a well-designed algorithm.

This is also the first programming assignment in an on-line course Algorithms 1 I’m currently attending. Check it out, it’s a lot of fun.

I studied physics, you see, and while I learnt how to code to some extend, I stayed at that novice level really. Computer science has always fascinated me, so here I am, brushing up on my Java and learning this things I wish I had known all along.

#### Notes

1. apsiva reblogged this from mathani
2. suzisahne reblogged this from mathani
3. mary-blossom reblogged this from mathani
4. captain-dingus reblogged this from mathani
5. mydrkshw reblogged this from mathani
6. rey-zorro reblogged this from mathani
7. art-centric reblogged this from mathani
8. xbigbadwolf reblogged this from mathani
9. oreilysamcro reblogged this from mathani
10. cloud-cotton reblogged this from mathani
11. internetgurls reblogged this from mathani
12. compassion-without-0-compromise reblogged this from mathani
13. calliecucumber reblogged this from mathani
14. barrymason reblogged this from mathani
15. nukenate reblogged this from beautyandthemaths
16. beautyandthemaths reblogged this from mathani
17. curiousparallels reblogged this from mathani
18. nldmut reblogged this from mathani and added:
more GIFs should be as instructive as this.
19. macksandcheese reblogged this from intothecontinuum
20. thedwchronicles reblogged this from mathani
21. ttogs reblogged this from sole12