20 citations · 106 across the 23 of their papers we have counts for
26 papers
Random Feedback Shift Registers, and the Limit Distribution for Largest Cycle Lengths
Richard Arratia, E. Rodney Canfield, Alfred W. Hales
For a random binary noncoalescing feedback shift register of width , with all possible feedback functions equally likely, the process of long cycle lengths, sc…
Attacks and alignments: rooks, set partitions, and permutations
Richard Arratia, Stephen DeSalvo
We consider uniformly random set partitions of size with exactly blocks, and uniformly random permutations of size with exactly cycles, under the regime where $n-k…
On the central role of the scale invariant Poisson processes on (0,infty)
Richard Arratia
The scale invariant Poisson processes on (0,infty) play a central but mildly disguised role in number theory, combinatorics, and genetics. They give the continuous limits which und…
Poisson and independent process approximation for random combinatorial structures with a given number of components, and near-universal behavior for low rank assemblies
Richard Arratia, Stephen DeSalvo
We give a general framework for approximations to combinatorial assemblies, especially suitable to the situation where the number of components is specified, in addition to the…
Large deviation asymptotics for a random variable with Lévy measure supported by
Richard Arratia, Fred Kochman, Sandy Zabell
Asymptotics for Dickman's number theoretic function , as , were given de Bruijn and Alladi, and later in sharper form by Hildebrand and Tenenbaum. The p…
A countdown process, with application to the rank of random matrices over
Richard Arratia, Michael Earnest
Motivated by the work of Fulman and Goldstein, comparing the distribution of the corank of random matrices in with the limit distribution as , we def…