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

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

Аннотация

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