Random walks in random conductances: decoupling and spread of infection
设$(G,μ)$是$\mathbb{Z}^d$上的一个一致椭圆随机电导图,其上的粒子在时间$t=0$上具有一个泊松点过程,这些粒子执行独立的简单随机游动.我们发现,在一个立方体$Q_K$的边长$K$,如果所有的子立方体的边长$\ell<K$内$Q_K$有足够多的粒子,粒子返回到平稳后,$c\ell^2$时间接近$1$的概率。我们也证明了这一结果的局部有限图上的渗流集群。使用这种混合结果,我们表明,在这种设置中,感染在任何方向上都以正速度传播。我们的框架足够强大,可以让我们将结果扩展到恢复的感染,在那里我们显示出正速度,并且感染以正概率无限期地存活。
2017-07-07 math.PR
Spread of Infection over P.A. random graphs with edge insertion
在这项工作中,我们研究了一个随机图模型,它结合了优先连接和先前存在的顶点之间的边插入所产生的随机图的自举渗流过程。添加新顶点或在先前添加的顶点之间添加新连接的概率是不定常的,并且由称为边-阶梯函数的函数$f$给出。我们表明,在可积条件下的边缘阶梯函数的图是非常容易受到感染的传播,这只需要$3$步骤感染整个图的正分数。为了证明这一结果,我们依赖于一个定量的下界的最大程度,可能是独立的利益。
2021-03-30 math.PR
Spread of a Catalytic Branching Random Walk on a Multidimensional Lattice
对于Z^d(d为正整数)上的超临界催化支化随机游动,研究了任意有限催化剂组的粒子布居随时间的扩展.也就是说,我们将每个粒子在时间t的位置坐标除以t,然后让t趋于无穷大。证明了在极限下存在a. s。在R^d中的闭凸曲面(我们称之为传播阵面)之外没有粒子,在催化剂组访问次数无限的条件下,a.s.在传播前沿存在粒子。我们还证明了传播前沿是渐近密集的,并推导出其替代表示。作者最近建立的全局粒子数和局部粒子数的强极限定理起了重要作用。所获得的结果发展了Ph.Carmona和Y.Hu(2014)致力于催化支化随机游动在Z上的传播的结果。关键词和短语:分支随机游动,超临界状态,种群扩散,传播前沿,多对一引理。
2016-06-03 math.PR
SIR model with random diffusion, reinfection, and random transmission: exponential attractors and spread of the disease
Universidad de Sevilla(塞维利亚大学);Wenzhou University(温州大学);Universidade Federal de Santa Catarina(圣卡塔琳娜联邦大学)
本文提出一个随机SIR型偏微分方程模型,研究随机扩散、再感染、生命动态和随机传播率对疾病传播的影响,证明了随机和指数吸引子的存在,并分析了随机传播系数的均值以确定疾病是否能被根除或持续存在。
2026-03-20 math.DS math.PR
Random Information Spread in Networks
设G=(V,E)是具有可能平行边的无向无环图,s和t是G的两个顶点.假设顶点s在初始时间步被标记,并且每个标记顶点在一个时间步中以概率p独立地将其标记沿着具有一个标记端点的边复制到相邻顶点。本文建立了上述传播过程的期望s-t首达时间与随机最短s-t路概念的等价性,并对特殊图包括完全图和s-t串并联图的分析结果进行了简要的讨论。最后,我们提出了一些下界的期望的s-t首达时间。
2011-09-07 cs.DM cs.SI math.CO
Spread of visited sites of a random walk along the generations of a branching process
本文研究了超临界Galton-Watson树上的零递归随机游动。我们考虑分支过程的对数拉普拉斯变换$ψ$满足$ψ(1)=ψ'(1)=0$的情况,其中G. Faraud,Y. Hu和Z.施在\cite{HuShi10b}表明,概率为1,最大的一代访问的步行,直到即时$n$,是顺序的$(\log n)^3$。在\cite{AndreolettiDebs1},我们证明了最大的一代完全访问的行为几乎肯定像$\log n$一个常数。在这里,我们研究如何步行访问几代$\ell=(\log n)^{1+ ζ}$,与$0 < ζ<2$。我们得到的结果,在给定的一代访问网站的数量的概率给出的渐近对数行为。我们证明,有一个相变生成$(\log n)^2$的平均访问网站,直到$n$返回到根。我们还表明,访问过的网站遍布树,直到生成$\ell$。
2014-02-13 math.PR
On the push&pull protocol for rumour spreading
异步推拉协议是一种在图$G$中传播谣言的随机分布式算法,其工作原理如下。速率为1的独立泊松时钟与$G$的顶点相关联。最初,$G$的一个顶点知道谣言。每当顶点$x$的时钟振铃时,它调用随机邻居$y$:如果$x$知道谣言而$y$不知道,则$x$告诉$y$谣言(推送操作),如果$x$不知道谣言而$y$知道谣言,则$y$告诉$x$谣言(拉取操作)。$G$的平均传播时间是所有顶点知道谣言所花费的期望时间,并且$G$的保证传播时间是最小时间$t$,使得在时间$t$之后,概率至少为$1-1/n$。该协议的同步变体已被广泛研究,其中每个时钟在时间$1,2,\dots$精确地振铃。我们证明了以下结果的任何$n$ -顶点图:在任一版本中,平均传播时间是最多的线性,即使只有拉操作是使用,和保证的传播时间是在一个对数因子的平均传播时间,所以它是$O(n\log n)$。在异步版本中,平均扩展时间和保证扩展时间均为$Ω(\log n)$。我们给出的例子说明,这些界限是最好的可能常数因子的图形。我们还证明了在两个版本的保证传播时间之间的理论关系。首先,在所有图表中,异步版本中的保证传播时间都在同步版本中的保证传播时间的$O(\log n)$因子范围内,并且这是严格的。接下来,我们找到了异步扩展时间是对数的图的例子,但是同步版本是多项式大的。最后,我们证明了任何图的同步扩展时间的异步扩展时间的比率是$O(n^{…
2015-09-16 cs.DC math.PR
Maximal Spread of Coherent Distributions: a Geometric and Combinatorial Perspective
本文讨论了相干分布的最大展度问题。我们证明了$(X,Y)$相干分布和$α\le 2$的$\mathbb{E}|X-Y|^α$的一个精确界,并建立了相干分布与诸如二部图、共轭划分和费雷尔图等组合对象之间的新联系.我们的结果不仅对概率论家,而且对图论家,特别是对数学化学和拓扑指数研究感兴趣的人都有帮助。
2020-07-15 math.PR
The Spread of Cooperative Strategies on Grids with Random Asynchronous Updating
图$G$上的囚徒困境过程是一个迭代过程,其中每个顶点都采用固定策略(合作或背叛)与其每个邻居进行游戏。在一轮结束时,每个顶点可能会改变其策略,以其邻居的最高回报。在这里,我们研究传播的合作和自私的行为在一个环形网格,其中每个顶点最初是一个合作者的概率$p$。当顶点被允许改变他们的策略,通过一个随机的异步更新计划,我们发现,对于某些值的$p$的合作者的极限密度可以建模为一个多项式在$p$。这个密度的理论界限,通过模拟确认。
2017-11-20 cs.DM math.PR physics.soc-ph
Information Spreading in Random Graphs Evoving by Norros-Reittu Model
针对 Norros-Reittu 优先连接随机图上的消息传播,本文推导固定时刻感染节点数、总节点数及其比例的分布,并证明传播成功概率。
2025-05-14 math.PR math.ST stat.TH
Lipschitz cutset for fractal graphs and applications to the spread of infections
University of Leeds(利兹大学)
该研究将依赖粒子过程的Lipschitz渗流推广到分形图的时空粗粒化框架,证明当恢复速率足够小时,分形图上由单粒子起始的感染能以正概率无限存活。
2024-07-22 math.PR
Spectral Bounds in Random Graphs Applied to Spreading Phenomena and Percolation
在本文中,我们推导出随机图的影响,取决于一个特定的矩阵,称为风险矩阵的谱半径的非渐近理论界。我们还表明,这些结果是通用的,有效的一大类随机图显示相关性在当地的规模,称为LPC随机图。特别是,它们导致在渗流,流行病学和信息级联紧密和新颖的界限。本文的主要结果指出,在次临界状态下的LPC随机图的影响是在最多的顺序为$O(\sqrt{n})$ $n$是网络的大小,和$O(n^{2/3})$在临界状态下,其中的流行病阈值是由危害矩阵的谱半径的大小相对于1。作为一个推论,它也表明,这样的界限举行的巨大的组件的大小在非均匀渗流,SIR模型在流行病学,以及为一个节点的长期影响的独立级联模型。
2016-03-25 math.PR
A markovian random walk model of epidemic spreading
我们分析了一个图上的独立随机游走种群的动力学,并建立了一个简单的传染病传播模型。我们假设每个步行者独立地访问有限遍历图的节点在离散时间马尔可夫行走由他的特定的转移矩阵。在这个假设下,我们首先推导出再生数的上界。然后,我们假设一个步行者处于以下状态之一:易受感染、感染或康复。一个有传染性的步行者在一定的特征时间内保持传染性。如果一个有传染性的步行者在同一个节点上遇到一个易感的步行者,那么易感的步行者就有一定的概率被感染。通过在计算机模拟中实现这一假设,我们研究了新出现的感染模式的时空演变。一般来说,随机游走方法似乎有很大的潜力,研究传染病传播,并确定相关参数的流行病动力学。
2020-10-15 cond-mat.stat-mech math.PR physics.soc-ph
Spread and defend infection in graphs
本文在时间图变体上提出燃烧与灭火并行的概率模型,引入节点升级与修复机制,研究感染传播与防御的相互作用。
2023-11-16 cs.DM math.PR physics.soc-ph
The string of diamonds is nearly tight for rumour spreading
对于谣言传播协议,传播时间被定义为每个人第一次得知谣言的时间。我们比较了同步推&拉谣言传播协议及其异步变体,并证明了对于任何$n$ -顶点图和任何起始顶点,它们的期望传播时间之间的比率有界于$O \left({n}^{1/3}{\log^{2/3} n}\right)$。这改进了Giakkoupis、Nazari和Woelfel的$O(\sqrt n)$上限(见2016年ACM分布式计算原理研讨会论文集)。我们的界紧到$O(\log n)$的因子,如钻石串图所示。我们还表明,如果一对$α,β$的实数,存在无穷多个图的两个扩展时间是$n^α$和$n^β$的期望,然后$0\leqα\leq 1$和$α\leq β\leq \frac13 + \frac23 α$,我们表明每个这样的对$α,β$是可以实现的。
2017-07-18 cs.DC cs.SI math.PR
$\ell_p$-Spread and Restricted Isometry Properties of Sparse Random Matrices
该研究分析稀疏随机矩阵零空间的扩散性,证明其不具ℓ₂-扩散性但p<2时具ℓ_p-扩散性与ℓ_p-RIP,并基于显式扩张图得到首个1≤p<p₀的ℓ_p-RIP矩阵显式构造。
2022-05-13 cs.CC math.FA math.PR