Richard Arratia

Publication Activity (10 Years)

Years Active: 1992-2023
Publications (10 Years): 5

Top Topics

Monte Carlo Simulation

Positive Feedback

Matrix Decomposition

Top Venues

Comb. Probab. Comput.

Random Struct. Algorithms

Australas. J Comb.

Publications

Richard Arratia, Stephen Desalvo
On the largest part size of low-rank combinatorial assemblies. Random Struct. Algorithms 63 (1) (2023)
Richard Arratia, E. Rodney Canfield, Alfred W. Hales
Random feedback shift registers and the limit distribution for largest cycle lengths. Comb. Probab. Comput. 32 (4) (2023)
Richard Arratia, Stephen Desalvo
Attacks and alignments: rooks, set partitions, and permutations. Australas. J Comb. 81 (2021)
Richard Arratia, Skip Garibaldi, Joe Kilian
Asymptotic distribution for the birthday problem with multiple coincidences, via an embedding of the collision process. Random Struct. Algorithms 48 (3) (2016)
Richard Arratia, Stephen Desalvo
Probabilistic Divide-and-Conquer: A New Exact Simulation Method, With Integer Partitions as an Example. Comb. Probab. Comput. 25 (3) (2016)
Richard Arratia, Andrew D. Barbour, Simon Tavaré
A Tale of Three Couplings: Poisson-Dirichlet and GEM Approximations for Random Permutations. Comb. Probab. Comput. 15 (1-2) (2006)
Richard Arratia, Béla Bollobás, Gregory B. Sorkin
The interlace polynomial of a graph. J. Comb. Theory, Ser. B 92 (2) (2004)
Richard Arratia, Béla Bollobás, Gregory B. Sorkin
A Two-Variable Interlace Polynomial. Comb. 24 (4) (2004)
Richard Arratia, Béla Bollobás, Don Coppersmith, Gregory B. Sorkin
Euler circuits and DNA sequencing by hybridization. Discret. Appl. Math. 104 (1-3) (2000)
Richard Arratia, Béla Bollobás, Gregory B. Sorkin
The interlace polynomial: a new graph polynomial. SODA (2000)
Richard Arratia, Andrew D. Barbour, Simon Tavaré
The Poisson-Dirichlet Distribution And The Scale-Invariant Poisson Process. Comb. Probab. Comput. 8 (5) (1999)
Richard Arratia
On the Stanley-Wilf Conjecture for the Number of Permutations Avoiding a Given Pattern. Electron. J. Comb. 6 (1999)
M. S. Tanushev, Richard Arratia
Central Limit Theorem from Renewal Theory for Several Patterns. J. Comput. Biol. 4 (1) (1997)
Miroslav Tanushev, Richard Arratia
A Note on Distributional Equality in the Cyclic Tour Property for Markov Chains. Comb. Probab. Comput. 6 (4) (1997)
Richard Arratia
On the central role of scale invariant Poisson processes on (0, ∞). Microsurveys in Discrete Probability (1997)
Richard Arratia, Daniela Martin, Gesine Reinert, Michael S. Waterman
Poisson Process Approximation for Sequence Repeats and Sequencing by Hybridization. J. Comput. Biol. 3 (3) (1996)
Richard Arratia, Gesine Reinert
Poisson Process Approximation for Repeats in One Sequence and Its Application to Sequencing by Hybridization. CPM (1996)
Richard Arratia, Simon Tavaré
Limit Theorems for Combinatorial Structures via Discrete Process Approximations. Random Struct. Algorithms 3 (3) (1992)