arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1808.02439math.PRmath.STstat.TH
收藏

连续时间分枝过程的涨落界与具有变点的生长树的演化

Fluctuation Bounds for Continuous Time Branching Processes and Evolution of Growing Trees With a Change Point

Sayan Banerjee, Shankar Bhamidi, Iain Carmichael

摘要:

我们考虑使用附着函数$f : \mathbb{N} \to \mathbb{R}_+$构造的动态随机树,其中,在进化的每一步中,新顶点附着到当前树中的现有顶点$v$,其概率与$f$(度(v))成比例。我们探讨了系统中的一个变化点的影响;动态最初由函数f驱动,直到树达到大小$τ(n) \in (0,n)$,在这一点上,附件功能切换到另一个功能,$g$,直到树达到大小$n$。两个变点时间尺度,即标准模型中的$τ(n) = γn$,和快速大爆炸模型中的$τ(n) = n^γ$,一些$0 < γ< 1$。在前一种情况下,我们得到的经验度分布(EDF)在超规范的演变确定性近似,并使用这些设计一个可证明的一致的非参数估计的变化点$γ$。在后一种情况下,我们表明,在EDF的前变点动力学的效果渐近消失,虽然这种效果仍然存在于泛函,如最大程度。我们的证明依赖于嵌入相关的(时间)非齐次连续时间分支过程(CTBP)的离散时间树动力学。在证明上述结果的过程中,我们开发了新的数学技术来分析齐次和非齐次CTBPs,并获得这些过程的泛函的收敛速度,这是独立的利益。

英文摘要:

We consider dynamic random trees constructed using an attachment function $f : \mathbb{N} \to \mathbb{R}_+$ where, at each step of the evolution, a new vertex attaches to an existing vertex $v$ in the current tree with probability proportional to $f$(degree(v)). We explore the effect of a change point in the system; the dynamics are initially driven by a function f until the tree reaches size $τ(n) \in (0,n)$, at which point the attachment function switches to another function, $g$, until the tree reaches size $n$. Two change point time scales are considered, namely the standard model where $τ(n) = γn$, and the quick big bang model where $τ(n) = n^γ$, for some $0 < γ< 1$. In the former case, we obtain deterministic approximations for the evolution of the empirical degree distribution (EDF) in sup-norm and use these to devise a provably consistent non-parametric estimator for the change point $γ$. In the latter case, we show that the effect of pre-change point dynamics asymptotically vanishes in the EDF, although this effect persists in functionals such as the maximal degree. Our proofs rely on embedding the discrete time tree dynamics in an associated (time) inhomogeneous continuous time branching process (CTBP). In the course of proving the above results, we develop novel mathematical techniques to analyze both homogeneous and inhomogeneous CTBPs and obtain rates of convergence for functionals of such processes, which are of independent interest.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑