Limit Theorems for Combinatorial Structures via Discrete Process Approximations. - Richard Arratia; Simon Tavaré (Random Struct. Algorithms, 1992)

Poisson Process Approximation for Repeats in One Sequence and Its Application to Sequencing by Hybridization. - Richard Arratia; Gesine Reinert (CPM, 1996)

Poisson Process Approximation for Sequence Repeats and Sequencing by Hybridization. - Richard Arratia; Daniela Martin; Gesine Reinert; Michael S. Waterman (J. Comput. Biol., 1996)

On the central role of scale invariant Poisson processes on (0, ∞). - Richard Arratia (Microsurveys in Discrete Probability, 1997)

A Note on Distributional Equality in the Cyclic Tour Property for Markov Chains. - Miroslav Tanushev; Richard Arratia (Comb. Probab. Comput., 1997)

Central Limit Theorem from Renewal Theory for Several Patterns. - M. S. Tanushev; Richard Arratia (J. Comput. Biol., 1997)

On the Stanley-Wilf Conjecture for the Number of Permutations Avoiding a Given Pattern. - Richard Arratia (Electron. J. Comb., 1999)

The Poisson-Dirichlet Distribution And The Scale-Invariant Poisson Process. - Richard Arratia; Andrew D. Barbour; Simon Tavaré (Comb. Probab. Comput., 1999)

The interlace polynomial: a new graph polynomial. - Richard Arratia; Béla Bollobás; Gregory B. Sorkin (SODA, 2000)

Euler circuits and DNA sequencing by hybridization. - Richard Arratia; Béla Bollobás; Don Coppersmith; Gregory B. Sorkin (Discret. Appl. Math., 2000)

A Two-Variable Interlace Polynomial. - Richard Arratia; Béla Bollobás; Gregory B. Sorkin (Comb., 2004)

The interlace polynomial of a graph. - Richard Arratia; Béla Bollobás; Gregory B. Sorkin (J. Comb. Theory B, 2004)

A Tale of Three Couplings: Poisson-Dirichlet and GEM Approximations for Random Permutations. - Richard Arratia; Andrew D. Barbour; Simon Tavaré (Comb. Probab. Comput., 2006)

Probabilistic Divide-and-Conquer: A New Exact Simulation Method, With Integer Partitions as an Example. - Richard Arratia; Stephen Desalvo (Comb. Probab. Comput., 2016)

Asymptotic distribution for the birthday problem with multiple coincidences, via an embedding of the collision process. - Richard Arratia; Skip Garibaldi; Joe Kilian (Random Struct. Algorithms, 2016)

Attacks and alignments: rooks, set partitions, and permutations. - Richard Arratia; Stephen Desalvo (Australas. J Comb., 2021)

Random feedback shift registers and the limit distribution for largest cycle lengths. - Richard Arratia; E. Rodney Canfield; Alfred W. Hales (Comb. Probab. Comput., 2023)

On the largest part size of low-rank combinatorial assemblies. - Richard Arratia; Stephen Desalvo (Random Struct. Algorithms, 2023)