On the Baum--Katz theorem for sequences of pairwise independent random variables with regularly varying normalizing constants
本文在最优矩条件下证明了两两独立同分布随机变量序列具有一般赋范常数的Baum-Katz定理。证明利用了慢变函数和de Bruijn共轭的一些性质,并使用了Rio(1995)提出的技巧来避免使用极大型不等式。
2021-05-27 math.PR
Counterexample to a conjecture on the pairwise independent correlation gap using AI
Indian Institute of Management Bangalore(印度管理学院班加罗尔分校);Singapore University of Technology and Design(新加坡科技设计大学)
借助AI工具GPT5.5 Pro,构造了一个反例,反驳了Ramachandra和Natarajan(2025)关于成对独立相关间隙的猜想。
2026-06-19 math.OC math.PR
On Khinchine type inequalities for pairwise independent Rademacher random variables
研究$N$两两独立Rademacher随机变量向量的$p$阶矩的Khintchine型不等式.我们建立一个类似的欣钦不等式不能在这种设置与一个常数是独立的$N$ ;事实上,我们证明,最好的常数可以希望至少是$N^{1/2-1/p}$。此外,我们表明,这种估计是尖锐的交换向量时,$p = 4$。作为一个幸运的结果,我们的工作,我们得到了类似的结果$3$明智的独立向量。
2014-12-25 math.FA math.PR
Pairwise independent correlation gap
Indian Institute of Management Bangalore(印度管理学院班加罗尔分校);Singapore University of Technology and Design(新加坡科技设计大学)
本文提出成对独立相关间隙概念,证明非负单调子模函数在特定条件下其上界为4/3,揭示成对独立与相互独立的根本差异。
2025-02-26 cs.AI cs.LG math.OC
A counterexample to the central limit theorem for pairwise independent random variables having a common arbitrary margin
中心极限定理是统计学中最基本的结果之一。它指出,一个序列的$n$相互独立和同分布的随机变量与有限的第一和第二时刻的标准化样本均值收敛到一个标准高斯分布的$n$走向无穷大。特别是,序列的两两独立性通常不足以使定理成立。我们明确地构建了一个序列的成对独立的随机变量具有一个共同的,但任意的边缘分布$F$(满足非常温和的条件)的CLT是没有验证。我们研究的程度,这种“失败”的CLT获得,在封闭的形式,渐近分布的样本均值,我们的序列。这是通过几个理论的例子,我们提供了相关的计算代码在R语言说明。
2020-03-27 math.PR math.ST stat.TH
The Marcinkiewicz--Zygmund-Type Strong Law of Large Numbers with General Normalizing Sequences
本文在矩满足$ER(X)<\infty$的条件下,建立了负相协同分布随机变量序列$\{X,X_n,n\ge1\}$的加权和的全收敛和Marcinkiewicz-Zygmund型强大数律,其中$R(\cdot)$为正则变函数.即使当随机变量是独立同分布(i.i.d.)时,结果也是新的,并且该结果的特例接近于Chen和Sung提出的开放问题的解决方案(Statistist Probab Lett 92:45- 52,2014)。证明利用了慢变函数和de Bruijin共轭的一些性质。本文给出了Martikainen(J Math Sci 75(5):1944-1946,1995)关于两两独立同分布的Marcinkiewicz-Zygmund型强大数律的主要结果的一个对应结果。也给出了随机变量。两个说明的例子,包括一个强大数律成对负相关的随机变量具有相同的分布,出现在圣彼得堡游戏的随机变量。
2021-02-27 math.PR
On Khintchine type inequalities for $k$-wise independent Rademacher random variables
研究$N$-$k$独立Rademacher随机变量的向量的$p$阶矩的Khintchine型不等式.我们表明,类似的Khintchine的不等式举行,与一个常数$N^{1/2-k/2p}$,当$k$是偶数。然后,我们表明,这一结果是尖锐的$k=2$,特别是,一个版本的欣钦的不等式序列成对Rademacher变量\emph{cannot}持有一个常数独立的$N$。我们还刻画了平等的情况下,并表明,虽然实现平等的向量是不唯一的,它是唯一的(法律)之间的较小类的可交换向量的成对独立的Rademacher随机变量。作为一个幸运的结果,我们的工作,我们得到了类似的结果$3$明智的独立向量。
2017-08-27 math.PR
Tight Probability Bounds with Pairwise Independence
虽然在文献中已经提出了$n$成对独立的Bernoulli随机变量加起来至少为整数$k$的有用的概率界,但是这些界一般都不是紧的。在本文中,我们在这个方向上提供了几个结果。首先,当$k = 1$时,对于任何输入边缘概率向量$\mathbf{p} \in [0,1]^n$,以封闭形式提供$n$成对独立事件并的概率的最紧上限。为了证明这一结果,我们证明了存在一个正相关的Bernoulli随机向量与变换的二元概率,这是独立的利益。在此基础上,我们证明了Boole联合界和紧两两独立界的比值是由$4/3$定义的上界,并且得到了这个比值。讨论了该结果在相关间隙分析和分布鲁棒瓶颈优化中的应用。结果被扩展到寻找$n$成对独立事件相交概率的最紧下界。其次,对于任何$k \geq 2$和输入边际概率向量$\mathbf{p} \in [0,1]^n$,新的上界推导出利用概率排序。提供了数值示例来说明何时边界比现有边界有所改进。最后,我们确定特定的情况下,现有的和新的界限是紧的,例如,具有相同的边际概率。
2022-11-23 math.CO math.OC math.PR
Brownian motion on the Fubini extension space and applications
University of Florida(佛罗里达大学);CNRS, L2S, CentraleSupélec, Université Paris-Saclay(法国国家科学研究中心,L2S实验室,中央苏黎世高等师范学院,巴黎萨克雷大学);L2S, CentraleSupélec, Université Paris-Saclay(L2S实验室,中央苏黎世高等师范学院,巴黎萨克雷大学);MICS, CentraleSupélec, Université Paris-Saclay(MICS实验室,中央苏黎世高等师范学院,巴黎萨克雷大学)
本文研究了在弗比尼扩展空间上布朗运动的表示方法,并提出将图隆随机微分方程转化为麦肯-瓦拉斯方程的方法,同时建立了针对连续标签布朗运动的吉尔斯万定理。
2025-12-06 math.PR
On strong law of large numbers for non identically distributed random variables
M.V. Lomonosov Moscow State University(莫斯科国立罗蒙诺索夫大学);Institute for Information Transmission Problems (A.A.Kharkevich Institute)(信息传输问题研究所(A.A.哈尔克维奇研究所));RUDN University(俄罗斯人民友谊大学);NRU HSE(高等经济国立大学)
该研究针对含少量不良相关项的两两独立随机变量序列,提出放松期望存在性假设的强大数定律新版本,适用于罕见项矩阶数收敛至零的情况。
2026-09-04 math.PR
Marcinkiewicz-type laws of large numbers for pseudo-independent random variables under sublinear expectations
本文在次线性期望框架下,针对弱于Peng独立性的伪独立随机变量,证明了Marcinkiewicz型弱大数定律与强大数定律。
2025-04-30 math.PR
Boolean functions whose Fourier transform is concentrated on pairwise disjoint subsets of the input
We consider Boolean functions f:{-1,1}^n->{-1,1} that are close to a sum of independent functions on mutually exclusive subsets of the variables. We prove that any such function is close to just a single function on a single subset. We also consider Boolean functions f:R^n->{-1,1} that are close, with respect to any product distribution over R^n, to a sum of their variables. We prove that any such function is close to one of the variables. Both our results are independent of the number of variables, but depend on the variance of f. I.e., if f is ε*Var(f)-close to a sum of independent functions…
2015-12-30 math.CO math.PR
Local law for the product of independent non-Hermitian matrices with independent entries
我们考虑独立平方非埃尔米特随机矩阵的乘积。更准确地说,令X(1),.,X(n)是具有独立元素的随机矩阵(具有独立实部和虚部的实数或复数),均值为零,方差为1/N。Soshnikov和O 'Rourke指出乘积X(1)X(2)的经验谱分布。X(n)收敛于循环定律的n次幂。我们证明,如果矩阵X(1),…,X(n)满足一致次指数衰减条件,则ESD的整体收敛性保持在最优尺度。
2015-12-10 math.PR
Pairwise edge correlations in random minimum spanning trees: a universal bound and complete-graph negative correlation
Independent researcher
本文针对随机最小生成树的成对边相关性,证明正相关性受通用界控制、$n\boldsymbol{\u2265}3$时完全图边对负相关,还给出边分布非相同时无通用常数的反例。
2026-08-10 math.CO math.PR
Random walks with $k$-wise independent increments
我们构造了一个几乎必然有界的具有成对独立步数的随机游动的例子,并且对于任何$m$和$k$,构造了一个具有$k$独立步数的随机游动,它没有平稳分布模$m$。
2004-05-31 math.CO math.PR
Pairwise optimal coupling of multiple random variables
我们将最优耦合定理推广到多个随机变量:给定一个随机变量的集合,有可能将它们全部耦合,使得任何两个变量的差异概率与它们之间的总变异距离相当。在许多情况下,我们表明,我们实现的分歧概率是最好的。证明的锐度依赖于新的结果极值组合,这可能是独立的利益。
2021-05-07 math.CO math.PR
Quantitative Strong Laws of Large Numbers
本文采用证明挖掘方法,为随机变量序列Cesaro均值的收敛性给出了计算有效的极限定理,提取了强大数定律的定量版本,改进了成对独立随机变量的多项式界,并获得了新的Baum-Katz型结果及Chen和Sung结果的完全定量版本。
2024-06-27 math.PR
Generalization of the pairwise stochastic precedence order to the sequence of random variables
讨论了独立随机变量序列的一种新的随机序。它将定义为两个随机变量的随机优先顺序推广到$n>2$的情况。所有传统的随机顺序都是传递的,而随机优先顺序不是。因此,必须开发一种新的方法来比较随机变量的序列,这导致了序列优先顺序的概念。一个充分条件,这个顺序推导和考虑一些例子。
2018-12-08 math.PR stat.AP
Laws of Large Numbers for Non-Independent Random Variables on Hyperspaces with respect to the Hausdorff Metric
North China Electric Power University(华北电力大学);Beijing University of Technology(北京工业大学)
本文研究集值随机变量序列的Minkowski和的极限行为,通过支撑函数在有限维空间中建立了非独立随机变量在Hausdorff度量下的弱和强大数定律。
2026-06-15 math.PR
Convergence in law implies convergence in total variation for polynomials in independent Gaussian, Gamma or Beta random variables
考虑在独立的高斯、伽玛或贝塔随机变量中求值的有界次数的多项式序列。我们表明,如果这个序列在法律上收敛到一个非常数分布,那么(i)的极限分布必须是绝对连续的勒贝格测度和(ii)收敛自动发生在全变差拓扑。我们的证明,它依赖于Carbery-Wright不等式,并利用扩散马尔可夫算子的方法,扩展了\cite{NP}的结果的Gamma和Beta的情况。
2013-05-13 math.PR
Lower bounds for moments of global scores of pairwise Markov chains
设$X_1,X_2,\ldots$和$Y_1,Y_2,\ldots$是两个随机序列,使得每个随机变量在有限集合$\mathbb{A}$中取值。我们考虑了一个全局相似性得分$L_n:=L(X_1,\ldots,X_n;Y_1,\ldots,Y_n)$,它测量了单词$(X_1,\ldots,X_n)$和$(Y_1,\ldots,Y_n)$的同源性(相关性)。这种分数的典型示例是最长公共子序列的长度。研究了二维过程$(X_1,Y_1),(X_2,Y_2),\ldots$是$\mathbb{A}\times \mathbb{A}$上的马氏链时中心绝对矩$E|L_n-EL_n|^r$的阶.这是一个非常一般的模型,涉及独立的马尔可夫链,隐马尔可夫模型,马尔可夫切换模型和更多。我们的主要结果建立了一个一般的条件,保证$E|L_n-EL_n|^r\asymp n^{r\over 2}$。我们还进行了模拟,表明条件的有效性。
2016-02-18 math.PR
Doubly uniform complete law of large numbers for independent point processes
证明了以单调函数为增量的独立随机变量序列的全收敛的一个大数定律,且在初始时刻和最终时刻一致收敛.对于取值于$2$参数的函数中的随机变量,其结果也成立,这些参数与单调函数的增量具有相似的单调性。主要结果的假设是期望值和矩条件的Hölder连续性,而样本函数可能包含跳跃。特别是,我们可以将结果应用到点过程(计数过程),缺乏马尔可夫或鞅型的性质。
2016-12-29 math.PR
Independent factorization of the last zero arcsine law for Bessel processes with drift
证明了以$0$为起点的常返Bessel过程的时间前最后零点$t$与独立右删失指数随机变量和beta随机变量的乘积具有相同的分布.这将Schulte-Geers和Stadje(2017)的最近结果从具有漂移的布朗运动扩展到具有漂移的递归贝塞尔过程。我们的证明是直观和直接的,同时避免了繁重的计算。为此,我们开发了一种新的添加剂分解的平方贝塞尔过程的漂移,可能是独立的利益。
2020-10-20 math.PR
The Player's Effect
在一个从不同参与者那里获取输入的函数中,参与者的效果衡量的是他在该函数的预期中所能引起的变化。在本文中,我们证明了一个紧上界的球员的数量与大的影响,一个界,即使球员的输入只知道是两两独立的。我们还研究了一组球员的影响,并表明,总是存在一个“小”集,当消除,离开每一个设置几乎没有影响。最后,我们问是否总是存在一个积极的影响的球员。我们在不同的场景中回答这个问题,这取决于函数的属性和参与者输入的分布。更具体地说,我们表明,如果函数是非单调的或分布只知道是两两独立的,那么它是可能的,所有的球员有0效果。另一方面,如果分布是两两独立的,具有最小支持度,则必须存在具有“大”效应的局中人。
2008-05-04 math.CO math.PR
Dimension Dependent Correlation Gap Bounds under Restricted Independence
Indian Institute of Management Bangalore(印度管理学院班加罗尔分校)
该研究解决了成对独立相关间隙的$n=4$界及最坏情形紧界问题,证明$n=4$时$4/3$界普遍成立且紧,最坏情形下成对独立相关间隙渐近达$e/(e-1)$,并推广到$t$阶独立($t\ge2$)。
2026-09-03 cs.LG math.CO math.PR
Towards $k$-connectivity of the random graph induced by a pairwise key predistribution scheme with unreliable links
研究了无线传感器网络的安全可靠连接问题。安全性被假定为确保由随机成对密钥预分配方案的Chan,Perrig,和宋,和不可靠的无线链路表示由独立的开/关信道。通过一个随机$K$ -out图和一个Erdens-Rényi图的交集对网络进行建模,我们提出了缩放条件(关于节点数、方案参数$K$和无线信道开启的概率),使得当节点数变大时,所得到的图不包含度小于$k$的节点。结果以零-一定律的形式给出,并改进了Yaerian和Makowski关于不存在孤立节点的先前结果(即,不存在度为零的节点)。通过模拟,所建立的0 - 1定律被示出也适用于$k$ -连通性的性质;即,尽管删除了任何$k-1$节点或边,图仍保持连通的属性。
2014-04-19 cs.CR cs.DM cs.IT
A local limit law for the empirical spectral distribution of the anticommutator of independent Wigner matrices
我们的主要结果是独立Wigner矩阵的反交换子的经验谱分布的局部极限法,模仿当地的循环法。我们的方法是适应一些技术从最近的论文之一Erdös-Yau-Yin。我们还使用了一个代数描述的法律的反交换子的自由半圆形变量由于尼卡-Speicher,一个自伴保持变种的线性化技巧由于Haagerup-Schultz-Thorbjørnsen,和Schwinger-Dyson方程。我们工作的一个副产品是一个相对简单的确定性版本的本地循环定律。
2013-08-28 math.OA math.PR
The semicircle law for matrices with independent diagonals
研究了具有相关项的随机矩阵系综的谱分布。本文研究了元素为实值且对角线随机独立的对称矩阵。沿着对角线,条目可以相关。我们证明了在足够好的矩条件下,经验特征值分布几乎必然弱收敛于半圆律。
2011-08-22 math.PR math.ST stat.TH
Semicircular law with a few independent entries in a random matrix
Ashoka University(阿肖卡大学);Indian Statistical Institute(印度统计研究所)
本文针对随机矩阵领域的半圆律问题,打破Wigner矩阵需O(n²)个独立随机变量的固有认知,构造出仅含O(n)个独立随机变量、经验谱分布可任意接近半圆律的矩阵。
2026-08-19 math-ph math.MP math.PR