Search Results - "ARRATIA, RICHARD"

Exploiting the Feller Coupling for the Ewens Sampling Formula by Arratia, Richard, Barbour, A. D., Tavaré, Simon

Get full text

On the largest part size of low‐rank combinatorial assemblies by Arratia, Richard, DeSalvo, Stephen

“…We give a general framework for approximations to decomposable combinatorial structures suitable to the situation where the size n$$ n $$ and the number of…”
Get full text

Bounded size bias coupling: a Gamma function bound, and universal Dickman-function behavior by Arratia, Richard, Baxendale, Peter

“…Under the assumption that the distribution of a nonnegative random variable X admits a bounded coupling with its size biased version, we prove simple and…”
Get full text

Size bias for one and all by Arratia, Richard, Goldstein, Larry, Kochman, Fred

Get full text

Completely Effective Error Bounds for Stirling Numbers of the First and Second Kinds via Poisson Approximation by Arratia, Richard, DeSalvo, Stephen

“…We provide completely effective error estimates for Stirling numbers of the first and second kinds, denoted by s ( n , m ) and S ( n , m ), respectively. These…”
Get full text

The van den Berg–Kesten–Reimer operator and inequality for infinite spaces by ARRATIA, RICHARD, GARIBALDI, SKIP, HALES, ALFRED W.

“…We remove the hypothesis "S is finite" from the BKR inequality for product measures on Sd, which raises some issues related to descriptive set theory. We also…”
Get full text

Euler circuits and DNA sequencing by hybridization by Arratia, Richard, Bollobás, Béla, Coppersmith, Don, Sorkin, Gregory B.

“…Sequencing by hybridization is a method of reconstructing a long DNA string — that is, figuring out its nucleotide sequence — from knowledge of its short…”
Get full text

On the Random Sampling of Pairs, with Pedestrian Examples by Arratia, Richard, DeSalvo, Stephen

“…For a collection of objects such as socks, which can be matched according to a characteristic such as color, we study the innocent phrase ‘the distribution of…”
Get full text

On the Random Sampling of Pairs, with Pedestrian Examples by Arratia, Richard, DeSalvo, Stephen

“…For a collection of objects such as socks, which can be matched according to a characteristic such as color, we study the innocent phrase ‘the distribution of…”
Get full text

Asymptotic distribution for the birthday problem with multiple coincidences, via an embedding of the collision process by Arratia, Richard, Garibaldi, Skip, Kilian, Joe

“…We study the random variable B(c, n), which counts the number of balls that must be thrown into n equally‐sized bins in order to obtain c collisions. The…”
Get full text

The Motion of a Tagged Particle in the Simple Symmetric Exclusion System on Z by Arratia, Richard

“…Consider a system of particles moving on the integers with a simple exclusion interaction: each particle independently attempts to execute a simple symmetric…”
Get full text

On the Singularity of Random Bernoulli Matrices— Novel Integer Partitions and Lower Bound Expansions by Arratia, Richard, DeSalvo, Stephen

“…We prove a lower bound expansion on the probability that a random ±1 matrix is singular, and conjecture that such expansions govern the actual probability of…”
Get full text

Simulating the component counts of combinatorial structures by Arratia, Richard, Barbour, A.D., Ewens, W.J., Tavaré, Simon

“…This article describes and compares methods for simulating the component counts of random logarithmic combinatorial structures such as permutations and…”
Get full text

Total Variation Asymptotics for Poisson Process Approximations of Logarithmic Combinatorial Assemblies by Arratia, Richard, Stark, Dudley, Tavare, Simon

“…Assemblies are the decomposable combinatorial constructions characterized by the exponential formula for generating functions: Σ p(n)sn/n! = exp(Σ mis i/i!)…”
Get full text

The interlace polynomial of a graph by Arratia, Richard, Bollobás, Béla, Sorkin, Gregory B.

“…Motivated by circle graphs, and the enumeration of Euler circuits, we define a one-variable “interlace polynomial” for any graph. The polynomial satisfies a…”
Get full text

Scale-free and power law distributions via fixed points and convergence of (thinning and conditioning) transformations by Arratia, Richard, Liggett, Thomas, Williamson, Malcolm

Get full text

On the central role of the scale invariant Poisson processes on (0,infty) by Arratia, Richard

“…The scale invariant Poisson processes on (0,infty) play a central but mildly disguised role in number theory, combinatorics, and genetics. They give the…”
Get full text

Attacks and alignments: rooks, set partitions, and permutations by Arratia, Richard, DeSalvo, Stephen

“…We consider uniformly random set partitions of size $n$ with exactly $k$ blocks, and uniformly random permutations of size $n$ with exactly $k$ cycles, under…”
Get full text

Poisson Process Approximations for the Ewens Sampling Formula by Arratia, Richard, Barbour, A. D., Tavaré, Simon

“…The Ewens sampling formula is a family of measures on permutations, that arises in population genetics, Bayesian statistics and many other applications. This…”
Get full text

Poisson Approximation and the Chen-Stein Method by Arratia, Richard, Goldstein, Larry, Gordon, Louis

“…The Chen-Stein method of Poisson approximation is a powerful tool for computing an error bound when approximating probabilities using the Poisson distribution…”
Get full text