stringtranslate.com

Richard Arratia

Richard Alejandro Arratia es un matemático destacado por su trabajo en combinatoria y teoría de la probabilidad .

Contribuciones

Arratia desarrolló las ideas de polinomios entrelazados con Béla Bollobás y Gregory Sorkin, [artículo 1] encontró una formulación equivalente de la conjetura de Stanley-Wilf como la convergencia de un límite, [artículo 2] y fue el primero en investigar las longitudes de superpatrones de permutaciones. [artículo 2]

También ha escrito artículos muy citados sobre el método Chen-Stein sobre distancias entre distribuciones de probabilidad , [artículo 3] [artículo 4] sobre caminatas aleatorias con exclusión, [artículo 5] y sobre alineamiento de secuencias . [artículo 6] [artículo 7]

Es coautor del libro Estructuras combinatorias logarítmicas: un enfoque probabilístico . [libro 1] [1] [2]

Educación y empleo

Arratia obtuvo su doctorado en 1979 en la Universidad de Wisconsin-Madison bajo la supervisión de David Griffeath. [3] Actualmente es profesor de matemáticas en la Universidad del Sur de California . [4]

Publicaciones seleccionadas

Documentos de investigación
  1. ^ Arratia, Richard; Bollobás, Béla ; Sorkin, Gregory B. (2004), "El polinomio entrelazado de un grafo", Journal of Combinatorial Theory , Serie B, 92 (2): 199–233, arXiv : math/0209045 , doi :10.1016/j.jctb.2004.03.003, MR  2099142, S2CID  6421047.
  2. ^ ab Arratia, Richard (1999), "Sobre la conjetura de Stanley-Wilf para el número de permutaciones que evitan un patrón dado", Electronic Journal of Combinatorics , 6 , N1, doi : 10.37236/1477 , MR  1710623
  3. ^ Arratia, R.; Goldstein, L.; Gordon, L. (1989), "Dos momentos son suficientes para las aproximaciones de Poisson: el método Chen–Stein" (PDF) , Annals of Probability , 17 (1): 9–25, doi : 10.1214/aop/1176991491 , JSTOR  2244193, MR  0972770.
  4. ^ Arratia, Richard; Goldstein, Larry; Gordon, Louis (1990), "Aproximación de Poisson y el método Chen–Stein", Statistical Science , 5 (4): 403–434, doi : 10.1214/ss/1177012015 , JSTOR  2245366, MR  1092983.
  5. ^ Arratia, Richard (1983), "El movimiento de una partícula marcada en el sistema de exclusión simétrico simple en Z ", Annals of Probability , 11 (2): 362–373, doi : 10.1214/aop/1176993602 , JSTOR  2243693, MR  0690134.
  6. ^ Arratia, R.; Gordon, L.; Waterman, MS (1990), "La ley de Erdős-Rényi en la distribución, para el lanzamiento de monedas y la coincidencia de secuencias", Annals of Statistics , 18 (2): 539–570, doi : 10.1214/aos/1176347615 , MR  1056326.
  7. ^ Arratia, Richard; Waterman, Michael S. (1994), "Una transición de fase para la puntuación en la coincidencia de secuencias aleatorias que permiten eliminaciones", Annals of Applied Probability , 4 (1): 200–225, doi : 10.1214/aoap/1177005208 , JSTOR  2245052, MR  1258181.
Libros
  1. ^ Arratia, Richard; Barbour, AD; Tavaré, Simon (2003), Estructuras combinatorias logarítmicas: un enfoque probabilístico , Monografías EMS en matemáticas, Zúrich: European Mathematical Society , doi : 10.4171/000, ISBN 3-03719-000-0, Sr.  2032426.

Referencias

  1. ^ Holst, Lars (2004), "Reseñas de libros: Estructuras combinatorias logarítmicas: un enfoque probabilístico", Combinatoria, probabilidad y computación , 13 (6): 916–917, doi :10.1017/S0963548304226566, S2CID  122978587.
  2. ^ Stark, Dudley (2005), "Reseñas de libros: Estructuras combinatorias logarítmicas: un enfoque probabilístico", Boletín de la Sociedad Matemática de Londres , 37 (1): 157–158, doi :10.1112/S0024609304224092.
  3. ^ Richard Arratia en el Proyecto de Genealogía Matemática
  4. ^ Listado de profesores, Matemáticas USC, consultado el 1 de junio de 2013.

Enlaces externos