Generating equilateral random polygons in confinement III

被引:13
|
作者
Diao, Y. [1 ]
Ernst, C. [2 ]
Montemayor, A. [2 ]
Ziegler, U. [2 ]
机构
[1] Univ N Carolina, Dept Math & Stat, Charlotte, NC 28223 USA
[2] Western Kentucky Univ, Dept Math & Comp Sci, Bowling Green, KY 42101 USA
基金
美国国家科学基金会;
关键词
DNA;
D O I
10.1088/1751-8113/45/46/465003
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In this paper we continue our earlier studies (Diao et al 2011 J. Phys. A: Math. Theor. 44 405202, Diao et al J. Phys. A: Math. Theor. 45 275203) on the generation methods of random equilateral polygons confined in a sphere. The first half of this paper is concerned with the generation of confined equilateral random walks. We show that if the selection of a vertex is uniform subject to the position of its previous vertex and the confining condition, then the distributions of the vertices are not uniform, although there exists a distribution such that if the initial vertex is selected following this distribution, then all vertices of the random walk follow this same distribution. Thus in order to generate a confined equilateral random walk, the selection of a vertex cannot be uniform subject to the position of its previous vertex and the confining condition. We provide a simple algorithm capable of generating confined equilateral random walks whose vertex distribution is almost uniform in the confinement sphere. In the second half of this paper we show that any process generating confined equilateral random walks can be turned into a process generating confined equilateral random polygons with the property that the vertex distribution of the polygons approaches the vertex distribution of the walks as the polygons get longer and longer. In our earlier studies, the starting point of the confined polygon is fixed at the center of the sphere. The new approach here allows us to move the starting point of the confined polygon off the center of the sphere.
引用
收藏
页数:16
相关论文
共 50 条
  • [41] Tight bounds on the maximal perimeter of convex equilateral small polygons
    Christian Bingane
    Charles Audet
    Archiv der Mathematik, 2022, 119 : 325 - 336
  • [42] Tight bounds on the maximal perimeter of convex equilateral small polygons
    Bingane, Christian
    Audet, Charles
    ARCHIV DER MATHEMATIK, 2022, 119 (03) : 325 - 336
  • [43] Tilings of convex polygons by equilateral triangles of many different sizes
    Richter, Christian
    DISCRETE MATHEMATICS, 2020, 343 (03)
  • [44] Foldings of regular polygons to convex polyhedra I: Equilateral triangles
    Akiyama, J
    Nakamura, G
    COMBINATORIAL GEOMETRY AND GRAPH THEORY, 2005, 3330 : 34 - 43
  • [45] Random Polygons and Estimations of π
    Xu, Wen-Qing
    Meng, Linlin
    Li, Yong
    OPEN MATHEMATICS, 2019, 17 : 575 - 581
  • [46] On the variance of random polygons
    Barany, Imre
    Steiger, William
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2013, 46 (02): : 173 - 180
  • [47] SAMPLING RANDOM POLYGONS
    GEORGE, EI
    JOURNAL OF APPLIED PROBABILITY, 1987, 24 (03) : 557 - 573
  • [48] A faster direct sampling algorithm for equilateral closed polygons and the probability of knotting
    Cantarella, Jason
    Schumacher, Henrik
    Shonkwiler, Clayton
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2024, 57 (28)
  • [50] RANDOM LINKING OF LATTICE POLYGONS
    ORLANDINI, E
    VANRENSBURG, EJ
    TESI, MC
    WHITTINGTON, SG
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1994, 27 (02): : 335 - 345