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 条
[1]  
Adams C.C., 1994, The Knot Book
[2]   Linking of uniform random polygons in confined spaces [J].
Arsuaga, J. ;
Blackstone, T. ;
Diao, Y. ;
Karadayi, E. ;
Saito, M. .
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2007, 40 (09) :1925-1936
[3]   DNA knots reveal a chiral organization of DNA in phage capsids [J].
Arsuaga, J ;
Vazquez, M ;
McGuirk, P ;
Trigueros, S ;
Sumners, DW ;
Roca, J .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2005, 102 (26) :9165-9169
[4]  
ARSUAGA J, 2000, THESIS FLORIDA STATE
[5]   Ranking knots of random, globular polymer rings [J].
Baiesi, M. ;
Orlandini, E. ;
Stella, A. L. .
PHYSICAL REVIEW LETTERS, 2007, 99 (05)
[6]  
Calvo J., 1998, SERIES KNOTS EVERYTH, V19, P107
[7]  
Casjens S., 1997, STRUCTURAL BIOL VIRU, P3
[8]  
DEAN FB, 1985, J BIOL CHEM, V260, P4975
[9]   The average crossing number of equilateral random polygons [J].
Diao, Y ;
Dobay, A ;
Kusner, RB ;
Millett, K ;
Stasiak, A .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2003, 36 (46) :11561-11574
[10]  
Diao Y., 1994, J KNOT THEOR RAMIF, V3, P419, DOI DOI 10.1142/S0218216594000307