Richard Arratia

Professor of Mathematics
Email Office KAP 406C Office Phone (213) 740-3774

Center, Institute & Lab Affiliations

  • The Center for Applied Mathematical Sciences,


My research focusses on discrete probability questions, involving the
interplay of dependence and independence, and approximations of probabilities, sometimes for
very unlikely events. Sometimes the description of the limit for discrete systems involves a continuum model; for example my thesis study of the voter model led to my definition of the system of coalescing Brownian motions on the real number line. Other specific topics of interest include pattern matching for sequences, and logarithmic
combinatorial structures, which include permutations decomposed into cycles, and ordinary integers factored into primes;  my book “Logarithmic combinatorial structures: a probabilistic approach,” joint with Simon Tavare of USC and A. D. Barbour of University of Zurich, appeared in 2003. Another topic is interlacement in graphs, which involves linear algebra over a finite field.

I have a large number of citations for a mathematician; the ISI Web of Knowledge
as of October 2008 listed 921 citations total for 33 of my papers, with each of 17 different papers having more than 17 citations.


  • B.S. , Massachusetts Institute of Technology
  • Ph.D. , University of Wisconsin, Madison
  • Summary Statement of Research Interests

    Professor Arratia studies probability, combinatorics and number theory, especially the relation between dependence and independence. He has written a book about logarithmic combinatorial structures, and
    papers about coalescing and annihilating random walks and brownian motions, symmetric exclusion processes, sequence matching, Poisson approximation, the interlace polynomial for graphs. A favorite topic is the similarity between factorizations of random integers on the one hand, and the cycle structure of random permutations on the other hand. He serves, jointly with Sergey Lotosky, as faculty advisor to Pi Mu Epsilon, the undergraduate math honors society.

  • Journal Article

    • Arratia, R., Barbour, A. D., Tavare, S. (2006). A tale of three couplings: Poisson-Dirichlet and GEM approximations for random permutations. Combinatorics, Probability, and COmputing. Vol. pages 31-62,
    • Arratia, R., Liggett, T. M. (2005). How likely is an i.i.d. degree sequence to be graphical?. pp. pp. 652-670.Annals of Applied Probability. Vol. Vol. 15,
    • Arratia, R., Goldstein, L., Langholz, B. (2005). Local Central Limit Theorems, the High Order Correlations of Rejective Sampling, and Applications to Conditional Logistic Likelihood Asymptotics . pp. pp.871-914.Annals of Statistics. Vol. vol 33,
    • Arratia, R., Tavare, S., Barbour, A. D. (2005). A probabilistic approach to analytic arithmetic on algebraic function fields. pp. p. 1-26.Math. Proc. Cambridge Philos. Soc.. Vol. Vol 139,
    • Arratia, R., Bollobas, B., Sorkin, G. (2004). A two-variable interlace polynomial. pp. pp. 567-584.Combinatorica. Vol. Vol. 24,
    • Arratia, R., Bollobas, B., Sorkin, G. (2004). The interlace polynomial of a graph. pp. pp. 199-233.Journal of Combinatorial Theory, Serial B. Vol. Vol. 92,
    • Arratia, R., Goldstein, L., Gordon, L. (1989). Two Moments Suffice for Poisson Approximations: The Chen-Stein Method. no. 1 pp. pp. 9-25.The Annals of Probability. Vol. vol. 17 (no. 1),