Richard Arratia

From Infogalactic: the planetary knowledge core
Jump to: navigation, search

Richard Alejandro Arratia is a mathematician noted for his work in combinatorics and probability theory.

Contributions

Arratia developed the ideas of interlace polynomials with Béla Bollobás and Gregory Sorkin,[paper 1] found an equivalent formulation of the Stanley–Wilf conjecture as the convergence of a limit,[paper 2] and was the first to investigate the lengths of superpatterns of permutations.[paper 2]

He has also written highly cited papers on the Chen–Stein method on distances between probability distributions,[paper 3][paper 4] on random walks with exclusion,[paper 5] and on sequence alignment.[paper 6][paper 7]

He is a coauthor of the book Logarithmic Combinatorial Structures: A Probabilistic Approach.[book 1][1][2]

Education and employment

Arratia earned his Ph.D. in 1979 from the University of Wisconsin–Madison under the supervision of David Griffeath.[3] He is currently a professor of mathematics at the University of Southern California.[4]

Selected publications

Research papers
  1. Lua error in package.lua at line 80: module 'strict' not found..
  2. 2.0 2.1 Lua error in package.lua at line 80: module 'strict' not found.
  3. Lua error in package.lua at line 80: module 'strict' not found..
  4. Lua error in package.lua at line 80: module 'strict' not found..
  5. Lua error in package.lua at line 80: module 'strict' not found..
  6. Lua error in package.lua at line 80: module 'strict' not found..
  7. Lua error in package.lua at line 80: module 'strict' not found..
Books
  1. Lua error in package.lua at line 80: module 'strict' not found..

References

  1. Lua error in package.lua at line 80: module 'strict' not found..
  2. Lua error in package.lua at line 80: module 'strict' not found..
  3. Richard Arratia at the Mathematics Genealogy Project
  4. Faculty listing, USC Mathematics, retrieved 2013-06-01.

External links

  • Lua error in package.lua at line 80: module 'strict' not found.
  • USC faculty page

<templatestyles src="Asbox/styles.css"></templatestyles>