Articulo de referencia

teoría de la percolación

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,...

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

Un gráfico de percolación de sitios tridimensional
Percolación de enlaces en una red cuadrada desde p=0,3 hasta p=0,52

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)?

Determinación de la percolación en una red de tubos 3D

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 .   

Detalle de una percolación de enlaces en la red cuadrada en dos dimensiones con probabilidad de percolación p = 0,51

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 z{\displaystyle z},pagdo{\displaystyle p_{c}}es igual a1/(z1){\displaystyle 1/(z-1)}.
Frente de percolación

pagdo=11do1gramo1(1).{\displaystyle p_{c}={\frac {1}{1-C}}{\frac {1}{g_{1}'(1)}}.}[ 11 ]

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

Amplíe la imagen de un grupo de percolación crítico (Haga clic para animar)

La percolación tiene una singularidad en el punto crítico p = p c y muchas propiedades se comportan como una ley de potencias conpagpagdo{\displaystyle p-p_{c}}, cercapagdo{\displaystyle p_{c}}La 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

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

Referencias

  1. 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 .  
  2. 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 .
  3. 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 .
  4. 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.
  5. 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 .
  6. 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 .  
  7. 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 .  
  8. ^ Erdős, P. y Rényi, A. (1959). "Sobre gráficos aleatorios I". Publ. Matemáticas. (6): 290-297 .
  9. ^ 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 .
  10. Bolloba's, B. (1985). "Grafos aleatorios". Academic .
  11. 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 .  
  12. 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 .  
  13. 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.
  14. 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 .  
  15. ^ 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 . 
  16. 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 .  
  17. 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 .  
  18. 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.
  19. 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 .   
  20. 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 .  
  21. 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 .  
  22. 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 .  
  23. 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 . 
  • 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.
Obtenido de " https://en.wikipedia.org/w/index.php?title=Percolation_theory&oldid=1362426482 "