Invariance principles for Galton-Watson trees conditioned on the number of leaves
我们感兴趣的是临界Galton-Watson树的渐近行为,其后代分布可能具有无穷大的方差,这是有一个大的固定数量的叶子的条件。我们首先找到一个渐近估计的概率的高尔顿-沃森树有$n$叶。其次,我们让$t_n$是一个关键的Galton-Watson树,其后代分布是在一个稳定的法律吸引区域,并有确切的$n$叶的条件。我们证明了$t_n$的重标Lukasiewicz路径和轮廓函数分别收敛于$X^{exc}$和$H^{exc}$,其中$X^{exc}$是严格稳定的谱正Lévy过程的归一化漂移,$H^{exc}$是它的连续时间高度函数.作为一个应用,我们调查的最大程度的分布在一个关键的Galton-Watson树的条件下,有大量的叶子。我们还解释了如何将这些结果推广到高尔顿-沃森树的情况,高尔顿-沃森树的条件是在给定集中具有大量固定数量的度顶点,从而扩展了Aldous、Duquesne和Rizzolo获得的结果。
2014-11-13 math.PR
Local limits of galton-watson trees conditioned on the number of protected nodes
我们考虑一个标记过程的顶点的树,每个顶点标记独立于其他的概率,只取决于它的出度。我们证明了一个关键的高尔顿-沃森树的条件下,有大量的标记顶点的分布收敛到相关的大小偏置树。然后,我们应用这一结果给一个关键的高尔顿-沃森树有大量的保护节点的条件下分布的限制。
2016-04-26 math.PR
A simple proof of Duquesne's theorem on contour processes of conditioned Galton-Watson trees
我们给出了Duquesne定理的一个简单的新证明,指出临界非周期Galton-Watson树的适当重新缩放的轮廓函数,其后代分布处于稳定指数律吸引区域中$θ\in (1,2]$,条件是具有全部后代$n$,在函数意义上收敛到连续的归一化偏移,研究了指标为$θ$的严格稳定谱正Lévy过程的时高函数.为此,我们概括了一个想法的乐高尔,其中包括在使用之间的条件概率完全$n$和条件概率的总后代至少$n$的绝对连续性关系。这种新的方法是强大的,可以适应建立不变性定理的Galton-Watson树的$n$顶点的度规定属于一个固定的子集的正整数。
2014-11-13 math.PR
Rare subtree patterns in size-conditioned Bienaymé trees: Poisson approximation and declumping
CNRS & DMA, École normale supérieure, PSL University(法国国家科学研究中心与数学与计算机科学学院,巴黎高等师范学院,巴黎文理研究大学);IOR, Karlsruhe Institute of Technology(计算几何研究所,卡尔斯鲁厄理工学院)
研究临界 Bienaymé-Galton-Watson 树中稀有子树模式,结合多种方法克服大小条件依赖性,建立泊松近似,应用于最大叶高、完全$r$元树高度等,给出不同情况下的渐近结果及行为特点。
2026-07-27 math.PR
On Lévy processes conditioned to stay positive
我们构造了在一般假设下保持正性的Lévy过程律。在这些过程的最小值处,我们得到了Williams型路径分解.然后应用这一结果证明了当Lévy过程的初态趋于0时,Lévy过程的正收敛律是弱收敛的。我们描述了一个绝对连续性之间的关系的极限法律和措施的偏离0的基本Lévy过程反映在其最低点。然后,当Lévy过程向上爬行时,我们研究了下尾在0处的高度的偏移规律。
2005-02-01 math.PR
Brownian motion conditioned to have restricted $L_2$-norm
本文研究将布朗运动条件化使其在长时间区间上L_2-范数异常小的问题,证明所得极限过程为非平稳Ornstein-Uhlenbeck过程。
2024-09-02 math.PR
Decomposition of Levy trees along their diameter
本文研究了随机紧度量空间L{é}vy树的直径,并将其作为Galton-Watson树的标度极限. L{é}vy树是由Le Gall和Le Jan(1998)引入的,它们推广了Aldous' Continuum Random Tree(1991),对应于布朗情形。本文首先刻画了L{é}vy树的直径律,并证明了它是由一对唯一的点实现的。我们证明了具有固定直径r $\in$(0,$\infty$)的L{é}vy树的规则是通过在它们各自的根上粘合两个具有高度r/2的独立的大小偏置的L{é}vy树,然后通过一致地重根得到的树;我们还用泊松点测度描述了嫁接在直径上的子树的规则。作为L{é}vy树根据其直径的这种分解的应用,我们刻画了以其总质量为条件的稳定L{é}vy树的高度和直径的联合律;我们还提供了这种归一化稳定树的高度和直径的律的渐近展开,这推广了Szekeres(1983)在布朗情形下的恒等式。
2015-03-17 math.PR
Entropic repulsion of 3D Ising interfaces conditioned to stay above a floor
本文研究三维 Ising 界面在硬地板约束下的熵排斥,确定临界地板高度 h_n^*=(c_*+o(1))log n,并验证其与 SOS 近似的标度预测一致。
2024-09-09 math-ph math.MP math.PR
Ornstein-Uhlenbeck process conditioned to have restricted $L_2$-norm
该研究对Ornstein-Uhlenbeck过程施加长时间区间$L_2$范数受限的条件,发现其弱极限为均值回复力更强的同类型过程,明确了条件对过程的影响。
2026-08-24 math.PR
Conditioned point processes with application to Lévy bridges
我们的第一个结果涉及的特点是通过一个函数方程的泊松点过程的条件下,其第一时刻的值。它导致一个广义版本的Mecke的公式。同时,它也允许得到关于线性约束下Poisson点过程的随机控制的定量结果。由于具有高度$a$的$\mathbb{R}^d$中的纯跳Lévy过程的桥可以被解释为时空上的Poisson点过程,通过将其一阶矩固定到$a$,我们的方法允许我们通过函数方程来表征Lévy过程的桥。后一个结果有两个直接的应用:首先,我们得到一个建设性的和简单的方法来采样Lévy桥动态;第二,它允许估计的跳跃数,这样的桥梁。我们最后表明,我们的方法仍然有效的线性扰动Lévy过程,如周期Ornstein-Uhlenbeck过程驱动的Lévy噪声。
2018-01-23 math.PR
Condensation in subcritical Cauchy Bienaymé trees
本文研究亚临界稳定指数为1的Bienaymé树,证明其出现唯一宏观度数的凝聚现象,高度收敛于几何分布且随尺寸对数增长,行为与指数在(1,2]时相似,完成了重尾情形的高度研究。
2025-10-08 math.PR
Local limits of conditioned Galton-Watson trees II: the condensation case
我们提供了一个完整的图片的局部收敛的临界或亚临界Galton-Watson树的条件下,有大量的个人与出度在一个给定的集合。一般的情况下,限制是一个随机树的无限脊柱已在以前的文件。我们在这里集中在非通用的情况下,其中的限制是一个随机树的节点具有无限的出度。这种情况对应于所谓的冷凝现象。
2013-11-26 math.PR
Critical trees are neither too short nor too fat
本文研究了临界尺寸条件Bienaymé树,建立了高度的下尾界和宽度的上尾界,证明了其最优性,并得到了Cauchy分布吸引域内后代分布的精确渐近性,同时提出了相关渐近行为的问题。
2025-03-04 math.CO math.PR
Local limits of conditioned marked Galton Watson trees
本文研究了条件于大量标记的临界或次临界 Galton-Watson 树的局部极限,完整刻画了一般情形下的标记 Kesten 树极限及非一般情形下的凝聚现象。
2025-09-23 math.PR
Conditioned Functional Limits and Applications to Queues
我们考虑一个更新过程,它的条件是在一个固定的时间范围内的事件的数量。我们证明了这个过程的一个中心和缩放版本收敛到布朗桥,作为事件的数量越来越大,这依赖于首先建立一个功能的强大数律的结果,以确定中心。这些结果与条件泊松过程的渐近性态是一致的。本文证明了可交换随机变量三角形阵列的极限定理,该极限定理是由独立同分布的更新过程序列条件化得到的。我们构造了关于这些三角形阵列的鞅差序列,并利用鞅收敛的结果进行了证明。为了说明如何将这些结果应用到性能分析中,我们证明了一个条件更新到达过程的单服务器队列的工作量过程可以近似为一个反射扩散的布朗桥和布朗运动作为其调节器映射的输入。
2017-11-06 math.PR
Asymptotic expansions for normal deviations of random walks conditioned to stay positive
针对一维零均值有限方差独立同分布增量的正条件随机游走,本文补充了文献DTW23中局部概率渐近展开的适用范围,推导了x为√n量级下的替代展开式。
2024-12-12 math.PR
Large Excursions of Reflected Lévy Processes: Asymptotic Shapes
本文研究了反射莱维过程偏移的渐进行为,揭示了长寿命与大高度在不同条件下的等价性及收敛性质。
2025-12-09 math.PR
The lineage process in Galton--Watson trees and globally centered discrete snakes
我们考虑分支随机游动建立在高尔顿-沃森树的后代分布有界的支持,条件有$n$节点,和他们的重新缩放收敛到布朗蛇。我们展示了一个概念的“全球中心离散蛇”,扩展了通常的设置中,位移应该为中心。我们证明了在一些附加的矩条件下,当$n$到$+\infty$时,“全局中心离散蛇”收敛到布朗蛇。证明依赖于一个精确的研究的血统的节点在高尔顿-沃森树的条件下的大小,和他们的联系与一个多项式过程[血统的节点$u$是矢量索引的$(k,j)$给出的数量的祖先的$u$有$k$的儿童和$u$是后代的$j$ th一个]。一些后果有关高尔顿-沃森树的大小的条件下也得来。
2008-01-22 math.PR
On the maximal offspring in a subcritical branching process
本文考虑一个次临界Galton-Watson树,条件是$n$的顶点在一个固定的集合$Ω$中具有出度.在温和的正则性假设下,我们证明了与顶点的最大后代有关的各种限制,因为$n$趋于无穷大。
2021-02-23 math.PR
The Shape of Unlabeled Rooted Random Trees
我们考虑了无标号有根随机树的水平节点数,并证明了由适当尺度的水平大小给出的随机过程弱收敛于标准布朗漂移的局部时。此外,我们还计算了这些树的平均高度和高度分布。这些结果扩展了现有的结果条件高尔顿-沃森树和森林的情况下,无标签的有根树,并表明,他们在这方面的行为基本上像一个条件高尔顿-沃森过程。
2010-03-05 math.CO math.PR
Scaling limits of random walk bridges conditioned to avoid a finite set
本文讨论了在整数格上由$x$出发的一维随机游动$S^x_n$的标度极限,条件是避开非空的有限集$A$,假定随机游动不可约且均值为零.假设增量律的方差$σ^2$是有限的。给定正常数$b$、$c$和$T$,我们考虑标度过程$S^{b_N}_{[tN]}/σ\sqrt N$,$0\leq t \leq T$从一个点$b_N \approx b\sqrt N$开始,条件是到达另一个点$\approx -c\sqrt N$,在$t=T$处,避免$A$,并讨论它作为$N\to\infty$的功能极限。证明了当$E[|S_1|^3; S_1<0] <\infty$ .如果$E[|S_1|^3; S_1<0] =\infty$,我们假设$P[S_1<u]$有规律地变化为$u\to -\infty$与指数$-β$,$2\leq β\leq 3$,并表明它收敛到一个过程,该过程有一个向下的跳跃,如果$β<3$清除原点;在$β=3$的情况下,出现了与$E[|S_1|^3; S_1<0] <\infty$相同的极限过程。在$σ^2=\infty$的情况下,我们考虑的特殊情况下,当$S_1$属于域的吸引力的稳定的法律指数$1<α<2$没有负跳,并获得类似的结果。
2019-05-03 math.PR
Large deviations for random walk in a space--time product environment
本文考虑时空积环境$ω\inΩ$中$\mathbb{Z}^d$上的随机游动$(X_n)_{n\geq0}$.我们从粒子的角度出发,研究了环境马尔可夫链$(T_{n,X_n}ω)_{n\geq0}$,其中$T$表示$Ω$上的位移.在粒子的渐近平均速度等于任意给定$ξ$的条件下,证明了环境马氏链的经验过程在平均测度下收敛到平稳过程$μ_ξ^{\infty}$.当$d\geq3$和$ξ$足够接近于典型速度时,我们证明了平均大偏差和淬灭大偏差是等价的,并且当粒子具有渐近平均速度$ξ$时,环境马尔可夫链的经验过程在淬灭测度下也收敛到$μ_ξ^{\infty}$.在这种情况下,我们表明,$μ_ξ^{\infty}$是一个平稳的马尔可夫过程,其内核是从原始内核的Doob $h$变换。
2011-03-07 math.PR
A simple backward construction of Branching Brownian motion with large displacement and applications
本文研究了分支布朗运动在极大值异常大的条件下的极值过程。极限点测度构成一个单参数族,是若干分支过程极值过程的装饰点测度,包括变速分支布朗运动和多型分支布朗运动.我们给出了一个新的,替代表示这些点的措施,我们表明,他们形成一个连续的家庭。这也产生了一个简单的概率表达式的常数,出现在大偏差概率有一个大位移。作为应用,我们证明了Bovier和Hartung(2015)关于变速分支布朗运动的结果也描述了分支Ornstein-Uhlenbeck过程的极值点过程.
2020-08-30 math.PR
Harmonic pinnacles in the Discrete Gaussian model
2D离散高斯模型为每个高度函数$η: \mathbb{Z}^2\to\mathbb{Z}$提供与$\exp(-β\mathcal{H}(η))$成比例的概率,其中$β$是逆温度,而$\mathcal{H}(η) = \sum_{x\sim y}(η_x-η_y)^2$是最近邻键的总和。我们考虑的模型在大固定$β$,它是平坦的,不像它的连续模拟(高斯自由场)。我们首先建立在0边界条件下$L\times L$盒的最大高度集中在两个整数$M,M+1$与$M\sim \sqrt{(1/2πβ)\log L\log\log L}$。关键是在$\mathbb{Z}^2$的原点高度的大偏差估计,占主导地位的“谐波尖峰”,谐波变分问题的整数近似。第二,在这个以$η\geq 0$(一层楼)为条件的模型中,平均高度上升,事实上,几乎所有站点的高度都集中在$H,H+1$层,其中$H\sim M/\sqrt{2}$。这特别是固定下来的渐近性,并纠正了顺序,在结果Bricmont,El-Mellouki和Fröhlich(1986),其中认为,最大值和高度的表面以上的地板都是顺序$\sqrt{\log L}$。最后,我们的方法扩展到其他经典的表面模型(例如,限制SOS),具有连接$p$ -谐波分析和交替符号矩阵。
2014-05-20 math-ph math.MP math.PR
The distance to the border of a random tree
本文研究了条件 Galton-Watson 过程在节点数趋于无穷时到边界距离的渐近概率,指出该距离与树高度呈对偶关系,并推广了前人在 Cayley 树、plane 树和 binary 树上的相关结论。
2025-03-04 math.CO math.PR