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 条
[31]   PROBABILITY OF DNA KNOTTING AND THE EFFECTIVE DIAMETER OF THE DNA DOUBLE HELIX [J].
RYBENKOV, VV ;
COZZARELLI, NR ;
VOLOGODSKII, AV .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1993, 90 (11) :5307-5311
[32]   DNA packing in stable lipid complexes designed for gene transfer imitates DNA compaction in bacteriophage [J].
Schmutz, M ;
Durand, D ;
Debin, A ;
Palvadeau, Y ;
Etienne, A ;
Thierry, AR .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1999, 96 (22) :12293-12298
[33]   KNOTTING OF A DNA CHAIN DURING RING-CLOSURE [J].
SHAW, SY ;
WANG, JC .
SCIENCE, 1993, 260 (5107) :533-536
[34]  
SUMNERS DW, 1989, J PHYS A, V22, P1471
[35]   Protein knots and fold complexity: Some new twists [J].
Taylor, William R. .
COMPUTATIONAL BIOLOGY AND CHEMISTRY, 2007, 31 (03) :151-162
[36]   KNOTTING AND SUPERCOILING IN CIRCULAR DNA - A MODEL INCORPORATING THE EFFECT OF ADDED SALT [J].
TESI, MC ;
VANRENSBURG, EJJ ;
ORLANDINI, E ;
SUMNERS, DW ;
WHITTINGTON, SG .
PHYSICAL REVIEW E, 1994, 49 (01) :868-872
[37]   KNOT PROBABILITY FOR LATTICE POLYGONS IN CONFINED GEOMETRIES [J].
TESI, MC ;
VANRENSBURG, EJJ ;
ORLANDINI, E ;
WHITTINGTON, SG .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1994, 27 (02) :347-360
[38]   Tangle analysis of Xer recombination reveals only three solutions, all consistent with a single three-dimensional topological pathway [J].
Vazquez, M ;
Colloms, SD ;
Sumners, DW .
JOURNAL OF MOLECULAR BIOLOGY, 2005, 346 (02) :493-504
[39]   Knots in globule and Coll phases of a model polyethylene [J].
Virnau, P ;
Kantor, Y ;
Kardar, M .
JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 2005, 127 (43) :15102-15106
[40]   Intricate knots in proteins: Function and evolution [J].
Virnau, Peter ;
Mirny, Leonid A. ;
Kardar, Mehran .
PLOS COMPUTATIONAL BIOLOGY, 2006, 2 (09) :1074-1079