Документ взят из кэша поисковой машины. Адрес оригинального документа : http://polly.phys.msu.ru/ru/seminar/lifshitz/archive/abstracts/341.1.html
Дата изменения: Unknown
Дата индексирования: Mon Oct 1 22:15:54 2012
Кодировка: koi8-r
Семинар по физие полимеров

Точные асимптотические результаты в задаче о нахождении наиболее длинной общей подпоследовательности двух случайных последовательностей.

С.К. Нечаев (LPTMS, France)

Аннотация

Изучение статистики наиболее длинной общей подпослеовательности двух случайных подпоследовательностей является одной из самых интересных и трудных задач вычислительной математической биологии. В докладе будут представлены результаты, касающиеся статистического распределения общих подпоследовательностей в упрощенном (некоррелированном) варианте модели, т.наз. «модели Бернулли». Будет показано, что нормированное распределение самой длинной подпоследовательности есть распределение Трейси-Видома, возникающее в задаче статистики наибольших собственных значений в ансамбле гауссовых случайных матриц. В докладе будет также обсуждена геометрическая связь рассматриваемой задачи с задачей об анизотропной направленной перколяции в (2+1) измерениях.