Richard Arratia

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. ^ Arratia, Richard; Bollobás, Béla; Sorkin, Gregory B. (2004), "The interlace polynomial of a graph", Journal of Combinatorial Theory, Series B, 92 (2): 199–233, arXiv:math/0209045, doi:10.1016/j.jctb.2004.03.003, MR 2099142, S2CID 6421047.
  2. ^ a b Arratia, Richard (1999), "On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern", Electronic Journal of Combinatorics, 6, N1, doi:10.37236/1477, MR 1710623
  3. ^ Arratia, R.; Goldstein, L.; Gordon, L. (1989), "Two moments suffice for Poisson approximations: the Chen–Stein method" (PDF), Annals of Probability, 17 (1): 9–25, doi:10.1214/aop/1176991491, JSTOR 2244193, MR 0972770.
  4. ^ Arratia, Richard; Goldstein, Larry; Gordon, Louis (1990), "Poisson approximation and the Chen–Stein method", Statistical Science, 5 (4): 403–434, doi:10.1214/ss/1177012015, JSTOR 2245366, MR 1092983.
  5. ^ Arratia, Richard (1983), "The motion of a tagged particle in the simple symmetric exclusion system on Z", Annals of Probability, 11 (2): 362–373, doi:10.1214/aop/1176993602, JSTOR 2243693, MR 0690134.
  6. ^ Arratia, R.; Gordon, L.; Waterman, M. S. (1990), "The Erdős-Rényi law in distribution, for coin tossing and sequence matching", Annals of Statistics, 18 (2): 539–570, doi:10.1214/aos/1176347615, MR 1056326.
  7. ^ Arratia, Richard; Waterman, Michael S. (1994), "A phase transition for the score in matching random sequences allowing deletions", Annals of Applied Probability, 4 (1): 200–225, doi:10.1214/aoap/1177005208, JSTOR 2245052, MR 1258181.
Books
  1. ^ Arratia, Richard; Barbour, A. D.; Tavaré, Simon (2003), Logarithmic Combinatorial Structures: A Probabilistic Approach, EMS Monographs in Mathematics, Zürich: European Mathematical Society, doi:10.4171/000, ISBN 3-03719-000-0, MR 2032426.

References

  1. ^ Holst, Lars (2004), "Book Reviews: Logarithmic Combinatorial Structures: A Probabilistic Approach", Combinatorics, Probability and Computing, 13 (6): 916–917, doi:10.1017/S0963548304226566, S2CID 122978587.
  2. ^ Stark, Dudley (2005), "Book Reviews: Logarithmic Combinatorial Structures: A Probabilistic Approach", Bulletin of the London Mathematical Society, 37 (1): 157–158, doi:10.1112/S0024609304224092.
  3. ^ Richard Arratia at the Mathematics Genealogy Project
  4. ^ Faculty listing, USC Mathematics, retrieved 2013-06-01.

Read other articles:

Leeward Passage

Channel in the United States Virgin Islands Leeward PassageGreat and Little Hans Lollik Islands with St. Thomas visible in the background beyond Leeward Passage.Leeward PassageShow map of the U.S. Virgin IslandsLeeward PassageShow map of Lesser AntillesLeeward PassageShow map of CaribbeanCoordinates18°22′23″N 64°53′59″W / 18.37306°N 64.89972°W / 18.37306; -64.89972Basin countriesUnited States Virgin Islands The Leeward Passage is a channel between Hans...

 

Piala Negara-Negara Afrika 2013

Piala Negara-Negara Afrika 2013Afrikanasiesbeker 2013AFCON 2013CAN 2013Logo Piala Negara-Negara Afrika 2013Informasi turnamenTuan rumah Afrika SelatanJadwalpenyelenggaraan19 Januari s.d. 10 Februari 2013Jumlahtim peserta16 (dari 1 konfederasi)Tempatpenyelenggaraan5 (di 5 kota)Hasil turnamenJuara Nigeria (gelar ke-3)Tempat kedua Burkina FasoTempat ketiga MaliTempat keempat GhanaStatistik turnamenJumlahpertandingan32Jumlah gol69 (2,16 per pertandingan)Jum...

 

روبرتو ميشيليتي

روبرتو ميشيليتي (بالإسبانية: Roberto Micheletti Bain)‏  معلومات شخصية الميلاد 13 أغسطس 1943 (العمر 80 سنة) مواطنة هندوراس  الطول 166 سنتيمتر  مناصب رئيس هندوراس   في المنصب28 يونيو 2009  – 27 يناير 2010  مانويل زيلايا  بورفيريو لوبو سوسا  الحياة العملية المهنة سياسي،  ورائد...

Transit Venus 2012

Animasi yang menggambarkan simulasi transit di koordinat khatulistiwa dan CEST[1] Transit Venus 2012 terjadi ketika planet Venus muncul sebagai lingkaran kecil dan gelap bergerak di seluruh permukaan Matahari pada hari Rabu, 6 Juni 2012 dimulai dari 6.09 pagi sampai 12.50 tengah hari waktu Malaysia. Transit Venus adalah fenomena yang langka. Ia pernah terjadi pada 1639, 1761, 1769, 1874, 1882 dan bulan Juni 2004. Fenomena ini hanya terjadi lagi pada Desember 2117 dan Desember 2125. Tr...

 

Cordura

Halaman ini berisi artikel tentang kain. Untuk film, lihat They Came to Cordura. Artikel ini berisi konten yang ditulis dengan gaya sebuah iklan. Bantulah memperbaiki artikel ini dengan menghapus konten yang dianggap sebagai spam dan pranala luar yang tidak sesuai, dan tambahkan konten ensiklopedis yang ditulis dari sudut pandang netral dan sesuai dengan kebijakan Wikipedia. (Februari 2019) Kain Cordura biru Cordura adalah sebuah koleksi dan teknologi kain yang digunakan sebagai bahan baku be...

 

Iván Ramis

Iván Ramis Informasi pribadiNama lengkap Iván Ramis BarriosTanggal lahir 25 Oktober 1984 (umur 39)Tempat lahir Sa Pobla, SpanyolTinggi 1,89 m (6 ft 2+1⁄2 in)Posisi bermain BekInformasi klubKlub saat ini LevanteNomor 14Karier senior*Tahun Tim Tampil (Gol)2001–2004 Mallorca B 50 (3)2004–2012 Mallorca 164 (9)2005–2006 → Valladolid (pinjaman) 30 (0)2012–2015 Wigan Athletic 49 (4)2015– Levante 5 (0)Tim nasional2003 Spanyol U-19 2 (0)2004 Spanyol U-21 3 (0)2...

Jacques Tixier

Jacques Tixier Jacques Tixier (French pronunciation: [ʒak tiksje]; 1 January 1925 – 3 April 2018)[1] was a French archaeologist and prehistorian notable for his work on prehistory in Qatar, Lebanon, and North Africa. He led the first French archaeological mission to Qatar in 1976.[2] His team, Mission Archéologique Français à Qatar, discovered Al Khor Island that year.[3] He also discovered an archaeological site in Shagra.[4] Tixier published one...

 

Kapal penjelajah Jepang Ashigara

Untuk kapal lain dengan nama serupa, lihat JS Ashigara (DDG-178). Ashigara tertambat di Singapura, Desember 1942 Sejarah Kekaisaran Jepang Nama AshigaraAsal nama Gunung AshigaraDipesan 1924Pembangun Kawasaki Shipyards, Kobe , JepangPasang lunas 11 April 1925Diluncurkan 22 April 1928Mulai berlayar 20 Agustus 1929Julukan Hungry Wolf[butuh rujukan]Nasib Tenggelam oleh Trenchant, 8 Juni 1945 (01°59′S 104°56′E / 1.983°S 104.933°E / -1.983; 104.933Koordinat: ...

 

Scottish Division A 1954-1955

Scottish Division A 1954-1955 Competizione Scottish Division A Sport Calcio Edizione 58ª Organizzatore SFL Date dall'11 settembre 1954al 30 aprile 1955 Luogo  Scozia Partecipanti 16 Formula Girone all'italiana A/R Risultati Vincitore Aberdeen(1º titolo) Statistiche Miglior marcatore Willie Bauld (21) Incontri disputati 240 Gol segnati 862 (3,59 per incontro) Cronologia della competizione 1953-54 1955-56 Manuale La Scottish Division A 1954-1955 è stata la 58ª edizione d...

Человек прямоходящий

† Человек прямоходящий Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:Синапсиды�...

 

Nemzeti Bajnokság I/A

Premier men's basketball league in Hungary Basketball leagueNemzeti Bajnokság I/AFounded1933; 91 years ago (1933)First season1933CountryHungaryConfederationFIBA EuropeNumber of teams14Level on pyramid1Relegation toNB I/BDomestic cup(s)Magyar KupaInternational cup(s)Basketball Champions LeagueFIBA Europe CupCurrent championsFalco (5th title) (2022–23)Most championshipsHonvéd (33 titles)TV partnersM4 SportWebsitehunbasket.hu 2022–23 NB I/A season The Nemzeti Bajnokság I...

 

Daftar Menteri Negara Urusan Khusus Republik Indonesia

Menteri Negara Urusan KhususBekas jabatan politikHarmoko, menteri Negara Urusan Khusus Pertama dan TerakhirPejabat pertamaHarmokoPejabat terakhirHarmokoPelantikPresiden IndonesiaJabatan dimulai11 Juni 1997Jabatan berakhir1 Oktober 1997 Menteri Negara Urusan Khusus Republik Indonesia adalah sebuah bekas jabatan politik Indonesia. Tidak jelas apa tugasnya, tetapi mirip seperti menteri tanpa portofolio. Hanya Harmoko yang pernah menjabat Menteri Negara Urusan Khusus. Bagi Harmoko, ini adalah jab...

コルク

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方）出典検索?: コルク – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL（2017年4月） コルクを打ち抜いて作った瓶の栓 コルク（木栓、�...

 

大字 (数字)

この項目には、一部のコンピュータや閲覧ソフトで表示できない文字が含まれています（詳細）。 数字の大字（だいじ）は、漢数字の一種。通常用いる単純な字形の漢数字（小字）の代わりに同じ音の別の漢字を用いるものである。 概要 壱万円日本銀行券（「壱」が大字） 弐千円日本銀行券（「弐」が大字） 漢数字には「一」「二」「三」と続く小字と、「壱」「�...

 

Rowing at the 1988 Summer Olympics – Men's eight

Olympic rowing event Men's eightat the Games of the XXIV OlympiadRowing pictogramVenueMisari RegattaDates20–25 SeptemberCompetitors90 from 10 nationsWinning time5:46.05Medalists  West Germany Bahne RabeEckhardt SchultzAnsgar WesslingWolfgang MaennigMatthias MellinghausThomas MöllenkampThomas DomianArmin EichholzManfred Klein  Soviet Union Viktor OmelyanovichVasily TikhonovAndrey VasilyevPavlo HurkovskiyNikolay KomarovVeniamin ButViktor DidukAleksandr DumchevAleksandr L...

KK (penyanyi)

KKKK tampil Live di The Jockey Club Auditorium, Hong KongLahirKrishnakumar Kunnath(1968-08-23)23 Agustus 1968Delhi, IndiaMeninggal31 Mei 2022(2022-05-31) (umur 53)Kolkata, West Bengal, IndiaAlmamaterKirori Mal College, University of DelhiPekerjaanPenyanyiTahun aktif1994–2022Suami/istriJyothy ​(m. 1991)​Anak2Karier musikGenreIndian popRock MusicBollywood music Krishnakumar Kunnath (23 Agustus 1968 – 31 Mei 2022), yang lebih dikenal seba...

 

Майкрофт Холмс

В Википедии есть статьи о других людях с фамилией Холмс. Майкрофт Холмсангл. Mycroft Holmes Майкрофт Холмс (Сидни Пэджет, 1893) Создатель Артур Конан Дойл Произведения библиография Шерлока Холмса, шерлокиана Первое упоминание «Случай с переводчиком» (1894) Пол мужской Дата рожде...

 

Julius Robert Oppenheimer

Oppenheimer beralih ke halaman ini. Untuk film, lihat Oppenheimer (film). Untuk kegunaan lain, lihat Oppenheimer (disambiguasi). J. Robert OppenheimerOppenheimer c. 1944LahirJulius Robert Oppenheimer(1904-04-22)22 April 1904Kota New York, New York, Amerika SerikatMeninggal18 Februari 1967(1967-02-18) (umur 62)Princeton, New Jersey, Amerika SerikatPendidikanUniversitas Harvard (AB)Universitas CambridgeUniversitas Göttingen (PhD)Dikenal atasPengembangan senjata nuklirPersamaan Tolma...

List of diplomatic missions in New Zealand

This is a list of diplomatic missions in New Zealand. At present there are 49 embassies/high commissions resident in Wellington, the capital. About ninety other countries accredit their ambassadors from elsewhere. Map of diplomatic missions in New Zealand Diplomatic missions in Wellington Embassies and High Commissions  Argentina  Australia  Brazil  Canada  Chile  China  Cook Islands  Cuba  East Timor  Egypt  Fiji  France  Germ...

 

Wanita di Romawi kuno

Vibia Sabina (s. 136 M) Wanita merdeka di Romawi kuno adalah warga negara (cives),[1] namun tak dapat memilih atau memegang jabatan politik.[2] Akibat peran publik mereka yang terbatas, wanita kurang menonjol bila dibandingkan dengan pria dalam sejarah Romawi. Meskipun wanita Romawi tak memegang kekuasaan politik secara langsung, wanita dari keluarga kaya atau elit dapat berpengaruh terhadap panggung perpolitikan Romawi lewat hubungan-hubungan pribadi.[3] Daftar pustak...