Аннотация:
Если два биологических вида содержат похожие наборы генов, то возникает естественный вопрос – какое минимальное количество "эволюционных" преобразований необходимо, чтобы перевести один вид в другой. С математической точки зрения вопрос сводится к изучению циклической структуры breakpoint-графа $G(\pi)$ перестановки $\pi$, соответствующей паре геномов. В докладе будет объяснена связь конструкции breakpoint-графа со случайными матрицами и приведен алгоритм, генерирующий случайную перестановку с заданной циклической структурой графа $G$.
|
