Sampling large random knots in a confined space

被引:15
作者
Arsuaga, J.
Blackstone, T.
Diao, Y.
Hinson, K.
Karadayi, E.
Saito, M.
机构
[1] San Francisco State Univ, Dept Math, San Francisco, CA 94132 USA
[2] San Francisco State Univ, Dept Comp Sci, San Francisco, CA 94132 USA
[3] Univ N Carolina, Dept Math & Stat, Charlotte, NC 28223 USA
[4] Univ S Florida, Dept Math, Tampa, FL 33620 USA
关键词
D O I
10.1088/1751-8113/40/39/002
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
DNA knots formed under extreme conditions of condensation, as in bacteriophage P4, are difficult to analyze experimentally and theoretically. In this paper, we propose to use the uniform random polygon model as a supplementary method to the existing methods for generating random knots in confinement. The uniform random polygon model allows us to sample knots with large crossing numbers and also to generate large diagrammatically prime knot diagrams. We show numerically that uniform random polygons sample knots with large minimum crossing numbers and certain complicated knot invariants (as those observed experimentally). We do this in terms of the knot determinants or colorings. Our numerical results suggest that the average determinant of a uniform random polygon of n vertices grows faster than O(e(n2)). We also investigate the complexity of prime knot diagrams. We show rigorously that the probability that a randomly selected 2D uniform random polygon of n vertices is almost diagrammatically prime goes to 1 as n goes to infinity. Furthermore, the average number of crossings in such a diagram is at the order of O(n(2)). Therefore, the two-dimensional uniform random polygons offer an effective way in sampling large (prime) knots, which can be useful in various applications.
引用
收藏
页码:11697 / 11711
页数:15
相关论文
共 42 条
[21]   EFFECT OF EXCLUDED VOLUME ON TOPOLOGICAL PROPERTIES OF CIRCULAR DNA [J].
KLENIN, KV ;
VOLOGODSKII, AV ;
ANSHELEVICH, VV ;
DYKHNE, AM ;
FRANKKAMENETSKII, MD .
JOURNAL OF BIOMOLECULAR STRUCTURE & DYNAMICS, 1988, 5 (06) :1173-1185
[22]   NOVEL TOPOLOGICALLY KNOTTED DNA FROM BACTERIOPHAGE P4 CAPSIDS - STUDIES WITH DNA TOPOISOMERASES [J].
LIU, LF ;
DAVIS, JL ;
CALENDAR, R .
NUCLEIC ACIDS RESEARCH, 1981, 9 (16) :3979-3989
[23]   Knotting and threading of molecules:: Chemistry and chirality of molecular knots and their assemblies [J].
Lukin, O ;
Vögtle, F .
ANGEWANDTE CHEMIE-INTERNATIONAL EDITION, 2005, 44 (10) :1456-1477
[24]   KNOTS IN HAMILTON CYCLES [J].
MANSFIELD, ML .
MACROMOLECULES, 1994, 27 (20) :5924-5926
[25]   Knotting of random ring polymers in confined spaces [J].
Micheletti, C ;
Marenduzzo, D ;
Orlandini, E ;
Summers, DW .
JOURNAL OF CHEMICAL PHYSICS, 2006, 124 (06)
[26]  
MILLETT K, 2000, SERIES KNOTS EVERYTH, V24, P306
[27]  
Murasugi K., 1996, KNOT THEORY ITS APPL
[28]   Knotting dynamics during DNA replication [J].
Olavarrieta, L ;
Martínez-Robles, ML ;
Hernández, P ;
Krimer, DB ;
Schvartzman, JB .
MOLECULAR MICROBIOLOGY, 2002, 46 (03) :699-707
[29]   Path of DNA within the Mu transpososome: Transposase interactions bridging two Mu ends and the enhancer trap five DNA supercoils [J].
Pathania, S ;
Jayaram, M ;
Harshey, RM .
CELL, 2002, 109 (04) :425-436
[30]   DNA reshaping by MukB - Right-handed knotting, left-handed supercoiling [J].
Petrushenko, ZM ;
Lai, CH ;
Rai, R ;
Rybenkov, VV .
JOURNAL OF BIOLOGICAL CHEMISTRY, 2006, 281 (08) :4606-4615