Percolación

Abre celdas al azar y halla la probabilidad crítica en la que los cúmulos se conectan y el agua logra pasar.

  • 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

¿Qué tal te funciona Percolación?

Acerca de Percolación

Origen teórico
Broadbent y Hammersley, 1957
Sitios cuadrados
Umbral crítico cercano a 0.592746
Enlaces cuadrados y sitios triangulares
Umbral crítico exacto de 1/2
Dimensiones del tablero
Hasta 200 × 200 celdas

La percolación modela matemáticamente el paso a través de laberintos aleatorios: el agua filtrándose por café molido o roca porosa, un incendio extendiéndose por un bosque fragmentado o una infección propagándose por una red de contactos. El modelo parte de una regla elemental: cada celda se encuentra abierta con probabilidad p o bloqueada en caso contrario; las celdas contiguas abiertas forman clusters interconectados, y el objetivo es determinar si existe un camino continuo de arriba abajo. Simon Broadbent y John Hammersley formularon la teoría en 1957, convirtiéndola en un pilar para estudiar transiciones de fase donde variaciones mínimas desencadenan transformaciones globales.

Aumenta el valor de p gradualmente. Por debajo del umbral crítico, las celdas abiertas generan múltiples islas pequeñas e inconexas que frenan el avance del agua vertida en el borde superior. Justo por encima de ese umbral, los cúmulos se fusionan en un único cluster gigante resaltado en dorado que cruza todo el tablero, abriendo paso al flujo. En la percolación de sitios sobre retícula cuadrada, el umbral ronda 0.5927, precisión calculada por Mark Newman y Robert Ziff en el año 2000; en percolación de enlaces cuadrados y sitios triangulares equivale exactamente a 1/2, teorema demostrado para enlaces por Harry Kesten en 1980. La identificación y coloreado de clusters se realiza mediante el método de etiquetado de Hoshen-Kopelman.

La gráfica evidencia la naturaleza súbita de este fenómeno. En segundo plano, la herramienta genera cientos de tableros aleatorios vacíos y abre celdas una a una en orden aleatorio según la técnica de Newman y Ziff, registrando el valor exacto en el que aparece la primera conexión total. La proporción acumulada de tableros conectados dibuja una curva en S que se vuelve vertical en torno al valor crítico, acentuándose a mayor resolución de malla. Haz clic y arrastra sobre el lienzo para abrir o tapar celdas, compara las tres geometrías de red y exporta los datos calculados en CSV.

Cómo usar Percolación

  1. Ajusta la probabilidad. Modifica Chance open (p) para cambiar la densidad de celdas abiertas. El tablero conserva la misma semilla aleatoria, por lo que subir p solo destapa nuevas celdas; pulsa Jump to the threshold para saltar directo al umbral crítico.
  2. Vierte agua. Con Pour water activo, el líquido penetra desde la fila superior y se expande por las celdas comunicadas, avanzando un nivel por paso. El panel confirma si logró cruzar y Flow speed calibra la rapidez del flujo.
  3. Interpreta los colores. Cada cluster independiente de celdas comunicadas recibe un color distintivo, los bloqueos permanecen oscuros y el cluster percolante que conecta ambos extremos se resalta en dorado.
  4. Compara geometrías de red. El menú Lattice permite alternar entre sitios cuadrados (Square sites), enlaces cuadrados (Square bonds, donde los nodos existen y sus conexiones abren con probabilidad p) y sitios triangulares (Triangular sites), representados con seis vecinos.
  5. Edita el tablero. Arrastre el cursor por el tablero (Board) para abrir o bloquear las celdas (o los enlaces, en percolación de enlaces) por donde pase: intente cortar el cúmulo que cruza de lado a lado o unir dos cúmulos. Rerun vuelve a verter el agua (Water) desde t = 0 sobre el tablero editado; Restart borra las modificaciones y reinicia el tablero; Reset además restablece cada ajuste a su valor predeterminado.
  6. Analiza la curva. La curva representa el porcentaje de tableros de este tamaño que logran conectar para cada probabilidad, procesando hasta 400 simulaciones; el marcador circular señala tu p actual.
  7. Exporta tu trabajo. Guarde una imagen PNG, un vídeo o GIF del flujo de agua (Water), o descargue las probabilidades de percolación en un archivo CSV. Con Pour water activado, Record full run vierte de nuevo el líquido desde la parte superior y graba hasta que se detiene; sin él, Record 30 s from the start graba los primeros 30 segundos.

Preguntas frecuentes

¿Qué es la percolación?

Es la rama matemática y física que analiza la conectividad en medios desordenados. Se abren celdas o enlaces al azar con probabilidad p para evaluar si forman un camino ininterrumpido entre extremos opuestos. Es fundamental para comprender la filtración de fluidos en rocas, incendios forestales, contagios epidemiológicos y conductividad eléctrica en materiales compuestos.

¿Qué es el umbral de percolación?

Es el valor crítico de probabilidad p en el que surge por primera vez un cluster infinito que conecta los bordes de un sistema macroscópico. En percolación de sitios sobre red cuadrada es aproximadamente 0.592746; en enlaces cuadrados y sitios triangulares es exactamente 1/2. Por debajo del umbral la conexión global es casi imposible; por encima, es prácticamente segura.

¿Por qué el cambio ocurre de manera tan abrupta?

Porque constituye una transición de fase geométrica continua. En un sistema de tamaño infinito, la probabilidad de conexión salta bruscamente de 0 a 1 justo en el punto crítico, de forma análoga a la congelación del agua. En tableros finitos, esta discontinuidad se suaviza formando la curva en S del gráfico, cuya pendiente se vuelve más pronunciada conforme crece la escala.

¿Por qué el umbral es exactamente 1/2 en enlaces y triángulos?

Por propiedades de dualidad y simetría. En una red cuadrada de enlaces, existe un camino abierto vertical si y solo si no existe un bloqueo horizontal en su red dual equivalente, que resulta ser idéntica. Lo mismo ocurre en la red triangular. Para p = 1/2, las probabilidades de apertura y bloqueo son equivalentes, alcanzando un equilibrio perfecto entre ambas direcciones.

¿Qué relación guarda con los incendios y las epidemias?

Si cada árbol propaga fuego a su vecino con cierta probabilidad, o cada individuo transmite un patógeno con cierta tasa, el fenómeno equivale a una percolación: por debajo del umbral crítico el brote se extingue localmente; por encima, se propaga por toda la población. Esto explica por qué reducciones moderadas del contagio bastan para frenar epidemias por completo.

¿Cómo calcula el gráfico las probabilidades de conexión?

Genera tableros vacíos y activa celdas una a una en orden aleatorio; una estructura de datos union-find de alta eficiencia monitorea la fusión de clusters e identifica el valor exacto de p en el que se establece la primera conexión completa. Promediar cientos de tableros traza la curva continua siguiendo el método de Newman y Ziff de 2000.

Referencias

  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.