Richard Arratia

According to our database, Richard Arratia authored at least 18 papers between 1992 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2023

On the largest part size of low-rank combinatorial assemblies.

Richard Arratia, Stephen Desalvo

Random Struct. Algorithms, August, 2023

Random feedback shift registers and the limit distribution for largest cycle lengths.

Richard Arratia, E. Rodney Canfield, Alfred W. Hales

Comb. Probab. Comput., 2023

2021

Attacks and alignments: rooks, set partitions, and permutations.

Richard Arratia, Stephen Desalvo

Australas. J Comb., 2021

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

Probabilistic Divide-and-Conquer: A New Exact Simulation Method, With Integer Partitions as an Example.

Richard Arratia, Stephen Desalvo

Comb. Probab. Comput., 2016

2006

A Tale of Three Couplings: Poisson-Dirichlet and GEM Approximations for Random Permutations.

Richard Arratia, Andrew D. Barbour, Simon Tavaré

Comb. Probab. Comput., 2006

2004

The interlace polynomial of a graph.

Richard Arratia, Béla Bollobás, Gregory B. Sorkin

J. Comb. Theory B, 2004

A Two-Variable Interlace Polynomial.

Richard Arratia, Béla Bollobás, Gregory B. Sorkin

Comb., 2004

2000

Euler circuits and DNA sequencing by hybridization.

Richard Arratia, Béla Bollobás, Don Coppersmith, Gregory B. Sorkin

Discret. Appl. Math., 2000

The interlace polynomial: a new graph polynomial.

Richard Arratia, Béla Bollobás, Gregory B. Sorkin

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

1999

The Poisson-Dirichlet Distribution And The Scale-Invariant Poisson Process.

Richard Arratia, Andrew D. Barbour, Simon Tavaré

Comb. Probab. Comput., 1999

On the Stanley-Wilf Conjecture for the Number of Permutations Avoiding a Given Pattern.

Richard Arratia

Electron. J. Comb., 1999

1997

Central Limit Theorem from Renewal Theory for Several Patterns.

M. S. Tanushev, Richard Arratia

J. Comput. Biol., 1997

A Note on Distributional Equality in the Cyclic Tour Property for Markov Chains.

Miroslav Tanushev, Richard Arratia

Comb. Probab. Comput., 1997

On the central role of scale invariant Poisson processes on (0, ∞).

Richard Arratia

Proceedings of the Microsurveys in Discrete Probability, 1997

1996

Poisson Process Approximation for Sequence Repeats and Sequencing by Hybridization.

Richard Arratia, Daniela Martin, Gesine Reinert, Michael S. Waterman

J. Comput. Biol., 1996

Poisson Process Approximation for Repeats in One Sequence and Its Application to Sequencing by Hybridization.

Richard Arratia, Gesine Reinert

Proceedings of the Combinatorial Pattern Matching, 7th Annual Symposium, 1996

1992

Limit Theorems for Combinatorial Structures via Discrete Process Approximations.

Richard Arratia, Simon Tavaré

Random Struct. Algorithms, 1992