Simulation of percolation models

Abstract: Percolation theory studies the physical properties associated to the propagation of a substance through a random media. Besides its mathematical attractiveness, particular percolation models were designed to analyze concrete phenomena such as fluid (water, oil, gas, etc.) propagation through porous rocks, epidemics propagation, fires on orchards, electrical conductance of mixed materials, polymerization, and many others.

A particular aspect of these mathematical models is that many conjectures were formulated about them which happened to be very easy to state but extremely hard to solve mathematically. Most of such conjectures remain open today. Therefore, numerical methods turned out to be an important support for the theoretical study of percolation models. Also, having numerical results about a particular model can be of great value for practical purposes. Consider the case of oil in rocks: having a good estimation of rock porosity (via percolation simulation) could support the decision-making process for an investment.

In this work we have focused on a certain family of percolation models as the motivation for the development of a /virtual laboratory/. We have chosen Smalltalk since it allowed us to make a high-level design which has proved suitable for the exploration of percolation models studied, since it provided us with the flexibility and expressiveness needed to quickly model basic concepts such as graphs, connection patterns, etc., and combining them in a wide variety of percolation models.

Bio: I live in Buenos Aires, Argentina. I have been devoted to Smalltalk (Visual Smalltalk specially) for more than 10 years: I have learned, used and enjoyed it throughout my entire professional career. I am currently working at Caesar Systems, an international company dedicated to software development for upstream oil & gas industry. Previously I worked at InfOil, a national company also dedicated to oil & gas software development. I have studied at University of Buenos Aires and recently I have presented my graduation thesis for a Ms. Cs. in Computer Science about a computational approach to percolation processes.

Slides: http://www.slideshare.net/esug/percolation

Video: http://www.youtube.com/watch?v=so3-xSYUIRU