Exact Asymptotic Results for the Bernoulli Matching Model of Sequence Alignment

C.K. Nechaev (LPTMS, France)

Abstract

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