Richard Alejandro Arratia is a mathematician noted for his work in combinatorics and probability theory.
Arratia developed the ideas of interlace polynomials with Béla Bollobás and Gregory Sorkin,[1] found an equivalent formulation of the Stanley–Wilf conjecture as the convergence of a limit, and was the first to investigate the lengths of superpatterns of permutations.
He has also written highly cited papers on the Chen–Stein method on distances between probability distributions,[2] [3] on random walks with exclusion,[4] and on sequence alignment.[5] [6]
He is a coauthor of the book Logarithmic Combinatorial Structures: A Probabilistic Approach.[7] [8] [9]
Arratia earned his Ph.D. in 1979 from the University of Wisconsin–Madison under the supervision of David Griffeath. He is currently a professor of mathematics at the University of Southern California.[10]