Phase transition in random planar diagrams and RNA-type matching

Lokhov, A.Y.; Valba, O.V.; Tamm, M.V.; Nechaev, S.K.

Статья опубликована в высокорейтинговом журнале

Информация о цитировании статьи получена из Web of Science, Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 5 февраля 2014 г.

Авторы: Lokhov A.Y., Valba O.V., Tamm M.V., Nechaev S.K.
Журнал: Physical Review E - Statistical, Nonlinear, and Soft Matter Physics
Том: 88
Год издания: 2013
Издательство: American Physical Society
Местоположение издательства: United States
Первая страница: 052117
Последняя страница: 052117
DOI: 10.1103/PhysRevE.88.052117
Аннотация: We study the planar matching problem, defined by a symmetric random matrix with independent identically distributed entries, taking values zero and one. We show that the existence of a perfect planar matching structure is possible only above a certain critical density, pc, of allowed contacts (i.e., of ones). Using a formulation of the problem in terms of Dyck paths and a matrix model of planar contact structures, we provide an analytical estimation for the value of the transition point, pc, in the thermodynamic limit. This estimation is close to the critical value, pc≈0.379, obtained in numerical simulations based on an exact dynamical programming algorithm. We characterize the corresponding critical behavior of the model and discuss the relation of the perfect-imperfect matching transition to the known molten-glass transition in the context of random RNA secondary structure formation. In particular, we provide strong evidence supporting the conjecture that the molten-glass transition at T=0 occurs at pc.
Добавил в систему: Тамм Михаил Владимирович

	ИСТИНА	Войти в систему Регистрация
	ИПМех РАН
	Главная Поиск Статистика О проекте Помощь

ИСТИНА

ИПМех РАН

Phase transition in random planar diagrams and RNA-type matchingстатья

Прикрепленные файлы