Probability graphons and P-variables: two equivalent viewpoints for dense weighted graph limits
该研究引入P-变量作为稠密加权图的新连续统表示,证明其与概率图子收敛等价,迁移相关理论结果并推广至二分图、超图等组合结构,丰富图极限理论。
2024-08-14 math.CO math.FA math.PR
Path convergence of Markov chains on large graphs
本文研究有限无标号图上两类随机过程(欧几里得优化与修正Metropolis链)在大图极限下的路径收敛,证明其轨迹收敛至测度值图限空间上的确定性曲线,并揭示Metropolis链与图限梯度流的新联系及指数收敛速率。
2023-10-15 math.PR stat.ML
On coprime percolation, the visibility graphon, and the local limit of the GCD profile
如果$\mathbb{Z}^d$的元素的坐标互质,则将其涂为白色,否则涂为黑色。当从$\mathbb{Z}^d$的“均匀选择”点看时,这种颜色看起来是什么样的?更一般地说,通过GCD标记$\mathbb{Z}^d$的每个元素:围绕$\mathbb{Z}^d$的“统一”点的标签是什么样的?我们回答这些问题,并概括他们,提供结果的graphon收敛,以及“本地/graphon”收敛。人们还可以研究所研究的着色剂的分解特性。
2019-02-03 math.CO math.NT math.PR
Policy Optimization for Continuous-time Linear-Quadratic Graphon Mean Field Games
Department of Mathematics, Imperial College London(数学系,帝国理工学院伦敦分校)
本文针对连续时间线性二次图子平均场博弈提出策略优化框架,设计仿射策略参数化与双层优化算法,证明其线性收敛到最优响应并全局收敛到纳什均衡,实验验证了算法的收敛性与鲁棒性。
2025-06-06 cs.LG math.OC math.PR
Graph classes with few $P_4$'s: Universality and Brownian graphon limits
本文研究具有少量诱导 $P_4$ 的大型一致标记随机图,推广了余图情形,主要贡献是证明了其在图极限空间中收敛到布朗极限对象,并得出新的渐近枚举与子图密度结果。
2023-10-23 math.PR
Respondent driven sampling and sparse graph convergence
我们认为一个特定的响应驱动的采样程序由graphon。通过一个特定的聚类程序的采样顶点,我们构建了一个序列的稀疏图。如果顶点集序列是平稳的,则稀疏图序列收敛到割度量中的支配图子。使用的工具是马尔可夫链的浓度不等式和Stein-Chen方法。
2017-05-08 math.PR
Propagation of Chaos of Forward-Backward Stochastic Differential Equations with Graphon Interactions
本文利用正倒向随机微分方程系统研究图子平均场对策。我们建立了两个不同的假设下的解决方案的存在性和唯一性,并证明了相互作用的图子,这是必要的混沌结果的传播的稳定性。作为混沌传播理论的一个应用,我们证明了一般模型下n人对策纳什均衡的收敛性,这是图子平均场对策理论中的一个新发现。
2022-02-16 math.OC math.PR
Long-time behavior and turnpike properties of linear-quadratic graphon mean field control problems
University of Michigan(密歇根大学)
研究线性二次图上均值场控制问题的渐近行为和大道性质,通过Riccati方程组等表征最优控制和状态轨迹,在特定条件下建立遍历控制问题可解性及收敛估计,证明最优对的指数大道性质和时间平均价值函数收敛。
2026-07-21 math.OC math.PR
Graphons, permutons and the Thoma simplex: three mod-Gaussian moduli spaces
在本文中,我们将展示如何使用的框架,模高斯收敛,以研究某些模型的随机图,随机排列和随机整数分区的波动。我们证明了,在这三个框架中,一个通用的均匀观测的通用随机模型是模高斯下适当的重正化。这意味着一个中心极限定理与一个扩大的正常区域,一个适度的偏差原则,收敛速度的估计,一个局部极限定理和浓度不等式。这些模型的观测量的普遍渐近行为引起了模高斯模空间的概念。
2018-03-19 math.PR
Convergence Rates of Ordering, Testing and Estimation Procedures for Graphons With Fast Boundary Decay Rates
针对潜在空间为[0,1]的潜在位置随机图模型,研究了顶点排序、图估计和模型检验三个问题,证明了排序估计在某些图族上可达到快于1/√n的收敛速度,并提出了计算高效的图估计算法。
2026-05-26 math.PR math.ST stat.TH
A note on Fokker-Planck equations and graphons
Fokker-Planck方程代表了一个合适的描述的有限时间行为的一大类粒子系统的规模趋于无穷大。最近,图极限理论被引入到经典的平均场框架中来解释粒子间的非均匀相互作用。在许多情况下,这种网络异质性保持在从单个Fokker-Planck方程(也称为McKean-Vlasov)转变为通过图子耦合的非线性偏微分方程(PDE)的无限系统的极限中。虽然从应用的观点来看很有吸引力,但在石墨粒子系统上几乎没有严格的结果。本文讨论了这种极限系统,重点是相互作用网络和初始条件之间的关系:如果系统的初始数据和图子度满足适当的条件,则可以获得解的一个明显更简单的表示。从这个结果中可以得出有趣的结论:基本上不同的石墨子可以产生完全相同的粒子行为,例如,如果初始条件与图子无关,则只要图子具有常数度,粒子行为就与众所周知的平均场极限不可区分;阶梯核,图极限理论的构建块,可以用于用有限的Fokker-Planck方程系统和显式的收敛速率来近似图子粒子系统。
2022-03-23 math.PR
Probability-graphons: Limits of large dense weighted graphs
本文提出概率图论作为大型加权图序列的极限对象,定义割距离并证明其拓扑独立于底层测度距离,且等价于子图采样的依分布收敛。
2023-12-26 cs.DM math.PR
Random cographs: Brownian graphon limit and asymptotic degree distribution
我们考虑大尺寸的均匀随机余图(标记或未标记)。我们的第一个主要结果是收敛到一个布朗极限对象的空间中的graphons。然后,我们证明了在一个均匀的上图的均匀的随机顶点的程度是$n$阶,并收敛后归一化到$[0,1]$上的勒贝格测度。我们最后分析了随机连通余图的顶点连通性(即顶点的最小数目,其删除断开图),并表明,这种统计量收敛于分布,而无需重正化。与图子极限和随机顶点的度不同,极限分布在标记和未标记设置中是不同的。我们的证明依赖于通过cotrees的cographs的经典编码。然后,我们主要使用组合参数,包括符号方法和奇异性分析。
2021-03-12 math.CO math.PR
Interacting particle systems on sparse $W$-random graphs
本文研究了随机图上广义交互粒子系统的大种群极限,证明当底层图序列收敛于 graphon 时,系统收敛至 graphon 随机微分方程,并利用 Fubini 扩展框架和无界 graphon 的 $L^p$ 理论处理了非线性交互与稀疏图情形。
2024-10-15 math.PR
Sparse exchangeable graphs and their limits via graphon processes
在最近的一篇论文中,Caron和Fox提出了一个稀疏图的概率模型,当将每个顶点与$\mathbb{R}_+$中的时间参数相关联时,稀疏图是可交换的。在这里,我们表明,通过推广的经典定义的graphons作为函数的概率空间上的功能,在$σ$ -有限测度空间,我们可以模拟一个大家庭的可交换图,包括Caron-Fox图和传统的可交换稠密图的特殊情况。解释,建模的基本空间的功能由$σ$ -有限测度空间$(S,\mathcal{S},μ)$和连接概率的可积函数$W\colon S\times S\to [0,1]$,我们构建了一个随机家庭$(G_t)_{t\geq 0}$的增长图,使$G_t$的顶点是由一个泊松点过程$S$强度$tμ$,与两个点$x,y$的点过程连接概率$W(x,y)$。我们称这样的随机族为图子过程。我们证明了一个graphon过程有收敛的子图频率(可能无限的限制),并在自然延伸的切割度量我们的设置,序列收敛到生成graphon。我们还表明,底层的graphon是可识别的,只有作为一个等价类的切割距离为零的graphons。更一般地说,我们研究度量收敛的任意(不一定是随机的)序列的图,并表明,一个序列的图有一个收敛的子序列,当且仅当它有一个子序列满足一个属性,我们称之为均匀规律的尾巴。最后,证明了每个图子都等价于$\mathbb{R}_+$上的一个图子.
2018-06-20 math.CO math.PR
Uniqueness of Banach space valued graphons
一个巴拿赫空间值图子是一个从概率空间到巴拿赫空间的函数$W:(Ω, \mathcal{A},π)^2\to\mathcal{Z}$,它有一个可分的前对偶,在适当的意义上可测,并且位于适当的$L^p$ -空间中。因此,我们可以把$W(x,y)$看作是巴拿赫空间的一个二元随机元。一个二维模拟的时刻可以定义的帮助下,图和弱-* 评估,一个自然的问题,然后出现的是,这些广义的时刻是否确定功能$W$唯一-直到保测变换。主要的动机来自于多重图极限理论,这些图子作为广义同态意义下收敛的自然极限对象而出现。我们的主要结果是,这在某些Carleman型条件下成立,但由于与经典矩问题有关的原因,即使在$\mathcal{Z}=\mathbb{R}$中也一般不成立。特别地,多重图序列的极限是唯一确定的-直到保测变换-只要边分布的尾部保持足够小。
2015-12-22 math.CO math.FA math.PR
An $L^p$ theory of sparse graph convergence I: limits, sparse random graph models, and power law distributions
我们引入并发展了一个基于$L^p$图子的稀疏图序列的极限理论,它推广了现有的$L^\infty$稠密图极限理论及其由Bollobás和Riordan推广到没有稠密点的稀疏图.在这样做时,我们用较弱的假设取代了无密集点假设,这使我们能够分析具有幂律度分布的图。这给出了第一个广泛适用的极限理论的稀疏图无界的平均度。在本文中,我们奠定了基础的$L^p$理论的图子,收敛性的特点,并开发相应的随机图模型,而我们证明了几个替代度量的等价性在一个配套文件。
2014-12-29 math.CO math.PR
Distributional Limits for Eigenvalues of Graphon Kernel Matrices
Department of Mathematical Sciences, University of Cincinnati(辛辛那提大学数学科学系)
本文研究了图核矩阵特征值的分布极限,揭示了非退化和退化情形下的不同波动行为,扩展了经典算子级论证的范围。
2026-10-14 math.PR math.ST stat.TH
Central limit theorems for linear spectral statistics of inhomogeneous random graphs with graphon limits
本文在所有稀疏性区域上建立了非齐次随机图邻接矩阵线性谱统计量的中心极限定理,给出基于图极限同态密度的显式协方差公式,并揭示了中心化效应及稀疏区域中的新相变。
2025-04-08 math.CO math.PR
Synchronization in random networks of identical phase oscillators: A graphon approach
Pitzer College(皮策学院);Rutgers University(罗格斯大学);Cornell University(康奈尔大学)
本文用 graphon 框架分析 $W$-随机网络中相同相位振子的动力学,证明有限网络解高概率收敛于无穷 graphon 系统,并用于研究 Erdős-Rényi 图上的同步。
2025-10-03 math.DS math.PR
Random walks on dense graphs and graphons
图极限理论主要研究当节点数任意大时图序列的收敛性。这个框架定义了一个连续版本的图,允许研究非常大的图上的动力系统,经典的方法将成为计算上棘手的。通过一个近似过程,将标准的耦合常微分方程组替换为单位区间上的非局部发展方程。在这项工作中,我们采用这种方法来探讨连续极限的随机游动,一个流行的模型扩散图。本文主要研究了稠密加权图上的两类过程,离散和连续两类过程的动力学行为,它们的动力学行为分别用转移阵和随机行走拉普拉斯算子表示。我们还表明,以前的作品的离散热方程,与组合拉普拉斯算子,属于我们的方法的范围内。最后,我们应用算子谱理论刻画了该过程在连续极限下的弛豫时间。
2020-05-19 math.CO math.DS math.PR
Action convergence of operators and graphs
我们提出了一种新的方法,图形极限理论,统一和推广的两个最发达的方向,即密集的图形限制(甚至更一般的$L^p$限制)和Benjamini-Schramm限制(即使在更强的本地全球设置)。我们举例说明,这个新的框架提供了一个丰富的极限理论与自然极限对象的图的中间密度。此外,它提供了概率空间$Ω$的形式为$L^\infty(Ω)\to L^1(Ω)$的有界算子(称为$P$ -算子)的极限理论。我们引入了一个度量来比较$P$ -算子(例如有限矩阵),即使它们作用于不同的空间。我们证明了一个紧的结果,这意味着在适当的规范,一致有界的$P$-运营商的极限可以再次表示为$P$ -运营商。我们表明,代表图的运营商的限制是自伴的,保持正性的$P$ -运营商称为graphops。图子、$L^p$图子和图(从图极限理论已知)是图子的特殊例子。我们描述了一个新的观点,随机矩阵理论使用我们的运营商极限框架。
2018-11-01 math.CO math.FA math.PR
The GHP scaling limit of uniform spanning trees of dense graphs
研究了收敛于连通图子的稠密图序列,证明了其一致生成树的GHP标度极限是Aldous的Brownian CRT。此外,我们能够从极限图子中提取精确的标度常数。作为一个例子,我们可以将其应用于Erdös-Rényi序列$(G(n,p))_{n \geq 1}$的均匀生成树的缩放极限,对于任何固定的$p \in (0,1]$和密集扩展子序列。GHP收敛的一个结果是生成树的几个相关量也收敛,例如简单随机游动的高度、直径和规律。
2023-01-01 math.PR
Up-down chains and scaling limits: application to permuton- and graphon-valued diffusions
Université de Lorraine(洛林大学)
本文提出分析上-down链及其标度极限的通用框架,并应用于排列和图的扩散研究,揭示了其遍历性和与Dedekind eta函数的关系。
2025-12-23 math.CO math.PR
Graphon Particle Systems, Part II: Dynamics of Distributed Stochastic Continuum Optimization
School of Mathematical Sciences, East China Normal University(华东师范大学数学科学学院);Key Laboratory of Management, Decision and Information Systems, Institute of Systems Science, Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院管理决策与信息系统重点实验室);School of Mathematical Sciences, University of Chinese Academy of Sciences(中国科学院大学数学科学学院);School of Automation, China University of Geosciences(中国地质大学(武汉)自动化学院)
该研究针对图上连续节点的分布式优化问题,提出图上的随机梯度下降与梯度跟踪算法,证明其状态二阶矩一致有界,强凸局部代价下状态收敛到全局代价极小值点,辅助状态收敛到对应梯度。
2026-08-24 cs.AI cs.SY eess.SY
Remarks on power-law random graphs
图子理论是理解大型网络性质的重要工具。我们研究了一个幂律随机图模型,并将其投射到图子框架中。在亚临界和超临界状态下,极限图的结构有明显的不同。在亚临界状态下,图很可能是空的,在非空的罕见情况下,它由一条边组成。首先,在超临界状态下,一个非平凡的随机图存在于极限中,它作为不同类型的图收敛之间的未覆盖边界情况。
2022-08-18 cond-mat.stat-mech math-ph math.MP
Absolute continuity and convergence in variation for distributions of functionals of Poisson point measure
给出了由Poisson点测度生成的概率空间上泛函分布的绝对连续性和变差收敛的一般充分条件。假设Poisson点测度的相空间为(0,\infty)\times U的形式,其强度测度等于dt(du).我们引入了点测度组态的时间拉伸变换族。利用时间拉伸变换和相对微分算子给出了变分收敛和绝对连续的充分条件。这些条件适用于解决方案的驱动泊松点的措施,包括一个非恒定的跳跃率的驱动器。
2010-10-04 math.PR
Central limit theorem for $ε$-independent products and higher-order tensors
针对ε-独立随机变量乘积族,利用图论极限编码独立性演化并刻画极限分布,建立涵盖广泛依赖结构的中心极限定理,特例包括自由随机变量高阶张量乘积的CLT,拓展早期结果且方法更直接统一。
2025-04-14 math.PR
Continuity of Utility Maximization under Weak Convergence
在本文中,我们找到了严格的充分条件,连续的价值的效用最大化问题从终端财富的分布收敛的基本过程。我们还建立了最优投资组合的终端财富的弱收敛结果。最后,我们应用我们的结果的最小预期损失(亏损风险)在赫斯顿模型通过建立一个适当的晶格近似的计算。
2020-06-18 math.OC math.PR q-fin.MF
Continuity of imprecise stochastic processes with respect to the pointwise convergence of monotone sequences
本文考虑有限状态不精确随机过程的联合下期望,它是用Ville-Vovk-Shafer自然扩张或Williams自然扩张定义的.在这两种情况下,我们表明,它是连续的关于非减序列的实值函数$f_n$,$n\in\mathbb{N}_0$,其中每个$f_n$是$n$ -可测的逐点收敛。对于Ville-Vovk-Shafer自然扩张,只要它们收敛于一个有界函数,一个类似的结果对非增序列也成立.
2017-01-25 math.PR
Absolute continuity and convergence of densities for random vectors on Wiener chaos
本文的目的是建立一个新的结果,即关于分量属于有限Wiener混沌和的d维向量序列的绝对连续性和全变差收敛性。首先,我们表明,这种向量的Malliavin矩阵的行列式为零或1的概率为零,这个概率等于1是等价于说,该向量的值在一个多项式的零的集合。给出了该零化多项式次数的一个界,改进了Kusuoka的一个结果。另一方面,我们证明了收敛律意味着收敛在全变差,扩展到多元的情况下,最近的结果由Nourdin和Poly。这是由将全变差距离与Fortet-Mendy距离关联起来的不等式得出的。最后,讨论了一些特殊情况下的应用。
2013-01-31 math.PR
On the edge-density of the Brownian co-graphon and common ancestors of pairs in the CRT
本研究给出布朗余图子边密度随机变量矩的简单递推关系,同时研究布朗CRT中k个均匀点对最近公共祖先集合的大小,证明其依概率满足$S_k\sim c\sqrt{k}\log k$($c=(\sqrt{2π})^{-1}$),并指出相关开放问题。
2023-06-13 math.CO math.PR
On the continuity of half-plane capacity with respect to Carathéodory convergence
研究了半平面容量作为边界壳函数的连续性和Carathéodory收敛性。特别是,我们的兴趣在于的情况下,船体是无界的。在假设每个船体都包含在一个虚部有限、半平面容量有限的固定船体中的条件下,证明了半平面容量确实是连续的。我们还讨论了这一结果的情况下,潜在的域是非连通的推广。
2021-11-02 math.CV math.PR
Individual based SIS models on (not so) dense large random networks
本文研究随机网络上基于个体的随机 SIS 流行病在网络规模趋于无穷时的极限,通过耦合完全图上修正感染率过程,证明其收敛到 graphon 上的积分—微分方程。
2024-09-09 math.PR q-bio.PE
Exit times from time-dependent random domains: continuity, weak convergence, and exit-time profiles
CY Cergy Paris Université(CY塞尔吉巴黎大学)
研究时间依赖域下轨迹与域的联合扰动下的退出时间,通过空间时间连续屏障Φ将问题转化为标量路径的首次通过问题,证明退出时间函数的连续性及弱收敛性,提出退出时间特征的函数极限定理。
2026-10-30 math.PR
Continuity of the Shafer-Vovk-Ville Operator
柯尔莫哥洛夫公理框架是描述概率的最著名的方法,由于它使用了勒贝格积分,导致了非常强的连续性。然而,它依赖于对所有可测量事件的概率测度的规范。Shafer和Vovk提出的博弈论框架没有这个限制。他们定义全球上期望运营商使用本地投注选项。我们研究这些更一般的运营商的连续性。我们证明了他们是连续的向上收敛,并表明,这是不是向下收敛的情况下。我们还证明了一个版本的Fatous引理在这个更一般的情况下。最后,我们证明了它们关于双边割的逐点极限的连续性。
2018-06-08 math.PR
$α$-scaled strong convergence of stochastic theta method for stochastic differential equations driven by time-changed Lévy noise beyond Lipschitz continuity
本文针对系数满足局部Lipschitz条件的时变Lévy噪声驱动随机微分方程,提出α参数化框架分析随机theta方法的强收敛性,证明了其收敛阶为min{η_F,η_G,η_H,α/2},并给出精确解的显式矩界,扩展了现有理论并支持金融与生物学应用。
2025-08-18 cs.NA math.NA math.PR
Caputo fractional stochastic differential equations: Lipschitz continuity in the fractional order
本文研究 Caputo 分数阶随机微分方程解对分数阶次 α 的连续依赖性,给出弱收敛速率的显式估计,并通过精确渐近分析证明该速率最优。
2025-06-03 math.PR
On continuity of Chatterjee's rank correlation and related dependence measures
University of Salzburg(萨尔茨堡大学)
本文研究了Chatterjee秩相关量xi在条件独立复制下的弱连续性,提出了若干充分条件,并验证了其在标准模型参数中的连续性。
2026-04-12 math.PR math.ST stat.TH