Regularly varying nonstationary second-order Galton-Watson processes with immigration
本文给出了带移民的二阶Galton-Watson过程的后代分布、初始分布和移民分布是正则变化的充分条件。
2018-05-01 math.PR
On tail behaviour of stationary second-order Galton-Watson processes with immigration
带移民的二阶Galton-Watson过程可以表示为带移民的2型Galton-Watson过程的坐标过程。给出了二阶带移民的Galton-Watson过程的后代分布和移民分布的充分条件,使得相应的2型带移民的Galton-Watson过程具有唯一的平稳分布,使得其公共边缘是正则变化的.在证明过程中,给出了二阶Galton-Watson过程(无移民)在任意固定时刻的分布是正则变化的充分条件,条件是初始种群的大小是独立的且是正则变化的。
2020-08-26 math.PR
A 2-spine Decomposition of the Critical Galton-Watson Tree and a Probabilistic Proof of Yaglom's Theorem
本文提出了临界Galton-Watson树的一种双刺分解,并利用这种分解给出了Yaglom定理的一个概率证明。
2018-05-15 math.PR
Small deviations for critical Galton-Watson processes with infinite variance
本文研究后代方差无限的临界 Galton-Watson 过程的小偏差概率渐近性质,并以此分析约化临界 Galton-Watson 过程的结构。
2025-05-15 math.PR
A limit theorem of discrete Galton-Watson branching processes with immigration
本文给出了离散的带移民的Galton-Watson分支过程弱收敛到连续时间和连续状态的带移民的分支过程弱收敛的一组简单的充分条件.
2006-06-23 math.PR
Regularly varying non-stationary Galton--Watson processes with immigration
本文给出了不一定平稳的带移民的Galton-Watson过程的初始分布、后代分布和移民分布在任意固定时刻正则变化的充分条件。
2018-05-07 math.PR
Metastable Behavior of Bootstrap Percolation on Galton-Watson Trees
我们分析了Galton-Watson树上的自举逾渗临界附近的亚稳态。我们发现,根据后代分布的确切选择,有可能有几个不同的亚稳态,其持续时间不同的缩放,而接近临界。
2018-04-17 math.PR
The critical Galton-Watson process vanishes
高尔顿-沃森过程属于概率的标准教学。基本定理说,只有当繁殖力超过1时,生存才是可能的。经典的证明本质上是分析的,使用生成函数和凸性参数。在这里,我们以Bezuidenhout和Grimmett的精神,给出一个概率性更强的证明。
2016-10-10 math.PR
Differentiability of the speed of biased random walks on Galton-Watson trees
证明了超临界Galton-Watson树上的$λ$ -偏置随机游动的速度对$λ$是可微的,使得游动是弹道式的并服从中心极限定理,并给出了一个$2$ -维高斯随机变量的导数表达式.证明大量使用了由Lyons-Pemantle-Peres引入的Galton-Watson树的更新结构。
2020-05-01 math.PR
Local limits of conditioned Galton-Watson trees I: the infinite spine case
本文给出了条件Galton-Watson树依分布收敛于Kesten树的一个充要条件。这产生了初步的证明Kesten的结果以及其他已知的结果的局部极限的条件Galton-Watson树。然后,我们应用这个条件得到新的结果,在临界和亚临界的情况下,在分布的Galton-Watson树的条件下,有大量的个人与出度在一个给定的集合的限制。
2013-10-16 math.PR
Regularity results of the speed of biased random walks on Galton-Watson trees
本文证明了当$λ\in(0,1)$满足时,无叶超临界Galton-Watson树上的$λ$ -偏随机游动的速度是可微的,并给出了对某一二维高斯随机变量的导数表达式.证明大量使用了由Lyons-Pemantle-Peres引入的Galton-Watson树的更新结构。
2019-06-20 math.PR
Constructing and searching conditioned Galton-Watson trees
我们调查条件高尔顿-沃森树一般递归类型的事件,如事件树生存,直到一个特定的水平。结果表明,条件树又是一种高尔顿-沃森树,具有不同类型的后代和依赖于水平的后代分布,这些都将被显式地给出。作为这些结果的一个有趣的应用,我们将计算搜索一棵树直到达到给定水平的期望成本。
2014-12-18 math.PR
Asymptotic behavior of a multi-type nearly critical Galton--Watson processes with immigration
研究了具有移民的多型非齐次Galton-Watson过程,其中后代均值阵缓慢收敛于临界均值阵。在一般条件下,我们得到了该过程的极限分布,其中极限向量的坐标不一定是独立的。
2013-07-30 math.PR
Population size of critical Galton-Watson processes under small deviations and infinite variance
Steklov Mathematical Institute of Russian Academy of Sciences(俄罗斯科学院斯捷克洛夫数学研究所)
本文研究了在观察时刻n处种群大小异常小的假设下,临界Galton-Watson过程在无限方差情况下的种群大小分布演变。
2026-02-02 math.PR
Survival Probabilities for N-ary Subtrees on a Galton-Watson Family Tree
Galton-Watson分支过程的家谱树可以包含N元子树,即其顶点具有至少N>0个子的子树。对于没有无限N元子树的家族树,我们研究了高度为t的N元子树在t趋于无穷大时消失的速度。
2008-03-04 math.PR
Invariant Measures, Hausdorff Dimension and Dimension Drop of some Harmonic Measures on Galton-Watson Trees
我们考虑无限无叶Galton-Watson树和i.i.d.~随机变量在它们的每个顶点上称为标记。我们定义了一类流规则标记的Galton-Watson树,我们能够在一些代数假设下,建立明确的不变测度。我们应用这一结果,连同遍历理论的Galton-Watson树在\cite{LPP95}开发,计算豪斯多夫维数的调和测度在两种情况下。第一个是Galton-Watson树上的(瞬态)$λ$ -有偏随机游动的调和测度,其中的不变测度和维数都是未知的.第二种情况是一个具有随机长度的Galton-Watson树上的随机游动模型,我们计算了其调和测度的维数,并对边界上的自然度量和另一个依赖于随机长度的度量给出了降维现象.
2018-05-04 math.PR
An Elementary Proof of Hawkes's Conjecture on Galton-Watson Trees
1981年,J. Hawkes在分支测度的总质量的无穷远处的尾的一定假设下,给出了超临界Galton-Watson树边界的Hausdorff度规函数的精确形式。Hawkes猜想已被T. Watanabe在2007年以及其他关于Galton-Watson树边界分形性质的精确结果。本文的目的是在比T. Watanabe的论文,使用Lyons,Pemantle和Peres在1995年提出的有大小偏差的Galton-Watson树。
2008-11-12 math.PR
Critical Multi-Type Galton-Watson Trees Conditioned to be Large
在极小条件下,证明了临界多型Galton-Watson树在向多型Kesten树有大的按类型的子代时的局部收敛.本文将Neveu关于Z^d上非周期随机游动的强比极限定理推广到Z^d上.
2016-09-27 math.PR
Einstein relation for biased random walk on Galton--Watson trees
我们证明了爱因斯坦关系,在一个小的扰动下的扩散平衡的速度,对于某些有偏的随机游动的高尔顿-沃森树。这提供了第一个例子,证明了爱因斯坦关系的运动在随机介质中的任意深陷阱。
2011-12-22 math.PR
Random interlacements on Galton-Watson Trees
本文研究了非灭绝事件条件下的Galton-Watson树上的随机交错渗流(由A.S. Sznitman在arXiv:0704.2560中引入)的临界参数u^{*}。本文从A. Teixeira在arXiv:0907.0316中,我们证明了,对于给定的Galton-Watson树的定律,这个参数的值是a.s.常数和非平凡。我们还将此值表征为某个方程的解。
2010-12-03 math.PR
Conditioning Galton-Watson trees on large maximal out-degree
提出了一种新的随机树条件化方法,即随机树的最大出度必须很大。在这个新的条件下,我们表明,条件临界高尔顿-沃森树收敛局部大小偏置树具有一个独特的无限的脊椎。对于次临界情形,我们得到了具有唯一无穷结点的大小偏置树的局部收敛。我们还研究了次临界Galton-Watson树的最大出度的尾部,这对于证明其局部收敛是必不可少的。
2014-12-05 math.PR
Invasion Percolation on Galton-Watson Trees
我们考虑Galton-Watson树上的入侵渗流。在几乎每一棵Galton-Watson树上,入侵簇几乎必然只包含一条无限路径,这意味着对于几乎每一棵Galton-Watson树,入侵渗流在从根开始的无限路径上导出一个概率测度。我们证明了在一定条件下的后代分布,这一措施是绝对连续的极限一致测度。这证实了入侵逾渗是一种有效的自校正算法,可用于从极限均匀分布中近似采样。此外,我们分析了沿主干的入侵集群的前向最大权重,并证明了该过程的一个极限定律。
2018-02-05 math.PR
Monotonicity of the speed for biased random walk on Galton-Watson tree
Ben Arous,Fribergh和Sidoravicius \cite{GAV2014}证明了无叶Galton-Watson树上有偏随机游动$RW_λ$的速度对于$λ\leq \frac{m_1}{1160},$是严格递减的,其中$m_1$是Galton-Watson树的最小度。在本文中,我们证明了在没有叶子的Galton-Watson树上的$λ\leq \frac{1}{2}.$,当$m_1\geq 2;$时,它的速度对于$λ\in \left[0,\frac{m_1}{1+\sqrt{1-\frac{1}{m_1}}}\right]$是严格递减的,这一证明归功于A \cite{EA2013} .
2016-10-26 math.PR
A note on the scaling limits of contour functions of Galton-Watson trees
最近,Abraham和Delmas通过鞅变换将超临界Lévy树连接到(次)临界Lévy树,构造了在固定高度截断的超临界Lévy树的分布。类似的关系也适用于离散的Galton-Watson树。利用已有的关于(次)临界树轮廓函数收敛性的研究成果,证明了截断超临界Galton-Watson树轮廓函数弱收敛于Abraham和Delmas构造的分布.
2013-05-07 math.PR
Functional limit theorems for Galton-Watson processes with very active immigration
我们证明了弱收敛的Skorokhod空间的Galton-Watson过程的移民,适当规范化,假设移民分布的尾部有对数衰减。极限是极值散粒噪声过程。通过考虑边缘分布,我们恢复了Pakes [Adv. Appl. Probab.,11(1979),31- 62]。
2016-12-05 math.PR
Local limits of galton-watson trees conditioned on the number of protected nodes
我们考虑一个标记过程的顶点的树,每个顶点标记独立于其他的概率,只取决于它的出度。我们证明了一个关键的高尔顿-沃森树的条件下,有大量的标记顶点的分布收敛到相关的大小偏置树。然后,我们应用这一结果给一个关键的高尔顿-沃森树有大量的保护节点的条件下分布的限制。
2016-04-26 math.PR
Speed of the biased random walk on a Galton--Watson tree
给出了Galton-Watson树上有偏随机游动的速度表达式。在简单随机游动的特殊情况下,我们恢复了Lyons,Pemantle和Peres \cite{LyPePe95}的结果.该证明使用了从粒子看到的环境的不变分布的描述。
2013-01-18 math.PR
Maximal local time of randomly biased random walks on a Galton-Watson tree
考虑了随机环境中有根树上的递归随机游动,该环境由分支随机游动给出。直到第一次返回到根,它的边局部时间形成具有可数无穷多个类型的多类型Galton-Watson树。当步行是扩散或次扩散,通过研究最大类型的这个Galton-Watson树,我们建立了渐近行为的最大本地时间的步行在n次游览,退火法。
2020-10-01 math.PR
Conditioned multi-type Galton-Watson trees
我们考虑多类型的高尔顿沃森树,并找到这些树的分布时,条件非常一般类型的递归事件。结果表明,条件树又是一个多类型的高尔顿沃森树,可能有更多的类型和后代分布,这取决于父节点的类型和父节点的高度。这些分布是明确给出的。我们给出了一些有趣的例子,我们可以处理的条件,表明我们的方法有广泛的应用。
2015-07-22 math.PR
Invariant Galton-Watson trees: metric properties and attraction with respect to generalized dynamical pruning
不变Galton-Watson(IGW)树测度是一类对大类树约简操作不变的单参数临界Galton-Watson测度族。这些操作包括广义动态修剪(也称为实树设置中的遗传约简),其根据任意子树函数的值来消除后代子树,该子树函数相对于等距诱导的部分树顺序是单调非递减的。我们证明了,在一个温和的正则性条件下,IGW措施是唯一的吸引子临界Galton-Watson措施的广义动力学修剪。我们还得到了IGW树的高度,长度和大小的分布。
2022-01-06 math.PR
A note on the maximal out-degree of Galton-Watson trees
本文研究了Galton-Watson树的局部最大出度和全局最大出度。特别地,我们证明了任何局部最大出度的尾部和后代分布的尾部是渐近相同的顺序。然而,对于全局最大出度,这仅在次临界情况下成立。
2015-03-07 math.PR
Branching random walks and contact processes on Galton-Watson trees
我们考虑分支随机游动和接触过程的无限,连接,局部有限的图,其复制和传染率在边缘是成反比的顶点度。我们证明了当环境图是一个Galton-Watson树时,在一定的条件下,分支随机游动和接触过程将具有弱生存阶段。我们还提供了临界值的界限。
2014-04-15 math.PR
On the cover time of λ-biased walk on supercritical Galton-Watson trees
本文研究了一个λ-有偏(λ>1)遍历到第n代的超临界Galton-Watson树的所有顶点所需的时间。受[Cortines,Louidor,Saglietti 2018]中用于二叉树上简单随机游动的极值景观方法的启发,我们在有偏设置中建立了覆盖时间的缩放限制。
2020-03-16 math.PR
Stochastic Ordering of Infinite Geometric Galton-Watson Trees
我们考虑了后代服从Geom $(p)$分布的Galton-Watson树。我们让$T_{\infty}(p)$表示这样的树条件是无限的。我们证明了对于任何$1/2\leq p_1 <p_2 \leq 1$,$T_{\infty}(p_1)$和$T_{\infty}(p_2)$之间存在耦合,使得${\mathbb P}(T_{\infty}(p_1) \subseteq T_{\infty}(p_2))=1.$
2015-02-26 math.PR
On aggregation of multitype Galton-Watson branching processes with immigration
研究了带移民的平稳多型Galton-Watson分支过程的独立拷贝的时间聚集和同期聚集分别在所谓的迭代和同时情形下的极限行为.在这两种情况下,极限过程是一个零平均布朗运动,在三阶矩条件下,分支和移民分布具有相同的协方差函数。我们专门为广义整数值自回归过程和单型Galton-Watson过程的移民以及我们的结果。
2018-01-18 math.PR
Limit theorems for the critical Galton-Watson processes with immigration stopped at zero
本文考虑移民停止于零的临界Galton-Watson分支过程$\mathbf{W}$ .得到了$n$次种群生成函数的精确估计,并研究了$\mathbf{W}$生命期的尾概率。在此基础上,建立了$\mathbf{W}$的两个条件极限定理。
2021-11-07 math.PR
A quenched central limit theorem for biased random walks on supercritical Galton-Watson trees
本文证明了带叶的超临界Galton-Watson树上有偏随机游动的猝灭泛函中心极限定理。这扩展了Peres和Zeitouni(2008)的结果,其中考虑了没有叶子的情况。本·阿罗斯和弗里伯格(Ben Arous and Fribergh,2016)的一个猜想提出了我们观察到的偏置的上界。
2017-01-16 math.PR
Penalization of Galton-Watson processes
本文将Roynette,Vallois,Yor对布朗运动引入的惩罚技术应用于Galton-Watson过程,其惩罚函数为$P (x)s^x$,其中P为p次多项式,s为$\in$ [0,1].我们证明了用这种方法得到的极限鞅在大多数情况下都是经典的,除了在超临界情形s = 1(或s $\rightarrow$ 1),我们得到了新的鞅.如果用这个鞅对概率测度作一个变换,我们得到一个具有p个可区别的无限刺的多型Galton-Watson树.
2018-03-28 math.PR
A special family of Galton-Watson processes with explosions
线性分数阶Galton-Watson过程是一个著名的例子,它可以显式地计算分支过程的许多特征。本文将两参数线性分式再生律族推广到更丰富的四参数再生律族。相应的高尔顿-沃森过程也允许显式计算,现在有可能无限平均,甚至无限数量的后代。我们研究这个特殊的分支过程的家庭的属性,并显示,特别是,在某些爆炸的情况下,爆炸的时间可以近似的Gumbel分布。
2015-12-10 math.PR
Scaling limits of bisexual Galton-Watson processes
两性Galton-Watson过程是离散的马尔可夫链,其中生殖事件是由于雄性和雌性的交配。由于这种相互作用,Galton-Watson过程的标准分支性质丢失。基于Bansaye,Caballero和M{é}l{é}ard最近开发的技术,我们证明了方便重新标度的两性Galton-Watson过程的紧性。我们还确定了这些重新标度的过程作为一个随机系统的解决方案的可能的限制,耦合两个方程通过奇异系数的泊松项添加到平方根系数的布朗运动。在一些附加的可积性假设下,得到了该极限随机微分方程系统的路径唯一性和重标度过程的收敛性。两个例子对应的相互保真度。
2020-06-09 math.PR
Gromov-Hausdorff-Prokhorov convergence of vertex cut-trees of n-leaf Galton-Watson trees
本文研究了具有$n$叶的Galton-Watson树的点割树。这个概念是一个轻微的变化Dieuleveut的顶点割树的高尔顿-沃森树的条件有$n$顶点。我们的主要结果是有限方差情形下Galton-Watson树及其割树的联合Gromov-Hausdorff-Prokhorov收敛于布朗CRT及其割树的Bertoin和Miermont的联合分布。该方法也适用于无穷方差的情况下,但加强Dieuleveut的和Bertoin和Miermont的Gromov-Prokhorov收敛到Gromov-Hausdorff-Prokhorov的问题仍然开放,他们的模型条件有$n$顶点。
2017-03-31 math.PR
Biased random walk on critical Galton-Watson trees conditioned to survive
考虑临界Galton-Watson树上的有偏随机游动,证明了该模型与某些具有慢变尾部的一维捕获模型属于同一普适类.事实上,在这两个设置中,我们建立密切相关的功能极限定理涉及一个极端的过程,也表明极端老化发生。
2012-03-19 math.PR
Quenched Survival of Bernoulli Percolation on Galton-Watson Trees
我们探讨的生存函数的渗透高尔顿-沃森树。让$g(T,p)$表示树$T$在参数为$p$的Bernoulli渗流中存活的概率,我们建立了关于随机函数$g(\mathbf{T} , \cdot)$的行为的几个结果,其中$\mathbf{T}$来自Galton-Watson分布.这些包括几乎必然在超临界区域的光滑性;一个表达式的$k\text{th}$阶泰勒展开的$g(\mathbf{T} , \cdot)$在临界条件下的限制鞅定义从$\mathbf{T}$(这需要一个时刻的条件取决于$k$);和一个证明,$k\text{th}$阶导数连续延伸到临界值。这些结果中的每一个都被证明对几乎每一个Galton-Watson树都成立。
2018-11-18 math.PR
The genealogy of Galton-Watson trees
取一个连续时间的Galton-Watson树,从一个时间点上存活的粒子中均匀地挑选出$k$不同的粒子$T$。他们的家谱是什么样子的?几位作者已经研究了$k=2$的情况,一般$k$的近临界渐近性出现在Harris,Johnston和Roberts(2018)中。在这里,我们给出了完整的图片。
2019-10-04 math.PR
Fleming-Viot selects the minimal quasi-stationary distribution: The Galton-Watson case
考虑N个粒子独立运动,每个粒子都遵循亚临界连续时间高尔顿-沃森过程,除非它到达0,此时它立即跳到随机选择的其他粒子之一的位置。由此产生的动力学称为Fleming-Viot过程。证明了对于每个N,Fleming-Viot过程存在唯一的不变测度,并且当N趋于无穷大时,其平稳经验分布收敛于Galton-Watson过程的最小准平稳分布.
2012-06-26 math.PR
Speed of Vertex reinforced jump process on Galton-Watson trees
我们给出了Galton-Watson树上的顶点强化跳跃过程作为初始局部时间c的函数存在一个在常返性和瞬时性之间的相变的另一种证明,见[3]。此外,应用[1]中的技术,我们显示了在瞬态状态中相关的离散时间过程的正速度和零速度之间的相变。
2016-11-24 math.PR
Stochastic Ordering of Infinite Binomial Galton-Watson Trees
我们考虑后代服从${\rm Bin}(d,p)$分布的Galton-Watson树。我们让$T_{\infty}(p)$表示这样的树条件是无限的。对于$d=2,3$和任何$1/d\leq p_1 <p_2 \leq 1$,我们证明了$T_{\infty}(p_1)$和$T_{\infty}(p_2)$之间存在耦合,使得${\mathbb P}(T_{\infty}(p_1) \subseteq T_{\infty}(p_2))=1.$
2014-03-19 math.PR
The speed of random walk on Galton-Watson trees with vanishing conductances
本文考虑了具有随机电导的Galton-Watson树上的随机游动。在这些树上,步行者到根的距离满足大数定律,限制有效速度或步行速度。我们研究的电导分布的函数的速度的规律性,特别是当电导的分布收敛到一个非椭圆极限。
2020-11-20 math.PR
Local convergence of large critical multi-type Galton-Watson trees and applications to random maps
我们表明,大的临界多型高尔顿-沃森树,当条件是大的,局部收敛分布到一个无限的树,这是类似于Kesten的无限的monotype高尔顿-沃森树。当我们以一个固定类型的顶点数为条件时,这一点得到了证明,并且如果我们计算至少两个类型,则需要额外的技术假设。然后,我们应用这些结果来研究随机平面映射的局部极限,表明大临界玻尔兹曼分布随机映射收敛于一个无限映射的分布。
2016-08-01 math.PR
The speed of a biased random walk on a Galton-Watson tree is analytic
我们证明了有偏随机游动的速度超临界高尔顿-沃森树条件下生存的弹道制度内的分析。这扩展了以前的工作arXiv:1906.07913,其中它被证明是可微的速度范围内的偏差,其中一个中心极限定理举行。
2020-10-05 math.PR
Galton-Watson and branching process representations of the normalized Perron-Frobenius eigenvector
设$A$是一个本原矩阵,$λ$是它的Perron-Frobenius特征值。给出了均值矩阵为$A$的多型Galton-Watson过程和均值矩阵为$e^{(A-I)t}$的多型分支过程的归一化Perron-Frobenius特征向量的简单泛函表达式.这些公式是马尔可夫链不变概率测度经典公式的推广。
2018-03-23 math.PR
Asymptotic behaviour of critical decomposable 2-type Galton-Watson processes with immigration
本文研究了后代均值矩阵可约时带移民的临界2型Galton-Watson过程的渐近行为,证明在矩条件下缩放随机阶梯过程弱收敛,极限过程由平方Bessel过程和平稳分布描述,扩展了Foster和Ney(1978)的结果。
2022-11-12 math.PR
Scaling limit of the subdiffusive random walk on a Galton-Watson tree in random environment
考虑了随机环境中Galton-Watson树上的随机游动,在次扩散情形下。我们证明了重新归一化的高度函数的步行走向连续时间的高度过程的谱正严格稳定的Lévy过程的收敛性,与重新归一化的范围的步行走向真正的树编码的后者连续时间的高度过程的收敛性。
2019-04-18 math.PR
Escape regimes of biased random walks on Galton-Watson trees
我们研究有偏随机游动的亚临界和超临界的高尔顿-沃森树的条件下生存的瞬态,亚弹道制度。通过考虑后代的法律与无限的变化,我们扩展了以前已知的结果,在超临界树上的行走,并观察新的捕获现象的行走在亚临界树,在这种情况下,总是产生亚弹道。这与超临界树上的行走相反,超临界树上总是有一些弹道相。
2016-05-17 math.PR