| 词条 | Richard Arratia |
| 释义 |
Richard Alejandro Arratia is a mathematician noted for his work in combinatorics and probability theory. ContributionsArratia developed the ideas of interlace polynomials with Béla Bollobás and Gregory Sorkin,[1] found an equivalent formulation of the Stanley–Wilf conjecture as the convergence of a limit,[2] and was the first to investigate the lengths of superpatterns of permutations.[2] He has also written highly cited papers on the Chen–Stein method on distances between probability distributions,[3] [4] on random walks with exclusion,[5] and on sequence alignment.[6][7]He is a coauthor of the book Logarithmic Combinatorial Structures: A Probabilistic Approach.[8][9][10] Education and employmentArratia earned his Ph.D. in 1979 from the University of Wisconsin–Madison under the supervision of David Griffeath.[11] He is currently a professor of mathematics at the University of Southern California.[12] Selected publications
1. ^{{citation | last1 = Arratia | first1 = Richard | last2 = Bollobás | first2 = Béla | author2-link = Béla Bollobás | last3 = Sorkin | first3 = Gregory B. | arxiv = math/0209045 | doi = 10.1016/j.jctb.2004.03.003 | issue = 2 | journal = Journal of Combinatorial Theory | mr = 2099142 | pages = 199–233 | series = Series B | title = The interlace polynomial of a graph | volume = 92 | year = 2004}}. 2. ^1 {{citation | last = Arratia | first = Richard | journal = Electronic Journal of Combinatorics | mr = 1710623 | at = N1 | title = On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern | url = http://www.combinatorics.org/Volume_6/Abstracts/v6i1n1.html | volume = 6 | year = 1999}} 3. ^{{citation | last1 = Arratia | first1 = R. | last2 = Goldstein | first2 = L. | last3 = Gordon | first3 = L. | issue = 1 | journal = Annals of Probability | jstor = 2244193 | mr = 972770 | pages = 9–25 | title = Two moments suffice for Poisson approximations: the Chen–Stein method | url = http://bcf.usc.edu/~larry/papers/pdf/AGG.pdf | volume = 17 | year = 1989}}. 4. ^{{citation | last1 = Arratia | first1 = Richard | last2 = Goldstein | first2 = Larry | last3 = Gordon | first3 = Louis | doi = 10.1214/ss/1177012015 | issue = 4 | journal = Statistical Science | jstor = 2245366 | mr = 1092983 | pages = 403–434 | title = Poisson approximation and the Chen–Stein method | volume = 5 | year = 1990}}. 5. ^{{citation | last = Arratia | first = Richard | issue = 2 | journal = Annals of Probability | jstor = 2243693 | mr = 690134 | pages = 362–373 | title = The motion of a tagged particle in the simple symmetric exclusion system on Z | volume = 11 | year = 1983}}. 6. ^{{citation |last1 = Arratia |first1 = R. |last2 = Gordon |first2 = L. |last3 = Waterman |first3 = M. S. |author3-link = Michael Waterman |doi = 10.1214/aos/1176347615 |issue = 2 |journal = Annals of Statistics |mr = 1056326 |pages = 539–570 |title = The Erdős-Rényi law in distribution, for coin tossing and sequence matching |url = http://www.cmb.usc.edu/papers/msw_papers/msw-093.pdf |volume = 18 |year = 1990 |deadurl = yes |archiveurl = https://web.archive.org/web/20130501203553/http://www.cmb.usc.edu/papers/msw_papers/msw-093.pdf |archivedate = 2013-05-01 |df = }}. 7. ^{{citation |last1 = Arratia |first1 = Richard |last2 = Waterman |first2 = Michael S. |author2-link = Michael Waterman |doi = 10.1214/aoap/1177005208 |issue = 1 |journal = Annals of Applied Probability |jstor = 2245052 |mr = 1258181 |pages = 200–225 |title = A phase transition for the score in matching random sequences allowing deletions |url = http://www.cmb.usc.edu/papers/msw_papers/msw-115.pdf |volume = 4 |year = 1994 |deadurl = yes |archiveurl = https://web.archive.org/web/20130501192408/http://www.cmb.usc.edu/papers/msw_papers/msw-115.pdf |archivedate = 2013-05-01 |df = }}. 8. ^{{citation | last1 = Arratia | first1 = Richard | last2 = Barbour | first2 = A. D. | last3 = Tavaré | first3 = Simon | doi = 10.4171/000 | isbn = 3-03719-000-0 | location = Zürich | mr = 2032426 | publisher = European Mathematical Society | series = EMS Monographs in Mathematics | title = Logarithmic Combinatorial Structures: A Probabilistic Approach | year = 2003}}. 9. ^{{citation|first=Lars|last=Holst|title=Book Reviews: Logarithmic Combinatorial Structures: A Probabilistic Approach|pages=916–917|journal=Combinatorics, Probability and Computing|volume=13|issue=6|year=2004|doi=10.1017/S0963548304226566}}. 10. ^{{citation|first=Dudley|last=Stark|title=Book Reviews: Logarithmic Combinatorial Structures: A Probabilistic Approach|pages=157–158|journal=Bulletin of the London Mathematical Society|volume=37|issue=1|year=2005|doi=10.1112/S0024609304224092}}. 11. ^{{mathgenealogy|id=9633}} 12. ^Faculty listing, USC Mathematics, retrieved 2013-06-01.
References{{reflist}}External links
8 : Year of birth missing (living people)|Living people|20th-century American mathematicians|21st-century American mathematicians|Combinatorialists|Probability theorists|University of Wisconsin–Madison alumni|University of Southern California faculty |
| 随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。