索特罗·阿尔瓦拉多;豪尔赫·阿尔贝托·卡尔沃;Kenneth C.Millett。 随机等边多边形的生成。 （英语） Zbl 1222.82069号 《统计物理学杂志》。 143，第1期，102-138（2011）。 描述了四种常见的生成三空间中随机等边多边形的方法：多边形折叠方法、Grankshaft旋转方法、Hedgehog方法和三角形方法。作者比较了这些程序的实现和效果，特别是在多边形节点空间中多边形的种群分布、边向量的分布、局部曲率和局部扭转方面。作者给出了Grankshaft旋转方法是遍历的严格证明，并且他们还表明，这为多边形折叠方法提供了一种快速、有吸引力的替代方法，多边形折叠方法已经被认为是遍历方法。审核人：Nasir N.Ganikhodjaev（关丹） 引用于6文件 MSC公司： 82立方厘米 时间相关统计力学中随机行走、随机表面、晶格动物等的动力学 82立方32 神经网络在含时统计力学问题中的应用 关键词：结空间;打结概率;蒙特卡罗方法;Pivot方法;多边形褶皱;Grankshaft旋转;刺猬法;三角形法 软件：KnotPlot打结器;数学软件 PDF格式BibTeX公司 XML格式引用 \textit{S.Alvarado}等人，J.Stat.Phys。143，编号1，102--138（2011；Zbl 1222.82069） 全文： 内政部 参考文献： [1] Amzallag，A.、Vaillant，C.、Jacob，J.、Unser，M.、Bednar，J.，Kahn，J.D.、Dubochet，J.和Stasiak，A.、Maddocks，J.H.：低温电子显微镜观察到的DNA微小圆形状的三维重建和比较。核酸研究34，e125-1-8（2006）·数字对象标识代码：10.1093/nar/gkl675 [2] Arsuaga，J.，Vazquez，M.，Trigueros，S.，Sumners，D.W.，Roca，J.：限制体积的DNA分子的结概率：噬菌体衣壳中的DNA结。程序。国家。阿卡德。科学。美国99，5373–5377（2002）·doi:10.1073/pnas.032095099 [3] Arsuaga，J.，Vazquez，M.，McGuirk，P.，Trigueros，S.，Sumners，D.W.，Roca，J.：DNA结揭示了噬菌体衣壳中DNA的手性结构。程序。国家。阿卡德。科学。美国102（26），9165–9169（2005）·doi:10.1073/pnas.040932302 [4] Calvo，J.A.：几何结理论：具有少量边的空间多边形的分类。加州大学圣巴巴拉分校博士论文（1998年） [5] Calvo，J.A.，Millett，K.C.：最小边分段线性节点。收录于：《理想结》，第107-128页。世界科学。出版，新加坡（1998年）·Zbl 0946.57008号 [6] Calvo，J.A.，Millett，K.C.：最小边分段线性节点。In：理想结。序列号。《打结一切》，第19卷，第107-128页。世界科学。出版物。，River Edge（1998）·Zbl 0946.57008号 [7] Cerny，V.：旅行推销员问题的热力学方法：一种有效的模拟算法。J.优化。理论应用。45, 51–51 (1985) ·Zbl 0534.90091号 ·doi:10.1007/BF00940812 [8] Chakravarti，I.M.，Laha，R.G.，Roy，J.：《应用统计方法手册》，第一卷，威利出版社，纽约（1967年）·Zbl 0203.51503号 [9] de Gennes，P.G.：贫溶剂中聚合物链的崩塌。《物理学杂志》。莱特。36, 55–57 (1975) ·doi:10.1051/jphyslet:0197500360305500 [10] de Gennes，P.G.：《聚合物物理学中的尺度概念》。康奈尔大学出版社，伊萨卡（1979） [11] Deguchi，T.，Shimamura，M.K.：随机结平均大小的拓扑效应。In：物理结：（mathbb{R}）3中的结、链接和折叠几何对象。康斯坦普。数学。，第304卷，第93-114页。阿默尔。数学。普罗维登斯学会（2002年）·兹比尔1010.82042 [12] Deguchi，T.，Tsurusaki，K.：使用Vassiliev不变量对随机打结进行的统计研究。J.结理论Ramif。3(3), 321–353 (1994). 随机打结和连接（温哥华，不列颠哥伦比亚省，1993年）·Zbl 0841.57010号 ·doi:10.1142/S0218216594000241 [13] Deguchi，T.，Tsurusaki，K.：结不变量的数值应用和随机打结的普遍性。《结理论》，华沙，1995年。巴纳赫中心出版社。，第42卷，第77-85页。波兰学院。科学。，华沙（1998）·Zbl 0901.57013号 [14] des Cloizeaux，J.：溶液中的环状聚合物：拓扑效应。《物理学杂志》。莱特。42, 433–436 (1981) ·doi:10.1051/jphyslet:019810042019043300 [15] Deutsch，J.M.：大环分子的平衡尺寸。物理。修订版E 59（3），2539–2541（1999）·Zbl 0960.94036号 ·doi:10.1103/PhysRevE.59.R2539 [16] Diao，Y.，Ernst，C.，Janse van Rensburg，E.J.：《寻找好的多边形结能量》，《结理论》Ramif。6(5), 633–657 (1997) ·兹比尔0889.57004 ·doi:10.1142/S0218216597000352 [17] Diao，Y.，Ernst，C.：高斯随机游动和多边形的平均交叉数。收录：结理论中的物理和数值模型。《结与一切》系列，第36卷，第275-292页。世界科学。出版物。，River Edge（2005）·Zbl 1104.57005号 [18] Diao，Y.，Dobay，A.，Kusner，R.B.，Millett，K.C.，Stasiak，A.：等边随机多边形的平均交叉数。《物理学杂志》。A 36（46），11561–11574（2003）·Zbl 1052.57006号 ·doi:10.1088/0305-4470/36/46/002 [19] do Carmo，M.P.：曲线和曲面的微分几何。Prentice-Hall公司，Englewood Cliffs（1976年）。翻译自葡萄牙语 [20] Dobay，A.，Sottas，P.，Dubochet，J.，Stasiak，A.：预测随机结的最佳长度。莱特。数学。物理。55(3), 239–247 (2001). 拓扑和几何方法（Dijon，2000）·Zbl 1012.82033号 ·doi:10.1023/A:1010921318473 [21] Dobay，A.，Dubochet，J.，Millett，K.C.，Sottas，P.，Stasiak，A.：随机结的缩放行为。程序。国家。阿卡德。科学。美国100（10），5611–5615（2003）·兹比尔1063.82013 ·doi:10.1073/pnas.0330884100 [22] Drube，E.、Alim，K.、Witz，G.、Dietler，G.和Frey，E.：不包括半柔性环状聚合物的体积效应。纳米Lett。10, 1445–1449 (2010) ·doi:10.1021/nl1003575 [23] Ercolini，E.、Valle，E.、Adamcik，J.、Witz，G.、Metzler，R.、De Los Rios，P.、Roca，J.和Dietler，G.：DNA结的分形维数和定位。物理。修订稿。98 058102 (2007) ·doi:10.1103/PhysRevLett.98.058102 [24] 尤因，B.，米勒，K.C.：计算算法和链接多项式的复杂性。收录：结理论和相关主题的进展，第51-68页。赫尔曼，巴黎（1997）·Zbl 0930.57007号 [25] Ferrenberg，A.M.，Swendsen，R.H.：蒙特卡罗方法在晶格气体模型中的应用。物理。修订稿。61, 2635–2638 (1988) ·doi:10.103/物理通讯612.635 [26] Forsén，S.（编辑）：诺贝尔化学讲座，1971-1980年。《世界科学》，新加坡（1993年） [27] Freyd，P.，Yetter，D.，Hoste，J.，Lickorish，W.B.R.，Millett，K.C.，Ocneanu，A.：节点和链接的新多项式不变量。公牛。，新序列号。，美国数学。Soc.12（2），239–246（1985）·Zbl 0572.57002号 ·doi:10.1090/S0273-0979-1985-15361-3 [28] Geyer，C.J.：马尔可夫链蒙特卡罗最大似然。收录：计算科学与统计：Proc。第23交响曲。关于界面，第156-163页（1991年） [29] Grosberg，A.Y.：随机结的临界指数。物理。修订稿。85(18), 3858–3861 (2000) ·doi:10.1103/PhysRevLett.85.3858 [30] Grosberg，A.Y.：具有n个节段的自由连接圆形聚合物的总曲率和总扭转。大分子41（12），4524–4527（2008）·doi:10.1021/ma800299c [31] Haahr，M.：真正的随机数服务。网址：http://www.random.org . 引用日期：2007年11月 [32] Hoste，J.：节点和链接的枚举和分类。收录于：《结理论手册》，第209-232页。爱思唯尔，阿姆斯特丹（2005）·Zbl 1096.57003号 [33] Hoste，J.，Thistlethwaite，M.，Weeks，J.：最初的1701936节。数学。智力。20(4), 33–48 (1998) ·Zbl 0916.57008号 ·doi:10.1007/BF03025227 [34] Kapovich，M.，Millson，J.J.：欧几里德空间中多边形的辛几何。J.差异。地理。44, 479–513 (1996) ·Zbl 0889.58017号 [35] Kirpatrick，S.、Gelatt，C.D.、Vecchi，M.P.：模拟退火优化。《科学》220、671–680（1983）·Zbl 1225.90162号 ·doi:10.1126/science.220.4598.671 [36] Klenin，K.V.、Vologodskii，A.V.、Anshelevich，V.V.、Dykhne，A.M.、Frank-Kamenetskii，M.D.：排除体积对环状DNA拓扑特性的影响。《生物分子杂志》。结构。动态。51173年至1185年（1988年）·doi:10.1080/07391102.1988.10506462 [37] Lal，M.：链状分子的蒙特卡罗计算机模拟。I.摩尔物理学。17, 57–64 (1969) ·doi:10.1080/00268976900100781 [38] 拉森，R.J.，马克思，M.L.：《数理统计及其应用导论》，第3版。普伦蒂斯·霍尔（Prentice Hall），上鞍河（Upper Saddle River）（2001）·Zbl 0615.62002号 [39] Le Bret，M.：超螺旋能量的蒙特卡罗计算。沉积常数，以及未刻蚀和打结圆形DNA的回转半径。生物聚合物19（3），619–637（1980）·doi:10.1002/bip.1980.360190312 [40] 马德拉斯，N.，斯莱德，G.：自我回避行走。Birkhäuser，波士顿（1996）·Zbl 0872.60076号 [41] 马德拉斯，N.，索卡尔，A.D.：枢轴算法：一种高效的蒙特卡罗方法，用于自我回避行走。《统计物理学杂志》。50, 109–186 (1988) ·Zbl 1084.82503号 ·doi:10.1007/BF01022990 [42] Marenduzzo，D.，Orlandini，E.，Stasiak，A.，Sumners，D.W.，Tubiana，L.，Micheletti，C.：蒙特卡罗方法在晶格气体模型中的应用。程序。国家。阿卡德。科学。美国106、22269–22274（2009）·doi:10.1073/pnas.0907524106 [43] Metropolis，N.C.，Rosenbluth，A.W.，Rosenbluth，M.N.，Teller，A.H.，Teller，E.：通过快速计算机计算状态方程。化学杂志。物理。21, 1087–1092 (1953) ·数字对象标识代码：10.1063/1.1699114 [44] Micheletti，C.，Marenduzzo，D.，Orlandini，E.，Sumners，D.W.：蒙特卡罗方法在晶格气体模型中的应用。化学杂志。物理。124, 64903-1-10 (2006) [45] Micheletti，C.，Marenduzzo，D.，Orlandini，E.，Sumners，D.W.：蒙特卡罗方法在晶格气体模型中的应用。生物物理学。J.95，3591–3599（2008）·doi:10.1529/biophysj.108.137653 [46] Millett，K.C.：3空间中规则多边形的结。J.结理论Ramif。3(3), 263–278 (1994). 随机打结和连接（温哥华，不列颠哥伦比亚省，1993年）·Zbl 0838.57008号 ·doi:10.1142/S0218216594000204 [47] Millett，K.C.：多边形结空间的蒙特卡罗探索。在：结在Hellas’98（德尔福）。序列号。Knots Everything，第24卷，第306–334页。世界科学。出版物。，《河边》（2000）·Zbl 0970.57007号 [48] Millett，K.C.：对等边结空间和理想物理结配置的研究。In：物理结：（mathbb{R}）3中的结、链接和折叠几何对象。康斯坦普。数学。，第304卷，第77-91页。阿默尔。数学。普罗维登斯学会（2002年）·Zbl 1013.57008号 [49] Millett，K.C.，Rawdon，E.J.：能量绳索长度和等边结的其他物理方面。J.计算。物理。186(2), 426–456 (2003) ·Zbl 1072.74533号 ·doi:10.1016/S0021-9991（03）00026-3 [50] Millett，K.C.，Dobay，A.，Stasiak，A.：线性随机结及其缩放行为。大分子38（2），601-606（2005）·doi:10.1021/ma048779a [51] Millett，K.C.，Piatek，M.，Rawdon，E.J.：绳长最小节点附近的多边形节点空间。J.结理论Ramif。17(5), 601–631 (2008) ·Zbl 1152.57005号 ·doi:10.1142/S0218216508006282 [52] Millett，K.C.、Rawdon，E.J.、Tran，V.T.、Stasiak，A.：聚合物模型形状累积测量中的对称性破坏。化学杂志。物理。133(15), 154113 (2010). 2010年11月1日发行的《生物物理研究虚拟期刊》（第20卷第9期）也交叉列出 [53] Moore，N.T.，Grosberg，A.Y.：聚合物环的自排空和拓扑驱动膨胀之间的类比极限。物理。Rev.E，Stat.非线性软物质物理学。72(6), 061803-1-10 (2005) ·doi:10.1103/PhysRevE.72.061803 [54] Moore，N.T.，Grosberg，A.Y.：各种聚合物环模型中未知物的丰度。《物理学杂志》。A、 数学。Gen.39，9081–9092（2006）·Zbl 1099.82521号 ·doi:10.1088/0305-4470/39/29/005 [55] Moore，N.T.，Lua，R.C.，Grosberg，A.Y.：聚合物回路的拓扑驱动膨胀。程序。国家。阿卡德。科学。美国101（37）、13431–13435（2004）·doi:10.1073/pnas.0403383101 [56] Moore，N.T.，Lua，R.C.，Grosberg，A.Y.：欠结和过结聚合物：1。无限制循环。收录：Calvo，J.A.、Millett，K.C.、Rawdon，E.J.、Stasiak，A.（编辑）《结理论中的物理和数值模型》。序列号。Knots Everything，第36卷，第363–384页。世界科学。出版，新加坡（2005）·Zbl 1092.82054号 [57] Moore，N.T.，Lua，R.C.，Grosberg，A.Y.：欠结和过结聚合物：2。紧凑的自排空回路。收录：Calvo，J.A.、Millett，K.C.、Rawdon，E.J.、Stasiak，A.（编辑）《结理论中的物理和数值模型》。序列号。Knots Everything，第36卷，第385-398页。世界科学。出版，新加坡（2005）·Zbl 1092.82053号 [58] Orlandini，E.，Whittington，S.：闭合曲线的统计拓扑：在聚合物物理中的一些应用。修订版Mod。物理。79, 611–642 (2007) ·兹比尔1205.82153 ·doi:10.1103/RevModPhys.79.611 [59] Orlandini，E.，Tesi，M.C.，Janse van Rensburg，E.J.，Whittington，S.G.：打结晶格多边形的渐近性。《物理学杂志》。A 31（28），5953–5967（1998）·Zbl 0953.82031号 ·doi:10.1088/0305-4470/31/28/010 [60] Plunkett，P.，Piatek，M.，Dobay，A.，Kern，J.C.，Millett，K.C.，Stasiak，A.，Rawdon，E.J.：打结聚合物的总曲率和总扭转。大分子40（10），3860–3867（2007）·doi:10.1021/ma0627673 [61] Rawdon，E.J.，Scharein，R.G.：等边杆数的上界。In:Physical Knots:Knotting，Linking，and Folding Geometric Objects In \（mathbb{R}）3，内华达州拉斯维加斯，2001。康斯坦普。数学。，第304卷，第55-75页。阿默尔。数学。普罗维登斯学会（2002年） [62] Rawdon，E.J.、Dobay，A.、Kern，J.C.、Millett，K.C.、Piatek，M.、Plunkett，P.、Stasiak，A.：打结聚合物的缩放行为和平衡长度。大分子41（12），4444-4451（2008）·doi:10.1021/ma8000803 [63] Rawdon，E.J.、Kern，J.C.、Piatek，M.、Plunkett，P.、Millett，K.C.、Stasiak，A.：打结对聚合物形状的影响。大分子41，8281–8287（2008）·doi:10.1021/ma801389c [64] Rivetti，C.，Walker，C.，Bustamante，C.：具有不同柔韧性的弯曲或截面DNA分子的聚合物链统计和构象分析。分子生物学杂志。280, 058102 (1988) [65] Salzburg，Z.W.，Jacobson，J.D.，Fickett，W.，Wood，W.W.：蒙特卡罗方法在格子气体模型中的应用。化学杂志。物理。第30、65页（1959年）·doi:10.1063/1.1729945 [66] Shimamura，M.K.，Deguchi，T.：高斯随机结的均方回转半径的异常有限尺寸效应。《物理学杂志》。A 35（18），241-246（2002）·Zbl 1053.82507号 ·doi:10.1088/0305-4470/35/18/102 [67] Shimamura，M.K.，Deguchi，T.：打结圆柱形自空洞多边形回转半径的有限尺寸和渐近行为。物理。Rev.E，Stat.非线性软物质物理学。65(5), 051802 (2002) ·Zbl 1053.82507号 ·doi:10.1103/PhysRevE.65.051802 [68] Tesi，M.C.，Janse Van Rensburg，E.J.，Orlandini，E.，Whittington，S.G.：三维交互自回避行走模型的蒙特卡罗研究。《统计物理学杂志》。82, 155–181 (1996) ·Zbl 1042.82555号 ·doi:10.1007/BF02189229文件 [69] Toussant，G.：Erdös-Nagy定理及其衍生物。计算。地理。31, 219–236 (2005) ·Zbl 1081.65024号 ·doi:10.1016/j.comgeo.2004.12.005 [70] Valle，E.，Favre，M.，De Los Rios，A.，Rosa，A.，Dietler，G.：DNA端到端距离的缩放指数和概率分布。物理。修订稿。95, 158105 (2006) [71] Vanderzande，C.：聚合物的晶格模型。剑桥大学出版社，剑桥（1998）·Zbl 0922.76004号 [72] Vologodskii，A.V.，Anshelevich，V.V.，Lukashin，A.V..，Frank-Kamenetskii，M.D.：超螺旋的统计力学和DNA双螺旋的扭转刚度。《自然》280、294–298（1979）·doi:10.1038/280294a0 [73] Wolfram Research，Inc.：日期和时间函数。收录：Wolfram Mathematica 7文档。http://reference.wolfram.com/mathematica/tutorial/DateAndTimeFunctions.html . 引用日期：2010年1月 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。