Alternative combinatorial sum for the probability mass function of the Poisson distribution of order $k$
本文提出 k 阶泊松分布概率质量函数的一种新组合和,通过按长度为 k 的块划分项,并利用最低次幂提高求和下限,避免了无效计算。
2023-10-12 math.CO math.PR
The polytopes in a Poisson hyperplane tessellation
对于${\mathbb R}^d$中的平稳泊松超平面镶嵌$X$,其方向分布满足一些温和的条件(例如,在各向同性的情况下),最近证明了,概率为1的简单$d$ -多面体的每一个组合类型都无限地经常由$X$的多面体实现。这个结果在这里得到了加强:在概率为1的情况下,每一个这样的组合类型不仅无限频繁地出现在$X$的多面体中,而且具有正密度。
2018-04-16 math.MG math.PR
Limit shapes of multiplicative measures associated with coagulation-fragmentation processes and random combinatorial structures
我们发现极限形状的一个家庭的乘法措施的集合上的分区,引起的指数母函数的扩展参数,$a_k\sim Ck^{p-1}, k\to\infty, p>0$,其中$C$是一个正的常数。考虑的措施与可逆的凝聚-碎裂过程和某些组合结构,称为组件。从尺度随机分拆的极限形状出发,证明了其涨落的泛函中心极限定理。我们证明,当组件的大小超过门限值,组件的数量的独立性转换成它们的条件独立性。除其他事项外,本文还讨论了,在一般情况下,极限形状,阈值和凝胶化之间的相互作用。
2007-06-19 math.CO math.PR
A Poisson Type Operator Deformed by Generalized Fibonacci Numbers and Its Combinatorial Moment Formula
本文从非交换概率论视角引入双参数(q,t)-泊松型算子,推导其组合矩公式,得到(q,t)-Charlier正交多项式,推广q-Charlier多项式,为(q,t)-变形的概率性质研究提供组合学与正交多项式结合的框架。
2025-08-18 math-ph math.CO math.MP
Exchangeable pairs and Poisson approximation
这是一篇关于用Stein的可交换对方法进行Poisson逼近的综述论文。我们说明使用泊松二项试验和许多变化的三个经典问题的组合概率:匹配问题,优惠券收藏家的问题,和生日问题。虽然许多细节都是新的,但这些结果与Andrew Barclay,Louis Chen,Richard Arratia,Lou Gordon,Larry Goldstein及其合作者的工作密切相关。与这些其他方法的一些比较。
2005-11-09 math.PR
Combinatorial Levy processes
组合Levy过程在可数组合结构的一般状态空间上演化。在这种情况下,通常的列维过程性质的固定,独立的增量定义在一个非常规的方式在对称差操作集。在离散时间中,组合Levy过程的描述引起了组合随机游动的概念。这些过程的行为不同于其他状态空间上的随机游动和Levy过程。标准的例子包括集合、图和n元关系的处理,但框架允许更一般的可能性。主要定理用唯一的σ-有限测度刻画了有限和无限状态空间组合Levy过程。在附加的可交换假设下,我们得到了一个更明确的特征,即每个可交换的组合Levy过程对应于同一状态空间上的一个Poisson点过程.投射到限制对象空间的相关行为反映了覆盖过程的某些结构特征。
2016-12-17 math.PR
Free stochastic measures via noncrossing partitions
我们考虑自由多重随机测度在一个n维空间的所有对角线的格的组合框架。在这种自由的情况下,可以将分析限制为仅对不相交的对角线。给出了自由多重随机测度的定义,并计算了自由Poisson过程和自由复合Poisson过程的自由多重随机测度.我们还得到了一般的组合伊藤型之间的自由随机测度的不同顺序的关系。这些允许我们计算,例如,自由Poisson-Charlier多项式,这是关于自由Poisson测度的正交多项式。
1999-10-27 math.OA math.PR
Mod-Poisson approximation schemes and higher-order Chen-Stein inequalities
本文从两个方面推广了独立Bernoulli随机变量和的Poisson逼近的Chen-Stein不等式.我们证明,我们可以提高收敛速度(因此,质量的近似),通过使用显式构造的签署或积极的概率测度,我们可以扩展设置可能依赖的随机变量。允许这一点的框架是,模泊松收敛,更确切地说,这些模泊松收敛序列的残留功能可以表示为一个特殊化的生成系列的基本对称函数。这种组合的重新制定使我们有一个一般的和统一的框架,我们可以适合经典的设置的总和独立伯努利随机变量以及其他例子,例如来自概率数论和随机排列。
2022-10-25 math.PR
Replica Bounds by Combinatorial Interpolation for Diluted Spin Systems
在两篇论文中,Franz,Leone和Toninelli证明了稀释随机约束满足问题的自由能的界限,对于Poisson度分布[5]和一般分布[6]。Panchenko和Talagrand [16]简化了证明,推广了[5]中Poisson情形的结果.我们为一般度分布情况提供了一个新的证明,作为推论,我们获得了大型随机正则图中最大独立集(也称为硬核模型)大小的新界。我们的证明使用基于有偏随机游动的组合插值[21],并允许基于对Sherrington-Kirkpatrick(SK)模型的研究绕过[6]中的参数。
2018-01-17 math-ph math.MP math.PR
Limit Theory of the Multi-set Allocation Occupancy (MAO) Distribution: Normal and Poisson Approximations via MAO Norm
Department of Neurosurgery, Xijing Hospital, the Fourth Military Medical University(第四军医大学西京医院神经外科)
本文通过MAO范数研究多集合分配占据分布的极限理论,推导出正态与泊松近似,并验证其在不同渐进行为下的有效性。
2026-02-22 math.PR
Poisson Hypothesis for information networks (A study in non-linear Markov processes)
本文证明了在一些简单的(“平均场”)情形下,大型离散系统极限行为的Poisson假设。我们特别表明,相应的动力系统,定义的非线性马尔可夫过程,有一条线的不动点是全球吸引子。要做到这一点,我们推导出相应的非线性积分方程,我们探讨其自平均属性。我们的推导依赖于一个解决方案的组合问题的rod安置。
2003-03-04 math-ph math.MP math.PR
Gibbs partitions: the convergent case
我们研究吉布斯分区,通常形成一个独特的巨人组成部分。其余的收敛在全变差向玻尔兹曼分布的极限结构。我们demonstrate如何设置包括任意加权组装的树状组合结构。作为应用,我们建立了小块稳定类图沿格的光滑增长。从这样的类的n个顶点的随机图,形成一个巨大的连通组件。小片段可能会收敛到不同的泊松玻尔兹曼极限图,这取决于我们让n趋于无穷大的格子。由于图的真可加次闭类属于更一般的小块稳定类,这恢复并推广了McDiarmid(2009)的结果。
2016-09-28 math.CO math.PR
Normal approximation of subgraph counts in the random-connection model
本文在基于泊松点过程的随机连接模型中,利用组合方法与累积量分析,建立了子图计数在 Kolmogorov 距离下的正态近似收敛速率,覆盖一般子图与树状子图。
2025-11-09 math.PR
The structure of combinatorial Markov processes
在一个合适的组合状态空间中取值的可交换Feller过程都可以由一个迭代随机Lipschitz函数系构造。在离散时间,建设收益的迭代应用的独立,同分布的功能,而在连续时间的随机函数发生的原子的时间齐次泊松点过程。我们进一步证明了每个可交换的Feller过程在适当的极限空间中投影到Feller过程,类似于划分值过程投影到秩单形和图值过程投影到图极限空间。总之,我们的主要定理建立共同的结构特征共享的所有可交换的组合费勒过程,无论动态或居民状态空间,从而概括了以前观察到的可交换的聚结和碎裂过程以及其他组合随机过程的行为。此外,如果一个可交换Feller过程在一个对所有$n\geq1$都满足$n$ -不相交融合性质的状态空间上演化,那么它的跳跃测度可以在Lévy-Itô-Khintchine意义下显式分解。
2016-05-26 math.LO math.PR
Moments, cumulants and diagram formulae for non-linear functionals of random measures
本文统一讨论了与完全随机测度泛函有关的多重积分、矩、累积量和图解公式。我们的方法是组合的,因为它是基于分划格和默比乌斯函数的代数形式。高斯和泊松措施进行了详细的处理。我们还提出了几个组合的解释,最近的一些CLTs涉及序列的随机变量属于一个固定的维纳混沌。
2008-11-11 math.CO math.PR
A study on properties of degenerate and zero-truncated degenerate Poisson random variables
Carlitz [2]开创了Bernoulli数和Euler数的退化形式的研究,近年来又扩展到许多特殊数和多项式的各种退化形式的研究。他们已经探索了使用几种不同的工具,包括生成函数,组合方法,$p$ -adic分析,本底演算,特殊功能,微分方程和概率论以及。退化泊松随机变量是泊松随机变量的退化版本。文[6]研究了退化二项和退化Poisson随机变量与退化Lah-Bell多项式的关系。除其他事项外,它表明,退化泊松随机变量的上升阶乘的时刻表示的退化Lah-Bell多项式。并证明了退化Poisson随机变量的概率母函数等于退化Lah-Bell多项式的母函数。零截尾泊松分布(也称为条件泊松分布或正泊松分布)是一类支持集为正整数的离散概率分布。在文献[10]中,引入了零截尾退化Poisson随机变量,其概率质量函数是零截尾Poisson随机变量的自然推广,并研究了这类随机变量的各种性质。具体地说,研究了这些分布的期望、方差、n阶矩、累积分布函数以及具有相等和不等参数的独立退化零截尾Poisson随机变量的有限和的概率函数的表达式。
2021-06-25 math.NT math.PR
Scaling limits for some random trees constructed inhomogeneously
我们定义了一些新的序列的递归构造的随机组合树,并表明,经过适当的重新缩放图的距离和配备的树的顶点上的统一措施,每个序列几乎必然收敛到一个真正的树在Gromov-Hausdorff-Prokhorov意义。对每个正整数$\ell$,用速率为$(\ell+1)t^\ell dt$的泊松过程对实半线进行线破断,从而构造出极限实树,并且组合树的生长可以看作是Rémy算法的非齐次推广.
2016-11-04 math.CO math.PR
Expected $f$-vector of the Poisson Zero Polytope and Random Convex Hulls in the Half-Sphere
证明了$\mathbb R^d$中齐次各向同性Poisson超平面镶嵌的零多面体的期望面数的一个显式组合公式。期望的$f$-向量通过多项式$$ (1+ (d-1)^2x^2) (1+(d-3)^2 x^2) (1+(d-5)^2 x^2) \ldots. $$的系数来表示。此外,我们显式计算期望的$f$-向量和从$d$维半球均匀且独立地采样的$n$随机点的球形凸包的期望体积。在$n=d+2$的情况下,我们计算的概率,这个球形凸包是一个球形的单纯形,从而解决了一个类似的西尔维斯特四点问题的半球。
2020-08-15 math.CO math.MG math.PR
Inverse clustering of Gibbs Partitions via independent fragmentation and dual dependent coagulation operators
吉布斯分区的指数$α\in(0,1)$的稳定从属所产生的整数形成显着类的随机分区,在原则上知道很多关于他们的属性,包括几乎毫不费力地获得其他复杂的渐近结果可能相关的应用在一般的组合随机过程,随机树/图增长模型和贝叶斯统计。这一类包括众所周知的模型的基础上的两个参数泊松-狄利克雷分布,形成了大量的明确的应用。这项工作继续努力,通过在这个框架内嵌入重要的操作,提供更大类的吉布斯分区的解释。在这里,我们解决了一个艰巨的问题,扩展吉姆皮特曼(1999年,概率年鉴)的双重,无限块,凝聚/碎裂的结果,其中在凝聚方面,他们是基于独立的两参数泊松-狄利克雷分布,所有这样的吉布斯(稳定泊松-金曼)模型。我们的研究结果创建嵌套的吉布斯分区的家庭,和相应的质量分区,在任何$0<β<α<1.$我们主要集中在碎片化操作,在这种设置中保持独立,并相应的显着计算吉布斯分区来自该操作。我们还提出了明确的结果为双凝聚操作,现在我们的建设依赖的过程的基础上,并证明其相对简单的应用Mittag-Leffler和广义伽马模型。后者展示了另一种恢复Pitman(1999)中对偶结果的方法。
2022-11-21 math.PR
On asymptotic properties of high moments of compound Poisson distribution
研究复合泊松分布高阶矩的渐近行为,给出首项显式表达式,并应用于加权随机图最大度集中性和随机矩阵高阶矩相关变量,以及组合多项式的渐近分析。
2024-11-07 math.CO math.PR
The Asymptotic Distribution of Symbols on Diagonals of Random Weighted Staircase Tableaux
阶梯表是由于与非对称简单排它过程(ASEP)和Askey-Wilson多项式的联系而首次引入的组合对象。自从他们的介绍,楼梯舞台已经在最近的许多论文的研究对象。与本文相关的是,证明了参数在第一对角线上的分布是渐近正态的。在同一篇论文中,一个猜想,其他对角线将渐近泊松。从那时起,只有第二条和第三条对角线被证明符合该猜想。本文建立在这些结果证明猜想固定k。特别地,我们证明了第k条对角线上α(β)的数量分布,k > 1,是参数为1\2的渐近泊松分布。此外,我们证明了符号的第k对角线是渐近独立的,因此,集体遵循参数为1的泊松分布。
2015-12-01 math.CO math.PR
From Hammersley's lines to Hammersley's trees
我们构造了一棵平稳随机树,它嵌入在上半平面中,具有指定的后代分布,其顶点是单位Poisson点过程的原子。我们称之为Hammersley树过程的这个过程是Hammersley线过程的扩展。正如Hammersley的过程与最长递增子序列的问题有关,这个模型也有一个组合解释:它计算存储随机排列所需的堆(即递增树)的数量。这个问题最初被认为是拜尔斯等。al(2011)和Istrate and Bonchis(2015)在规则树的情况下。我们表明,特别是,堆的数量与排列的大小成比例增长。
2016-05-10 math.PR
Convergence of some classes of random flights in Wasserstein distance
本文考虑粒子在$\mathbb{R}^d$中的随机游动。Davydov和Konakov已经得到了具有Poisson切换矩的随机飞行轨迹的不同变换的收敛性,以及该过程的扩散近似。本文的目的是证明更强的收敛性的Wasserstein距离。三种类型的转换被认为是:指数和超指数增长性的开关时刻变换函数的情况下是相当简单的,和结果如下的事实,即极限过程属于单位球。在功率增长的情况下,估计更加复杂,并且遵循组合推理和Wasserstein度量的性质。
2019-10-09 math.PR
Limit shape of random convex polygonal lines: Even more universality
本文研究了$\mathbb{Z}_+^2$上以原点为起点、以右端点$n=(n_1,n_2)\to\infty$为顶点的凸折线的极限形状(在某种概率测度下).在一致测度的情况下,Vershik(1994)、Bárány(1995)和Sinai(1994)独立地发现了一个显式极限形状$γ^*:=\{(x_1,x_2)\in\mathbb{R}_+^2\colon \sqrt{1-x_1}+\sqrt{x_2}=1\}$。最近,Bogachev和Zarbaliev(2011)证明了极限形状$γ^*$对于推广均匀分布的乘法概率测度的某个参数族是普适的。在目前的工作中,普遍性的结果扩展到更广泛的一类乘法措施,包括(但不限于)类似物的三个元类型的可分解的组合结构-多集,选择和组装。这一结果是在鲜明的对比与一维的情况下,与整数分区的极限形状的杨氏图严重依赖于分布类型。
2014-07-28 math.CO math.PR
Structure of large random hypergraphs
本文的主题是某些大型组合结构的解析公式的推导。这些公式是通过纯跳型马尔可夫过程的流体极限得到的,在简单的条件下建立在其Levy核的拉普拉斯变换上。此外,一个相关的高斯近似允许我们描述的随机性,可能会持续在极限时,某些参数采取临界值。我们的方法是相当普遍的,但在这里适用于随机超图的顶点可识别性。一个顶点v可以在n步中识别,如果有一个包含v的超边,其所有其他顶点都可以在更少的步中识别。我们说一个超边是可识别的,如果它的每一个顶点都是可识别的。我们的解析公式描述了N个顶点的集合V上的Poisson(β)随机超图Λ的可识别顶点数和可识别超边数的渐近性,极限为\to \infty .这里β是具有非负系数β_0,β_1,.的形式幂级数,和(Λ(A))_{A \subseteq V}是独立的Poisson随机变量,使得当|A| = j时,A上的超边数Λ(A)的均值为Nβ_j/ \pmatrixN j.
2005-03-22 math.PR
Unified derivation of the limit shape for multiplicative ensembles of random integer partitions with equiweighted parts
我们得出的极限形状的杨图,与不断增长的整数分区,相对于由生成函数的形式$\mathcal{F}(z)=\prod_{\ell=1}^\infty \mathcal{F}_0(z^\ell)$(这需要相等的权重之间可能的部分$\ell\in\mathbb{N}$)支持的乘法概率测度。在对函数$H_0(u)=\ln(\mathcal{F}_0(u))$的温和技术假设下,我们证明了极限形状$ω^*(x)$的存在,并由方程$y=γ^{-1}H_0(\mathrm{e}^{-γx})$给出,其中$γ^2=\int_0^1 u^{-1}H_0(u)\,\mathrm{d}u$。这一结果所涵盖的划分措施的广泛的类包括(但不限于)代表的三个元类型的可分解组合结构-组装,多集和选择。我们的方法是基于通常的随机化和条件,为此,证明了一个合适的局部极限定理。证明是非常方便的工作与累积量的总和的部分计数,而不是与他们的时刻。
2014-05-02 math.CO math.PR
Quantum inverse scattering for the 20-vertex model up to Dynkin automorphism: 3D Poisson structure, triangular height functions, weak integrability
本文基于量子反散射方法研究20顶点模型,利用更高维的L算子实现类似可积性的概念,探讨3D泊松结构和三角高度函数对相关性的影响。
2026-11-17 cond-mat.stat-mech math-ph math.MP
Extreme sizes in the Gibbs-type exchangeable random partitions
吉布斯型可交换随机划分是正整数划分集合上的一类乘法测度,它出现在各种背景下,包括贝叶斯统计、随机组合结构和各种现象中多样性的随机模型。通过引入相关的部分Bell多项式和对生成函数的分析,建立了Gibbs划分中有序大小的分布结果。组合的方法被施加到导出明确的结果在吉布斯划分的极端大小的渐近行为。特别是,Ewens-Pitman划分,这是从Poisson-Dirichlet过程的样本,并已讨论了相当具体的模型的观点,和随机划分,这是最近由Gnedin介绍,详细讨论。作为副产品,相关的部分贝尔多项式的一些公式。
2015-06-29 math.PR math.ST stat.TH
Phase transitions of composition schemes: Mittag-Leffler and mixed Poisson distributions
本文研究临界生成函数复合格式,提出扩展模型并揭示三参数 Mittag-Leffler 分布主导的双重相变与局部极限定理。
2024-12-04 math.CO math.PR
Graph connectivity with fixed endpoints in the random-connection model
本文研究基于 Poisson 点过程的随机连接模型中固定端点子图计数,提出计算任意阶累积量与矩的组合表达式,推导出中心极限定理与连通性界限,并通过 SageMath 进行数值验证。
2024-09-23 math.CO math.PR
A new encoding of coalescent processes. Applications to the additive and multiplicative cases
我们重新审视离散的加法和乘法聚结,从单位质量的$n$粒子开始。已知这些情况与一些“组合合并过程”有关:在加法情况下,凯莱树的碎片或停车方案的时间反转,以及乘法情况下的随机图过程$(G(n,p))_p$。在时间固定的情况下,将这些组合对象编码到由直线索引的实值过程中,是将质量的渐近行为描述为$n\to +\infty$的关键。我们建议在顶点上使用Prim顺序而不是经典的宽度优先(或深度优先)遍历来编码组合合并过程。在加法的情况下,这在过程的不同表示之间产生了有趣的联系。在乘法的情况下,它允许一个回答一个更强的版本的一个开放的问题奥尔德斯[安。第25卷,第100页。812- 854,1997年]:我们证明,不仅序列的(重标度)质量,被看作是一个由时间$λ$索引的过程,在分布上收敛到具有抛物线漂移$(B_t+λt - t^2/2, t\geq 0)$的布朗运动的当前最小值以上的偏移长度的重新排序序列,但我们也构建了Bhamidi的标准增广乘法合并的版本,Budhiraja and Wang [Probab.理论关系,出现]使用附加的泊松点过程。
2014-09-15 cs.DM math.CO math.PR
Baysian inference via classes of normalized random measures
贝叶斯非参数理论的主要研究领域之一是提出和研究推广Dirichlet过程的先验。在这里,我们利用泊松随机措施的理论性质,以提供一个全面的贝叶斯分析的随机概率,通过适当的归一化。具体来说,我们实现明确和易于处理的形式的后验和边缘分布,包括一个明确的和易于使用的描述概括的重要的Blackwell-MacQueen Pólya瓮分布。这种简化是通过使用一个潜在的变量,它承认相当有趣的解释,允许获得更好的理解这些随机概率测度的行为。值得注意的是,这些模型是Kingman(1975)在非贝叶斯背景下考虑的模型的推广。这种模型在遗传学、物理学、随机映射和组装等领域都有着重要的应用。因此,我们的分析在这些背景下也是有用的。我们还展示了如何将我们的结果可以应用到贝叶斯混合模型和描述的计算方案,这是已知的有效方法的情况下的Dirichlet过程的推广。我们说明了新的例子的过程中,可以发挥先验的作用贝叶斯非参数推断,最后指出一些有趣的连接与理论的广义伽马卷积发起的索林和进一步发展的邦德森。
2005-03-19 math.PR math.ST stat.TH
Poisson structure of the 4-vertex model, and the higher-spin XXX chain, and Yang-Baxter algebras
本文对4-顶点模型实现量子逆散射方法,通过转移矩阵低阶展开导出关系系统,在弱有限体积极限下渐近近似生成泊松结构的十六个括号,并将该计算结构直接转移至高自旋XXX链,揭示了相关的Yang-Baxter代数结构。
2025-06-25 math-ph math.MP math.PR
Attacks and alignments: rooks, set partitions, and permutations
我们考虑均匀随机集分区的大小$n$与$k$块,和均匀随机排列的大小$n$与$k$圈,在该制度下,$n-k \sim t\sqrt{n}$,$t>0$。在这种情况下,有一个简单的近似的组件计数的整个过程,特别是,大小为3的组件的数量收敛于泊松分布的平均值$\frac{2}{3}t^2$的集合分区和平均值$\frac{4}{3}t^2$的排列,并与高概率的所有其他组件的大小为1或2。这些近似证明,与前渐近误差界,使用组合双射的放置$r$车的三角形的一半的$n\times n$棋盘,连同陈-斯坦方法的指示随机变量的过程。
2021-07-04 math.CO math.PR
A Limit Theorem for Stochastically Decaying Partitions at the Edge
本文研究了第一、第二等行随机衰变分拆的渐近性态。我们建立,适当的缩放时间和长度,行序列收敛到艾里$_2$线系综。这一结果首先由Borodin和Olshanski在更一般的情况下建立,他们依赖于泊松化相关函数的行列式结构。我们的论点是基于一个不同的,组合的方法,由Okounkov开发。这种方法可能是有用的,在其他问题中,没有行列式结构是可用的,也突出了随机划分和随机矩阵之间的相似性。
2016-10-05 math-ph math.CO math.MP
Structure of large random hypergraphs
本文的主题是某些大型组合结构的解析公式的推导。这些公式是由纯跳跃型马尔可夫过程的流体极限得到的,在简单的条件下建立在其Levy核的拉普拉斯变换上。此外,一个相关的高斯近似允许我们描述的随机性,可能会持续在极限时,某些参数采取临界值。我们的方法是相当普遍的,但在这里适用于随机超图的顶点可识别性。一个顶点v可以在n步内识别,如果有一个包含v的超边,其所有其他顶点都可以在少于n步内识别。我们说一个超边是可识别的,如果它的每一个顶点都是可识别的。我们的解析公式描述了一个Poisson随机超图在一个N个顶点的集合上的可识别顶点数和可识别超边数的渐近性,在极限N趋于无穷大。
2004-01-16 math.CO math.PR
Random optimization problems at fixed temperatures
University of Illinois Urbana Champaign(伊利诺伊大学厄巴纳-香槟分校);University of North Carolina at Chapel Hill(北卡罗来纳大学教堂山分校)
研究一类无序平均场组合优化问题的吉布斯测度,在一般权重分布下推导对数配分函数、典型构型权重及吉布斯平均的极限定理,并证明副本对称性。
2026-07-01 math.CO math.PR