On the $L^p$ Norms of Random Exponential Sums and the Metric Domination Principle over the Simple Random Walk
UCLA(加州大学洛杉矶分校)
本文在α-稳定领域中研究了马尔可夫游走保持正性的极限定理,证明了严格正的调和函数存在性及稳定游走的分布收敛。
2026-10-14 math.PR
On the complete convergence for sequences of dependent random variables via stochastic domination conditions and regularly varying functions theory
本文发展了Rio的证明[C. R.数学学院Sci. Paris,1995]的Marcinkiewicz-Zygmund强大数律的收敛速率的情况下的相关随机变量与正规化常数的变化。在一致有界矩条件下,得到了相依序列的一个全收敛结果。这个结果是新的,即使当潜在的随机变量是独立的。主要定理适用于三种不同的依赖结构:(i)$m$ -成对负相依随机变量,(ii)$m$ -扩展负相依随机变量,(iii)$φ$ -混合序列。据我们所知,情况(i)和(ii)的结果是文献中的第一个结果全收敛的序列$m$ -两两负相依随机变量和$m$ -扩展的负相依随机变量在最佳时刻条件下,即使当$m=1$。虽然情况(i)和(iii)的结果统一和改进了许多现有的结果,但情况(ii)的结果补充了Chen等人的主要结果[J. Appl. Probab.,2010年]。肯定回答陈等人提出的开放性问题[J. Math. Anal.应用程序、2014]和Wu和Rosalsky [Glas. Mat. #20153;,也有。最后给出了一个例子,说明了主要结果的清晰度.
2021-07-27 math.PR
On the Domination of Random Walk on a Discrete Cylinder by Random Interlacements
考虑以边长为N的d维大环面为底的离散圆柱上的简单随机游动,当d ≥ 2时。我们开发了一个随机支配控制的本地图片留下的随机游动在箱子的边长几乎为N阶,在某些随机时间可比的基地的网站数量的平方。我们示出了一个支配控制的痕迹留在类似的盒子随机交错在无限(d+1)维立方晶格在适当调整的水平。作为应用,我们导出了离散圆柱的不连续时间的下界,它作为一个副产品显示了基底中的位点数的平方与不连续时间之比的规律的严密性.这个事实以前只在d至少为17时才被确定,在arXiv:math/0701414中。
2009-07-13 math-ph math.MP math.PR
Spatial Clustering Tests Based on Domination Number of a New Random Digraph Family
我们使用的控制数的参数化的随机有向图的家庭称为比例边接近捕捉有向图(PCD)测试多元空间点模式。这个有向图族是基于来自不同类的数据点的相对位置。我们扩展的比例边PCD的控制数的分布结果,并使用控制数作为一个统计测试隔离和协会对完全的空间随机性。我们证明了当一类的规模固定而另一类(其点构成有向图的顶点)的规模趋于无穷大时,PCD的控制数服从二项分布;当两类的规模都趋于无穷大时,PCD的控制数服从渐近正态性.我们通过Monte Carlo模拟评估了有限样本测试的性能,证明了测试的一致性下的替代品,并建议修正的支持限制类的兴趣点和小样本。我们找到了最佳的参数来测试每个隔离和关联的替代品。此外,本文中讨论的方法也适用于更高维度的数据。
2009-09-16 math.PR math.ST stat.ME
On the Distribution of the Domination Number of a New Family of Parametrized Random Digraphs
我们推导出一个新的家庭的随机有向图称为邻近捕捉有向图(PCD)的控制数的渐近分布,它具有应用程序的空间点模式的统计测试和模式识别。我们使用的PCD是基于平面上的两组点的参数化有向图,其中一个点的样本量和元素的位置保持固定,而另一个点的样本量在感兴趣的区域上随机分布,其样本量趋于无穷大。PCD是基于点的随机集相对于其大小和位置固定的另一个集的Delaunay三角剖分的相对分配来构造的。我们介绍了各种辅助工具和概念的渐近分布的推导。我们在平面上的一个Delaunay三角形中研究了这些概念,然后将它们推广到多个三角形的情况。这些方法是针对平面数据进行说明的,但也适用于更高的维度。
2008-02-05 math.CO math.PR
The bondage number of random graphs
图的控制集是图的顶点的子集$D$,使得不在$D$中的每个顶点至少与$D$的一个成员相邻。图$G$的控制数是图$G$的最小控制集中的顶点数。非空图$G$的束缚数是从$G$中移除的最小边集的大小,其控制数大于$G$的控制数。本文研究了二项随机图$G(n,p)$的束缚数。我们得到一个下界,匹配的平凡上界的顺序。作为副积,我们在一定的限制条件下给出了$G(n,p)$的控制数的一点集中结果.
2016-03-30 math.CO math.PR
The Distribution of the Domination Number of Class Cover Catch Digraphs for Non-uniform One-dimensional Data
对于具有$d \ge 1$的$\R^d$中的两个或更多个点类,可以使用来自一个类的点相对于来自另一个类的点的相对位置来构造类覆盖捕获有向图(CCCD)。CCCD由Priebe、DeVinney和Mar-chette(2001年)介绍。关于随机类catch覆盖有向图的控制数分布。Statistics and Probability Letters,55:239-246),他们调查了两个类$\X$和$\Y$的情况。他们基于相对于$\Y$点的$\X$点计算了CCCD控制数的精确(有限样本)分布,这两个点都在有界区间上均匀分布。我们研究了基于区间上非均匀$\X$点的数据的CCCD控制数的分布,该区间的端点来自$\Y$。然后,我们将这些计算扩展到有界区间上的多个$\Y$点。
2008-10-10 math.PR
Two-Point Concentration of the Domination Number of Random Graphs
本文研究了随机图控制数的两点集中性,证明了在特定边概率范围内集中于两个值,并反驳了Glebov等人的猜想,通过适应Janson不等式证明泊松型近似。
2024-02-16 math.CO math.PR
Finitary codings and stochastic domination for Poisson representable processes
本文研究由整数有限子集按平移不变概率独立选取并取并得到的随机集合,证明其在所选集合大小分布具有指数矩时是IID过程的有限因子,并刻画了其被伯努利渗流随机占优的充要条件及相变现象。
2025-06-05 math.PR
Shearer's measure and stochastic domination of product measures
设G=(V,E)是一个局部有限图.设\vec{p} \in [0,1]^V.证明了在Lovasz局部引理的背景下引入的具有由\vec{p}确定的边缘分布的Shearer测度存在于G上当且仅当每个具有相同边际的Bernoulli随机场和依赖图G随机支配一个非平凡Bernoulli乘积场.此外,我们还得到了控制Bernoulli乘积场的参数向量的非平凡一致下界。这推广了Liggett,Schonmann & Stacey在齐次情形下的结果,特别是关于Z的k-模糊的结果。利用Scott & Sokal建立的Shearer测度与具有硬核相互作用的格子气之间的联系,我们将由格子气分拆函数的集团展开导出的边界应用于随机控制问题.
2012-04-26 math.PR
Downward conditional monotonicity gives survival and extinction for contact processes in random environments
Gonzaga University(冈萨加大学)
引入马尔可夫调制泊松过程的向下条件单调性,通过标准泊松过程的最优随机占优,推导出接触过程在有限状态随机环境中的生存与灭绝条件。
2026-06-08 math.PR
Stochastic domination and lifts of random variables in percolation theory
Sorbonne Université(索邦大学);INRIA Paris(法国国家信息与自动化研究院巴黎分院)
本文研究通过额外随机性使矩阵条目独立伯努利随机变量,并探讨渗透阈值p_c在纤维化下的单调性及BK不等式。
2026-03-13 math.CO math.PR
Domination of Sample Maxima and Related Extremal Dependence Measures
对于一个给定的$d$维分布函数(df)$H$,我们引入一类相关测度$ μ(H,Q) = - \mathbb{E}\{ \ln H(Z_1, \ldots, Z_d)\},$,其中随机向量$(Z_1, \ldots, Z_d)$具有与$H$具有相同边际df的df $Q$.如果这两个$H$和$Q$是最大稳定的DF的,我们表明,对于DF $F$在最大域的吸引力的$H$,这种依赖措施解释了极值依赖表现出的$F$。证明了$μ(H,Q)$是在$Q$的最大吸引域中,$F$随机样本的最大值被具有df的随机向量边缘支配的概率的极限.我们展示了一个类似的结果,完全支配的样本最大值,这导致另一种措施的依赖表示为$λ(Q,H)$。在文献$λ(H,H)$与$H$一个最大稳定的DF已被研究的背景下,记录,多个最大值,伴随的顺序统计量和并发概率。事实证明,$μ(H,Q)$和$λ(Q,H)$密切相关。如果$H$是最大稳定的,我们得到有用的表示为$μ(H,Q)$和$λ(Q,H)$。我们的应用程序包括等价条件$H$是一个产品DF和$F$有渐近独立的组件。
2018-04-11 math.PR stat.ME
A Phase Transition and Stochastic Domination in Pippenger's Probabilistic Failure Model for Boolean Networks with Unreliable Gates
研究了具有不可靠门的布尔网络的Pippenger模型。在这个模型中,给定网络中在它之前的任何门子集的故障状态,特定门故障的条件概率由某个$ε$从上限定。我们证明了,如果我们根据随机无圈有向图的Barak-Erdibs模型随机选取一个具有$n$门的布尔网络,使得期望的边密度为$c n^{-1}\log n$,并且如果$ε$等于顶点的最大自反传递闭包的大小的某个函数(相对于随机有向图的特定实现),则Pippenger模型在$c=1$处表现出相变。也就是说,当概率$1-o(1)$为$n\to\infty$时,我们有以下结果:对于$0 \le c \le 1$,在与Pippenger模型一致的所有门失效概率分布中,没有门失效的概率的最小值等于$o(1)$,而对于$c >1$,它等于$\exp(-\frac{c}{e(c-1)}) + o(1)$。我们还指出如何更精细的分析Pippenger的模型,例如,为了估计单调事件的概率,可以使用随机控制机制来进行。
2003-11-24 cond-mat.dis-nn math-ph math.CO
Limit theory of combinatorial optimization for random geometric graphs
在随机几何图$G(n,r_n)$中,$n$顶点被随机地放置在欧几里得$d$空间中,并且边被添加在彼此相距至多$r_n$的任何顶点对之间。我们建立了一个大类的图参数的强大数定律(LLN),评估$G(n,r_n)$在热力学极限与$nr_n^d =$常数,以及在密集极限中的$n r_n^d \to \infty$、$r_n \to 0$。例子包括控制数、独立数、团覆盖数、永恒控制数和三角形填充数.一般的理论是基于一定的次可加性和超可加性的属性,并产生LLN的其他功能,如最小重量的旅行推销员,生成树,匹配,二分匹配和二分流动推销员问题,为一般类的权重函数与最多多项式增长的顺序$d-\varepsilon$,热力学缩放的距离参数。
2020-06-26 math.CO math.PR
Optimal binomial, Poisson, and normal left-tail domination for sums of nonnegative random variables
设$X_1,\dots,X_n$为独立非负随机变量(r. v.的),具有$S_n:=X_1+\dots+X_n$和$s_i:=E X_i^2$和$m_i:=E X_i>0$的有限值。在下列每一种情况下,得到了某类非增函数$\mathcal{F}$中所有函数$f$的$E f(S_n)$的精确上界:(i)$n,m_1,\dots,m_n,s_1,\dots,s_n$是固定的;(ii)$n$、$m:=m_1+\dots+m_n$和$s:=s_1+\dots+s_n$是固定的;(iii)~只有$m$和$s$是固定的.这些上界的形式$E f(η)$为某一r. v. $η$。r. v. $η$和类$\mathcal{F}$取决于三种设置之一的选择。具体地,$(m/s)η$具有在设置(ii)中具有参数$n$和$p:=m^2/(ns)$的二项分布和在设置(iii)中具有参数$λ:=m^2/s$的泊松分布。也可以让$η$在这三种设置中的任何一种下具有正态分布,其中具有平均$m$和方差$s$。在每个设置中,类$\mathcal{F}$包含所有递减指数函数的类,并且比它宽得多。作为这些结果的推论,在一定意义上的左尾概率$P(S_n\le x)$的最佳上界,任何真正的$x$。事实上,考虑了比上述设置更一般的设置。关于$h<0$的指数矩$E\exp\{hS_n\}$的精确上界,以及关于左尾概率的相应指数界,…
2016-01-27 math.PR math.ST stat.TH
Robust spiked random matrices and a robust G-MUSIC estimator
研究了一类应用于信息加脉冲噪声样本的散布的鲁棒估计,其中样本信息矩阵假定为低秩;这推广了(Couillet et al.,2013年b)加标随机矩阵模型。它精确地表明,相对于样本协方差阵,可能有渐近无界(本征)的频谱由于样本的冲动,分散的鲁棒估计有界的频谱,并可能包含孤立的特征值,我们充分的特点。我们发现,如果发现超过一定的检测阈值,这些特征值允许一个信息矩阵的特征值和特征向量上执行统计推断。我们使用这个结果,以获得新的特征值和特征向量估计程序,我们在实践中应用到流行的阵列处理问题的到达角估计。这就产生了一个改进的算法的基础上的MUSIC方法,我们称之为鲁棒G-MUSIC。
2014-04-30 math.PR
Comparing the number of infected vertices in two symmetric sets for Bernoulli percolation (and other random partitions)
该研究针对图上的伯努利渗流,在强对称条件下以随机支配形式证明离固定顶点更远的等大对称集合含簇顶点数更少,结果可推广至多种随机划分模型,并给出多类图的应用。
2025-03-24 math.CO math.PR
Relative Density of the Random r-Factor Proximity Catch Digraph for Testing Spatial Patterns of Segregation and Association (Technical Report)
基于数据随机图的统计模式分类方法是近年来出现的一种新方法。在该方法中,使用来自各种类别的数据点的相对位置从数据构造随机有向图。不同的随机图由与每个数据点相关联的邻近区域的不同定义产生,并且不同的图统计可以用于数据简化。在这篇文章中使用的方法是基于一个参数化的家庭的邻近映射确定一个相关的家庭的数据随机有向图。有向图的相对弧密度被用作汇总统计量,提供了一种替代以前采用的控制数。相对弧密度的一个重要优点是,适当地重新缩放,它是一个U-统计量,便于使用标准U-统计中心极限理论分析研究其渐近分布。该方法说明了应用程序的隔离和关联的空间模式的测试。渐近分布的知识允许评价Pitman和Hodges-Lehmann渐近疗效,并选择邻近图参数以优化疗效。请注意,这里介绍的方法还具有对任何维度的数据有效的优点。
2009-06-30 math.PR math.ST stat.ME
Minimal contagious sets in random regular graphs
自举渗流(英语:Bootstrap percolation)是一个动态的过程,用来模拟一种流行病在图上的传播,如果不活跃的顶点的活跃邻居的数量达到某个阈值,那么它们就会变得活跃。我们研究了与之相关的优化问题,即确定初始配置中的最小数量的活性位点,从而导致在这种动态下激活整个图,有和没有完全激活所需的时间的约束。这个问题在特殊情况下包含了图的许多极值特征,如图的独立性、去循环性或控制数,也可以看作是排斥粒子的填充问题。我们使用的腔方法(包括复本对称性破缺的影响),统计力学的许多预测,其中的启发式技术已被严格证实,在最近几年。用这种方法,我们得到了关于大随机正则图中最小传染集的大小的几个定量结果,其中最引人注目的是激活阈值为3的5-正则随机图(分别为6-阈值为4的正则集)具有包含分数1/6的传染集(分别为1/4)的顶点总数。等价地,这些数字是必须从5-正则(分别为)中移除的顶点的最小分数。6-正则)随机图破坏其3-核。我们还研究了调查传播的算法程序来解决这个优化问题的随机正则图的单个实例。
2014-09-19 cond-mat.dis-nn cond-mat.stat-mech math.PR