Kolmogoroff's Strong Law of Large Numbers holds for pairwise uncorrelated random variables
利用N. Etemadi于1981年提出的强大数律以及S.彻尔格伊格湾Tandori和V.Totik在1983年的文章中,给出了两两不相关(以及“拟不相关”)随机变量的SLLN仍然成立的弱条件。我特别关注的是非同分布的随机变量。该方法还提供了一个简单的证明经典SLLN。
2022-01-31 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
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
Generalization of the pairwise stochastic precedence order to the sequence of random variables
讨论了独立随机变量序列的一种新的随机序。它将定义为两个随机变量的随机优先顺序推广到$n>2$的情况。所有传统的随机顺序都是传递的,而随机优先顺序不是。因此,必须开发一种新的方法来比较随机变量的序列,这导致了序列优先顺序的概念。一个充分条件,这个顺序推导和考虑一些例子。
2018-12-08 math.PR stat.AP
On random pairwise comparisons matrices and their geometry
本文构建随机成对比较矩阵框架,扩展不一致性指数与几何平均法,并提出两种随机不一致性约简程序及纤维丛式分解。
2023-07-08 cs.IT math.IT math.PR
The improvement about convergence properties for pairwise NQD random sequences
本文在NQD随机变量情形下,用不同的方法得到了广义Kolmogorov型三级数定理的改进。此外,还简化了广义Kolmogorov型三级数定理.从简化定理出发,推广了Wu(Acta.中国数学。45(3),617-624,2002)和Shi(Acta.数学应用罪,34(1),122-130,2011)和Li等人(J. Math. Anal.应用程序、344,741-747,2008)也在文章中讨论或改进。
2014-02-13 math.PR
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
Real zeros of random trigonometric polynomials with pairwise equal blocks of coefficients
众所周知,随机余弦多项式$ V_n(x) = \sum_ {j=0} ^{n} a_j \cos (j x) , \ x \in (0,2π) $的实零点的期望数目,其中$ a_j $是标准高斯i.i.d.随机变量是渐近的$ 2n / \sqrt{3} $。另一方面,一些先前的工作与相关系数的随机余弦多项式表明,这样的多项式至少有$ 2n / \sqrt{3} $期望实零点躺在一个周期。本文研究了两类系数块相等的随机余弦多项式。首先,我们证明了一个随机余弦多项式的系数块是一个固定的长度和满足$ A_{2j}=A_{2j+1} $具有相同的期望实零点的经典情况。之后,我们研究了只包含两个相等的系数块的情况下,并表明,在这种情况下,显着更多的真正的零相比,那些经典的情况下,应预期。
2019-05-30 math.CA 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
Can one hear the shape of a lattice random walk?
通过构造高维随机游走和拉普拉斯离散化的反例,提出量子Clebsch–Gordan多面体重构定理,证明其可唯一恢复带色三价图,并应用于辛几何与镜像对称,给出非阿贝尔Torelli定理。
2026-10-07 math.AG math.CO math.PR
Equilibrium in a large Lotka-Volterra system with pairwise correlated interactions
研究了耦合微分方程的Lokta-Volterra大系统在相互作用系数构成大随机矩阵的情形下的平衡点.在随机矩阵服从椭圆模型的情况下,我们研究了(分量)正平衡点的存在性,并描述了矩阵正规化的相变;如果不存在正平衡点,我们给出了存在稳定平衡点(分量为零)的模型参数条件,并给出了计算平衡点正分量个数的状态估计. Lotka-Volterra系统在数学生物学/理论生态学中非常重要。
2022-05-31 math.PR
Reconstructing almost all of a point set in $\mathbb{R}^d$ from randomly revealed pairwise distances
本文研究从随机揭示的成对距离中重构 $\mathbb{R}^d$ 中点集的问题,证明当揭示概率 $p>n^{-2/(d+4)}$ 时,可以高概率在等距意义下重构几乎全部点集,方法是将问题转化为带污染的图自助渗流并改进 Balogh、Bollobás 和 Morris 的技术。
2024-08-12 math.CO math.MG 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
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
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
Equivalence between tails, Grand Lebesgue Spaces and Orlicz norms for random variables without Cramer's condition
本文给出了随机变量(r.v.)的尾性态、矩(GrandLebesgue空间)范数和Orlicz范数之间的非渐近双边精确直到乘常数的相互关系,这在一般情况下不满足Cramer条件。
2017-10-15 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
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
Interacting diffusions on random graphs with diverging degrees: hydrodynamics and large deviations
我们考虑系统的平均场相互作用扩散,成对的相互作用结构描述的稀疏(和潜在的不均匀)的随机图。例子包括随机仓本模型与成对的相互作用给出了一个Erdens-Rényi图。我们的问题是比较大量的行为,这样的系统与相应的系统与密集的非随机相互作用。对于广泛的一类相互作用函数,我们找到了最佳稀疏条件,这意味着这两个系统具有相同的流体动力学极限,这是由一个McKean-Vlasov扩散。此外,我们还证明了两个系统在大偏差水平上的匹配行为。我们的研究结果扩展了戴普拉和登霍兰德的经典结果,并提供了稀疏随机相互作用的系统的LDP的第一个例子。
2018-12-15 cond-mat.dis-nn math.PR
What Intraclass Covariance Structures Can Symmetric Bernoulli Random Variables Have?
如果所有$X_i$的方差相同且所有$X_i$的成对协方差相同,则称随机变量$X_1,\dots,X_n$的协方差阵具有组内协方差结构。当$X_i$是对称伯努利随机变量时,我们提供了这样的协方差阵的一个可能令人惊讶的特征。
2022-10-04 math.PR math.ST stat.TH