Richard Arratia

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