En física estadística y matemáticas , la teoría de la percolación describe el comportamiento de una red al añadir nodos o enlaces. Se trata de una transición de fase geométrica, ya que, al alcanzar una fracción crítica de adición, la red de pequeños grupos desconectados se fusiona en grupos conectados significativamente mayores , denominados grupos de expansión.
Introducción


Una pregunta representativa (y el origen del nombre) es la siguiente: Supongamos que se vierte un líquido sobre un material poroso . ¿Podrá el líquido pasar de un orificio a otro y llegar al fondo? Esta cuestión física se modela matemáticamente como una red tridimensional de n × n × n vértices , generalmente llamados "sitios", en la que la arista o "enlace" entre cada par de vecinos puede estar abierta (permitiendo el paso del líquido) con probabilidad p , o cerrada con probabilidad 1 – p , y se supone que son independientes. Por lo tanto, para un p dado , ¿cuál es la probabilidad de que exista un camino abierto (es decir, un camino cuyos enlaces son enlaces "abiertos") desde arriba hasta abajo? El comportamiento para n grande es de interés primordial. Este problema, ahora llamado percolación de enlaces , fue introducido en la literatura matemática por Broadbent y Hammersley (1957) [ 1 ] y ha sido estudiado intensamente por matemáticos y físicos desde entonces.
En un modelo matemático ligeramente diferente para obtener un grafo aleatorio, un sitio está "ocupado" con probabilidad p o "vacío" (en cuyo caso se eliminan sus aristas) con probabilidad 1 – p ; el problema correspondiente se denomina percolación de sitios . La pregunta es la misma: para un p dado , ¿cuál es la probabilidad de que exista un camino entre la parte superior e inferior? De manera similar, se puede preguntar, dado un grafo conectado, ¿con qué fracción 1 – p de fallos el grafo se desconectará (sin un componente grande)?

Las mismas preguntas pueden plantearse para cualquier dimensión de la red. Como suele ser habitual, resulta más sencillo examinar redes infinitas que redes grandes. En este caso, la pregunta correspondiente es: ¿existe un clúster abierto infinito? Es decir, ¿existe un camino de puntos conectados de longitud infinita "a través" de la red? Según la ley cero-uno de Kolmogorov , para cualquier p dado , la probabilidad de que exista un clúster infinito es cero o uno. Dado que esta probabilidad es una función creciente de p (demostración mediante el argumento de acoplamiento ), debe existir un p crítico (denotado por p c ) por debajo del cual la probabilidad es siempre 0 y por encima del cual la probabilidad es siempre 1. En la práctica, esta criticidad es muy fácil de observar. Incluso para n tan pequeño como 100, la probabilidad de un camino abierto desde arriba hasta abajo aumenta bruscamente de muy cerca de cero a muy cerca de uno en un corto intervalo de valores de p .

Historia
La teoría de Flory-Stockmayer (1941), que estudió la transición a la gelificación en las reacciones de polimerización, fue la primera teoría que investigó los procesos de percolación. [ 2 ]
La historia del modelo de percolación, tal como lo conocemos, tiene sus raíces en la industria del carbón. Desde la revolución industrial, la importancia económica de esta fuente de energía impulsó numerosos estudios científicos para comprender su composición y optimizar su uso. Durante las décadas de 1930 y 1940, el análisis cualitativo mediante química orgánica dio paso a estudios más cuantitativos. [ 3 ]
En este contexto, en 1938 se creó la Asociación Británica de Investigación sobre la Utilización del Carbón (BCURA, por sus siglas en inglés). Esta asociación de investigación estaba financiada por los propietarios de las minas de carbón. En 1942, Rosalind Franklin , recién graduada en química por la Universidad de Cambridge, se unió a la BCURA. Inició una investigación sobre la densidad y la porosidad del carbón. Durante la Segunda Guerra Mundial, el carbón fue un recurso estratégico fundamental. Se utilizó como fuente de energía, pero también fue el componente principal de las máscaras antigás.
El carbón es un medio poroso. Para medir su densidad «real», se sumergía en un líquido o un gas cuyas moléculas fueran lo suficientemente pequeñas como para llenar sus poros microscópicos. Al intentar medir la densidad del carbón utilizando varios gases (helio, metanol, hexano, benceno), y al encontrar valores diferentes según el gas empleado, Rosalind Franklin demostró que los poros del carbón están formados por microestructuras de diversas longitudes que actúan como un tamiz microscópico para discriminar los gases. También descubrió que el tamaño de estas estructuras depende de la temperatura de carbonatación durante la producción del carbón. Con esta investigación, obtuvo un doctorado y dejó la BCURA en 1946. [ 4 ]
A mediados de la década de 1950, Simon Broadbent trabajó en la BCURA como estadístico. Entre otros intereses, estudió el uso del carbón en las máscaras antigás. Una de las cuestiones que investigaba era cómo un fluido podía difundirse en los poros del carbón, modelados como un laberinto aleatorio de túneles abiertos o cerrados. En 1954, durante un simposio sobre métodos de Monte Carlo , le planteó preguntas a John Hammersley sobre el uso de métodos numéricos para analizar este modelo. [ 5 ]
En su artículo de 1957, Broadbent y Hammersley introdujeron un modelo matemático para modelar este fenómeno, denominado percolación.
Cálculo del parámetro crítico
Para la mayoría de los grafos reticulares infinitos, p c no se puede calcular con exactitud, aunque en algunos casos existe un valor exacto. Por ejemplo:
- Para la red cuadrada ℤ 2 en dos dimensiones, p c = 1 / 2 para la percolación de enlaces, un hecho que fue una cuestión abierta durante más de 20 años y que finalmente fue resuelto por Harry Kesten a principios de la década de 1980, [ 6 ] véase Kesten (1982) . Para la percolación de sitios en la red cuadrada, el valor de p c no se conoce a partir de una derivación analítica sino solo a través de simulaciones de redes grandes que proporcionan la estimación p c = 0,59274621 ± 0,00000013. [ 7 ]
- Un caso límite para retículos en dimensiones altas viene dado por el retículo de Bethe , cuyo umbral se encuentra en p c = 1 / z − 1 para un número de coordinación z . En otras palabras: para el árbol regular de grado ,es igual a.

- Para una red aleatoria tipo árbol sin correlación grado-grado, se puede demostrar que dicha red puede tener un componente gigante , y el umbral de percolación (probabilidad de transmisión) viene dado por, dóndees la función generadora correspondiente a la distribución de grado en exceso . Por lo tanto, para redes aleatorias de Erdős-Rényi de grado promedio, p c = 1 / ⟨ k ⟩ . [ 8 ] [ 9 ] [ 10 ]
- En redes con baja agrupación ,, el punto crítico se escala porde tal manera que:
Esto indica que, para una distribución de grados dada, el agrupamiento conduce a un umbral de percolación mayor, principalmente porque, para un número fijo de enlaces, la estructura de agrupamiento refuerza el núcleo de la red a costa de diluir las conexiones globales. Para redes con alto agrupamiento, un agrupamiento fuerte podría inducir la estructura núcleo-periferia, en la que el núcleo y la periferia podrían percolar en diferentes puntos críticos, y el tratamiento aproximado anterior no es aplicable. [ 12 ]
Fases
Subcrítico y supercrítico
El hecho principal en la fase subcrítica es el "decaimiento exponencial". Es decir, cuando p < p c , la probabilidad de que un punto específico (por ejemplo, el origen) esté contenido en un clúster abierto (es decir, un conjunto conectado máximo de aristas "abiertas" del grafo) de tamaño r decae exponencialmente a cero en r . Esto fue demostrado para la percolación en tres o más dimensiones por Menshikov (1986) e independientemente por Aizenman y Barsky (1987) . En dos dimensiones, formó parte de la demostración de Kesten de que p c = 1 / 2 . [ 13 ]
El grafo dual de la red cuadrada ℤ 2 es también la red cuadrada. De ello se deduce que, en dos dimensiones, la fase supercrítica es dual a un proceso de percolación subcrítica. Esto proporciona información prácticamente completa sobre el modelo supercrítico con d = 2. El resultado principal para la fase supercrítica en tres o más dimensiones es que, para N suficientemente grande , existe casi con certeza un cúmulo abierto infinito en la lámina bidimensional ℤ 2 × [0, N ] d − 2. Esto fue demostrado por Grimmett y Marstrand (1990) . [ 14 ]
En dos dimensiones con p < 1/2 , existe con probabilidad uno un único clúster cerrado infinito (un clúster cerrado es un conjunto conectado maximal de aristas "cerradas" del grafo). Por lo tanto, la fase subcrítica puede describirse como islas abiertas finitas en un océano cerrado infinito. Cuando p > 1/2 ocurre justo lo contrario , con islas cerradas finitas en un océano abierto infinito. La imagen es más complicada cuando d ≥ 3 ya que p c < 1/2 , y existe coexistencia de clústeres abiertos y cerrados infinitos para p entre p c y 1 − p c .
Criticidad

La percolación tiene una singularidad en el punto crítico p = p c y muchas propiedades se comportan como una ley de potencias con, cercaLa teoría de escalamiento predice la existencia de exponentes críticos , que dependen del número d de dimensiones, y que determinan la clase de la singularidad. Cuando d = 2 , estas predicciones están respaldadas por argumentos de la teoría de campos conformes y la evolución de Schramm-Loewner , e incluyen valores numéricos predichos para los exponentes. La mayoría de estas predicciones son conjeturales, excepto cuando el número d de dimensiones satisface d = 2 o d ≥ 6. Incluyen:
- No existen clústeres infinitos (abiertos o cerrados).
- La probabilidad de que exista un camino abierto desde un punto fijo (digamos el origen) hasta una distancia r disminuye polinómicamente , es decir, es del orden de r α para algún α.
- α no depende de la red elegida ni de otros parámetros locales. Depende únicamente de la dimensión d (este es un ejemplo del principio de universalidad ).
- α d disminuye desde d = 2 hasta d = 6 y luego permanece fijo.
- α 2 = − 5 / 48
- α 6 = −1 .
- La forma de un gran cúmulo en dos dimensiones es conformemente invariante .
Véase Grimmett (1999) . [ 15 ] En 11 o más dimensiones, estos hechos se demuestran en gran medida utilizando una técnica conocida como expansión de encaje . Se cree que una versión de la expansión de encaje debería ser válida para 7 o más dimensiones, quizás con implicaciones también para el caso umbral de 6 dimensiones. La conexión de la percolación con la expansión de encaje se encuentra en Hara y Slade (1990) . [ 16 ]
En dos dimensiones, el primer hecho ("no hay percolación en la fase crítica") se demuestra para muchas redes, utilizando la dualidad. Se ha avanzado considerablemente en la percolación bidimensional gracias a la conjetura de Oded Schramm de que el límite de escala de un gran cúmulo puede describirse en términos de una evolución de Schramm-Loewner . Esta conjetura fue demostrada por Smirnov (2001) [ 17 ] en el caso especial de percolación de sitios en la red triangular.
Diferentes modelos
- La percolación dirigida que modela el efecto de las fuerzas gravitacionales que actúan sobre el líquido también fue introducida en Broadbent y Hammersley (1957) [ 1 ] y tiene conexiones con el proceso de contacto .
- El primer modelo estudiado fue la percolación de Bernoulli. En este modelo, todos los enlaces son independientes. Los físicos lo denominan percolación de enlaces.
- A continuación se introdujo una generalización denominada modelo de clúster aleatorio de Fortuin-Kasteleyn , que tiene muchas conexiones con el modelo de Ising y otros modelos de Potts .
- La percolación de Bernoulli (o de enlace) en grafos completos es un ejemplo de grafo aleatorio . La probabilidad crítica es p = 1 / N , donde N es el número de vértices (sitios) del grafo.
- La percolación bootstrap elimina las células activas de los clústeres cuando tienen muy pocos vecinos activos y analiza la conectividad de las células restantes. [ 18 ]
- Percolación de primer paso .
- Percolación de la invasión .
Aplicaciones
En biología, bioquímica y virología física
La teoría de la percolación se ha utilizado para predecir con éxito la fragmentación de las cápsides de virus biológicos, [ 19 ] [ 20 ] con el umbral de fragmentación de la cápside del virus de la hepatitis B predicho y detectado experimentalmente. [ 21 ] Cuando se ha eliminado aleatoriamente un número crítico de subunidades de la cápside nanoscópica, esta se fragmenta y esta fragmentación puede detectarse utilizando espectrometría de masas con detección de carga (CDMS), entre otras técnicas de partícula única. Esto es un análogo molecular del juego de mesa Jenga , y tiene relevancia para el estudio más amplio del desensamblaje de virus. Las partículas virales más estables (teselados con mayores umbrales de fragmentación) se encuentran en mayor abundancia en la naturaleza. [ 19 ]
En ecología
La teoría de la percolación se ha aplicado a estudios sobre cómo la fragmentación ambiental afecta los hábitats animales [ 22 ] y a modelos sobre cómo se propaga la bacteria de la peste Yersinia pestis . [ 23 ]
Véase también
- Conjetura de la litera – Conjetura en combinatoria probabilística
- Teoría de la percolación continua : rama de las matemáticas en la teoría de la probabilidad.
- Exponente crítico : parámetro que describe la física cerca de los puntos críticos.
- Percolación dirigida : modelos físicos de filtrado bajo fuerzas como la gravedad.
- Modelo Erdős-Rényi : dos modelos estrechamente relacionados para generar gráficos aleatorios
- Fractal : estructura matemática infinitamente detallada.
- Componente gigante : componente conectado de gran tamaño de un grafo aleatorio.
- Teoría de grafos – Área de las matemáticas discretas
- Redes interdependientes – Subcampo de la ciencia de redes
- percolación de invasión
- Conjetura de Kahn-Kalai – Proposición matemática
- Teoría de redes : estudio de los grafos como representación de las relaciones entre objetos discretos.
- Ciencia de redes – Campo académico
- Umbral de percolación – Umbral de los modelos de la teoría de la percolación
- Exponentes críticos de percolación : parámetro matemático en la teoría de la percolación.
- Red libre de escala : red cuya distribución de grados sigue una ley de potencias.
- Problema del camino más corto : un problema computacional de la teoría de grafos.
- Modelo del queso suizo : modelo utilizado en el análisis de riesgos.
Referencias
- 1 2 Broadbent, Simon; Hammersley, John (1957). "Procesos de percolación I. Cristales y laberintos". Actas matemáticas de la Sociedad Filosófica de Cambridge . 53 (3): 629– 641. Bibcode : 1957PCPS...53..629B . doi : 10.1017/S0305004100032680 . ISSN 0305-0041 . S2CID 84176793 .
- ↑ Sahini, M.; Sahimi, M. (13 de julio de 2003). Aplicaciones de la teoría de la percolación . CRC Press. ISBN 978-0-203-22153-2Archivado del original el 4 de febrero de 2023. Consultado el 27 de octubre de 2020 .
- ↑ van Krevelen, Dirk W (1982). "Desarrollo de la investigación sobre el carbón: una revisión". Fuel . 61 (9): 786– 790. doi : 10.1016/0016-2361(82)90304-0 .
- ↑ Los documentos de Rosalind Franklin: los agujeros en el carbón: investigación en BCURA y en París, 1942-1951. https://profiles.nlm.nih.gov/spotlight/kr/feature/coal Archivado el 7 de julio de 2022 en Wayback Machine . Consultado el 17 de enero de 2022.
- ↑ Hammersley, JM; Welsh, DJA (1980). "Teoría de la percolación y sus ramificaciones". Contemporary Physics . 21 (6): 593– 605. Bibcode : 1980ConPh..21..593H . doi : 10.1080/00107518008210661 .
- ↑ Bollobás, Béla; Riordan, Oliver (2006). "Umbrales agudos y percolación en el plano". Estructuras aleatorias y algoritmos . 29 (4): 524– 548. arXiv : math/0412510 . doi : 10.1002/rsa.20134 . ISSN 1042-9832 . S2CID 7342807 .
- ↑ MEJ Newman; RM Ziff (2000). "Algoritmo eficiente de Monte Carlo y resultados de alta precisión para la percolación". Physical Review Letters . 85 (19): 4104– 4107. arXiv : cond-mat/0005264 . Bibcode : 2000PhRvL..85.4104N . doi : 10.1103/physrevlett.85.4104 . PMID 11056635 . S2CID 747665 .
- ^ Erdős, P. y Rényi, A. (1959). "Sobre gráficos aleatorios I". Publ. Matemáticas. (6): 290-297 .
- ^ Erdős, P. y Rényi, A. (1960). "La evolución de los gráficos aleatorios". Publ. Matemáticas. Inst. Colgado. Acad. Ciencia. (5): 17-61 .
- ↑ Bolloba's, B. (1985). "Grafos aleatorios". Academic .
- ↑ Berchenko, Yakir; Artzy-Randrup, Yael; Teicher, Mina; Stone, Lewi (2009-03-30). "Emergencia y tamaño del componente gigante en grafos aleatorios agrupados con una distribución de grados dada" . Physical Review Letters . 102 (13) 138701. Bibcode : 2009PhRvL.102m8701B . doi : 10.1103/PhysRevLett.102.138701 . ISSN 0031-9007 . PMID 19392410. Archivado del original el 2023-02-04 . Recuperado el 2022-02-24 .
- ↑ Li, Ming; Liu, Run-Ran; Lü, Linyuan; Hu, Mao-Bin; Xu, Shuqi; Zhang, Yi-Cheng (2021-04-25). "Percolación en redes complejas: Teoría y aplicación" . Physics Reports . Percolación en redes complejas: Teoría y aplicación. 907 : 1–68 . arXiv : 2101.11761 . Bibcode : 2021PhR...907....1L . doi : 10.1016/j.physrep.2020.12.003 . ISSN 0370-1573 . S2CID 231719831 .
- ↑ Kesten, Harry (1982). Teoría de la percolación para matemáticos . Birkhauser. doi : 10.1007/978-1-4899-2730-9 . ISBN 978-0-8176-3107-9.
- ↑ Grimmett, Geoffrey ; Marstrand, John (1990). "La fase supercrítica de la percolación se comporta bien". Actas de la Royal Society A: Ciencias Matemáticas, Físicas y de Ingeniería . 430 (1879): 439–457 . Bibcode : 1990RSPSA.430..439G . doi : 10.1098/rspa.1990.0100 . ISSN 1364-5021 . S2CID 122534964 .
- ^ Grimmett, Geoffrey (1999). Percolación . Grundlehren der mathematischen Wissenschaften. vol. 321. Berlín: Springer. doi : 10.1007/978-3-662-03981-6 . ISBN 978-3-642-08442-3ISSN 0072-7830 . Archivado del original el 23 de febrero de 2020. Consultado el 18 de abril de 2009 .
- ↑ Hara, Takashi; Slade, Gordon (1990). "Comportamiento crítico de campo medio para la percolación en altas dimensiones" . Communications in Mathematical Physics . 128 (2): 333– 391. Bibcode : 1990CMaPh.128..333H . doi : 10.1007/BF02108785 . ISSN 0010-3616 . S2CID 119875060. Archivado del original el 24 de febrero de 2021. Recuperado el 30 de octubre de 2022 .
- ↑ Smirnov, Stanislav (2001). "Percolación crítica en el plano: invariancia conforme, fórmula de Cardy, límites de escala". Cuentas Rendus de la Academia de Ciencias . I.333 (3) : 239– 244. arXiv : 0909.4499 . Código Bib : 2001CRASM.333..239S . CiteSeerX 10.1.1.246.2739 . doi : 10.1016/S0764-4442(01)01991-7 . ISSN 0764-4442 .
- ↑ Adler, Joan (1991), "Percolación Bootstrap", Physica A: Mecánica Estadística y sus Aplicaciones , 171 (3): 453– 470, Bibcode : 1991PhyA..171..453A , doi : 10.1016/0378-4371(91)90295-n.
- 1 2 Brunk, Nicholas E.; Twarock, Reidun (2021). "La teoría de la percolación revela las propiedades biofísicas de partículas similares a virus" . ACS Nano . 15 (8). American Chemical Society (ACS): 12988– 12995. doi : 10.1021/acsnano.1c01882 . ISSN 1936-0851 . PMC 8397427. PMID 34296852 .
- ↑ Brunk, NE; Lee, LS; Glazier, JA; Butske, W.; Zlotnick, A. (2018). "Jenga molecular: la transición de fase de percolación (colapso) en las cápsides virales" . Biología Física . 15 (5): 056005. Bibcode : 2018PhBio..15e6005B . doi : 10.1088/1478-3975/aac194 . PMC 6004236. PMID 29714713 .
- ↑ Lee, LS; Brunk, N.; Haywood, DG; Keifer, D.; Pierson, E.; Kondylis, P.; Zlotnick, A. (2017). " Un panel molecular: Eliminación y reemplazo de subunidades en la cápside del virus de la hepatitis B" . Protein Science . 26 (11): 2170– 2180. doi : 10.1002/pro.3265 . PMC 5654856. PMID 28795465 .
- ↑ Boswell, GP; Britton, NF; Franks, NR (1998-10-22). "Fragmentación del hábitat, teoría de la percolación y conservación de una especie clave" . Actas de la Royal Society de Londres B: Ciencias Biológicas . 265 (1409): 1921– 1925. doi : 10.1098/rspb.1998.0521 . ISSN 0962-8452 . PMC 1689475 .
- ↑ Davis, S.; Trapman, P.; Leirs, H.; Begon, M.; Heesterbeek, J. a. P. (2008-07-31). "El umbral de abundancia de la peste como fenómeno crítico de percolación". Nature . 454 (7204): 634– 637. Bibcode : 2008Natur.454..634D . doi : 10.1038/nature07053 . hdl : 1874/29683 . ISSN 1476-4687 . PMID 18668107 . S2CID 4425203 .
- Aizenman, Michael ; Barsky, David (1987), "Nitidez de la transición de fase en modelos de percolación" , Communications in Mathematical Physics , 108 (3): 489–526 , Bibcode : 1987CMaPh.108..489A , doi : 10.1007/BF01212322 , S2CID 35592821
- Menshikov, Mikhail ( 1986), "Coincidencia de puntos críticos en problemas de percolación", Matemáticas Soviéticas - Doklady , 33 : 856–859
Lecturas adicionales
- Malthe-Sørenssen, Anders (2024). Teoría de la percolación utilizando Python . ISBN 978-3-031-59900-2.
- Austin, David (julio de 2008). "Percolación: escabulléndose entre las grietas" . Sociedad Matemática Estadounidense. Archivado del original el 13 de noviembre de 2009. Consultado el 28 de abril de 2021 .
- Kesten, Harry (mayo de 2006). "¿Qué es... la percolación?" (PDF) . Notices of the American Mathematical Society . 53 (5): 572– 573. ISSN 1088-9477 . Archivado (PDF) del original el 2 de mayo de 2021. Recuperado el 28 de abril de 2021 .
Enlaces externos
- PercoVIS: un programa para macOS que permite visualizar la percolación en redes en tiempo real.
- Percolación interactiva
- Curso en línea de Nanohub sobre la teoría de la percolación.
- teoría de la percolación