Richard Arratia - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 17 from 17

2023

On the largest part size of low-rank combinatorial assembliesRichard Arratia, Stephen Desalvo. rsa, 63(1):3-26, August 2023. [doi]

2021

Attacks and alignments: rooks, set partitions, and permutationsRichard Arratia, Stephen Desalvo. ajc, 81:25-45, 2021. [doi]

2016

Asymptotic distribution for the birthday problem with multiple coincidences, via an embedding of the collision processRichard Arratia, Skip Garibaldi, Joe Kilian. rsa, 48(3):480-502, 2016. [doi]

Probabilistic Divide-and-Conquer: A New Exact Simulation Method, With Integer Partitions as an ExampleRichard Arratia, Stephen Desalvo. cpc, 25(3):324-351, 2016. [doi]

2006

A Tale of Three Couplings: Poisson-Dirichlet and GEM Approximations for Random PermutationsRichard Arratia, Andrew D. Barbour, Simon Tavaré. cpc, 15(1-2):31-62, 2006. [doi]

2004

The interlace polynomial of a graphRichard Arratia, Béla Bollobás, Gregory B. Sorkin. JCT, 92(2):199-233, 2004. [doi]

A Two-Variable Interlace PolynomialRichard Arratia, Béla Bollobás, Gregory B. Sorkin. combinatorica, 24(4):567-584, 2004. [doi]

2000

Euler circuits and DNA sequencing by hybridizationRichard Arratia, Béla Bollobás, Don Coppersmith, Gregory B. Sorkin. DAM, 104(1-3):63-96, 2000.

The interlace polynomial: a new graph polynomialRichard Arratia, Béla Bollobás, Gregory B. Sorkin. soda 2000: 237-245 [doi]

1999

On the Stanley-Wilf Conjecture for the Number of Permutations Avoiding a Given PatternRichard Arratia. combinatorics, 6, 1999. [doi]

The Poisson-Dirichlet Distribution And The Scale-Invariant Poisson ProcessRichard Arratia, Andrew D. Barbour, Simon Tavaré. cpc, 8(5):407-416, 1999.

1997

On the central role of scale invariant Poisson processes on (0, infinity)Richard Arratia. dimacs 1998: 21-42

Central Limit Theorem from Renewal Theory for Several PatternsM. S. Tanushev, Richard Arratia. jcb, 4(1):35-44, 1997.

A Note on Distributional Equality in the Cyclic Tour Property for Markov ChainsMiroslav Tanushev, Richard Arratia. cpc, 6(4):493-496, 1997.

1996

Poisson Process Approximation for Repeats in One Sequence and Its Application to Sequencing by HybridizationRichard Arratia, Gesine Reinert. cpm 1996: 209-219

Poisson Process Approximation for Sequence Repeats and Sequencing by HybridizationRichard Arratia, D. Martin, Gesine Reinert, Michael S. Waterman. jcb, 3(3):425, 1996.

1992

Limit Theorems for Combinatorial Structures via Discrete Process ApproximationsRichard Arratia, Simon Tavaré. rsa, 3(3):321-346, 1992.

Sign in or sign up to see more results.

runs on WebDSL