En términos prácticos, Tracy-Widom es la función de cruce entre las dos fases de componentes débilmente acoplados versus fuertemente acoplados en un sistema. [1]
También aparece en la distribución de la longitud de la subsecuencia creciente más larga de permutaciones aleatorias , [2] como estadísticas a gran escala en la ecuación de Kardar-Parisi-Zhang , [3] en fluctuaciones actuales del proceso de exclusión simple asimétrico (ASEP) con condición inicial escalonada, [4] y en modelos matemáticos simplificados del comportamiento del problema de la subsecuencia común más larga en entradas aleatorias. [5] Consulte Takeuchi y Sano (2010) y Takeuchi et al. (2011) para pruebas experimentales (y verificación) de que las fluctuaciones de la interfaz de una gota en crecimiento (o sustrato) se describen mediante la distribución TW (o ) como lo predijeron Prähofer y Spohn (2000).
La distribución es de particular interés en las estadísticas multivariadas . [6] Para una discusión de la universalidad de , , véase Deift (2007). Para una aplicación de para inferir la estructura de la población a partir de datos genéticos, véase Patterson, Price y Reich (2006). En 2017 se demostró que la distribución F no es infinitamente divisible. [7]
Normalmente hay tres distribuciones de Tracy-Widom, , con . Corresponden a los tres conjuntos gaussianos : ortogonal ( ), unitario ( ) y simpléctico ( ).
En general, considere un conjunto gaussiano con valor beta , con sus entradas diagonales que tienen varianza 1, y entradas fuera de la diagonal que tienen varianza , y sea probabilidad de que una matriz muestreada del conjunto tenga valor propio máximo , luego defina [8] donde denota el valor propio más grande de la matriz aleatoria. El desplazamiento por centra la distribución, ya que en el límite, la distribución de valores propios converge a la distribución semicircular con radio . La multiplicación por se utiliza porque la desviación estándar de la distribución escala como (derivada por primera vez en [9] ).
Por ejemplo: [10]
donde la matriz se muestrea del conjunto unitario gaussiano con varianza fuera de la diagonal .
La definición de las distribuciones de Tracy-Widom puede extenderse a todas (Diapositiva 56 en Edelman (2003), Ramírez, Rider y Virág (2006)).
Naturalmente, se puede preguntar por la distribución límite de los segundos y terceros valores propios más grandes, etc. Son conocidos. [11] [8]
Otras distribuciones también se pueden expresar en términos de lo mismo : [10]
Ecuaciones funcionales
Definir entonces [8]
Ocurrencias
Además de en la teoría de matrices aleatorias, las distribuciones de Tracy-Widom aparecen en muchos otros problemas de probabilidad. [12]
Sea la longitud de la subsecuencia creciente más larga en una permutación aleatoria muestreada uniformemente de , el grupo de permutación en n elementos. Entonces la función de distribución acumulativa de converge a . [13]
Asintóticos
Función de densidad de probabilidad
Sea la función de densidad de probabilidad para la distribución, entonces [12] En particular, vemos que está severamente sesgada hacia la derecha: es mucho más probable que sea mucho mayor que que mucho menor. Esto se puede intuir al ver que la distribución límite es la ley del semicírculo, por lo que hay "repulsión" desde la mayor parte de la distribución, lo que obliga a que no sea mucho menor que .
En el límite, una expresión más precisa es (ecuación 49 [12] ) para algún número positivo que depende de .
Esto permite derivar el comportamiento de . Por ejemplo,
Painlevé trascendente
La trascendente de Painlevé tiene expansión asintótica en (ecuación 4.1 de [15] ). Esto es necesario para los cálculos numéricos, ya que la solución es inestable: cualquier desviación de ella tiende a dejarla caer en la rama. [16]
Numéricos
Las técnicas numéricas para obtener soluciones numéricas a las ecuaciones de Painlevé de los tipos II y V, y evaluar numéricamente distribuciones de valores propios de matrices aleatorias en los conjuntos beta fueron presentadas por primera vez por Edelman & Persson (2005) usando MATLAB . Estas técnicas de aproximación fueron justificadas analíticamente en Bejan (2005) y utilizadas para proporcionar una evaluación numérica de las distribuciones de Painlevé II y Tracy–Widom (para ) en S-PLUS . Estas distribuciones han sido tabuladas en Bejan (2005) a cuatro dígitos significativos para valores del argumento en incrementos de 0,01; una tabla estadística para valores p también fue proporcionada en este trabajo. Bornemann (2010) proporcionó algoritmos precisos y rápidos para la evaluación numérica de y las funciones de densidad para . Estos algoritmos pueden usarse para calcular numéricamente la media , la varianza , la asimetría y el exceso de curtosis de las distribuciones . [17]
Las funciones para trabajar con las leyes de Tracy-Widom también se presentan en el paquete R 'RMTstat' de Johnstone et al. (2009) y en el paquete MATLAB 'RMLab' de Dieng (2006).
Para una aproximación simple basada en una distribución gamma desplazada, consulte Chiani (2014).
Shen y Serkh (2022) desarrollaron un algoritmo espectral para la descomposición propia del operador integral , que se puede utilizar para evaluar rápidamente las distribuciones de Tracy-Widom o, de forma más general, las distribuciones del nivel más grande en el límite de escala del borde suave de los conjuntos gaussianos, con precisión de máquina.
Tracy-Widom y la universalidad de KPZ
La distribución de Tracy-Widom aparece como una distribución límite en la clase de universalidad de la ecuación KPZ . Por ejemplo, aparece bajo el escalamiento de la ecuación KPZ unidimensional con tiempo fijo. [18]
^ Una misteriosa ley estadística podría finalmente tener una explicación, wired.com 2014-10-27
^ Baik, Deift y Johansson (1999).
^ Sasamoto y Spohn (2010)
^ Johansson (2000); Tracy y Widom (2009)).
^ Majumdar y Nechaev (2005).
^ Johnstone (2007, 2008, 2009).
^ Domínguez-Molina (2017).
^ abc Tracy, Craig A.; Widom, Harold (2009b). "Las distribuciones de la teoría de matrices aleatorias y sus aplicaciones". En Sidoravičius, Vladas (ed.). Nuevas tendencias en física matemática . Dordrecht: Springer Netherlands. págs. 753–765. doi :10.1007/978-90-481-2810-5_48. ISBN 978-90-481-2810-5.
^ Forrester, PJ (9 de agosto de 1993). "El borde espectral de conjuntos de matrices aleatorias". Física nuclear B . 402 (3): 709–728. Código Bibliográfico :1993NuPhB.402..709F. doi :10.1016/0550-3213(93)90126-A. ISSN 0550-3213.
^ por Tracy y Widom (1996).
^ Dieng, Momar (2005). "Funciones de distribución para valores propios de aristas en conjuntos ortogonales y simplécticos: representaciones de Painlevé". International Mathematics Research Notices . 2005 (37): 2263–2287. doi : 10.1155/IMRN.2005.2263 . ISSN 1687-0247.
^ abc Majumdar, Satya N; Schehr, Grégory (31 de enero de 2014). "Valor propio superior de una matriz aleatoria: grandes desviaciones y transición de fase de tercer orden". Journal of Statistical Mechanics: Theory and Experiment . 2014 (1): 01012. arXiv : 1311.0580 . Bibcode :2014JSMTE..01..012M. doi :10.1088/1742-5468/2014/01/p01012. ISSN 1742-5468. S2CID 119122520.
^ Baik, Deift y Johansson 1999
^ Baik, Jinho; Buckingham, Robert; DiFranco, Jeffery (26 de febrero de 2008). "Asintótica de distribuciones de Tracy-Widom y la integral total de una función de Painlevé II". Communications in Mathematical Physics . 280 (2): 463–497. arXiv : 0704.3636 . Código Bibliográfico :2008CMaPh.280..463B. doi :10.1007/s00220-008-0433-5. ISSN 0010-3616. S2CID 16324715.
^ Tracy, Craig A.; Widom, Harold (mayo de 1993). "Distribuciones de espaciado de niveles y el núcleo de Airy". Physics Letters B . 305 (1–2): 115–118. arXiv : hep-th/9210074 . Código Bibliográfico :1993PhLB..305..115T. doi :10.1016/0370-2693(93)91114-3. ISSN 0370-2693. S2CID 13912236.
^ Bender, Carl M.; Orszag, Steven A. (29 de octubre de 1999). Métodos matemáticos avanzados para científicos e ingenieros I: métodos asintóticos y teoría de perturbaciones. Springer Science & Business Media. págs. 163–165. ISBN978-0-387-98931-0.
^ Su, Zhong-gen; Lei, Yu-huan; Shen, Tian (1 de marzo de 2021). "Distribución Tracy-Widom, proceso Airy2 y sus propiedades de ruta de muestra". Matemáticas Aplicadas: una revista de universidades chinas . 36 (1): 128–158. doi : 10.1007/s11766-021-4251-2 . ISSN 1993-0445. S2CID 237903590.
^ Amir, Gideon; Corwin, Ivan; Quastel, Jeremy (2010). "Distribución de probabilidad de la energía libre del polímero aleatorio dirigido continuo en 1 + 1 dimensiones". Communications on Pure and Applied Mathematics . 64 (4). Wiley: 466–537. arXiv : 1003.0443 . doi :10.1002/cpa.20347.
^ llamada "solución Hastings–McLeod". Publicada por Hastings, SP, McLeod, JB: Un problema de valor de contorno asociado con el segundo trascendente de Painlevé y la ecuación de Korteweg-de Vries. Arch. Ration. Mech. Anal. 73 , 31–51 (1980)
Referencias
Baik, J.; Deift, P.; Johansson, K. (1999), "Sobre la distribución de la longitud de la subsecuencia creciente más larga de permutaciones aleatorias", Journal of the American Mathematical Society , 12 (4): 1119–1178, arXiv : math/9810105 , doi : 10.1090/S0894-0347-99-00307-0 , JSTOR 2646100, MR 1682248.
Bornemann, F. (2010), "Sobre la evaluación numérica de distribuciones en la teoría de matrices aleatorias: una revisión con una invitación a las matemáticas experimentales", Markov Processes and Related Fields , 16 (4): 803–866, arXiv : 0904.1581 , Bibcode :2009arXiv0904.1581B.
Chiani, M. (2014), "Distribución del valor propio más grande para matrices aleatorias reales de Wishart y Gauss y una aproximación simple para la distribución de Tracy-Widom", Journal of Multivariate Analysis , 129 : 69–81, arXiv : 1209.3394 , doi : 10.1016/j.jmva.2014.04.002, S2CID 15889291.
Sasamoto, Tomohiro; Spohn, Herbert (2010), "Ecuación unidimensional de Kardar-Parisi-Zhang: una solución exacta y su universalidad", Physical Review Letters , 104 (23): 230602, arXiv : 1002.1883 , Bibcode :2010PhRvL.104w0602S, doi :10.1103/PhysRevLett.104.230602, PMID 20867222, S2CID 34945972
Dieng, Momar (2006), RMLab, un paquete MATLAB para calcular distribuciones de Tracy-Widom y simular matrices aleatorias.
Domínguez-Molina, J. Armando (2017), "La distribución Tracy-Widom no es infinitamente divisible", Statistics & Probability Letters , 213 (1): 56–60, arXiv : 1601.02898 , doi :10.1016/j.spl.2016.11.029, S2CID 119676736.
Johansson, K. (2000), "Fluctuaciones de forma y matrices aleatorias", Communications in Mathematical Physics , 209 (2): 437–476, arXiv : math/9903134 , Bibcode :2000CMaPh.209..437J, doi :10.1007/s002200050027, S2CID 16291076.
Johansson, K. (2002), "Determinantes de Toeplitz, crecimiento aleatorio y procesos determinantes" (PDF) , Proc. Congreso Internacional de Matemáticos (Beijing, 2002) , vol. 3, Beijing: Higher Ed. Press, págs. 53–62, MR 1957518.
Johnstone, IM (2008), "Análisis multivariado y conjuntos de Jacobi: valor propio más grande, límites de Tracy-Widom y tasas de convergencia", Annals of Statistics , 36 (6): 2638–2716, arXiv : 0803.3408 , doi :10.1214/08-AOS605, PMC 2821031 , PMID 20157626.
Johnstone, IM (2009), "Distribución nula aproximada de la raíz más grande en el análisis multivariado", Annals of Applied Statistics , 3 (4): 1616–1633, arXiv : 1009.5854 , doi :10.1214/08-AOAS220, PMC 2880335 , PMID 20526465.
Majumdar, Satya N.; Nechaev, Sergei (2005), "Resultados asintóticos exactos para el modelo de alineamiento de secuencias de correspondencia de Bernoulli", Physical Review E , 72 (2): 020901, 4, arXiv : q-bio/0410012 , Bibcode :2005PhRvE..72b0901M, doi :10.1103/PhysRevE.72.020901, MR 2177365, PMID 16196539, S2CID 11390762.
Patterson, N.; Price, AL; Reich, D. (2006), "Estructura de la población y análisis propio", PLOS Genetics , 2 (12): e190, doi : 10.1371/journal.pgen.0020190 , PMC 1713260 , PMID 17194218.
Prähofer, M.; Spohn, H. (2000), "Distribuciones universales para procesos de crecimiento en dimensiones 1+1 y matrices aleatorias", Physical Review Letters , 84 (21): 4882–4885, arXiv : cond-mat/9912264 , Bibcode :2000PhRvL..84.4882P, doi :10.1103/PhysRevLett.84.4882, PMID 10990822, S2CID 20814566.
Shen, Z.; Serkh, K. (2022), "Sobre la evaluación de la descomposición propia del operador integral de Airy", Applied and Computational Harmonic Analysis , 57 : 105–150, arXiv : 2104.12958 , doi : 10.1016/j.acha.2021.11.003, S2CID 233407802.
Takeuchi, KA; Sano, M. (2010), "Fluctuaciones universales de interfaces en crecimiento: evidencia en cristales líquidos turbulentos", Physical Review Letters , 104 (23): 230601, arXiv : 1001.5121 , Bibcode :2010PhRvL.104w0601T, doi :10.1103/PhysRevLett.104.230601, PMID 20867221, S2CID 19315093
Takeuchi, KA; Sano, M.; Sasamoto, T.; Spohn, H. (2011), "Las interfaces en crecimiento revelan fluctuaciones universales detrás de la invariancia de escala", Scientific Reports , 1 : 34, arXiv : 1108.2118 , Bibcode :2011NatSR...1E..34T, doi :10.1038/srep00034, PMC 3216521 , PMID 22355553
Tracy, CA ; Widom, H. (1993), "Distribuciones de espaciado de niveles y el núcleo de Airy", Physics Letters B , 305 (1–2): 115–118, arXiv : hep-th/9210074 , Bibcode :1993PhLB..305..115T, doi :10.1016/0370-2693(93)91114-3, S2CID 119690132.
Tracy, CA ; Widom, H. (2002), "Funciones de distribución para los mayores valores propios y sus aplicaciones" (PDF) , Proc. Congreso Internacional de Matemáticos (Beijing, 2002) , vol. 1, Beijing: Higher Ed. Press, págs. 587–596, MR 1989209.
Bejan, Andrei Iu. (2005), Valores propios más grandes y matrices de covarianza de muestras. Tracy–Widom y Painleve II: aspectos computacionales y realización en S-Plus con aplicaciones (PDF) , Tesis de maestría, Departamento de Estadística, Universidad de Warwick.
Edelman, A.; Persson, P.-O. (2005), Métodos numéricos para distribuciones de valores propios de matrices aleatorias , arXiv : math-ph/0501068 , Bibcode :2005math.ph...1068E.
Edelman, A. (2003), Ecuaciones diferenciales estocásticas y matrices aleatorias, Álgebra lineal aplicada SIAM.
Ramírez, JA; Rider, B.; Virág, B. (2006), "Conjuntos beta, espectro estocástico de Airy y una difusión", Journal of the American Mathematical Society , 24 (4): 919–944, arXiv : math/0607331 , Bibcode :2006math......7331R, doi :10.1090/S0894-0347-2011-00703-0, S2CID 10226881.
Enlaces externos
Kuijlaars, Universalidad de las funciones de distribución en la teoría de matrices aleatorias (PDF).
Tracy, CA ; Widom, H. , Las distribuciones de la teoría de matrices aleatorias y sus aplicaciones (PDF).