Richard Arratia

From MaRDI portal
(Redirected from Person:1114217)
Redirect page
Person:360355

Redirect to:


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Random feedback shift registers and the limit distribution for largest cycle lengths
Combinatorics, Probability and Computing
2023-11-08Paper
On the largest part size of low‐rank combinatorial assemblies
Random Structures & Algorithms
2023-10-12Paper
Attacks and alignments: rooks, set partitions, and permutations
 
2022-02-08Paper
Size bias for one and all
Probability Surveys
2019-01-10Paper
Exploiting the Feller coupling for the Ewens sampling formula
Statistical Science
2018-10-02Paper
Simulating the component counts of combinatorial structures
Theoretical Population Biology
2018-08-01Paper
Probabilistic divide-and-conquer: a new exact simulation method, with integer partitions as an example
Combinatorics, Probability and Computing
2017-10-10Paper
The van den Berg-Kesten-Reimer operator and inequality for infinite spaces
Bernoulli
2017-09-21Paper
Completely effective error bounds for Stirling numbers of the first and second kinds via Poisson approximation
Annals of Combinatorics
2017-04-12Paper
Poisson and independent process approximation for random combinatorial structures with a given number of components, and near-universal behavior for low rank assemblies
 
2016-06-15Paper
Asymptotic distribution for the birthday problem with multiple coincidences, via an embedding of the collision process
Random Structures & Algorithms
2016-06-10Paper
Large deviation asymptotics for a random variable with L\'evy measure supported by $[0, 1$]
 
2016-06-10Paper
A countdown process, with application to the rank of random matrices over $\mathbb F_q(n)$
 
2016-05-13Paper
Some People Have All the Luck
Mathematics Magazine
2015-11-23Paper
Bounded size bias coupling: a gamma function bound, and universal Dickman-function behavior
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2015-09-14Paper
On the random sampling of pairs, with Pedestrian examples
Advances in Applied Probability
2015-04-17Paper
Scale-free and power law distributions via fixed points and convergence of (thinning and conditioning) transformations
Electronic Communications in Probability
2014-09-29Paper
A Simple Direct Proof of Billingsley's Theorem
 
2014-01-07Paper
Extensions of Billingsley's Theorem via Multi-Intensities
 
2014-01-07Paper
Poisson--Dirichlet Limit Theorems in Combinatorial Applications via Multi-Intensities
 
2014-01-07Paper
On the singularity of random Bernoulli matrices -- novel integer partitions and lower bound expansions
Annals of Combinatorics
2013-08-26Paper
Size bias, sampling, the waiting time paradox, and infinite divisibility: when is the increment independent?
 
2010-07-22Paper
A Tale of Three Couplings: Poisson–Dirichlet and GEM Approximations for Random Permutations
Combinatorics, Probability and Computing
2006-03-13Paper
Local central limit theorems, the high-order correlations of rejective sampling and logistic likelihood asymptotics
The Annals of Statistics
2005-09-12Paper
A probabilistic approach to analytic arithmetic on algebraic function fields
Mathematical Proceedings of the Cambridge Philosophical Society
2005-09-12Paper
A two-variable interlace polynomial
Combinatorica
2005-07-05Paper
How likely is an LLD degree sequence to be graphical?
The Annals of Applied Probability
2005-04-29Paper
The interlace polynomial of a graph
Journal of Combinatorial Theory. Series B
2005-02-16Paper
The number of components in a logarithmic combinatorial structure.
The Annals of Applied Probability
2004-10-27Paper
Logarithmic combinatorial structures: A probabilistic approach
EMS Monographs in Mathematics
2004-02-15Paper
Limits of logarithmic combinatorial structures.
The Annals of Probability
2003-05-06Paper
Euler circuits and DNA sequencing by hybridization
Discrete Applied Mathematics
2002-11-13Paper
On the Amount of Dependence in the Prime Factorization of a Uniform Random Integer
 
2002-08-21Paper
scientific article; zbMATH DE number 1445310 (Why is no real title available?)
 
2001-02-13Paper
Poisson approximation and the Chen-Stein method. With comments and a rejoinder by the authors
Statistical Science
2001-02-07Paper
The Poisson–Dirichlet Distribution and the Scale-Invariant Poisson Process
Combinatorics, Probability and Computing
2000-10-03Paper
On Poisson–Dirichlet Limits for Random Decomposable Combinatorial Structures
Combinatorics, Probability and Computing
2000-06-05Paper
On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern
The Electronic Journal of Combinatorics
1999-10-03Paper
On the central role of the scale invariant Poisson processes on (0,infty)
 
1999-07-19Paper
scientific article; zbMATH DE number 1234413 (Why is no real title available?)
 
1999-01-03Paper
A Note on Distributional Equality in the Cyclic Tour Property for Markov Chains
Combinatorics, Probability and Computing
1998-06-23Paper
Total variation asymptotics for Poisson process approximations for logarithmic combinatorial assemblies
The Annals of Probability
1996-03-11Paper
A phase transition for the score in matching random sequences allowing deletions
The Annals of Applied Probability
1995-04-02Paper
Independent process approximations for random combinatorial structures
Advances in Mathematics
1994-12-12Paper
On random polynomials over finite fields
Mathematical Proceedings of the Cambridge Philosophical Society
1994-02-24Paper
The cycle structure of random permutations
The Annals of Probability
1993-01-17Paper
Poisson process approximations for the Ewens sampling formula
The Annals of Applied Probability
1993-01-17Paper
Limit Theorems for Combinatorial Structures via Discrete Process Approximations
Random Structures & Algorithms
1992-10-18Paper
The Erdős-Rényi law in distribution, for coin tossing and sequence matching
The Annals of Statistics
1990-01-01Paper
The distribution of clusters in random graphs
Advances in Applied Mathematics
1990-01-01Paper
Two moments suffice for Poisson approximations: The Chen-Stein method
The Annals of Probability
1989-01-01Paper
Tutorial on large deviations for the binomial distribution
Bulletin of Mathematical Biology
1989-01-01Paper
The Erdős-Rényi strong law for pattern matching with a given proportion of mismatches
The Annals of Probability
1989-01-01Paper
Stochastic scrabble: large deviations for sequences with scores
Journal of Applied Probability
1988-01-01Paper
An extreme value theory for sequence matching
The Annals of Statistics
1986-01-01Paper
Symmetric exclusion processes: A comparison inequality and a large deviation result
The Annals of Probability
1985-01-01Paper
Critical phenomena in sequence matching
The Annals of Probability
1985-01-01Paper
An Erdős-Rényi law with shifts
Advances in Mathematics
1985-01-01Paper
Pattern recognition in several sequences: Consensus and alignment
Bulletin of Mathematical Biology
1984-01-01Paper
The motion of a tagged particle in the simple symmetric exclusion system on Z
The Annals of Probability
1983-01-01Paper
Site recurrence for annihilating random walks on \(Z^ n\).
The Annals of Probability
1983-01-01Paper
Limiting point processes for rescalings of coalescing and annihilating random walks on \(Z^ n\).
The Annals of Probability
1981-01-01Paper


Research outcomes over time


This page was built for person: Richard Arratia