Discrete Ricci curvature bounds for Bernoulli-Laplace and random transposition models
我们计算了随机游动的一些经典例子的里奇曲率下界,即,一个链上的一个切片的n维离散立方体(所谓的Bernoulli-Laplace模型)和随机置换洗牌的对称群的排列n个字母。
2014-09-30 math.PR
Conditional large and moderate deviations for sums of discrete random variables. Combinatoric applications
我们证明了大和中等偏差原则的经验平均值的离散独立同分布的总和的值为条件的分布。随机变量。讨论了组合问题的一些应用。
2007-07-10 math.PR
First time to exit of a continuous Itô process: general moment estimates and L1-convergence rate for discrete time approximations
我们建立了一般伊藤过程的离散和连续退出时间的矩估计。这些估计作为中间步骤,以获得强收敛结果的近似连续出口时间的离散对应,计算网格上。特别地,我们证明了扩散的Euler格式的离散出口时间关于网格步长以1/2阶收敛于L1范数。
2014-09-09 math.PR
Persisting randomness in randomly growing discrete structures: graphs and search trees
本文利用离散位势理论,检测并量化随机增长离散结构(如图与搜索树)中随机性的持久性,并在仅知分布收敛的情形下获得强极限定理。
2015-09-23 math.PR
Discrete time risk models with m-dependent random variables
本文研究利率下两个离散时间风险模型的破产概率,其中保费和索赔为独立m-相依随机变量序列、利率为同分布随机变量序列,结果扩展了独立随机序列的相关结论。
2025-08-20 math.PR
Uniform moment bounds of multi-dimensional functions of discrete-time stochastic processes
本文建立了取值于一般度量空间的离散时间随机过程的某些$\R^d$值函数的一致$r$阶矩有界的条件。这些条件包括适当的负漂移以及$p > r + 1$的过程跳跃上的均匀$L_p$界。最后给出了结果在迭代函数系统和生化反应网络中的应用。
2011-07-24 math.PR
Quenched invariance principle for simple random walk on discrete point processes
本文考虑离散点过程生成的随机图上的简单随机游动。该随机图具有立方晶格的随机子集作为顶点,并且平行于每个坐标轴的线上的任何连续顶点之间的线作为边。在离散点过程是平稳的、依赖于时间的假设下,我们证明了猝灭不变原理成立,即对几乎每一个点过程的构形,其游动的路径分布都弱收敛于布朗运动的路径分布.
2013-05-25 math.PR
Convergence of simple random walks on random discrete trees to Brownian motion on the continuum random tree
本文证明了连续随机树上的布朗运动是任意离散$n$ -顶点有序图树上的简单随机游动的标度极限,其搜索深度函数收敛于布朗漂移为$n\to\infty$ .我们证明了我们的主要结果的淬火版本(典型的实现的树)和退火版本(平均在所有实现的树)。文章的假设涵盖了由高尔顿-沃森分支过程生成的树上的简单随机游动的重要例子,条件是总总体规模。
2007-10-02 math.PR
Singularity of biased discrete random matrix
Shandong University(山东大学)
本研究通过结合组合、几何和概率技术,推导了偏置离散随机矩阵的奇异概率界,并揭示了零列或线性相关列对是导致奇异性的主导原因。
2025-12-11 math.PR
Discrete Stieltjes classes for log-Heine type distributions
Stieltjes类在矩问题中起着重要的作用,因为它们允许暴露一个无限大的概率分布族,所有阶次都具有相等的矩。给定一个不确定的矩分布,可能不容易指出另一个具有相同矩的分布。大多数情况下,Stieltjes类被认为是绝对连续分布。在这项工作中,提出了一种新的方法来构建它们在离散的情况下。提供了一些广泛使用的离散分布的例子。
2019-07-05 math.PR
Intersection exponents for biased random walks on discrete cylinders
证明了d维半无限离散圆柱上有偏随机游动的交指数xi(k,lambda)的存在性,并证明了作为lambda的函数,这些交指数是实解析的.作为论证的一部分,我们证明了时间非齐次马尔可夫链在半无限随机路径上的平稳性收敛。此外,我们表明这种收敛发生在指数率,通过加权半无限路径的耦合获得的估计。
2008-10-03 math.PR
Tail inequalities for restricted classes of discrete random variables
设$X$是$\{0, 1, 2, \ldots\}$上的可积离散随机变量,对所有$i$都有$\mathbb{P}(X = i + 1) \leq \mathbb{P}(X = i)$.则对于任何整数$a \geq 1$,为$\mathbb{P}(X \leq a) \leq \mathbb{E}[X] / (2a - 1)$。设$W$是$\{\ldots, -2, -1, 0, 1, 2, \ldots\}$上具有有限二阶矩的离散随机变量,其中$\mathbb{P}(W = i)$值是单峰的。然后是$\mathbb{P}(|W - \mathbb{E}[W]| \geq a) \leq (\mathbb{V}(W) + 1 / 12) / (2(a - 1 / 2)^2)$。
2021-01-10 math.PR
An Efficient Method To Generate A Discrete Uniform Distribution Using A Biased Random Source
本文提出了一种有效的算法,利用有偏随机源生成$p$素数的一组$p$元素上的离散均匀分布。该算法推广了Von Neumann方法,提高了Dijkstra方法的计算效率.此外,将该算法推广到基于整数的素因子分解生成任意有限集上的离散均匀分布。该算法的时间复杂度为总体次线性$\operatorname{O}(n/\log n)$
2023-01-15 math.PR
Fluctuation results for size of the vacant set for random walks on discrete torus
我们考虑$d\ge 3$维离散环面上的一个或多个独立的随机游动。行走从独立且均匀随机选择的顶点开始。我们分析了由随机游动的轨迹所产生的一些随机集的大小在与环面的大小成比例的时刻的波动行为。例子包括空集和范围的交集。证明依赖于一个精细的分析尾部估计首中时,并可以应用于其他顶点传递图。
2021-08-14 math.PR
On Lamperti transformation and characterisations of discrete random fields
本文用包含定常增量场和自相似场的差分方程表示离散时间定常场。这给出了固定场、固定增量场和通过兰珀提变换的自相似场之间的联系。我们的贡献是一个自然的概括最近证明的结果涵盖的情况下平稳过程。
2023-01-04 math.PR
Local limit theorems for random walks on a large discrete torus
本文受随机带状矩阵启发,研究大型d维周期格上由离散化密度函数决定的随机游走,并在带宽、步长和环面尺寸的三种情形下证明了局部极限定理。
2024-11-06 math.PR
Normal approximation for sums of discrete $U$-statistics - application to Kolmogorov bounds in random subgraph counting
我们推导出了离散多重积分和由独立Bernoulli随机变量组成的$U$ -统计量之和在Kolmogorov距离中的正规逼近界。这种界被应用于Erd{ \H o}s-Rényi随机图的重正化子图计数的正规逼近。这种方法完全解决了一个长期存在的猜想,在一般设置的任意图计数,同时恢复和改善最近的结果,三角形以及使用Wasserstein距离的结果。
2018-06-14 math.PR
Inverting Random Functions III: Discrete MLE Revisited
本文继续我们以前的调查随机函数的反演在一般(抽象)设置。在第二节中,我们研究了可逆性的概念和随机函数复合的可逆性。在第三节中,我们解决了一些问题,所需样本个数,以确保参数极大似然估计(MLE)的准确性。直接应用于遗传重建。
2006-08-10 math.PR
First Passage with Restart in Discrete Time: with applications to biased random walks on the half-line
近年来,人们已经很好地建立了,增加一个重新启动机制可以改变一个随机过程的首次通过统计有用和有趣的方式。虽然已经研究了不同的机制,我们推导了一个概率母函数的离散时间的首次通过过程下重新启动,并使用它来检查两个例子,包括有偏随机行走的非负整数。
2021-09-08 math.PR
Random walk on a discrete torus and random interlacements
本文研究了(Z/NZ)上简单随机游动的轨迹在时间步长为u ~ N^d(u > 0)时的局部图像与Sznitman最近提出的随机交错模型之间的关系.特别是,我们表明,对于大N,在步行到时间u N^d留下的许多遥远点的邻域中的局部图像的联合分布收敛到水平u处的随机交错的独立副本。
2008-02-25 math.PR
Random walk on discrete point processes
本文考虑了一个随机环境上的随机游动模型(RWRE),该模型以d维欧氏格的随机子集为顶点,在2d点(每个d坐标方向上的两个“坐标最近点”)上具有均匀的转移概率.我们证明了这类随机游动的速度几乎必然为0,并给出了不同维数的瞬时性和常返性的部分刻画。最后,在最近坐标最近点间距离的条件下,证明了这类随机游动的中心极限定理。
2011-10-26 math.PR
A Local limit theorem for directed polymers in random media: the continuous and the discrete case
本文考虑了随机环境中定向聚合物的两种模型:离散模型和连续模型。我们考虑这些模型的维数大于或等于3,并且我们假设归一化分拆函数在L^2中有界。在这些假设下,西奈证明了离散模型的局部极限定理,使用扰动展开。本文给出了Sinai局部极限定理的一种新的证明方法。这种新的方法可以转置到连续的设置中,在连续的设置中,我们证明了类似的局部极限定理。
2005-03-25 math.PR
The loop-erased random walk and the uniform spanning tree on the four-dimensional discrete torus
设x和y是从边长为n的四维离散环面$\Z_n^4$中随机均匀选取的点。我们证明了从x到y的环擦除随机游动的长度是$n^2 (\log n)^{1/6}$的阶,解决了Benjamini和Kozma的一个猜想。我们还证明了$\Z_n^4$上的一致生成树的标度极限是Aldous的布朗连续随机树。我们的证明使用的技术开发的佩雷斯和Revelle,谁研究了规模限制的统一生成树上的一大类有限的图形,包括d维离散环面$d \geq 5$,结合劳勒的结果,关于四维随机游动的交叉点。
2007-07-29 math.PR
Discrete random walk with geometric absorption
考虑n维离散随机游动(RW). RW是适应与几何吸收过程:在任何离散的时间有一个恒定的概率,吸收发生在当前状态。为了模拟具有几何吸收的RW,我们使用多功能屏障(MFB)的概念。在MFB中,存在原始RW的修改:原始RW中的每个转移概率乘以β,并且存在吸收的附加概率(1-β),其中0<β<1。我们研究了三种情况:一维简单非对称RW,n维简单对称RW(n>1)和二能级RW。
2013-09-04 math.PR
Multivariate approximation in total variation, II: discrete normal approximation
本文将第一部分的理论应用于${\mathbb Z}^d$中随机向量全变差的离散正态逼近。我们说明了使用的方法的总和独立的整数值的随机向量,和随机向量表现出可交换的对。我们的结论与应用程序的随机着色的正则图。
2016-12-22 math.PR
Loop pruning and downward deviations for maximum local time of discrete-time simple random walks
Beijing International Center for Mathematical Research, Peking University(北京大学数学国际中心);Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院)
研究离散时间简单随机游走在Z^d(d≥3)上最大局部时间的向下偏差,通过证明下界获得精确渐近公式,并引入环剪枝随机游走结构。
2026-05-15 math.PR
Behavior of random walk on discrete point processes
我们考虑随机环境上的随机游动模型(RWRE),以Z^d的随机子集为顶点,并且在2d点(d个坐标方向上的每个方向上的两个“坐标最近点”)上具有均匀的转移概率。我们给出了部分特征的瞬态和复发在不同的维度。最后,在坐标最近点间距离一定的条件下,证明了这类随机游动的中心极限定理。
2013-11-04 math.PR
Sharp Khinchin-type inequalities for symmetric discrete uniform random variables
建立了连续整数集上一致的独立同分布对称离散随机变量加权和的最优矩比较不等式(Khinchin-type不等式).具体地说,我们获得尖锐的常数的二阶矩和任何时刻的顺序至少为3(使用凸显性高斯随机变量)。在只有3个原子的情况下,我们也建立了一个Schur凸性结果。对于阶数小于2的矩,我们利用Haagerup的随机符号的参数在两种情况下得到尖锐的常数。
2020-12-07 math.PR
Lévy-type processes: convergence and discrete schemes
本文利用相关算子的收敛性证明了一类离散时间马氏过程向局部Feller过程的收敛性。将局部Feller过程理论应用于Lévy型过程,得到了离散和连续时间指标过程、模拟方法和Euler格式的收敛结果。我们也将同样的理论应用到一个稍微不同的情况,以得到扩散或随机游动收敛到奇异扩散的结果。由此我们导出了随机介质中的随机游动向随机势中扩散的收敛性。
2017-09-09 math.PR
Cover times in the discrete cylinder
本文证明了当离散圆柱的有限子集的基数趋于无穷大时,离散圆柱的有限子集的简单随机游动的重标复盖时间和重中心复盖时间按局部时律收敛于Gumbel分布.作为应用,我们得到了离散柱面上覆盖的其它几个结果.我们的方法是新的,涉及随机交错,这是由Sznitman在arXiv:0704.2560中介绍的。为了使证明,我们开发了一个新的更强的耦合简单的随机游动的圆柱和随机交错,这也是独立的利益。
2011-03-10 math.PR
Average Entropy of the Ranges for Simple Random Walks on Discrete Groups
受Benjamini等人(Ann. Inst. H.庞加莱概率Stat. 2010)和Windisch(Electron.J.Probab. 2010),我们考虑离散群上简单随机游动形成的随机游动值域的熵。在这种情况下,我们可以看到存在一个量,我们称之为值域的平均熵。给出了值域的平均熵为零的一些等价条件。特别地,值域的平均熵为零当且仅当随机游动是常返的或逃逸到负无穷而没有左跳。为了进一步刻画递归性,我们研究了由随机游动构成的加权有向图的平均熵。证明了随机游动是常返的当且仅当加权有向图的平均熵为零。
2017-02-20 math.PR
From random partitions to fractional Brownian sheets
我们提出了离散随机场模型,是基于随机分区的$\mathbb{N}^2$。每个随机场的协方差结构由基础随机划分确定。建立了该模型的泛函中心极限定理,并在该极限下得到了Hurst指数全域的分数布朗单.我们的模型可以被看作是分数布朗单的离散模拟,在相同的精神,简单的随机游动是布朗运动的离散模拟。
2018-02-12 math.PR
Discrete Fractal Dimensions of the Ranges of Random Walks in $\Z^d$ Associate with Random Conductances
设X= {X_t,t \ge 0}是独立同分布环境中的连续时间随机游动.随机电导{μ_e \in [1,\infty),e \in E_d},其中E_d是欧几里得晶格Z^d和d \ge上的无取向最近邻键的集合3。设R = {x \in Z^d:X_t = x,对于某个t \ge 0}是X的值域.证明了对于环境的几乎每个实现,dim_H(R)= dim_P(R)= 2几乎必然成立,其中dim_H和dim_P分别表示离散Hausdorff维数和packing维数.此外,给定任意集合A \subseteq Z^d,对于任意大的t>0,用dim_H(A)给出了A被X_t击中的判据。对于Bouchoud陷阱模型在Z^d(d \ge 3)中也得到了类似的结果.
2012-02-25 math.PR
Tightness of the maximum of branching random walk in random environment and zero-crossings of solutions to discrete parabolic differential equations
本文研究了分支随机游走在随机环境中的紧性问题,并通过离散抛物型微分方程的零交叉点非递增性质,证明了最大偏移粒子分布的紧性,无需额外环境假设。
2026-01-14 math.PR
Random Discrete Matrices
本文讨论了关于离散分布随机矩阵的一些基本问题。一些新的结果,工具和示意图将被提交。
2006-11-10 math.CO math.PR
Random walks on discrete Abelian groups
本文给出了有理数群$\mathbb{Q}$的任意子群上随机游动常返的充要条件。
2014-11-26 math.DS math.PR
Moments of discrete classical $q$-orthogonal polynomial ensembles
我们考虑一些离散的$q$ -类似物的经典连续正交多项式合奏。由于Morozov,Popolitov和Shakirov的结果的基础上,我们发现表示的时刻的离散$q$ -Hermite和离散$q$ -Laguerre合奏的基本超几何级数。我们发现,当粒子的数量是适当的随机化,可以表示为基本的超几何正交多项式的时刻,与相应的三项递归$k$,阶的时刻。
2021-12-03 math-ph math.MP math.PR
Polynomials on cyclic monotone elements with applications to random matrices with discrete spectrum
本文推广了Collins,Hasebe和Sakuma关于循环单调元多项式谱的公式,并给出了新的证明。这适用于随机矩阵与离散谱。
2019-08-01 math.OA math.PR
Random discrete copulas
University of Ljubljana(卢布尔雅那大学)
本文研究了随机离散copula的性质,探讨了其在等距网格上的随机属性,计算了其分布、期望和方差,并考虑了其到单位正方形随机场的线性扩展。
2026-08-14 math.PR math.ST stat.TH
Asymmetric discrete random walk and drift-diffusion with unequal jump times, lengths, and probabilities
针对跳跃概率、时间和长度均不等的非对称离散随机游走,本文推导其一般理论表达式并通过模拟验证,结果可在等跳跃时间时退化为已有理论。
2023-08-15 cond-mat.stat-mech math.PR
Random walks on the discrete affine group
我们引入正则树的离散仿射群作为仿射群的一个离散生成子群。我们将其上随机游动的Poisson边界描述为一个构形空间。我们计算了群的等周轮廓和Hilbert压缩指数。我们还讨论了与某些点灯群和点灯图的度量关系。
2017-10-26 math.GR math.PR
Discrete Malliavin-Stein method: Berry-Esseen bounds for random graphs and percolation
建立了非对称非齐次无限Rademacher序列的非线性泛函的一个新的Berry-Esseen界.它基于Malliavin-Stein方法的离散版本和离散Ornstein-Uhlenbeck半群的分析。结果被应用到子图计数和具有规定的程度在Erdens-Renyi随机图的顶点数。进一步的应用涉及一个渗流问题的树木。
2015-11-12 math.CO math.PR
Record statistics for a discrete-time random walk with correlated steps
记录事件的表征被认为是离散时间随机游走模型与连续步骤之间的相关性所产生的长期记忆。一个重要的特征是,相关性强到足以引起超扩散和瞬态。与记录统计相关的各种数量都被精确计算,突出了与具有独立步骤的简单随机游走行为的重要差异。
2021-02-01 cond-mat.stat-mech math.PR
Uniformly Generating Distribution Functions for Discrete Random Variables
提出一种最优效率算法,用于均匀随机生成n值随机变量的分布函数。
2001-12-13 cs.NA math.NA math.PR
The Poisson boundary of discrete subgroups of semisimple Lie groups without moment conditions
Princeton University(普林斯顿大学);The College of Charleston(查尔斯顿学院);University of California at San Diego(加州大学圣地亚哥分校);University of Toronto(多伦多大学)
该研究在无需矩条件的前提下,证明了半单李群Zariski稠密离散子群上有限熵随机游走的Poisson边界,就是配击中测度的对应对称空间的Furstenberg边界。
2025-10-28 math.DS math.GR math.PR
Cramér-Rao-type Bound and Stam's Inequality for Discrete Random Variables
连续随机变量的方差和熵功率分别通过Cramér-Rao界和Stam不等式由Fisher信息的倒数下界。本文引入了离散随机变量的Fisher信息,导出了离散随机变量的Cramér-Rao型界和离散Stam不等式.
2019-05-19 cs.IT math.IT math.PR
Inverse problems for discrete heat equations and random walks for a class of graphs
本文研究了图上热方程的一个顶点子集$B\subset X$上的源-解映射确定一个有限权图$(X,E)$的逆问题,其中时间变量可以是离散的也可以是连续的.证明了该问题等价于内谱逆问题的离散形式,只要不存在$B$上同消的加权图Laplacian的非零特征函数.特别地,我们考虑有限图上离散时间随机游动的逆问题。我们证明了在一个新的几何条件(称为两点条件)下,随机游动的图结构和转移阵可以从$B$上的首过时间分布中唯一地恢复,或者从随机游动的一个实现在$B$上的观测中唯一地恢复.
2023-01-04 math.PR math.SP
Conditional Sampling for Spectrally Discrete Max-Stable Random Fields
最大稳定随机场在模拟极值现象中起着核心作用。本文给出了一般极大线性模型条件概率的一个显式公式,其中包含了一大类极大稳定随机场。因此,我们开发了一个算法,从条件分布的有效和准确的采样。我们的方法提供了一个计算解决方案的预测问题的谱离散最大稳定随机场。这项工作提供了新的工具和一个新的视角,许多统计推断问题的空间极端,出现,例如,在气象学,地质学和环境应用。
2010-11-25 math.PR stat.CO
Random walks in the quarter plane, discrete harmonic functions and conformal mappings
本文提出了一种新的方法来寻找具有Dirichlet条件的四分之一平面上的离散调和函数。它是基于求解由调和函数所取值的母函数所满足的函数方程。作为我们的结果的第一个应用程序,我们得到一个简单的表达的调和函数,管辖的渐近尾分布的第一个退出时间的随机游动从四分之一平面。作为另一个推论,我们证明了,在零漂移的情况下,离散调和函数的唯一性。
2014-02-06 math.CO math.PR
Free probability for purely discrete eigenvalues of random matrices
本文研究了两类随机矩阵变量的非交换多项式形式的随机矩阵模型:(a)第一类在极限下具有离散谱,(b)第二类在Voiculescu意义下具有联合极限分布且全局旋转不变。我们假设构成这个多项式的每个单项式至少包含一个类型(a)的变量,并证明这个随机矩阵模型有一组特征值,几乎肯定收敛到一组确定的数字,这组数字要么是有限的,要么在大尺寸极限下只累积到零。为此,我们定义了一个框架(循环单调独立)分析离散谱和发展的时刻方法的特征值紧凑(特别是Schatten类)运营商。我们给出了几个明确的计算我们的模型的离散特征值。
2017-07-19 math.OA math.PR
Stability for random measures, point processes and discrete semigroups
离散稳定性将经典的稳定性概念扩展到离散空间中的随机元,通过以随机方式定义标度运算:将整数变换为相应的二项分布。类似地,将标度运算定义为计数测度的稀疏化,我们证明了点过程的相应离散稳定性。证明了这些过程是具有严格稳定随机强度测度的Cox(双随机Poisson)过程。我们给出了一般严格稳定随机测度的谱表示和LePage表示,而不假设它们是独立散射的。由此得到了离散稳定过程的概率母函数和空概率的谱表示。这种过程的另一种集群表示也来自使用所谓的Sibuya点过程,这构成了一个新的家庭的纯随机点过程。然后将所得结果应用于探讨离散半群中的稳定随机元,其中标度是通过在半群的基础上稀疏化点过程来定义的。具体的例子包括离散稳定向量,其概括离散稳定随机变量和具有乘法运算的自然数族,其中素数形成基础。
2011-08-09 math.PR math.ST stat.TH
On the moments and distribution of discrete Choquet integrals from continuous distributions
我们研究的时刻和离散Choquet积分的分布时,被视为一个真正的功能,从一个连续分布的随机样本。由于离散Choquet积分包括加权算术平均,有序加权平均函数,和格多项式函数作为特殊情况下,我们的结果包括这些聚合函数的相应结果。在详细介绍了[1]在均匀情况下得到的结果之后,我们给出了标准指数情况下的结果,展示了如何对其他连续分布(如标准正态分布)获得矩的近似,并详细说明了Choquet积分的渐近分布。在这项工作中提出的结果可以用来改善离散Choquet积分的解释时,作为聚合函数。
2008-11-04 math.PR math.ST stat.TH
Discrete random walks on the group Sol
Kaimanovich描述了与离散随机游动规律$μ$相关的群$Sol$边界上的调和测度$ν$。我们研究了它关于勒贝格测度何时是绝对连续的或奇异的。利用熵与速度之比,证明了任意可数非交换子群都存在一个具有奇异调和测度$ν$的有限一阶矩非退化$μ$.另一方面,我们证明了某些具有阶支撑步分布的随机游动允许正则调和测度。最后,我们构造了一些特殊的随机游动具有任意小的速度,但奇异的调和测度。后两个结果是通过比较伯努利卷积,使用结果埃尔德什和Solomyak。
2015-12-09 math.GR math.PR
Modified discrete random walk with absorption
我们得到的期望到达数,到达概率,吸收概率和吸收前的期望时间为修改后的离散随机游动的(子)集的整数。在[pqrs]随机游动中,粒子可以向前或向后移动一步,在同一状态停留片刻,或者它可以立即被吸收到当前状态。M[pqrs]是一个修改版本,其中多功能障碍M两侧的概率是不同的[pqrs]类型。
2009-03-02 math-ph math.MP math.PR