Monte-Carlo simulation study of the two-stage percolation transition in enhanced binary trees
我们用蒙特卡罗模拟方法研究了Bernoulli($p$)键在增强二叉树上的渗流问题。我们的数值计算结果表明,该系统有两个不同的逾渗阈值$p_{c1}$和$p_{c2}$。中间相$(p_{c1} < p < p_{c2})$中的所有点都是临界的,并且在中间相中存在无穷多个无限团簇。在该阶段中,相应的分形指数随着$p$从零到一连续增加。
2009-02-09 cond-mat.dis-nn cond-mat.stat-mech
New order parameters in the Potts model on a Cayley tree
对于$q-$态Potts模型,引入了新的序参量投影到一组自旋上而不是单个自旋上.在凯莱树上,这允许在状态数的非整数值q处对波茨模型进行物理解释。该模型可以递归求解。这种递归表现出混沌的行为在$q_0$的临界值定性变化。利用一个属于外推尺寸为零的群的附加序参量,该附加序与一个渗流问题有关。这种渗流区分不同的阶段,并解释临界指数的渗流类发生在Peierls温度。
2001-10-15 cond-mat.stat-mech
Barabasi Queueing Model and Invasion Percolation on a tree
在本文中,我们研究的Barabási模型的假设下,任务的数量是稳步增长的时间。我们将这个模型精确地映射到Cayley树上的入侵渗流动力学上。这允许在静止状态下恢复正确的等待时间分布$P_W(τ)\sim τ^{-3/2}$(如在不同的现实数据中观察到的),并且还将其表征为因果和几何连接的活动突发的序列。我们还发现,平稳性的方法是非常缓慢的。
2008-07-09 cond-mat.stat-mech physics.soc-ph
Reply to Comment on `Monte-Carlo simulation study of the two-stage percolation transition in enhanced binary trees'
我们讨论了增强二叉树上的两阶段渗滤过渡的性质,以解释我们最近的论文(J. Phys. A:Math. Theor. 42(2009)145001)和Baek、Minnnwang和Kim对它的评论中的一个。指出了由于增强树的不相容性,他们所采用的有限尺寸标度分析方法不适用于增强树的原因,并通过数值计算验证了这一点。
2009-10-30 cond-mat.dis-nn cond-mat.stat-mech
Beyond the locally tree-like approximation for percolation on real networks
到目前为止,理论上试图描述现实世界网络上的普通渗流过程依赖于局部树状模型。然而,这样的近似仅在有限的范围内成立,因为实数图通常以高频率的短循环为特征。我们在这里提出了一个理论框架,能够克服这样的限制的情况下,网站渗流。我们的方法是基于一个消息传递算法,折扣冗余路径沿图中的三角形。我们在98个真实世界的图和合成网络上系统地测试了这种方法。我们发现在整个渗流图的预测具有很好的准确性,与局部树状近似下获得的预测有显着改善。理论和模拟之间的残余差异不依赖于聚类,可以归因于存在的循环长于三个边缘。我们也提出了一种方法来考虑在键渗流的聚类,但相对于基于树状近似的方法的改进是不太明显。
2016-02-23 cond-mat.stat-mech physics.soc-ph
Percolation on hyperbolic lattices
利用有限尺寸标度方法对双曲晶格上的渗流相变进行了数值研究。两个不同的渗流阈值的存在被验证。在较低的阈值,一个无界的集群出现,并从中间到达边界。该转换与Cayley树的相应转换具有相同的类型和相同的有限尺寸标度属性。另一方面,在上阈值处,形成单个无界簇,其包围所有其他簇,并且占据体积和边界连接的有限分数。这个上限阈值的有限尺寸标度属性不同于Cayley树的那些,并且获得了两个临界指数。结果表明,双曲格的渗流转变形成了一个普适类。
2009-01-05 cond-mat.stat-mech
Accessibility percolation on n-trees
可达渗流是受进化生物学启发而提出的一类新的渗流问题。给图的每个顶点分配一个随机数,如果沿着路径的所有数字都是升序,则通过图的路径称为可访问的。对于随机变量独立同分布的情形,我们导出了$n$ -树中从根到叶至少有一条可达路径的概率的渐近精确表达式.如果分支数随着树的高度比线性地更快(更慢)地增加,则该概率趋于1(0)。当随机变量有偏置,使得平均值随离根的距离线性增加时,渗流阈值出现在偏置的有限值处。
2013-04-03 cond-mat.stat-mech math.PR q-bio.PE
On the accuracy of message-passing approaches to percolation in complex networks
消息传递方法(MPA)是获得真实复杂网络上渗流的准解析预测的最新技术。除了直观和直接之外,它还具有数学原理的优势:它在树上是精确的,同时在包含循环的网络上产生一般良好的预测,就像大多数真正的复杂网络一样。在这里,我们表明,MPA不执行其计算的一些定义不明确的树状近似的网络,因为它的配方导致相信,而是考虑一个随机的网络合奏,其中原始网络被克隆和洗牌无限次。我们的结论是,事实上,MPA是精确的树并不意味着它是几乎精确的树型网络。事实上,我们发现非树网络越接近树,MPA精度就越差。
2019-06-25 cond-mat.stat-mech physics.soc-ph
Random Recursive Trees and the Elephant Random Walk
一类具有无限记忆的随机游动,称为大象随机游动,是描述反常扩散的简单模型。我们提出了一个令人惊讶的这些模型和债券渗流随机递归树之间的联系。我们使用两个模型之间的耦合,将结果从大象随机行走到渗流过程。我们计算,除了其他数量,根簇大小和第一代的子簇中的节点数的第一和第二时刻的精确表达式。我们进一步介绍了一种新的模型,斜大象随机行走,并计算了这个过程的一阶和二阶矩。
2015-12-16 cond-mat.stat-mech
Explosive percolations on the Bethe Lattice
基于序参量$P_\infty$和平均团簇尺寸$S$的自洽方程,我们发展了一种新的Bethe格点(无限均匀Cayley树)上任意渗流的自洽模拟(SCS)方法.通过将SCS应用于著名的渗流模型,随机键渗流和自举渗流,我们得到了连续和不连续相变的原型函数。通过比较从SCS获得的关键功能Achlioptas过程(AP)的产品规则和求和规则的原型功能,我们表明,渗透过渡的Bethe晶格上的AP模型是连续的,无论细节的增长规则。
2012-01-20 cond-mat.stat-mech
Theory of minimum spanning trees II: exact graphical methods and perturbation expansion at the percolation threshold
继续由作者在以前的文件中开始的程序,我们开发了一个精确的低密度扩展的随机最小生成树(MST)的有限图,并用它来开发一个连续扰动扩展的MST临界渗流集群在空间维d。在d=6维的情况下,证明了微扰展开式是可重整化的.我们考虑后一个MST上路径的分形维数D_p,我们以前的结果使我们预言当d>d_c=6时D_p=2。用重整化群方法证实了d>6时的结果,并利用临界逾渗的联系计算了d \leq 6时ε=6-d中的一阶D_p,得到D_p = 2 - ε/7 + O(ε^2).
2009-09-29 cond-mat.dis-nn cond-mat.stat-mech math.PR
Percolation-like Scaling Exponents for Minimal Paths and Trees in the Stochastic Mean Field Model
在平均场(或随机链接)模型中,有$n$点,点间距离是独立的随机变量。对于$0 < \ell < \infty$和$n \to \infty$极限,设$δ(\ell) = 1/n \times$(平均步长为$\leq \ell$的路径中的最大步数)。函数$δ(\ell)$类似于渗流理论中的渗流函数:存在$δ(\cdot)$变为非零的临界值$\ell_* = e^{-1}$,以及(假定)$δ(\ell) \asymp (\ell - \ell_*)^β$意义上的标度指数$β$。最近发展的概率方法(在某种意义上是Mezard-Parisi的空腔方法的改写)提供了一种简单但不严格的方法,用概率分布的定点方程的解来写下这些函数。数值求解给出了令人信服的证据,$β= 3$。用树代替路径的并行研究给出标度指数$β= 2$。新的指数与在不同的背景下发现的那些一致(比较平均场TSP和MST的最佳和近最佳解决方案),并加强了这些标度指数确定随机点上的优化问题的普遍性类的建议。
2005-01-19 cond-mat.stat-mech math.PR
Percolation in random graphs with higher-order clustering
逾渗理论可以用生成函数来描述复杂网络的结构特性。这种映射假设网络是局部树状的,并且不包含邻居之间的短程环路。在本文中,我们使用的生成函数制定检查集群网络,包含简单的周期和集团的任何顺序。我们使用自然概括的Molloy-Reed标准,这些网络来描述他们的临界特性,并推导出一个分析描述的巨型组件的大小,提供解决方案的泊松和幂律网络。我们发现,网络包括较大的简单循环的行为越来越像树。Conversley,由较大的集团组成的聚类越来越偏离树状解决方案,尽管行为强烈依赖于度的可伸缩性。
2020-11-20 cond-mat.stat-mech physics.soc-ph
Local cluster-size statistics in the critical phase of bond percolation on the Cayley tree
我们研究键渗透的凯莱树(CT)通过专注于概率分布函数(PDF)的局部变量,即,包括选定的顶点的集群的大小。由于CT不具有不受边界效应影响的主导体区域,即使在大尺寸极限下,系统在其上的相位也不能很好地定义。本文中,我们表明,本地观察是有用的,以定义这样一个系统的相关联的系统上的Bethe格,即,一个无限的正则树没有边界的定义良好的相位。在逾渗阈值以上,CT中心的顶点(原点)和CT边界附近的顶点(叶子)的PDF具有不同的形式,这也不同于在欧几里得晶格的普通扩散相中观察到的PDF。CT起源的PDF是双峰的:衰减指数函数和系统大小相关的非对称峰,其服从具有分形指数的有限尺寸标度律。这些模式分别与有限和无限团簇在Bethe晶格的非唯一性相的PDF有关。另一方面,CT的叶的PDF是衰减的幂函数。这类似于在欧几里得晶格的临界点处观察到的PDF,但归因于CT在边界周围的嵌套结构。
2016-05-13 cond-mat.dis-nn cond-mat.stat-mech
Sublattice-selective percolation on bipartite planar lattices
本文研究二分平面晶格中依赖于子晶格的两种占据概率的逾渗问题,通过改进的 Newman-Ziff 算法确定正方晶格和 Lieb 晶格的相图及临界指数,并结合 Bethe 晶格精确解证明其与常规格点逾渗属于同一普适类。
2024-10-18 cond-mat.stat-mech
Dynamical Scaling Behavior of Percolation Clusters in Scale-free Networks
在这项工作中,我们研究了拉普拉斯矩阵的谱,这些矩阵决定了无标度网络在渗流阈值以下和渗流阈值处的许多动力学性质。我们使用的副本形式主义发展分析,基于积分方程,一个系统的方法来确定一般类型的树状网络的合奏平均特征值谱。接近逾渗阈值,我们发现特征标度函数的状态密度ρ(λ)的无标度网络。对于小的λ,rho(λ)显示特征幂律rho(λ)~ λ ^α_1或rho(λ)~ λ ^α_2,其中α_1保持低于逾渗阈值,α_2保持在逾渗阈值。在光谱可从数值对角化程序访问的范围内,这两种方法导致非常相似的结果。
2004-02-25 cond-mat.stat-mech
Topological percolation on a square lattice
我们研究了(2+1)维系统中无限纠缠线簇的形成。我们证明了拓扑渗流属于标准二维键渗流的普适类。计算了拓扑渗流阈值和拓扑相变的临界指数。我们的数值检验证实了获得良好的分析结果。
2004-01-11 cond-mat.stat-mech
Discontinuous percolation via suppression of neighboring clusters in a network
Jeonbuk National University(全北国立大学);Research Institute of Physics and Chemistry, Jeonbuk National University(全北国立大学物理化学研究所)
本文研究了一种双分网络中通过抑制邻近簇实现的不连续渗流转变,揭示了宏观簇形成及临界行为的机制。
2026-01-16 cond-mat.dis-nn cond-mat.stat-mech
Percolation Thresholds of the Fortuin-Kasteleyn Cluster for a Potts Gauge Glass Model on Complex Networks: Analytical Results on the Nishimori Line
这是由德Arcangelis等人指出的。[Europhys. Lett. 14(1991),515],正确理解Edwards-Anderson模型中Fortuin-Kasteleyn团簇的渗透现象是重要的,因为由称为汉明距离或损伤的参数表征的动力学转变和渗透转变与自旋之间传播的信号的转变有关。我们分析了Fortuin-Kasteleyn集团的Potts规范玻璃模型,这是一个扩展的模型的爱德华-安德森模型,在随机图与任意度分布的逾渗阈值。结果显示在西森线上。我们还显示了无限范围模型的结果。
2011-01-13 cond-mat.dis-nn cond-mat.stat-mech
First-order rigidity transition on Bethe Lattices
介绍了刚性渗流的树模型,并求解了树模型。概率向量描述刚性从刚性边界向外的传播。该"矢量序参量“的所有分量在相同的刚性阈值$p_c$处是奇异的。无限簇概率$P_{\infty}$通常在$p_c$处是一阶的,但通常表现为$P_{\infty} \sim ΔP_{\infty} + (p-p_c)^{1/2}$,表示叠加在一阶跳跃上的临界波动。我们的刚性树模型与"约束计数“平均场论在定性上不一致。在树模型的一个重要子类中,“Bootstrap”渗流和刚性渗流是等价的。
1997-10-13 cond-mat.mtrl-sci cond-mat.stat-mech
Analytical results for bond percolation and k-core sizes on clustered networks
提出了一种计算非零聚集结构随机网络的键逾渗阈值、$k$ -核尺寸和巨连通元尺寸的解析方法。网络是使用Trapman的[P. Trapman,Theor. Pop. Biol. { \bf 71},160(2007)]嵌入树状随机图中的团的模型。由此产生的网络具有任意的度分布和可调的度相关聚类。研究了聚集对这种类型网络的键逾渗阈值的影响,并与文献中的一些最新结果进行了对比。对于非常高的聚类水平,这些广义Trapman网络中的逾渗阈值增加到高于具有相同度分布的随机连接(未聚类)网络中的值。在无标度网络中,度分布的方差是无穷大的,这种聚集效应可能导致非零的渗流(流行病)阈值。
2009-09-22 cond-mat.dis-nn cond-mat.stat-mech
Cluster counting: The Hoshen-Kopelman algorithm vs. spanning tree approaches
讨论了在渗流和相关模型中进行簇计数的两种基本方法。重新描述了聚类统计的Hoshen-Kopelman多重标记技术。随机和非周期性晶格的修改勾勒以及一些并行版本的算法被提及。通过描述“广度优先搜索”和“深度优先搜索”过程,给出了生成树方法的图论基础。给出的例子提取的弹性和几何的“骨干”的渗流集群。还描述了使用深度优先搜索方法的“卵石游戏”算法的实现。
1997-11-27 cond-mat.stat-mech physics.comp-ph
Generating functions for message-passing on weighted networks: directed bond percolation and SIR epidemics
我们研究SIR(“易感,感染,删除/恢复”)模型的有向图内的消息传递近似的异构传输概率。我们描述的渗流过渡,预测集群大小分布,并提出疫苗接种策略。所有的预测进行比较真实网络上的数值模拟。我们预测的逾渗阈值是一个严格的下限的阈值在真实网络。对于大型的局部树状网络,我们的预测与数值数据吻合得很好。
2021-07-27 cond-mat.stat-mech cs.SI physics.soc-ph
Critical speeding-up in dynamical percolation
本文研究离散时间动力学渗流中原点簇大小的自相关时间,证明在二叉树和高维环面中,该时间在次临界区域与体积成线性关系,而在临界点处成严格次线性关系,从而严格确立了临界加速现象。
2024-02-14 cond-mat.stat-mech math-ph math.MP
Analytical percolation theory for topological color codes under qubit loss
量子信息理论与经典统计物理有着密切的联系。例如,像表面和颜色码这样的量子纠错码呈现出对量子比特丢失的容忍度,该容忍度与定义代码的晶格的经典逾渗阈值有关。在这里,我们探索这种连接,研究分析时的协议引入的颜色代码的公差在[物理。$\textbf{121}$,060501(2018)]来校正量子位损失。该协议基于从代码中移除丢失的量子位、相邻的量子位以及这两个量子位所在的晶格边缘。我们首先解析地获得协议从晶格中擦除的边缘$ r(p) $的平均分数,以校正量子比特损失的分数$ p $。然后,逻辑信息被保护的阈值$ p_c $对应于$ r(p) $等于晶格的键渗透阈值的$ p $的值。此外,我们证明了逻辑信息是保护的,当且仅当一组丢失的量子位不包括任何逻辑运算符的整个支持。这里提出的结果打开了一条路线,以分析理解量子比特损失的拓扑量子错误码的影响。
2019-07-29 cond-mat.stat-mech quant-ph
Tight lower bound for percolation threshold on a quasi-regular graph
本文构造了拟正则树上的点渗流阈值pc的一个精确表达式,以及拟正则图的一个相关的精确下界。两者都是由用于计算非回溯行走的适当桥本矩阵的逆谱半径给出的。所得到的界总是超过原图的逆谱半径,并且在最大度方面也通常比现有界更紧。
2014-04-30 cond-mat.stat-mech math-ph math.MP