生成等边随机多边形系综的快速遍历算法

@第{Varela2009AFE条，title={生成等边随机多边形系综的快速遍历算法}，author={Ricardo Rodr{\'i}guez Varela和Kenneth Hinson以及Javier Arsuaga和Yuan Diao}，journal={物理杂志A:数学和理论}，年份={2009}，体积={42}，页码={095204}，网址={https://api.semanticscholar.org/CorpusID:119914279}}
本文证明了该方法是遍历的，即任何给定的等边随机多边形都可以用该方法生成，并且证明了生成长度为n的等边任意多边形所需的时间与n成线性关系，使该算法比现有的生成方法有了很大的改进。
IOP发布视图
math.uncc.edu（数学）
22篇引文
背景引文
7
方法引文
10

22引文

约束中等边随机多边形的生成II

本文提出的算法为接受/拒绝方法提供了一种替代方法，当约束球较小且只需预先计算一次时，生成过程更快。

约束条件下等边多边形平均交叉数的增长

已知坍塌的长聚合物链以及高度浓缩的生物聚合物（如所有生物体中的DNA）的物理和生物特性至少可以通过以下方式部分确定…

约束III中等边随机多边形的生成

在本文中，我们继续了我们之前关于随机等边的生成方法的研究（Diao等人2011年J.Phys.A:数学定理44 405202，Diao等人J.Phys A:数学理论45 275203）…

等边封闭多边形的快速直接采样算法

在环状聚合物的统计研究中，等边封闭多边形的采样是一个很有意义的问题。在过去的30年里，以前的作者提出了各种简单的马尔可夫链算法（但是…

约束中随机游动和随机多边形的曲率

本文的目的是研究限制在球面上的等边随机游动和多边形的曲率。曲率是可用于…

受限随机等边多边形的结谱

本文的目的是提供关于等边随机多边形在这种球形约束下的结谱的信息，其长度和约束比的范围与装在噬菌体头部的圆形DNA相当。

三维空间中闭等边随机游动的辛几何

严格证明了该算法在闭随机游动空间上几何收敛于标准测度，给出了利用该方法进行马尔可夫链蒙特卡罗积分的误差估计理论，并分析了算法的性能。

CoBarS：任意维多边形空间的快速重加权采样

本文的主要贡献是显式计算了重加权因子，这些因子将此前推测度转换为闭合多边形空间上一系列标准测度中的任何一个，包括$\mathbb{R}^3$中多边形的辛体积。

紧约束下的随机游动和多边形

我们讨论了约束对紧约束随机游动和多边形的拓扑和几何的影响。这里，行走和多边形被限制在半径R≥1/2的球体中…

关于随机多边形书写的均值和方差

本研究给出了数值和分析证据，表明等边随机多边形（长度为n）的扭曲方差表现为等边随机三角形长度的线性函数。

58参考文献

等边随机多边形的平均交叉数

在本文中，我们研究了等边随机行走和多边形的平均交叉数。我们证明了长度为n的所有等边随机游动的平均交叉数ACN是…

在受限空间中采样大型随机节点

二维均匀随机多边形提供了一种对大（质数）节点进行采样的有效方法，这在各种应用中都很有用。

等边随机游动与多边形的平均交叉数

证明了相同长度n的两条等边随机游动之间的平均交叉数ICN对n近似线性，并确定了线性项的前因子，即。

关于随机结

利用Kesten模式定理的一个连续体版本证明了当n趋于无穷大时，3空间中n条边的高斯随机多边形打结的概率呈指数级迅速趋于1。

等边随机多边形中的全局结

证明了当多边形长度趋于无穷大时，等边随机多边形也会发生全局打结，概率接近1。

晶格多边形的随机链接

这项工作考虑了两个多边形，每个多边形有n条边，限制在L边的一个立方体中，并要求将链接概率作为n和L的函数，其中v是表征多边形回转半径的指数。

R3中等边多边形的结

如果EPn是一个n步的等边随机多边形，则证明n足够大，其中∊是某个正常数，高斯随机多边形的打结概率随着多边形的长度趋于无穷大而变为1。

多边形结概率的普遍特征

在广泛的随机多边形模型中，对应结类型的相对概率图之间存在显著的定性相似性。在许多情况下，人们有理论依据…

多角形结空间的MONTE CARLO探索

多边形结是多边形在三个空间中的嵌入。对于每个n，内嵌n个gon的集合确定了欧氏空间的子集，其结构是本文的主题。哪个…

结的几何和物理

结通常根据拓扑特性进行分类，这些拓扑特性在结的空间配置1-4发生变化时保持不变。在这里，我们从不同的角度来处理结的识别，通过…
...