Poisson approximation of fixed-degree nodes in weighted random connection models
本文研究了高密度加权随机连接模型中固定度顶点的泊松近似问题,基于权重分布左尾的小权重分位数建立了一般性准则,并通过截断论证与Poisson点过程泛函的定量泊松近似结果进行证明。
2023-11-21 math.PR
The maximal degree in random recursive graphs with random weights
本研究推广随机递归树和均匀DAG模型,引入随机顶点权重,分析最大度的渐近行为,发现其行为取决于权重分布类型,并在特定情况下呈现随机与确定性的混合特征。
2023-12-27 math.PR
Convergence of rank based degree-degree correlations in random directed networks
我们介绍,并分析,三个措施的度度依赖,也称为度的依赖性,在有向随机图,斯皮尔曼的rho和肯德尔的tau的基础上。我们证明了这些措施在一般随机图的统计一致性,并表明有向配置模型可以作为我们的度度依赖措施的空模型。基于这些结果,我们认为,我们引入的措施应该是首选皮尔逊的相关系数,在研究度的程度依赖,因为后者有几个问题的情况下,大型网络的无标度分布。
2014-10-30 math.PR
Random bipartite graphs with i.i.d. weights and applications to inhomogeneous random intersection graphs
University of Sussex(萨塞克斯大学)
本文构建带独立同分布权重的随机二部图并导出非齐次随机交图,刻画了中等聚类临界区中大连通分量的三类标度极限。
2026-09-30 math.PR
Normal approximation for generalized U-statistics and weighted random graphs
基于任意分布的独立随机变量泛函的一般距离界,我们推导了加权U-统计量和的Wasserstein距离的正态逼近界.将这些界应用于Erdens-Rényi随机图中子图的组合权的正规逼近,将[1]的图计数结果推广到图权的设定上.我们的方法依赖于一个一般的随机分析框架的独立随机序列的泛函。
2020-07-25 math.PR
Tight fluctuations of weight-distances in random graphs with infinite-variance degrees
我们证明了第一通道渗流的配置模型与独立同分布的结果。度具有有限均值、无穷方差和独立同分布。具有形式Y=a+X的严格正支持的权重,其中a是正常数。我们证明了最优路径的权值在图距离的渐近平均值附近有紧密的波动当且仅当以下条件成立:随机变量X使得描述在具有超额边权值X的同一图中的首次通过渗流探索的连续时间分支过程有正概率在有限时间内到达无穷多个个体.这表明,几乎最短路径的图距离激增,在这个意义上,甚至有一些具有严格的总过剩边重量为各种边缘权重分布。
2016-09-23 math.PR
Bounds for the total variation distance between second degree polynomials in normal random variables
本文研究了正态随机变量中两个二次多项式之间的全变差距离的界,只要它们本质上至少依赖于三个变量。
2021-05-09 math.PR
Recurrence of a Weighted Random Walk on a Circle Packing with Parabolic Carrier
在本文中,我们证明了,给定一个圆包装的无限平面三角形,使其载体是抛物线,放置重量的边缘根据一定的自然方式介绍Dubejko,使随机游动经常性。我们还提出了一个高维模拟Dubejko权重。
2019-10-28 math.PR
A weighted configuration model and inhomogeneous epidemics
提出了一种具有指定度分布和度相关边权值的随机图模型。每个顶点独立地配备有随机数的半边,并且每个半边根据允许取决于其顶点的度的分布被分配整数值的权重。然后,具有相同权重的半边随机配对以创建边。一个表达式的阈值出现的一个巨大的组件在所得到的图是来自使用多类型的分支过程的结果。同样的技术也给出了一个表达式的基本再生数的流行病在图中的概率,某一边缘被用于传输是一个函数的边缘权重。它表明,如果具有大的程度的顶点往往有大(小)的权重在其边缘上,如果传输概率与边的权重增加,那么它是更容易(更难)的流行病起飞相比,一个随机化的流行病具有相同的程度和权重分布。还给出了计算流行病大爆发概率和爆发规模的方法。最后,该模型适合三个经验加权网络的重要性传染病的传播,它表明,$R_0$可以大大超过或低估,如果不考虑程度和权重之间的相关性。
2011-04-29 math.PR
The Size of the Largest Part of Random Weighted Partitions of Large Integers
对于给定的权重序列(非负数),我们考虑正整数n的划分。每个n-分区从所有这样的分区的集合中随机均匀地选择。根据一个经典的计划,假设的重量序列,这是由于Meinardus(1954年),我们表明,最大的一部分,在一个随机加权分区,适当规范化,弱收敛,因为n趋于无穷大,一个随机变量具有极值(Gumbel的)分布。这个极限定理推广了某些已知的关于特定类型的整数分拆和理想气体的玻色-爱因斯坦模型的结果。
2013-01-24 math.PR
Rescaled weighted random balls models and stable self-similar random fields
考虑$\real^d$中按强度重尾的随机Poisson测度分布的加权随机球,研究了$\real^d$中某些构形总重量的渐近行为.这一过程的数额是非常丰富的和几个政权出现在极限,这取决于球的强度,缩放因子,尾部参数的半径和重量。极限场的统计性质也得到了证明,如各向同性、自相似性或相关性。一个制度是特别感兴趣的,并产生$α$ -稳定的平稳各向同性自相似的广义随机场恢复Takenaka领域,电信过程或分数布朗运动。
2009-08-26 math.PR
Vertex-reinforced random walk on Z with sub-square-root weights is recurrent
本文证明了权为k的整数的顶点加强随机游动是常返的,其中α在[0,1/2)中.这证实了Volkov关于α <1/2的猜想。关于[1/2,1)中α的猜想仍然是开放的。
2016-06-17 math.PR
The survival probability of the high-dimensional contact process with random vertex weights on the oriented lattice
本文是对文献\cite{Xue2015}的进一步研究。本文研究定向格上顶点权为随机的接触过程。我们的主要结果给出了在$t=0$上只有一个顶点被感染的过程的生存概率随维数增长到无穷大的渐近行为。一个SIR模型和一个具有随机顶点权的分支过程是证明主要结果的主要辅助工具。
2017-09-12 math.PR
A concentration inequality for the maximum vertex degree in random dissections
得到了多边形均匀随机剖分顶点最大度的一个集中不等式。这解决了Curien和Kortchemski在2012年提出的一个猜想。我们的方法是基于双射与对偶树和分析组合学的工具。
2022-04-04 math.PR
A note on the vertex degree distribution of random intersection graphs
在最小矩条件下,建立了非齐次无源随机交图典型顶点的渐近度分布。
2019-08-23 math.PR
On the measuring of independence degree of the two discrete random variables
在本文中,我们构造了一个新的系数,它可以定量地衡量两个离散随机变量的独立性。得到了非负元素矩阵的新不等式
2010-08-03 math.PR
Weights of Cliques in a Random Graph Model Based on Three-Interactions
考虑了随机图的演化规律。图的演化是基于三个顶点的相互作用。团的权重是它的相互作用的数量。描述了权的渐近行为。已知顶点的权重分布是渐近幂律的。本文证明了边和三角形的权重分布也是渐近幂律的。证明是基于离散时间鞅方法。最后给出了一些数值结果。
2014-12-21 math.PR
Scaling limit of random forests with prescribed degree sequences
本文考虑从所有可能的平面森林中均匀抽取的随机平面森林,其度序列是给定的。在适当的度序列条件下,我们考虑了一类顶点数趋于无穷的森林序列的极限,并给出了Gromov-Hausdorff-Prokhorov拓扑。这项工作属于一般的框架,显示收敛的随机组合结构的某些Gromov-Hausdorff缩放限制,描述的布朗连续随机树,开创性的工作奥尔德斯。事实上,我们确定的限制随机对象作为一个序列的随机实树编码的一些第一次通过桥梁反映在最低限度的行程。我们建立这样的收敛通过研究相关的Lukasiewicz行走的程度序列。特别是,我们的工作是密切相关的,并使用的结果,从最近的工作Broutin和Marckert的缩放限制的随机树与规定的程度序列,和工作的Addario-Berry的尾部边界的高度的随机树与规定的程度序列。
2017-04-07 math.PR
Maximum Spanning Trees of Random Geometric Graphs With Independent Edge Weights
IISER Bhopal(印度科学教育与研究所博帕尔分校)
本文针对具有独立边权重的随机几何图,通过分割与迭代路径构造法得到最大生成树权重增长的偏差界,利用鞅差方法确定最大权重L²收敛的充分条件。
2026-08-11 math.PR
Minimum Weight Random Graphs with Edge Constraints
本文研究了两个带边约束的最小权随机图的例子。首先考虑完全图上的${n}$顶点配备一致重的边权,并使用迭代法得到偏差估计的最小重量的子树与给定的边数。其次,我们分析了整数格${\mathbb{Z}^d}$中的边约束最小权路径,并采用鞅差技术来描述边约束下的缩放最小权的行为。
2023-01-12 math.PR
Limiting properties of random graph models with vertex and edge weights
本文综述了整数上的随机有向图中关于最长或最重路的一些结果,并作了一些推广。我们研究了最重路径的一阶渐近性,允许边和顶点的权重,并假设边的权重是有符号的。我们的目标是概括、简化和扩展证明思想的论述。我们还研究了稀疏图的渐近性,证明了加权随机图收敛到一个可以用泊松过程构造的加权图。我们受到众多应用的激励,从生态学到并行计算模型。正是后一组应用需要引入顶点权重。最后,我们讨论了一些开放的问题和研究方向。
2018-08-08 math.PR
Long cycle of random permutations with polynomially growing cycle weights
我们研究了$n$对象随机置换的长循环相对于具有多项式增长循环权重的乘法测度的渐进行为。我们发现,最长的周期和最长的周期之间的长度差异收敛,经过适当的规范化,分布iid随机变量$(Z_j)_{j\in\mathbb{N}}$,使$\exp(-Z_j)$是指数分布。我们的方法是基于生成函数和鞍点方法。
2020-02-03 math.PR
The degree Gini index of several classes of random trees and their poissonized counterparts---an evidence for a duality theory
有一个未经证实的对偶理论假设,随机离散树和他们的泊松嵌入在连续时间共享的基本属性。我们给出了更多的证据支持这一理论,表明几个类的随机树生长在离散时间和他们的泊松对应有相同的限制程度的基尼指数。我们考虑的类包括二叉搜索树,二叉金字塔和随机毛虫。
2019-02-28 math.PR
Degree-degree distribution in a power law random intersection graph with clustering
邻顶点度的二元分布(度-度分布)是定义邻顶点度之间的统计依赖性的重要网络特征。给出了稀疏非齐次随机交图的渐近度-度分布,并讨论了它与图的聚类性和幂律性质的关系。
2017-01-04 math.PR physics.data-an
The diameter of weighted random graphs
本文研究了随机指数边权重对随机图中距离的影响,特别是对其直径的影响。我们的主要结果包括一个精确的渐近表达式的最大重量的所有顶点之间的最短重量路径(加权直径)的稀疏随机图,当边的重量是i.i.d.指数随机变量。
2015-04-16 math.CO math.PR
Degree Distributions in General Random Intersection Graphs
我们研究了一个变种的标准随机交图模型($G(n,m,F,H)$),其中随机权重分配给两个顶点类型的二分结构。在这些权重分布的某些假设下,顶点的度取决于该特定顶点的权重和其他顶点类型的权重分布。
2009-10-04 math.CO math.PR
Geometry of the vacant set left by random walk on random graphs, Wright's constants, and critical random graphs with prescribed degrees
本文给出了一个对给定度序列的均匀单连通随机图进行采样的显式算法。这一核心成果的副产品包括:(i)给定度序列的一致简单连通图的连续标度极限和给定度序列的简单连通图个数在一定正则性条件下的渐近性,以及(ii)在临界区中,构型模型和具有规定度的均匀简单随机图模型的极大分量的度量空间结构的标度极限序列在有限三阶矩假设下的度序列。作为一个实质性的应用,我们回答了Cerny和Teixeira提出的一个问题,通过获得度量空间缩放极限的最大组件在空的随机正则图上的随机游动留下的集合。
2019-06-19 math.CO math.PR
Degree distribution of an inhomogeneous random intersection graph
给出了稀疏非齐次随机交图典型顶点的渐近度分布。
2012-12-27 math.CO math.PR
Phase transitions in edge-weighted exponential random graphs
随机图的指数族代表了一类重要且具有挑战性的网络模型。尽管它们的灵活性,常规使用的指数随机图有一个缺点。它们不能直接对加权网络建模,因为底层概率空间仅由单图组成。由于许多重要的网络是加权的,这种限制尤其成问题。我们扩展了现有的指数框架,提出了一个通用的共同分布的边缘权重和严格分析相关的相变和临界现象。然后,我们应用这些一般性的结果,得到具体的答案,在指数随机图模型的边缘权重均匀分布。
2016-07-14 cond-mat.stat-mech math.PR
Limit distribution of degrees in random family trees
在随机树演化的一个单参数模型中,也包括Barabasi-Albert随机树,研究了顶点在固定位置的度的几乎必然行为和极限分布.证明中应用了Polya瓮模型的有关结果。
2010-07-25 cs.DM math.PR
On high probability of universal approximation in random basis expansions with non-continuous weight sampling
Emory University(埃默里大学)
研究随机基展开的通用逼近性质,将其从连续权重采样和实值激活函数扩展到非连续权重分布及复值激活函数,证明此类随机基具有任意高概率的通用逼近性质。
2026-07-21 math.FA math.PR
The distribution of second degrees in the Bollobás--Riordan random graph model
证明了Bollobás-Riordan随机图模型的二次度分布服从幂律。我们考虑参数m = 1的模型(边的数量等于节点的数量)。
2011-08-29 math.CO math.PR
Cycle structure of random permutations with cycle weights
我们研究了随机置换中概率包含圈权的典型圈长、圈的总数和有限圈的个数。典型的循环长度和循环总数强烈地依赖于参数,而有限循环的分布通常是独立的Poisson随机变量。
2012-03-19 math.CO math.PR
On percolation in random graphs with given vertex degrees
研究了由给定顶点度的随机图随机删除顶点或边而得到的随机图。一个简单的技巧爆炸顶点,而不是删除它们,使我们能够从已知的结果与给定的顶点度的随机图的结果。这被用来研究巨分支的存在性和k-核的存在性。作为后者的一种变体,我们还研究了随机正则图中的自举渗流。我们得到了已知结果的简单新证明和新结果。一个有趣的特征是,对于某些度序列,k-核有几个甚至无穷多个相变。
2008-04-10 math.CO math.PR
Linearity and Local Correctness in Weighted Colourings of Random Graphs
本文研究二项随机图的加权色数推广,证明其随最大顶点度数的线性增长依赖于边权重矩的有界性,并得出平衡子图局部正确加权染色的尖锐阈值结果。
2023-11-20 math.CO math.PR
Joint Probability Generating Function for Degrees of Active/Passive Random Intersection Graphs
本文研究了主动和被动随机交图的相关性。给出了随机二部图$G^*(n,m,p)$在$n+m$顶点上生成的$G^{active}(n,m,p)$和$G^{passive}(n,m,p)$的度的联合概率母函数.
2009-10-24 math.CO math.PR
Weighted lattice polynomials of independent random variables
我们给出了加权格多项式作为独立随机变量实函数时的累积分布函数、期望值和矩。由于加权格多项式函数包括普通格多项式函数,特别是,顺序统计量,我们的结果包括这些特定的功能相应的公式。我们还提供了一个应用程序的可靠性分析的协调系统。
2007-07-06 math.PR math.RA
Cover time of a random graph with a degree sequence II: Allowing vertices of degree two
研究了从顶点集为$[n]$且度序列为$\mathbf{d}=(d_i)_{i=1}^n$的图集中随机一致选取的图的覆盖时间。在以前的工作中,渐近覆盖时间是在$\mathbf{d}$上的一些假设下得到的,最重要的是对于所有$i$的$d_i\geq 3$。这里我们用$d_i\geq 2$代替这个假设。作为推论,我们建立了$\mathcal{G}(n,p)$新兴巨分支的2-核的渐近覆盖时间。
2014-06-04 math.CO math.PR
The expected values and limiting behaviours for the Gutman index, Schultz index, multiplicative degree-Kirchhoff index and additive degree-kirchhoff index of a random cyclooctane chain
本文首先给出了无规环辛烷链COCn的Gutman指数和Schultz指数的期望值的解析表达式。同时,给出了无规环辛烷链的Gutman指数和Schultz指数方差的显式表达式,并证明了这两个指数渐近服从正态分布。在前人研究的基础上,我们还惊奇地发现了无规环辛烷链的Kf ~*(COCn)和Kf ~+(COCn)的方差,并且它们渐近服从正态分布。
2022-03-24 math.CO math.PR
Percolation of a strongly connected component in simple directed random graphs with a given degree distribution
研究了具有给定度分布的有向简单随机图上的点渗流和键渗流,得到了出现巨强连通分支的渗流概率的临界值和该分支中顶点数的表达式.
2021-03-04 math.CO math.PR
Focusing of Maximum Vertex Degrees in Random Faulty Scaled Sector Graphs
本文研究了具有随机顶点和边故障的二项/泊松随机标度扇形图的最大出度/入度的性质。我们证明了概率分布的最大程度的随机故障缩放扇区图的$n$顶点,其中每个顶点跨越一个部门的$α$弧度,半径$r_n\ll \sqrt{\ln n/n}$,成为集中在两个连续的整数,故障概率的一些自然的假设。
2011-12-12 math.CO math.PR
Random planar maps and graphs with minimum degree two and three
我们找到精确的渐近估计的数量的平面地图和图形的条件上的最低程度,和这些类的随机图的性质。特别地,我们证明了随机可平面图的最大树的大小是c log(n)阶的,对于一个显式常数c。这些结果为随机可平面图的结构提供了新的信息。
2018-06-10 math.CO math.PR
The Degree Sequence of Random Apollonian Networks
研究了随机阿波罗网络\cite{maximal}度序列的渐近性态.对于以前较弱的结果,请参见\cite{comment,maximal}。
2011-06-10 cs.SI math.PR physics.soc-ph
Random graphs with given vertex degrees and switchings
具有给定度序列的随机图通常使用配置模型来构造,该配置模型产生随机重图。我们可以通过一系列的切换来调整这个多重图,最终得到一个单图。我们表明,假设基本上是一个有界的二阶矩的度分布,这种结构与最简单的开关类型产生一个简单的随机图几乎均匀分布,在这个意义上说,总的变化距离是$o(1)$。这种构造方法可以将构形模型多重图的分布收敛性结果转移到具有给定顶点度的均匀随机单图上。作为例子,我们给出了渐近正态性的一些应用。我们还显示了一个较弱的结果,当最大程度是太大的主要定理举行时,产生邻接。
2019-01-31 math.CO math.PR
Flooding in Weighted Random Graphs
本文研究了稀释随机图中边权值对距离的影响。我们将这些权重解释为延迟,并将其视为独立同分布指数随机变量。我们分析了加权泛洪时间定义为从一个统一选择的节点到达所有节点所需的最短时间,以及对应于任何一对顶点之间的最大距离的加权直径。在随机图的度序列的正则性条件下,证明了当图$n$的大小趋于无穷大时,这些量随$n$的对数增长.我们还得到了前因子的精确值。这些使我们能够分析随机正则图的异步随机广播算法。我们的研究结果表明,异步版本的算法比同步版本的性能更好:在图的大尺寸限制下,即使局部动态平均相似,它也会更快地到达整个网络。
2010-11-27 math.CO math.PR
The distribution of minimum-weight cliques and other subgraphs in graphs with random edge weights
我们在$n$中渐近地确定了完全图$K_n$中的最小权$k$ -团(或任何严格平衡图$H$)的权的分布和均值,该图的边权是从均匀分布或其他连续分布中抽取的独立随机值。对于集团,我们还提供了明确的(非渐近)的分布的CDF的形式直接从斯坦-陈方法,并在一个宽松的,但更简单的形式。直接形式推广到其它子图和其它边权重分布。我们说明了不同的$k$和$n$值的团的结果。结果可以被应用于评估网络中的图$H$的观察到的最小权重副本是否提供网络的边权重不是独立分布而是具有某种结构的统计证据。
2017-07-04 math.CO math.PR
Asymptotic properties of random unlabelled block-weighted graphs
本文研究了随机无标号图在一定次临界条件下的渐近形状。以与分配给其$2$连接分量的玻尔兹曼权重的乘积成比例的概率对图进行采样。当它们的顶点数趋于无穷大时,我们证明了它们承认布朗树为Gromov-Hausdorff-Prokhorov标度极限,并在加强的Benjamini-Schramm意义下收敛于无穷大随机图.我们还考虑了一个家庭的随机图,允许是不连通的。这里出现了一个巨大的连通分支,小片段收敛到一个有限的随机极限图,而没有任何重新缩放。
2017-12-04 math.CO math.PR
A central limit theorem for the degree of a random product of Cremona transformations
证明了一个关于Cremona变换的随机组合的代数度和动力学度的中心极限定理。
2021-02-22 math.AG math.DS math.PR
Inequality for Variance of Weighted Sum of Correlated Random Variables and WLLN
利用Cauchy-Schwarz不等式,导出了相关随机变量加权和方差的上界不等式。利用正半定矩阵方法给出了一个新的证明。并得到了相关随机变量和在一般权下的方差不等式。然后将方差不等式应用于相关随机变量和的Chebyshev不等式和弱大数定律的充分条件。
2014-12-17 math.PR math.ST stat.TH
A note on the random constrained-degree percolation model on $\mathbb{L}^2$
Universidade Federal de Minas Gerais(米纳斯吉拉斯联邦大学)
研究二维格点上随机约束度渗流模型,通过证明无限开放簇若存在则几乎必然唯一,得出超临界状态下连通函数为正的结论。
2026-07-29 math-ph math.MP math.PR
Random Graphs by Product Random Measures
随机图的自然表示是随机测度。乘积随机测度、它们的变换和非负检验函数的集合形成非负加权随机图的集合的一般表示,有向或无向,标记或未标记,其中(i)检验函数和变换的组合是非负边权函数,(ii)平均测度编码边密度/权和顶点度密度/权,和(iii)的平均边权重,当平方可积,编码广义谱和Sobol表示。我们开发了一些这些随机图的属性,我们给出了一些简单的例子,他们可能的应用。
2022-04-20 math.PR math.ST stat.TH
Dimension reduction in vertex-weighted exponential random graphs
研究了顶点加权指数随机图的行为。证明了边权由独立点权乘积导出的点权指数随机图是其点权向量是某个向量方程的近不动点的图的近似混合.对于图的哈密尔顿计数团,它表明,在适当的条件下,这个方程的每一个解决方案是接近一个块向量与少数社区。我们证明了,特别是对于哈密尔顿算子中的正权和小权的情况,向量方程有唯一解。最后,详细研究了顶点加权指数随机图计数三角形的行为,证明了对于足够大的网络,当权发散到负无穷大时,向量方程的解趋于零向量.
2019-08-22 math-ph math.CO math.MP
Independent sets in random graphs from the weighted second moment method
我们证明了一个新的下界的可能大小的最大独立集在一个随机图与给定的平均度。我们的方法是二阶矩方法的加权版本,其中我们根据每个独立集的顶点的总度给每个独立集一个权重。
2011-06-16 cond-mat.stat-mech cs.CC math.CO
The degree-restricted random process is far from uniform
本文证明对于非近乎正则的度序列,度受限随机过程的最终图与均匀随机图存在本质差异,并将switching method扩展用于分析随机过程。
2025-08-12 cs.DM math.CO math.PR