|
Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://poly.phys.msu.ru/en/seminar/lifshitz/archive/abstracts/341.1.html
Дата изменения: Unknown Дата индексирования: Sun Apr 10 23:41:05 2016 Кодировка: koi8-r |
Изучение статистики наиболее длинной общей подпослеовательности двух случайных подпоследовательностей является одной из самых интересных и трудных задач вычислительной математической биологии. В докладе будут представлены результаты, касающиеся статистического распределения общих подпоследовательностей в упрощенном (некоррелированном) варианте модели, т.наз. «модели Бернулли». Будет показано, что нормированное распределение самой длинной подпоследовательности есть распределение Трейси-Видома, возникающее в задаче статистики наибольших собственных значений в ансамбле гауссовых случайных матриц. В докладе будет также обсуждена геометрическая связь рассматриваемой задачи с задачей об анизотропной направленной перколяции в (2+1) измерениях.