Ричард Арратиа
Ричард Алехандро Арратиа — математик, известный своими работами в области комбинаторики и теории вероятностей .
Взносы [ править ]
Арратиа разработал идеи чересстрочных полиномов вместе с Белой Боллобасом и Грегори Соркиным. [документ 1] нашел эквивалентную формулировку гипотезы Стэнли – Уилфа как сходимости предела, [документ 2] и был первым, кто исследовал длину суперпаттернов перестановок. [документ 2]
Он также написал широко цитируемые статьи по методу Чена-Стейна для определения расстояний между распределениями вероятностей . [документ 3] [документ 4] на случайных блужданиях с исключением, [документ 5] и по выравниванию последовательности . [документ 6] [документ 7]
Он является соавтором книги «Логарифмические комбинаторные структуры: вероятностный подход» . [книга 1] [1] [2]
Образование и трудоустройство [ править ]
Арратия получил докторскую степень. в 1979 году из Университета Висконсин-Мэдисон под руководством Дэвида Гриффита. [3] В настоящее время он является профессором математики в Университете Южной Калифорнии . [4]
Избранные публикации [ править ]
- Научные статьи
- ^ Арратия, Ричард; Боллобас, Бела ; Соркин, Грегори Б. (2004), «Чересстрочный полином графа», Журнал комбинаторной теории , серия B, 92 (2): 199–233, arXiv : math/0209045 , doi : 10.1016/j.jctb.2004.03 .003 , МР 2099142 , S2CID 6421047 .
- ↑ Перейти обратно: Перейти обратно: а б Арратиа, Ричард (1999), «О гипотезе Стэнли-Уилфа о количестве перестановок, избегающих заданного шаблона» , Electronic Journal of Combinatorics , 6 , N1, doi : 10.37236/1477 , MR 1710623
- ^ Арратия, Р.; Гольдштейн, Л.; Гордон, Л. (1989), «Для пуассоновских аппроксимаций достаточно двух моментов: метод Чена – Стейна» (PDF) , Annals of Probability , 17 (1): 9–25, doi : 10.1214/aop/1176991491 , JSTOR 2244193 , МР 0972770 .
- ^ Арратия, Ричард; Гольдштейн, Ларри; Гордон, Луи (1990), «Приближение Пуассона и метод Чена-Стейна», Statistical Science , 5 (4): 403–434, doi : 10.1214/ss/1177012015 , JSTOR 2245366 , MR 1092983 .
- ^ Арратиа, Ричард (1983), «Движение меченой частицы в простой симметричной системе исключения на Z », Annals of Probability , 11 (2): 362–373, doi : 10.1214/aop/1176993602 , JSTOR 2243693 , MR 0690134 .
- ^ Арратия, Р.; Гордон, Л.; Уотерман, MS (1990), «Закон Эрдеша-Реньи в распределении для подбрасывания монеты и сопоставления последовательностей» (PDF) , Annals of Статистика , 18 (2): 539–570, doi : 10.1214/aos/1176347615 , MR 1056326 , заархивировано из оригинала (PDF) 1 мая 2013 г.
- ^ Арратия, Ричард; Уотерман, Майкл С. (1994), «Фазовый переход для оценки при сопоставлении случайных последовательностей, допускающий удаления» (PDF) , Annals of Applied Probability , 4 (1): 200–225, doi : 10.1214/aoap/1177005208 , JSTOR 2245052 , MR 1258181 , заархивировано из оригинала (PDF) 1 мая 2013 г.
- Книги
- ^ Арратия, Ричард; Барбур, AD; Таваре, Саймон (2003), Логарифмические комбинаторные структуры: вероятностный подход , Монографии EMS по математике, Цюрих: Европейское математическое общество , номер документа : 10.4171/000 , ISBN 3-03719-000-0 , МР 2032426 .
Ссылки [ править ]
- ^ Холст, Ларс (2004), «Рецензии на книги: логарифмические комбинаторные структуры: вероятностный подход», Combinatorics, Probability and Computing , 13 (6): 916–917, doi : 10.1017/S0963548304226566 , S2CID 122978587 .
- ^ Старк, Дадли (2005), «Рецензии на книги: логарифмические комбинаторные структуры: вероятностный подход», Бюллетень Лондонского математического общества , 37 (1): 157–158, doi : 10.1112/S0024609304224092 .
- ^ Ричард Арратиа в проекте «Математическая генеалогия»
- ↑ Список факультетов математики Университета Южной Калифорнии, получено 1 июня 2013 г.
Внешние ссылки [ править ]
- «Ричард Арратиа» . Академический поиск Microsoft.
- Страница факультета ОСК