Sensitive bootstrap percolation second term
本文研究二维修正型两邻点自助渗流模型,证明其感染时间渐近展开第二项含对数因子,标度行为异于经典两邻点模型,给出了$p$趋于0时感染时间的高概率上界。
2023-06-19 math.PR
Random walk on the randomly-oriented Manhattan lattice
在随机取向的曼哈顿晶格中,$\mathbb{Z}^d$中的每条线都被分配了均匀的随机方向。我们考虑顶点集为$\mathbb{Z}^d$的有向图,其边连接最近的邻居,但仅在由线方向固定的方向上。在这个有向图上的随机游动在每一步从$d$合法邻居中均匀地选择。我们证明,这种行走是超扩散在二维和三维。该模型是在四个和更多的维度扩散。
2018-02-09 math-ph math.MP math.PR
Limiting Behavior of Degree-Degree Metrics under Local Convergence in Probability
École Polytechnique Fédérale de Lausanne(洛桑联邦理工学院);Eindhoven University of Technology(埃因霍温理工大学)
本文研究了随机图中度-度相关度量在概率局部收敛下的极限行为,并推导了非均质随机图和随机几何图中的相关度量显式表达式。
2026-08-18 math.PR
Uniform decomposition of probability measures: quantization, classification, rate of convergence
概率测度的有限近似的研究有着悠久的历史。在(Xu和Berger,2017)中,作者专注于约束有限近似,特别是$d=1$维中的一致近似。本文给出了概率测度在$d\geq 1$维上的一致分解的初等构造。这种分解然后被用来给出上界的最佳一致逼近误差的收敛速率。这些界限似乎是(Xu和Berger,2017)中获得的界限的推广,并且对于一般的概率测度是尖锐的。
2018-01-09 math.PR
Quantization for a mixture of uniform distributions associated with probability vectors
概率分布的量化的基本目标是减少值的数量,这些值通常是不可数的,将概率分布描述为某个有限集,从而通过离散分布来近似连续概率分布。概率分布的混合,也称为混合分布,是最佳量化的一个令人兴奋的新领域。在本文中,我们研究了三种不同的混合分布产生的均匀分布与概率向量的最佳量化。
2020-06-27 math.PR
A Note on Uniform Integrability of Random Variables in a Probability Space and Sublinear Expectation Space
本文讨论了随机变量的一致可积性。在概率空间中,引入了关于随机变量一致可积性的两个新概念,并证明了它们与经典的一致可积性是等价的。在次线性期望空间中,给出了随机变量一致可积的de La Vallée Poussin准则,并作了一些讨论.
2017-09-22 math.PR
A shape theorem for the orthant model
我们研究一个特殊的模型的随机介质,称为orthant模型,在一般尺寸$d\ge 2$。每个位点$x\in \Z^d$独立地具有指向其正邻居$x+e_i$、$i=1,\dots, d$的箭头,概率为$p$,否则指向其负邻居$x-e_i$、$i=1,\dots, d$(概率为$1-p$)。当$p$很大时,我们证明了一个从原点开始按箭头可达的站点集的形状定理。该论点使用次可加性,因为将预期从形状定理中产生的第一次通过渗流的研究。要克服的主要困难是研究的主要对象不是平稳的,这是次可加遍历定理的一个关键要求。
2019-11-06 math.PR
Stopping Times of Random Walks on a Hypercube
$N$维超立方体上的随机游动是一个离散时间随机过程,其状态空间是集合$\{-1,+1\}^{N}$,在一步中到达任何相邻状态的概率是一致的,到达非相邻状态的概率为零.这种随机游动经常被作为与埃克塞特瓮模型相关的过程来研究。本文的目的是目前的时间,这样的随机游动需要自交,并返回到一组状态的结果。我们还提出的时间,超立方体上的随机游动访问一个给定的集合和一个随机集的状态。渐近分布和界限,提出了这些时间。随机游动的耦合被广泛地用作证明结果的工具。
2019-10-21 math.PR
Uniquely determined uniform probability on the natural numbers
在本文中,我们解决的问题,构造一个统一的概率测度$\mathbb{N}$。当然,这在柯尔莫哥洛夫公理的范围内是不可能的,我们必须违反至少一个公理。我们定义一个概率测度为一个可加性测度,在一个在补和有限不交并下封闭的域上,将概率$1$分配给整个空间。我们引入并激发了均匀性的概念,我们称之为弱稀疏性,这是严格强于自然密度的扩展。我们构造了一个弱可稀疏的概率测度,并证明了在它的定义域上,概率唯一地由弱可稀疏性决定,该定义域包含没有自然密度的集合。在这个意义上,我们可以用规范的方式分配均匀的概率。我们将这个结果推广到其他度量空间上的一致概率测度,包括$\mathbb{R}^n$。
2015-03-05 math.PR
Weak uniform structures on probability distributions
在处理概率分布的可能发散网的渐近逼近时,我们被引导去研究分布集合上的一致结构。本文确定了一类这样的一致结构,可以被认为是合理的推广的弱拓扑。它表明,在类中的所有结构产生相同的概念渐近逼近序列(但不是一般的网络)的概率分布。
2010-11-21 math.FA math.PR
A law of thin processes with neighbour-count thinning
School of Mathematics, Jilin University(吉林大学数学学院);Institute of Mathematics, National Academy of Sciences of Ukraine(乌克兰国家科学院数学研究所)
研究独立同分布简单点过程叠加后经依赖邻域计数的稀疏化,在临界尺度下极限为非齐次泊松过程,强度经非线性修正。
2026-09-23 math.PR
Uniform bounds for ruin probability in Multidimensional Risk Model
在本文中,我们考虑一些推广的经典d维布朗风险模型。这一贡献得到了一些非渐近界的同时破产概率的兴趣。此外,我们还获得了非渐近界的情况下,一般的趋势函数和卷积的原始风险模型。
2022-05-13 math.PR
Uniform asymptotics for the tail probability of weighted sums with heavy tails
本文研究了$\sum_{i=1}^n c_i X_i$型加权和的尾概率,其中随机变量$X_i$是独立的或两两拟渐近独立的且具有重尾.利用$h$不敏感函数,建立了$\sum_{i=1}^n c_iX_i$、$\max_{1\le k\le n}\sum_{i=1}^k c_iX_i$和$\sum_{i=1}^n c_iX_i^+$的尾概率的一致渐近等价性,其中$X_i$的尾概率独立且服从长尾分布,而$c_i$的尾概率取值区间较宽.进一步得到了具有支配变尾的$X_i$的加权和的一致渐近结果。给出了离散时间保险风险模型中破产概率的一个应用。
2014-03-30 math.PR
Distribution of components in the k-nearest neighbour random geometric graph for k below the connectivity threshold
设S_{n,k}表示按强度为1的Poisson点过程在面积为n的正方形内放置点,并将每个点连接到该过程中最靠近它的k=k(n)个点所得到的随机几何图。本文证明,如果Pr(S_{n,k} connected)> n^{-γ_1}则S_{n,k}包含一对彼此“接近”的“小”分量的概率为o(n^{-c_1})(在“小”和“接近”的精确意义上),对于某些绝对常数γ_1>0和c_1 >0。这回答了沃尔特斯的一个问题。(类似的结果是由Balister独立获得的。作为我们的结果的一个应用,我们证明了S_{n,k}的连通分量的分布低于连通阈值是渐近泊松。
2013-09-17 math.CO math.PR
Tight Asymptotic of Probability of singularity of n x n Random Matrix with Uniform Distributed \pm 1 Entries
Instituto de Matematica e Statistica, USP(圣保罗大学数学与统计学院);Institute for Information Transmission Problems(信息传输问题研究所)
证明Bernoulli ±1方阵奇异概率的猜想及其渐近展开。
2025-10-26 math.CO math.PR
Siblings in d-dimensional nearest neighbour trees
在$d$维球体上拾取一系列均匀点。然后,将第$n$个点链接到过去到达的最近点。这在$d$维球面上构造了一个被称为最近邻树的标记树。这些树与随机递归树共享一些属性:最后到达节点的高度,根的平均度等。相反,叶子的数量似乎取决于维数$d$,但还没有这样的属性被证明。在这篇文章中,我们证明了兄弟姐妹的平均数取决于$d$。特别是,我们给出了这个数字的显式计算。在维数$1$中,它是$1 + \ln 2$,在任何维数$d$中,它都有一个显式积分形式,但不幸的是,它没有给出一个显式数字。然而,我们发现,当$d \to \infty$以$\sqrt{3}/2$的速率指数快速时,它收敛到$2$。为了证明这些结果,我们研究了这些树的局部极限,并对$d$维中的两个球的相交做了一些精细的计算。特别是,我们得到了一个非平凡的上界,这些交叉在某些精确的情况下。
2023-02-21 math.MG math.PR
A new proof of the sharpness of the phase transition for Bernoulli percolation on $\mathbb Z^d$
我们提供了一个新的证明最近邻伯努利渗流的相变的尖锐性。更确切地说,我们表明,-对于$p<p_c$,概率的起源是由一个开放的路径连接到距离$n$指数衰减快速$n$。- 对于$p>p_c$,原点属于无限簇的概率满足平均场下界$θ(p)\ge\tfrac{p-p_c}{p(1-p_c)}$。本文介绍了\cite{DumTas15}的论点,这是有效的远程伯努利渗流(和伊辛模型)在任意传递图的最近邻伯努利渗流$\mathbb Z^d$的简单框架。
2015-02-10 math-ph math.MP math.PR
Minimal angle spread in the probability simplex with respect to the uniform distribution
本文解析求解了概率单纯形中相对于均匀分布的最小角展度优化问题,证明其随维度趋于无穷而趋零,并探讨了认知科学应用。
2022-04-25 math.OC math.PR
Critical Point and Percolation Probability in a Long Range Site Percolation Model on $\Z^d$
考虑在$\Z^d,\ d\geq 2$上具有参数$p \in (0,1)$的独立位点逾渗模型,其中仅存在长度为$k$的最近邻键和长程键平行于每个坐标轴。我们证明了当$k$趋于无穷大时,该模型的渗流阈值收敛于$p_c(\Z^{2d})$,即$\Z^{2d}$上的普通(最近邻)渗流的渗流阈值.我们还推广了这一结果的模型,其长程键有几个长度。
2011-05-23 math.PR
Prime-Residue-Class of Uniform Charges on the Integers
在整数的幂集上有一个概率荷,它给每个剩余类以素数$p$为模的概率$1/p$。存在这样一种电荷,它赋予素数集合概率$w$当且仅当$w \in [0,1/2]$。类似地,存在这样一种电荷,它使剩余类模$c$的概率$x$,其中$c$是复合的,当且仅当$x \in [0,1/y]$,其中$y$是$c$的最大素因子。
2018-09-19 math.PR
Bootstrap percolation on the high-dimensional Hamming graph
本文研究高维Hamming图上的2-邻域随机bootstrap渗流,将超立方体上的相关临界概率渐近结果推广至该图,确定了特定k值范围下临界概率相差至多乘积常数的渐近行为。
2024-06-19 math.CO math.PR
Normal approximation in total variation for statistics in geometric probability
本文利用Stein方法建立了$\mathbb{R}^d$上一类大类标记Poisson点过程的得分函数和的全变差距离的正态逼近率.在较弱的Kolmogorov距离下的研究中,假设得分函数满足稳定和矩条件。在一个额外的非奇异性条件的成本得分函数,我们表明,利率是在Kolmogorov距离下。我们演示了使用定理在四个应用程序:Voronoi曲面细分,$k$ -最近的邻居,木材体积和最大层。
2020-11-16 math.PR
Fluctuations of the connectivity threshold and largest nearest-neighbour link
本文研究随机几何图 $k$-连通阈值与最大 $k$-最近邻链接的渐近分布,证明其经适当中心化后收敛于 Gumbel 或二元极值分布,并给出收敛速度及 Poisson 样本与非均匀样本的推广。
2024-07-17 math.PR
Convergence Uniform on Compacts in Probability with Applications to Stochastic Analysis in Duals of Nuclear Spaces
该研究针对核空间强对偶空间上的连续/右连左极值过程序列,提出概率紧集一致收敛的充分条件,并通过半鞅空间拓扑性质、半鞅驱动线性随机演化方程解的收敛性两类应用验证了结果有效性。
2023-12-06 math.PR
Cover time for branching random walks on regular trees
令$T$是正则树,其中每个顶点都有精确的$d\ge 3$邻居。在$T$上运行一个分支随机游动,其中在每个时间步,每个粒子都产生一个随机数的子粒子,这些子粒子具有平均值$d$和有限方差,并且这些子粒子中的每一个都独立地移动到其父粒子的均匀选择的邻居。我们表明,从一个粒子在一些顶点$0$和条件生存的过程中,所需的时间为$0$的距离$r$内的每个顶点被击中的分支随机游动的粒子几乎肯定是$r + \frac{2}{\log(3/2)}\log\log r + o(\log\log r)$。
2019-11-17 math.PR
The time of bootstrap percolation in two dimensions
本文研究了初始集为$A\sim\mathrm{Bin}([n]^2,p)$的$[n]^2$上两邻自举渗流的渗流时间$T$的分布。我们确定$T$与高概率高达一个恒定的因素,所有$p$以上的临界概率渗流,并在一个$1+o(1)$因素的大范围的$p$。
2015-08-17 math.CO math.PR
Uniform linear embeddings of graphons
设$w:[0,1]^2\rightarrow [0,1]$为对称函数,考虑随机过程$G(n,w)$,其中顶点从$[0,1]$中随机均匀选择,并且$w$控制边形成概率。如果链接到特定顶点$v$的概率随距离而减小,则这样的随机图被称为具有线性嵌入。通常,减小速率取决于特定顶点$v$。如果两个顶点之间链接的概率仅取决于它们之间的距离,则线性嵌入被称为均匀嵌入。在这篇文章中,我们考虑的问题是,是否有可能“转换”的线性嵌入到一个均匀的,通过替换均匀的概率空间$[0,1]$与一个合适的概率空间${\mathbb R}$。本文给出了随机图存在一致线性嵌入的充要条件,其中$w$只具有有限个值。我们的研究结果表明,对于一般的$w$的答案是否定的,在大多数情况下。
2016-09-14 math.CO math.PR
Conditional quantization for uniform distributions on line segments and regular polygons
本文针对Borel概率测度的条件量化问题,研究了单位线段与内接于单位圆的m边(m≥3)正多边形上均匀分布的条件量化特性。
2025-03-21 math.PR
Uniform in time propagation of chaos for noisy mean-field coupled maps
Imperial College London(帝国理工学院);King’s College London(伦敦国王学院)
本文针对环面上带加性噪声的离散时间平均场系统,在噪声密度下界足够大的条件下,证明了传递算子的压缩性、唯一不变测度及均匀时间混沌传播。
2026-09-09 math.DS math.PR
The relation between tree size complexity and probability for Boolean functions generated by uniform random trees
本文考虑由随机布尔表达式导出的n元布尔函数集上的一个概率分布。这样的表达式是一个随机根平面树,其中内部顶点用连接词And和OR标记,叶子用变量或否定变量标记。本文研究了树的大小趋于无穷大时的极限分布,导出了树的大小复杂度与函数概率之间的关系。这是通过首先将表示特定函数的树表示为表示该函数的最小树的扩展,然后通过依赖于生成函数和奇异性分析的组合计数参数来计算概率来完成的。
2015-09-25 math.CO math.PR
The restrictiveness of the hazard rate order and the moments of the maximal coordinate of a random vector uniformly distributed on the probability n-simplex
在文[9]中定义了随机序的限制性,并计算了一般随机序和似然比序的限制性的基础上,我们计算了风险率序的限制性。受[17]和[24]工作的启发,我们提出了限制性结果在随机性检验中的一个可能的应用。然后,我们应用降维技术,证明有用的限制性的结果,并提供了一个替代证明惠特沃思公式。通过对公式的积分,我们导出了均匀分布在概率$n$ -单形上的随机向量的最大坐标的矩。
2021-08-01 math.PR math.ST stat.TH
Sharp probability estimates for generalized Smirnov statistics
我们给出了n个均匀[0,1]随机变量的经验分布函数在给定直线的一侧的概率的精确一致的估计。
2007-11-27 math.PR math.ST stat.TH
Uniform integrability and local convexity in $L^0$
令$L^0$是在概率空间$(Ω, \mathcal{F}, P)$上建立的所有实值随机变量(的等价类)的向量空间,配备有依概率收敛相容的度量拓扑。在这项工作中,我们提供了一个必要和充分的结构条件,一组$X \subseteq L^0$应该满足,以推断存在的概率$Q$,这是等价于$P$,使$X$是一致$Q$ -可积。此外,我们连接以前的基本上无测度版本的一致可积性与局部凸性的$L^0$ -拓扑时,限制在凸,固体和有界子集的$L^0$。
2012-11-02 math.FA math.PR
The Power of Two Choices for Random Walks
本文研究图上的随机游走中,通过二选一策略(从两个随机邻居中选择)可显著加速击中与覆盖时间,并在多种图类上给出线性或近线性的覆盖时间上界,同时证明计算最优策略的效率二分性。
2021-04-27 cs.DM math.CO math.PR
Uniform probability in cosmology
本文探讨宇宙学测度问题与无限样本空间均匀概率悖论的联系,通过分析Kolmogorov等人的概率论基础工作,指出当前障碍的确切起源,并以多元主义立场表明宇宙学概率分配仍有进展空间。
2023-08-23 astro-ph.CO math.PR physics.hist-ph
Discrete Incremental Voting
本文研究离散数值意见的增量拉取式投票,利用总权重鞅性质分析稠密扩展图上的收敛结果,并展示路径图上初始有序意见可导致任意意见以常数概率获胜的对比现象。
2023-05-25 cs.DC cs.DM math.PR
Non-Uniform Distribution of Nodes in the Spatial Preferential Attachment Model
空间偏好连接(SPA)是一种复杂网络模型。在SPA模型中,节点被嵌入到度量空间中,并且每个节点都有一个影响范围,如果节点获得入链,则该影响范围的大小会增加,否则会随着时间的推移而减小。本文研究了节点非均匀分布时SPA模型的行为。具体来说,空间被划分为密集和稀疏区域,其中假设密集区域对应于相干社区。我们证明了精确的理论结果,关于一个节点的程度,共同的邻居的数量,和平均出度在一个区域。此外,我们展示了这些理论推导的结果的图形属性的模型可以用来制定一个可靠的估计某些对节点之间的距离,并估计密度的区域包含一个给定的节点。
2015-05-21 cs.SI math.CO math.PR