2026 Richard Arratia: Mathematics Researcher – H-Index, Publications & Awards

Discipline name	D-Index	World Ranking	Current World Ranking	National Ranking	Current National Ranking	Publications	Citations
Mathematics	34	2890	2581	1173	983	90	5839

Discipline name

D-Index

World Ranking

Current World Ranking

National Ranking

Current National Ranking

Publications

Citations

Mathematics

2890

2581

1173

983

5839

Overview

Richard Arratia is affiliated with the University of Southern California in the United States. Their research spans several interconnected areas within mathematics and computer science, with a focus on advanced combinatorial mathematics and related subfields.

The main fields of study for their work include:

Mathematics
Computer Science

Within these disciplines, their research delves into specific subfields such as:

Discrete Mathematics and Combinatorics
Artificial Intelligence
Statistics and Probability

Richard Arratia's work covers a number of specialized topics, including:

Advanced Combinatorial Mathematics
Algorithms and Data Compression
Coding theory and cryptography
Random Matrices and Applications
Limits and Structures in Graph Theory

They have contributed to scholarly literature with publications in respected venues. Frequent publication outlets include:

Combinatorics Probability Computing
Random Structures and Algorithms

Recent papers authored by Richard Arratia cover aspects of combinatorial and probabilistic structures:

Random feedback shift registers and the limit distribution for largest cycle lengths, 2023, Combinatorics Probability Computing
On the largest part size of low-rank combinatorial assemblies, 2022, Random Structures and Algorithms

Collaborations with other researchers form part of their academic activities. Frequent co-authors include:

E. Rodney Canfield
Alfred W. Hales
Stephen DeSalvo

Best Publications

Two Moments Suffice for Poisson Approximations: The Chen-Stein Method

R. Arratia;L. Goldstein;L. Gordon

681
Citations
Logarithmic Combinatorial Structures: A Probabilistic Approach

Richard Arratia;A. D. Barbour;Simon Tavaré

657
Citations
Poisson Approximation and the Chen-Stein Method

Richard Arratia;Larry Goldstein;Louis Gordon

460
Citations
The Motion of a Tagged Particle in the Simple Symmetric Exclusion System on $Z$

Richard Arratia

296
Citations
Pattern recognition in several sequences: Consensus and alignment

M. S. Waterman;R. Arratia;D. J. Galas

209
Citations
Tutorial on large deviations for the binomial distribution

R. Arratia;L. Gordon

200
Citations
The Erdos-Renyi Law in Distribution, for Coin Tossing and Sequence Matching

R. Arratia;L. Gordon;M. S. Waterman

198
Citations
A Phase Transition for the Score in Matching Random Sequences Allowing Deletions

Richard Arratia;Michael S. Waterman

181
Citations
Poisson Process Approximations for the Ewens Sampling Formula

Richard Arratia;A. D. Barbour;Simon Tavare

178
Citations
An Extreme Value Theory for Sequence Matching

Richard Arratia;Louis Gordon;Michael Waterman

172
Citations
The Cycle Structure of Random Permutations

Richard Arratia;Simon Tavare

168
Citations
On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern

Richard Arratia

152
Citations
Independent process approximations for random combinatorial structures

R. Arratia;S. Tavare

142
Citations
Genomic mapping by anchoring random clones: a mathematical analysis.

Richard Arratia;Eric S. Lander;Simon Tavaré;Michael S. Waterman

138
Citations
THE ERDOS-RENYI STRONG LAW FOR PATTERN MATCHING WITH A GIVEN PROPORTION OF MISMATCHES

R. Arratia;M. S. Waterman

129
Citations
The interlace polynomial of a graph

Richard Arratia;Béla Bollobás;Gregory B. Sorkin

127
Citations
Limiting Point Processes for Rescalings of Coalescing and Annihilating Random Walks on $Z^d$

Richard Arratia

114
Citations
The interlace polynomial: a new graph polynomial

Richard Arratia;Béla Bollobás;Gregory B. Sorkin

113
Citations
Phase transitions in sequence matches and nucleic acid structure

Michael S. Waterman;Louis Gordon;Richard Arratia

111
Citations
Limit Theorems for Combinatorial Structures via Discrete Process Approximations

Richard Arratia;Simon Tavaré

111
Citations
Poisson Approximation and the Chen-Stein ethod

Richard Arratia;Larry Goldstein;Louis Gordon

0
Citations

Frequent Co-Authors

Simon Tavaré Columbia University

Michael S. Waterman University of Southern California

Béla Bollobás University of Memphis

Gregory B. Sorkin London School of Economics and Political Science

Thomas M. Liggett University of California, Los Angeles

Gesine Reinert University of Oxford

Eric S. Lander Broad Institute

Don Coppersmith IBM (United States)

External Links

Wikipedia of Richard Arratia Personal website of Richard Arratia Google Scholar page

If you think any of the details on this page are incorrect, let us know.

Related Online Degrees & Career Pathways

For students studying Mathematics in the USA, exploring related online degrees can open diverse career opportunities. Many pursue complementary business-focused programs such as an easiest mba program to get into, which can help develop leadership and management skills essential for data-driven roles.

Those looking for quicker advancement might consider some of the easiest and fastest online mba programs, designed to balance rigorous business education with flexible schedules. These programs are ideal for math graduates who want to integrate quantitative expertise with business acumen.

For professionals aspiring to senior leadership, enrolling in a 1 year dba program online offers a focused path to develop strategic decision-making skills and advanced research capabilities. Such degrees enhance career prospects in academia, consulting, and executive roles.

Furthermore, a master of finance online degree is a natural fit for math graduates interested in financial modeling, risk analysis, and investment management. It blends quantitative knowledge with industry practices for a competitive edge.