A probabilistic approach to block sizes in random maps
我们提出了随机映射核心大小的概率方法,该方法对Banderier、Flajolet、Schaeffer和Soria的一些结果给出了简单且无需奇异性分析的证明。证明也产生依分布收敛的第k个最大的2-连通块在一个大的随机地图,对于任何固定的k > 1,到一个弗雷歇型极端顺序统计量的重新标度的大小。这似乎是一个新的结果,即使当k=2。
2018-12-13 math.CO math.PR
A Probabilistic Characterization of Random Proximity Catch Digraphs and the Associated Tools
邻近捕获有向图(PCD)是基于产生邻近区域的邻近图的特殊类型的邻近图。PCD基于感兴趣区域中来自两个或更多个类的点的相对分配,并且在各种领域中具有应用。在这篇文章中,我们提供了辅助工具和各种表征的PCD的概率行为的基础上。我们考虑的情况下,其中的PCD的顶点来自均匀和非均匀分布在感兴趣的区域。我们还提供了一些新定义的邻近地图作为说明性的例子。
2009-03-28 math.CO math.PR
Selfsimilar random fractal measure using contraction method in probabilistic metric spaces
在概率度量空间中利用压缩方法证明了自相似随机分形测度的存在唯一性。
2002-02-12 math.PR
Leadership exponent in the pursuit problem for 1-D random particles
对于n + 1个在直线上独立运动的粒子,我们研究了其中一个粒子的领先位置能持续多久的问题。我们的重点是概率p(T,n)的渐近性,领导人的时间将超过T时,n和T是大的。假设粒子的动力学是由独立的、平稳的或自相似的高斯过程描述的,不一定是同分布的。对于具有单位方差的平稳动力学的粒子,其结果大致如下:L= -log p(T,n)/(Tlog n)=1/d+o(1),其中d/(2 pi)是领先粒子的频谱中的零频率的功率,并且该值是频谱中的最大值。以前,在某些特定的模型中,L的渐近性被理解为首先在T上,然后在n上的连续极限。对于不一定具有非负相关的过程,T上的极限可能不存在。为了克服这个困难,在域clog T<log n<CT中考虑生长参数T和n,其中c>1。Lamperti变换允许我们将所描述的结果转移到自相似过程,其中log p(T,n)的归一化子变为log T log n。
2020-05-06 math-ph math.MP math.PR
Leaders in multi-type TASEP
Massachusetts Institute of Technology(麻省理工学院);Leipzig University(莱比锡大学)
研究多类型TASEP中领导者类型随时间变化的统计行为,并推导相关过程的渐进行为。
2026-01-29 math-ph math.MP math.PR
Probabilistic Methods in the Study of Topological Indices on Random Spider Trees
在本文中,我们描述了一类随机蜘蛛树(RST)的结构和拓扑指数,如基于度的Gini指数,基于度的Hoover指数,广义Zagreb指数和与这些相关的其他指数。我们通过概率方法得到了叶数的精确分布和渐近分布。此外,我们将该模型与以优先附着方式进化的RST类别联系起来。
2022-04-22 math.PR
Classical probabilistic realization of "Random Numbers Certified by Bell's Theorem"
我们质疑普遍接受的说法,即贝尔定理证明的随机数具有某种特殊的随机性,也就是说,量子随机性或内在随机性。我们表明,这样的数字可以很容易地产生的经典随机发生器。
2015-01-15 math.PR quant-ph
New Berry-Esseen and Wasserstein bounds in the CLT for non-randomly centered random sums by probabilistic methods
我们证明了抽象界的Wasserstein和Kolmogorov距离之间的非随机中心的随机和真正的独立同分布。具有有限三阶矩和标准正态分布的随机变量。除了平均零和数的情况下,这些界限涉及耦合的总和指数与其大小偏置分布,如以前考虑在\cite{GolRin96}的非负随机变量的正态近似。当被专门用于具体的分布的总和指数,如二项分布,泊松分布和超几何分布,我们的界限原来是正确的数量级。
2015-11-19 math.PR
A probabilistic representation of constants in Kesten's renewal theorem
本文件的目的有两个。首先,我们推导了Kesten更新定理中一维情况下常数的概率表示。其次,我们估计了一些相关的随机变量的尾部,这些随机变量在描述随机环境中一维瞬态亚弹道随机游动的稳定极限律中起着至关重要的作用。
2008-04-10 math.PR
Probabilistic degenerate poly-Bell polynomials associated with random variables
本文研究与随机变量相关的概率退化多贝尔多项式,推导其显式表达式与恒等式,并讨论伯努利和伽马随机变量的特殊情形。
2025-03-09 math.NT math.PR
Probabilistic degenerate Fubini polynomials associated with random variables
本文研究退化Fubini多项式及r阶退化Fubini多项式的概率版本,推导了其性质、显式表达、恒等式与递推关系。
2024-01-05 math.NT math.PR
Random Sampling of Contingency Tables via Probabilistic Divide-and-Conquer
我们提出了一种新的方法,随机抽样的列联表的任何大小和约束的基础上最近推出的$\textit{probabilistic divide-and-conquer}$技术。一个简单的精确抽样算法,提出了$2\times n$表,以及一个概括的表中的每个条目有一个指定的边缘分布。
2016-02-29 math.PR math.ST stat.TH
Ergodicity of some probabilistic cellular automata with two letters alphabet via random walks
概率元胞自动机的遍历性是PCA理论中的一个重要问题。特别是,关于所有PCA的遍历性与两个大小的邻域,两个字母表和积极的利率的问题仍然是开放的。在这篇文章中,我们不试图改善这个问题,但我们显示了一种新的证明(据作者所知)的遍历性的一些PCA,也包括一些CA的错误。证明是基于研究的岛屿的边界,PCA是完全从其初始条件去相关。这些边界的行为是随机游动的行为。
2022-12-05 math.PR
On random convex chains, orthogonal polynomials, PF sequences and probabilistic limit theorems
令$T$为具有顶点$(0,0)$、$(0,1)$和$(0,1)$的平面中的三角形。$T$中均匀分布的$(0,1)$、$(1,0)$和$n$独立随机点的凸包是随机凸链$T_n$。证明了$T_n$的顶点数$f_0(T_n)$的概率母函数$G_n$的一个三项递推式。通过链接到正交多项式,它表明,$G_n$有$n$不同的实根$(-\infty,0]$和序列$p_k^{(n)}:=\mathbb{P}(f_0(T_n)=k)$,$k=1,\ldots,n$,是一个Polya频率(PF)序列。这一令人惊讶的和显着的事实的概率后果的选择进行了详细讨论。
2020-11-09 math.PR
A stochastic Fokker-Planck equation and double probabilistic representation for the stochastic porous media type equation
本文的目的在于提出和讨论一个多孔介质方程在受乘性色噪声扰动的整个空间中的双概率表示。对于几乎所有的随机实现$ω$,人们将一个随机微分方程与随机系数联系在一起,由一个独立的布朗运动驱动。关键成分是一个唯一性引理的线性SPDE的Fokker-Planck型可测有界(可能退化)随机系数。
2014-04-21 math.PR
On nonlinear Schrödinger equations with random potentials: existence and probabilistic properties
本文研究具有随机势的非线性薛定谔方程。我们的课程包括连续势和离散势。在势$V_ω$上找到了几乎必然$ω$解存在的条件.研究了独立系综解的概率性质,如中心极限定理和大数定律。我们还估计的期望值的$L^{\infty}$ -规范的解决方案,它如何取决于潜在的大小。
2013-04-09 math.AP math.PR
Probabilistic Zero Bounds of Certain Random Polynomials
University of Kashmir(克什米尔大学)
本文引入随机多项式的概率零点界概念,利用经典柯西界和标准正态系数假设,提出新结果并辅以模拟验证。
2026-05-26 math.CV math.PR
Probabilistic degenerate Bernstein polynomials
本文研究与原点邻域矩生成函数存在的随机变量Y相关的概率退化Bernstein多项式,推导其显式表达式与恒等式,并讨论三类常见随机变量的特殊情形。
2024-10-06 math.NT math.PR
Random Tight Frames
我们引入概率框架来研究其元素是随机选取的有限框架。虽然有限紧框架通过允许冗余来推广规范正交基,但球面上独立的均匀分布的点近似地形成有限单位范数紧框架(FUNTF)。在本文中,我们开发概率版本的紧框架和FUNTF显着削弱随机选择点的要求,以获得一个近似的有限紧框架。也就是说,点可以从任何概率紧框架中选择,它们不必是同分布的,也没有单位范数。我们还观察到,在压缩感知中使用的随机矩阵类是由概率紧框架引起的。
2011-04-20 math.FA math.PR
Probabilistic Tools for the Analysis of Randomized Optimization Heuristics
本章收集了几个概率工具,证明是有用的随机搜索算法的分析。这包括经典材料,如Markov、Chebyshev和Chernoff不等式,也包括鲜为人知的主题,如随机支配和耦合或几何分布随机变量和负相关随机变量的Chernoff界。这里介绍的大多数结果以前出现过,但是,有些只是在最近的会议出版物。虽然重点是收集用于分析随机搜索算法的工具,但其中许多工具在分析经典随机算法或离散随机结构时也可能有用。
2021-09-21 cs.DM cs.DS cs.NE
Probabilistic proof of a summation formula
本文借助双曲正割随机变量,通过计算其矩及两个独立该类随机变量之和的矩,推导出含欧拉数的交错无穷级数求和公式与ζ函数表达式,给出了相关数论恒等式的概率证明。
2024-10-08 math.NT math.PR
The characteristic polynomial of a random unitary matrix: a probabilistic approach
本文提出了一种研究随机酉矩阵特征多项式的概率方法。我们用一个简单的递推公式恢复了Keating和Snaith首先得到的这类随机多项式的Mellin傅里叶变换,并由此得到了它在复平面上的径向部分和角向部分的联合律.特别地,我们证明了随机酉矩阵的特征多项式的对数的实部和虚部可以用独立随机变量的和来表示。从这样的表示中,Keating和Snaith得到的著名极限定理现在可以从概率论的经典中心极限定理中得到,同时也得到了一些新的关于收敛速率和重对数律的估计.
2007-06-03 math-ph math.MP math.PR
The Gauss-Bonnet-Chern theorem: a probabilistic perspective
证明了紧致定向流形$M$上实定向向量丛$E$上度量联络的欧拉形式可被识别为流,期望为由丛的某个随机截面的零轨迹定义的随机流.我们还解释了如何从$E$随机段的统计量中概率地重建$E$上的度量和连接。
2016-01-18 math.AP math.DG math.PR
Classical random field viewpoint to Gorini-Kossakowski-Sudarshan-Lindblad equation and its linear and nonlinear generalizations
我们表明,开放系统理论的基本方程,Gorini-Kossakowski-Sudarshan-林德布拉德方程,以及它的线性和非线性推广有一个自然的经典概率解释-在前量子经典统计场论的框架。后者给出了一个经典概率模型(以随机场作为亚量子变量)的例子,再现了量子力学的基本概率预测。
2013-03-25 math-ph math.MP math.PR