Small ball probability for multiple singular values of symmetric random matrices
研究对称随机矩阵在半圆律主体内多个分离位置的特征值联合小球概率,证明其估计近似可分解为单事件估计乘积(体现定量独立性),并应用于给出特征值满足固定线性方程的概率上界及排除谱一般区域等奇异值的存在性。
2024-05-14 math.PR
The fast rate of convergence of the smooth adapted Wasserstein distance
Carnegie Mellon University(卡内基梅隆大学);University of Copenhagen(哥本哈根大学)
本文研究了平滑适应Wasserstein距离在估计分布时的快速收敛性,证明当分布为子高斯时,其收敛率可达n^{-1/2}。
2026-03-22 math.PR
Mass equidistribution for random polynomials
本文研究了多元随机多项式的渐近零点分布随次数的增长。对于在无穷远处具有超对数增长的光滑权函数,我们考虑相关的次高斯系数正交多项式的随机线性组合。这类概率分布包含广泛的随机变量,包括标准高斯和所有有界随机变量。我们证明,几乎每一个序列的随机多项式的归一化零电流成为等分布的确定性极值电流。证明的主要内容是Bergman核渐近性,随机多项式的质量均匀分布和次高斯二次型的浓度不等式。
2020-11-06 math.CV math.PR
Survival probability in reactive gambling: monotonicity, singularity, and Hölder continuity
Indiana University(印第安纳大学);Beijing Institute of Mathematical Sciences and Applications(北京数学科学研究所);Yau Mathematical Sciences Center, Tsinghua University(清华大学丘成桐数学科学中心);Qiuzhen College, Tsinghua University(清华大学求真书院)
该研究探讨了反应性赌博策略的反效果,证明当p<1/2且初始财富x>2时,赌徒有正概率存活,且破产概率随p增加而增加,但对x呈现奇异的Hölder连续性。
2026-09-23 math.PR
A strictly stationary, "causal," 5-tuplewise independent counterexample to the central limit theorem
构造具有以下性质的严格平稳随机变量序列:(i)所述随机变量分别以1/2的概率取值-1和+1,(ii)所述随机变量中的每五个是独立的,(iii)所述序列在某种意义上是“因果的”,(iv)所述序列具有平凡的双尾σ域,以及(v)不管所使用的归一化,部分和不收敛于(非退化)正规律。这个例子有一些共同的特点与最近的建设(为一个任意固定的正整数N),由亚历山大Pruss和作者,一个严格平稳的N-tuplewise独立的反例的中心极限定理。
2009-11-15 math.PR
The calculation of the probability density and distribution function of a strictly stable law in the vicinity of zero
在$x\to0$中考虑了严格稳定律的概率密度和分布函数的计算问题。为了解决这一问题,得到了这些值的幂级数展开式.结果表明,在$α<1$的情况下,得到的级数在$x\to0$是渐近的,在$α>1$的情况下,它们是收敛的,在$α=1$的情况下,在区域$|x|<1$,这些级数收敛到一个非对称的柯西分布.在$x\to0$中,我们成功地利用所得到的展开式计算了严格稳定律的概率密度和分布函数。
2022-10-13 math.PR math.ST stat.TH
Can the root cluster remain largest forever in random recursive tree percolation?
Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院)
研究随机递归树上的伯努利键渗流,证明根簇以严格正概率永远保持最大簇,并分析相关概率随保留参数p的变化性质。
2026-06-01 math.PR
The calculation of the probability density of a strictly stable law at large $X$
本文讨论了在$x\to\infty$上计算严格稳定律的概率密度的问题。为了解决这个问题,有人提出使用幂级数中概率密度的展开。给出了概率密度的幂级数表示和余项的估计。这个幂级数在$0<α<1$情形下是收敛的,在$1<α<2$情形下在$x\to\infty$处是渐近的。单独考虑病例$α=1$。结果表明,在$α=1$的情况下,所得到的幂级数是收敛的任何$|x|>1$在$N\to\infty$。它还表明,在这种情况下,它是收敛到密度的$g(x,1,θ)$。估计的阈值坐标$x_\varepsilon^N$,得到确定的范围内的适用范围的概率密度的幂级数的扩展。结果表明,在$|x|\geqslant x_\varepsilon^N$域上,该幂级数可用于计算概率密度。
2023-03-06 math.PR math.ST stat.CO
On the spectral radius of the $(L,κ)$-lazy Markov chain
我们考虑一个不可约马尔可夫转移概率$P$上的$(L,κ)$ -惰性操作,状态空间为$S$,其中$L \subset S$和$κ\in[0,1)$。对于每个$x \in L$和$y\in S$,此$(L,κ)$ -操作将$P(x,y)$(从$x$到$y$的转移概率)替换为$κ1_{\{x=y\}} + (1-κ)P(x,y)$。我们感兴趣的是$L$和$κ$如何影响这个新的跃迁几率的谱半径$ρ^L_κ$。我们首先表明,$ρ^L_κ$是非递减和连续的$κ$。然后,我们表明:(1)如果$L$是非空的和有限的,那么$P$是ρ-瞬态的等价于$\displaystyle (ρ^L_κ)_{κ\in[0,1)}$的生长表现出相变:存在一个临界值$κ_c(L) \in (0,1)$,使得$κ\mapsto ρ^L_κ$是$κ\mapsto ρ^L_κ$上的常数对二甲氨基苯甲酸钠有严格的增敏作用;(2)对于每个$κ\in(0,1)$,如果$S\setminus L$是非空的有限的,则$ρ^L_κ=ρ^S_κ$当且仅当$P$不是严格rho-recurrent。
2023-03-02 math.PR
Non-asymptotic approximations for Pearson's chi-square statistic and its application to confidence intervals for strictly convex functions of the probability weights of discrete distributions
本文提出非渐近局部正态近似,用于Pearson卡方统计量,并推导全变差界及分位数耦合不等式,进而为离散分布的负熵等严格凸函数构建置信区间。
2023-09-05 math.PR math.ST stat.ML
The probability of finding a fixed pattern in random data depends monotonically on the bifix indicator
我们考虑的问题,找到一个固定的L-元序列中的随机L-元数据流。已知期望搜索时间是模式的分叉长度的严格递增函数。本文证明了在有限随机字中找到模式的概率是该模式的双叉长度的严格减函数。
2012-07-30 cs.IT math.IT math.PR
Convexity and monotonicity of the probability mass function of the Poisson distribution of order $k$
本研究分析了$k\ge2$的$k$阶泊松分布概率质量函数两组元素的单调性与凸性,推导了相关性质,给出了使pmf对$n\ge k$严格递减的$\lambda$上确界的猜想准则及充分近似表达式。
2023-10-09 math.PR
The Lovász Local Lemma is Not About Probability
给定一个独立事件的集合,其中每个事件都有严格的正概率,所有这些事件发生的概率也是严格的正。Lovász局部引理(LLL)断言,如果事件不是太强的负相关,这仍然成立。引理的公式涉及一个图,每个事件有一个顶点,边表示潜在的负相关。LLL中的“局部”一词反映了负相关的条件可以仅用每个顶点的邻域来表示。与这种局部观点相反,希勒提出了一个精确的标准,要求避免概率严格为正,但它涉及对图的所有独立集求和。在这项工作中,我们做了两个贡献。第一个是开发一个层次结构的日益强大,越来越非本地引理边界的回避概率从下面,每个引理与一组不同的步行图。在它的第二个层次上,我们的层次结构已经比所有已知的局部引理更强了。为了证明它的力量,我们证明了新的界限的负逸度奇异性的硬核模型在几个格子,统计物理学中的一个中心问题。我们的第二个贡献是证明希勒的概率设置和独立集多项式之间的连接持有\emph{arbitrary supermodular}功能,而不仅仅是概率测度。这意味着所有的LLL机制都可以被用来从任意超模函数之下绑定,仅基于关于其在单例集上的值的信息和关于它们的相互作用的部分信息。我们表明,这很容易暗示Ambainis,Kempe和Sattath~[JACM 2012]的量子LLL,以及Sattath,Morampudi,Laumann和Moessner~[PNAS 2016]的量子Shearer判据。
2021-11-16 cond-mat.stat-mech cs.DM math.CO
Deep belief networks are exact
Australian National University(澳大利亚国立大学)
本文证明任意严格正概率分布可由有限参数的 sigmoid 置信网络精确表示,通过 Brouwer 不动点定理将近似升级为精确,解决了 Sutskever 和 Hinton 的开放问题。
2026-09-09 cs.AI cs.LG math.PR
Testing probability distributions underlying aggregated data
本文分析和研究了概率分布测试和学习的混合模型。这里,除了样本之外,测试算法还被提供有两种不同类型的神谕之一,用于$[n]$上的未知分布$D$。更准确地说,我们定义了双重和累积双重访问模型,其中算法$A$既可以从$D$中采样,又可以分别对任何$i\in[n]$查询概率质量$D(i)$(query access);或-得到$\{1,\dots,i\}$的总质量,即$\sum_{j=1}^i D(j)$(累积访问)这两个模型,通过推广以前研究的抽样和查询预言模型,允许我们绕过这些设置中为许多问题建立的强下限,同时捕获这些问题的几个有趣方面-并提供对模型局限性的新见解。最后,我们表明,虽然测试算法可以在大多数情况下严格更有效,一些任务仍然很难,即使有这个额外的权力。
2014-02-16 cs.DM cs.DS math.PR