Explosive growth in biased dynamic percolation on two-dimensional regular lattice networks
二维晶格键渗流集群的增长,通过一个合作Achlioptas型的过程中,其中键占据下一个取决于它连接的集群的质量的选择,示出通过爆炸性的,一阶动力学相变与急剧跳跃的质量最大的集群作为债券的数量增加。这个增长模型的临界行为被证明是一个不同的普适性类比标准渗流。
2009-07-03 cond-mat.dis-nn cond-mat.stat-mech
Is negative-weight percolation compatible with SLE?
我们数值研究的几何性质的最小加权路径出现在负权重渗流(NWP)模型的二维晶格假设周期性和自由边界条件(BC)的组合。每个实现的障碍包括一个随机分数1-rho的键与单位强度和分数rho的键强度从高斯分布与零均值和单位宽度。对于每个这样的样本,路径被迫沿着具有自由BC的方向跨越晶格。该路径和一组负加权环形成基态(GS)。在这样的晶格上的基态可以通过执行原始图的非平凡变换并应用复杂的匹配算法来确定。在这里,我们研究的路径的几何性质是否符合Schramm-Loewner演化(SLE)的预测。测量分形维数和检讨施拉姆的左通道公式表明,不能描述的SLE的路径。
2012-05-07 cond-mat.dis-nn cond-mat.stat-mech
Configurational statistics of densely and fully packed loops in the negative-weight percolation model
通过数值模拟,研究了负权逾渗模型中稠密和完全填充的环组态的组态性质。在本研究中,我们考虑2D正方形,2D蜂窝状,3D简单立方和4D超立方晶格图,其中边的权重是从高斯分布。对于一个给定的实现的混乱,然后我们计算配置的循环,这样的配置能量,由所有单独的循环权重的总和,最小化。为了这个目的,我们采用了映射的NWP模型的“最小权重完美匹配问题”,可以通过使用复杂的多项式时间匹配算法来解决。我们的特点是通过观察到的类似于那些在渗流研究和执行有限尺寸标度分析,到边长L=256在2d,L=48在3d和L=20在4d(我们只研究一些观察),以估计几何指数,表征密集和充分包装的循环的配置。一个主要的结果是,从维度d=3开始,循环的行为就像不相关的随机游走,与之前研究的渗流阈值行为相反,在渗流阈值处,d>=6时获得随机游走行为。
2010-05-31 cond-mat.dis-nn cond-mat.stat-mech
Quantum percolation conjecture on regular trees
Bocconi University(博科尼大学);Northwestern University(西北大学)
本文证明在度数至少为3的正则树上,伯努利键逾渗中无限簇的出现严格早于绝对连续谱,结合Bordenave定理得到$p_c<p_{ac}<1$。
2026-09-30 cond-mat.dis-nn math-ph math.MP
The critical manifolds of inhomogeneous bond percolation on bow-tie and checkerboard lattices
我们给出了一个条件推导的非均匀临界渗流流形的蝴蝶结晶格与五个不同的概率,一个问题,并没有出现在第一次落入任何已知的可解类。虽然我们的论点是数学上严格的流形上的一个区域,我们推测,该公式是正确的,在其整个域,我们提供了一个非严格的参数,采用负概率制度的三角形晶格临界面。我们讨论了我们的结果的严格部分如何大大拓宽了可解类中的格的范围,以包括某些非均匀和非对称的蝴蝶结格,并且,如果它可以建立在坚实的基础上,我们的方法的负概率部分将把这类扩展到许多其他系统,包括F.Y.正方形格子的吴棋盘公式。我们的结论表明,后一个问题实际上可以证明使用最近的结果Grimmett和Manolescu的isoradial图,贷款强有力的证据,有利于我们的其他prostretured结果。
2013-01-14 cond-mat.dis-nn
Analysis of the loop length distribution for the negative weight percolation problem in dimensions d=2 through 6
考虑了超立方格点图上的负权渗流问题,其边界条件为全周期,维数为d=2到上临界维数d=6.这个问题展示了从无序分布中提取的边缘权重,允许任何一个符号的权重。我们感兴趣的是负权重循环的完整集合,即非平凡(系统跨越)循环以及拓扑平凡(“小”)循环。NWP现象是指系统生成总负权重循环的无序驱动扩散。虽然以前的研究集中在后者的循环,我们在这里仔细检查的小循环的合奏。我们的目的是表征-使用这种广泛和详尽的数值研究-循环长度分布的小循环的权利和低于临界点的超立方设置通过两个独立的临界指数。这些可以进一步与以前的有限尺寸标度分析的结果进行了系统跨越环路。对于数值模拟,我们采用了一个映射的NWP模型的组合优化问题,可以通过使用复杂的匹配算法来解决。这使我们能够在这里研究具有高统计量的数值精确的非常大的系统。
2012-07-12 cond-mat.dis-nn cond-mat.stat-mech
Universal behavior of site and bond percolation thresholds on regular lattices with compact extended-range neighborhoods in 2 and 3 dimensions
扩展范围渗透各种规则晶格,包括所有11个二维阿基米德晶格,和简单的立方(SC),体心立方(BCC),和面心立方(FCC)晶格在三维中,进行了研究。在二维中,使用d 'Iribarne等人[J. Phys. A 32:2611,1999]和其他人的数据,通过绘制$z$与$1/p_{c}$和$z$与$-1/\ln(1-p_c)$的关系图,可以看出阿基米德晶格直到第10近邻(NN)的配位数$z$和位置阈值$p_c$之间的相关性。结果表明,所有的图重叠在一条直线上,其斜率与理论预测的$zp_{c} \sim 4 η_c = 4.51235$的渐近值一致,其中$η_c$是圆盘的连续阈值。在三个维度上,精确的网站和键的BCC和FCC晶格与第2和第3届NN的阈值,和键的SC晶格与第13届NN的阈值,通过Monte-Carlo模拟,使用一个有效的单簇生长方法。对于位渗流,具有紧密邻域的不同类型晶格的阈值也一起塌陷,并且线性拟合与$zp_{c} \sim 8 η_c = 2.7351$的预测值一致,其中$η_c$是球体的连续阈值。对于键渗透,预期Bethe晶格行为$p_c = 1/(z-1)$对于大的$z$保持不变,并且确认有限$z$校正满足$zp_{c} - 1 \sim a_{1}z^{-x}$,其中对于三维的$x=2/3$如Frei和Perkins [Electron. J. Probab. …
2021-11-22 cond-mat.dis-nn cond-mat.stat-mech
Positive association and global connectivity in dependent percolation
研究了正相关对d = 2的正方形晶格中的临界位阈和键渗流的影响。我们提出了两个算法,产生依赖格的最小相关长度和非负的n点相关性的临界行为,然后与独立格进行比较。对于站点渗流,我们用数值方法表明,引入这种特定形式的正相关导致较低的渗流阈值,即,更高的连通性。对于键渗流,观察到相反的情况。然而,在这种情况下,我们表明,对偶晶格也是完全正相关的,表明正相关可以导致增加或减少全球连通性。
2014-02-11 cond-mat.dis-nn cond-mat.stat-mech math.PR
Sudden emergence of q-regular subgraphs in random graphs
本文研究了平均顶点度有限的随机图是否有一个广泛大的$q$ -正则子图的计算困难问题,即,所有顶点的度都等于$q$的子图。我们将这个问题转化为一个约束满足问题,并在零温度下使用统计物理的空腔方法来解决它。对于$q=3$,我们发现,第一个大的$q$ -正则子图出现不连续的平均顶点度$c_\reg{3} \simeq 3.3546$,并立即包含约24%的所有顶点在图中。该转变非常接近(但不同于)众所周知的3-核逾渗点$c_\cor{3} \simeq 3.3509$。对于$q>3$,发现$q$ -正则子图的渗流阈值与$q$ -核的渗流阈值一致.
2006-03-30 cond-mat.dis-nn cond-mat.stat-mech
Percolation of Fortuin-Kasteleyn clusters for the random-bond Ising model
我们应用推广的Swendson-Wang和Wolff集群算法,这是基于Fortuin-Kasteleyn集群的建设,三维$\pm 1$随机键伊辛模型。该模型的行为是由温度$T$和浓度$p$的负(反铁磁)键。$0 \le p<p_c$的基态是铁磁性的,$p_c < p \le 0.5$的基态是自旋玻璃态,其中$p_c \simeq 0.222$。我们研究了Fortuin-Kasteleyn团簇的渗流转变随温度的变化。除$p=0$外,Fortuin-Kasteleyn逾渗转变发生在高于磁有序温度的温度下。这是已知的$p=1/2$之前,但在这里,我们提供的证据,即使是任意小的$p$的转变温度的差异。此外,对于所有值的$p>0$,我们的数据表明,渗滤过渡是普遍的,无论基态是否表现出铁磁或自旋玻璃秩序,并在标准渗滤的普适性类。这表明,Fortuin-Kasteleyn簇的键占据的相关性是不相关的,除了$p=0$,其中簇与伊辛相关性有关,因此渗透转变是在伊辛普适类中。
2019-05-10 cond-mat.dis-nn physics.comp-ph
Scaling behavior of explosive percolation on the square lattice
Achlioptas,D 'Souza和斯宾塞的产品规则的增长模型在一个二维正方形晶格上产生的集群服从定性不同的标度行为比标准(随机增长)渗流。使用基于矩和缠绕概率的几种不同标准精确地找到了不受限制的键放置(允许环)的阈值,得到p_c = 0.526565 +/- 0.000005,与Radicchi和Raviato最近的结果一致。发现相关长度指数nu接近于1。与常规渗流的性质差异表现在渗流概率P_(infinity)(最大团簇的大小)、磁化率和有限团簇的二阶矩(在阈值处出现不连续)的行为上。临界团簇大小分布在我们所研究的系统大小范围内不遵循一致的幂律,但在较大的L </-8192)下可能接近幂律,τ> 2。
2010-09-17 cond-mat.dis-nn cond-mat.stat-mech
Gaussian Level-Set Percolation on Complex Networks
该研究采用腔方法/消息传递方法求解复杂网络上多元高斯分布的水平集渗流问题,推导了临界水平条件,分析了不同网络结构及参数下的渗流特性与渐近规律。
2024-09-20 cond-mat.dis-nn cond-mat.stat-mech math-ph
Biased and greedy random walks on two-dimensional lattices with quenched randomness: the "greedy" ant within a disordered environment
研究了具有实值淬火无序的二维格点上有偏贪婪随机游动的基本特征。这里,无序允许负的边缘权重。在以前的研究中,考虑负权重渗流(NWP)问题,这被证明是改变现有的,静态渗流过渡的普适类。在所提出的研究中,四种不同类型的BGRW和基于蚁群优化(ACO)启发式算法被认为是。关于BGRW,在数值模拟过程中构造的晶格行走的精确配置受两个参数的影响:控制晶格上的负边缘权重的量的无序参数ρ和控制行走器沿某一晶格方向的漂移的偏置强度B。在这里,关键的可观察性是在终止之后,格行走表现出总负权重的概率,这在这里被认为是重复的。该可观察的行为作为不同偏置强度B的rho的函数被仔细检查。在调整rho时,找到这种可行的晶格行走的概率从零增加到一。这是NWP模式中渗流转变的关键特征。在这里,我们解决的问题如何以及过渡点rho_c,从数值精确和“静态”模拟的NWP模型可以解决使用简单的动态算法,只有当地的信息,在玻璃态系统的物理学的基本问题之一。
2013-08-20 cond-mat.dis-nn cond-mat.stat-mech physics.comp-ph