Richard ArratiaProfessor of MathematicsContact Information Email: rarratia@math.usc.edu Phone: (213) 7403774 Office: KAP 406C LINKS Curriculum Vitae Faculty Profile on Departmental Website 
Biographical Sketch 

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

B.S. , Massachusetts Institute of Technology  
Ph.D. , University of Wisconsin, Madison  
Description of Research 

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.  
Affiliations with Research Centers, Labs, and Other Institutions 

The Center for Applied Mathematical Sciences, http://www.usc.edu/dept/LAS/CAMS/  
Publications 

Book 

Arratia, R., Barbour, A. D., Tavare, S. (2003). Logarithmic combinatorial structures: a probabilistic approach. European Mathematical Society.  
Journal Article 

Arratia, R., DeSalvo, S. (2011). Probabilistic divideandconquer: a new exact simulation method, with integer partitions as an example. Combinatorics Probability and Computing. arxiv  
Arratia, R., DeSalvo, S. (2011). On The Singularity of Random Bernoulli Matrices  Novel Integer Partitions and Lower Bound Expansions. Annals of Combinatorics. arxiv  
Arratia, R., Barbour, A. D., Tavare, S. (2006). A tale of three couplings: PoissonDirichlet and GEM approximations for random permutations. Combinatorics, Probability, and COmputing. Vol. pages 3162  
Arratia, R., Liggett, T. M. (2005). How likely is an i.i.d. degree sequence to be graphical?. Annals of Applied Probability. Vol. Vol. 15, pp. pp. 652670.  
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 . Annals of Statistics. Vol. vol 33, pp. pp.871914.  
Arratia, R., Tavare, S., Barbour, A. D. (2005). A probabilistic approach to analytic arithmetic on algebraic function fields. Math. Proc. Cambridge Philos. Soc.. Vol. Vol 139, pp. p. 126.  
Arratia, R., Bollobas, B., Sorkin, G. (2004). A twovariable interlace polynomial. Combinatorica. Vol. Vol. 24, pp. pp. 567584.  
Arratia, R., Bollobas, B., Sorkin, G. (2004). The interlace polynomial of a graph. Journal of Combinatorial Theory, Serial B. Vol. Vol. 92, pp. pp. 199233.  
Arratia, R., Goldstein, L., Gordon, L. (1989). Two Moments Suffice for Poisson Approximations: The ChenStein Method. The Annals of Probability. Vol. vol. 17 (no. 1), pp. pp. 925.  
Faculty may update their profile by visiting https://mydornsife.usc.edu. 