RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Большой семинар кафедры теории вероятностей МГУ
25 февраля 2009 г. 16:45, г. Москва, ГЗ МГУ, ауд. 16-24
 


ДНК-коды для аддитивного стебельного сходства

А. Г. Дьячков

Количество просмотров:
Эта страница:32

Аннотация: Изучается новое понятие комбинаторной теории кодирования, называемое аддитивным стебельным сходством между $q$-ичными последовательностями, которое (при $q=4$) можно использовать для моделирования аддитивного термодинамического сходства, отражающего «потенциал гибридизации» двух ДНК-последовательностей. ДНК-код это множество ДНК-последовательностей (кодовых слов), которое инвариантно относительно преобразования Ватсона–Крика и, если пара его кодовых слов не образует дуплекс Ватсона–Крика (двойную спираль ДНК), то аддитивное термодинамическое сходство между этими словами должно быть ниже заданного уровня.
Получены асимптотические нижняя и верхняя границы для максимального объема ДНК-кода. Нижняя граница основана на ансамбле случайных кодов, где распределение независимых кодовых слов задается стационарной цепью Маркова, и применяется техника больших уклонений для суммы случайных величин, связанных через цепь Маркова. Работа написана совместно с А. Н. Ворониной.

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2017