组态模型探索过程的大偏差原理
Large Deviation Principle for the Exploration Process of the Configuration Model
摘要:
配置模型是一系列随机图,其构造使得在大网络极限中度分布收敛到预先指定的概率分布。这种随机图的分量结构可以从称为探索过程的无限维马尔可夫链中获得。我们建立了一个大偏差原则的勘探过程与配置模型。证明依赖于一个表示的探索过程作为一个系统的随机微分方程驱动的泊松随机措施和变分公式的时刻,非负泛函的泊松随机措施。确定性方程的某些控制系统的唯一性结果在分析中起着关键作用。讨论了大偏差结果在研究随机图的度序列在大分支中的渐近性态中的应用。
英文摘要:
The configuration model is a sequence of random graphs constructed such that in the large network limit the degree distribution converges to a pre-specified probability distribution. The component structure of such random graphs can be obtained from an infinite dimensional Markov chain referred to as the exploration process. We establish a large deviation principle for the exploration process associated with the configuration model. Proofs rely on a representation of the exploration process as a system of stochastic differential equations driven by Poisson random measures and variational formulas for moments of nonnegative functionals of Poisson random measures. Uniqueness results for certain controlled systems of deterministic equations play a key role in the analysis. Applications of the large deviation results, for studying asymptotic behavior of the degree sequence in large components of the random graphs, are discussed.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。