Poisson and independent process approximation for random combinatorial structures with a given number of components, and near-universal behavior for low rank assemblies
我们给出了一个一般的框架组合组件的近似,特别适合的情况下,指定的组件的数量$k$,除了整体尺寸$n$。这涉及到一个泊松过程,其中,与适当的参数选择,可以被视为鞍点近似的扩展。我们通过分析指定秩和大小时的组件结构来说明其使用,并且秩$r := n-k$相对于$n$较小。有接近普遍的行为,在这个意义上,除了在指数生成函数的收敛半径为零的情况下,对于$\ell=1,2,\dots$,当$r \asymp n^α$为固定的$α\in (\frac{\ell}{\ell+1}, \frac{\ell+1}{\ell+2})$,最大的组件的大小$L_1$收敛到$\ell+2$的概率。此外,当$r \sim t\, n^{\ell/(\ell+1)}$为正整数$\ell$和$t \in (0,\infty)$,$\mathbb{P}\,(L_1 \in \{\ell+1,\ell+2\}) \to 1$时,选择由泊松极限分布控制,用于大小为$\ell+2$的分量的数量。当车随机放置在三角形板上时,对于情况$\ell=1$以及排列和集合划分的特殊情况,使用Chen-Stein近似作为攻击和对齐的指标,之前就观察到了这一点。$\ell=1$的情况是特别微妙的,并没有处理以前的鞍点近似。
2016-07-04 math.PR
Log-convexity and the cycle index polynomials with relation to compound Poisson distributions
我们推广了Bender和Canfield(1996)的指数公式,它将对数周期和轮换指数多项式联系起来。该推广澄清了对数凸性关系。证明是通过注意复合泊松分布及其矩母函数的性质。我们还参考Bender和Canfield的方法给出了扩展的“对数凸部分”的组合证明,其中Bruijn和Erdös(1953)的公式被进一步利用.组合方法产生更丰富的结构性结果比对数凸。此外,我们考虑了满足指数公式的序列的正规卷积和二项式卷积。这些操作产生了一些有趣的例子,这些例子不包括在众所周知的关于对数凸性/凸性的定律中。
2017-07-28 math.CO math.PR math.ST
Moments of the Poisson distribution of order $k$
本文研究k阶泊松分布的原始矩,给出其递推关系与显式组合和式,并指出当k>1时原始矩在形式上并不比阶乘矩更复杂。
2023-12-01 math.CO math.PR
Free stochastic measures via noncrossing partitions
我们考虑自由多重随机测度在一个n维空间的所有对角线的格的组合框架。在这种自由的情况下,可以将分析限制为仅对不相交的对角线。给出了自由多重随机测度的定义,并计算了自由Poisson过程和自由复合Poisson过程的自由多重随机测度.我们还得到了一般的组合伊藤型之间的自由随机测度的不同顺序的关系。这些允许我们计算,例如,自由Poisson-Charlier多项式,这是关于自由Poisson测度的正交多项式。
1999-10-27 math.OA math.PR
Asymptotic results for a multivariate version of the alternative fractional Poisson process
Beghin和Macci(2016)最近通过考虑独立(非分数)泊松过程的有限维向量的共同独立随机时变定义了多元分数泊松过程;此外,证明了对于每个固定的$t\geq 0$,它具有给定其和的分量的适当多项式条件分布。在本文中,我们考虑另一个多变量过程$\{\underline{M}^ν(t)=(M_1^ν(t),\ldots,M_m^ν(t)):t\geq 0\}$,其中给定其和的分量的条件分布相同,并且和的边缘分布不同;更确切地说,我们假设过程$\left\{\sum_{i=1}^mM_i^ν(t):t\geq0\right\}$的一维边缘分布与Beghin和Macci(2013)中的替代分数(单变量)泊松过程的一维边缘分布一致。我们给出了$\{\underline{M}^ν(t)=(M_1^ν(t),\ldots,M_m^ν(t)):t\geq 0\}$的大偏差结果,这推广了Beghin和Macci(2013)关于单变量情况的结果。我们还研究了中等偏差,我们提出了一些统计应用有关的分数参数$ν$的估计。
2016-09-10 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
Markovian Transition Counting Processes: An Alternative to Markov Modulated Poisson Processes
随机模型的性能分析,优化和控制的队列取决于众多的输入点过程的替代品。在突发流量的情况下,一个非常流行的模型是\textit{Markov Modulated Poisson Process}(MMPP),但它不是唯一的选择。在这里,我们介绍一种替代方案,我们称之为\textit{Markovian transition counting process}(MTCP)。后者是一个计算有限连续时间马尔可夫链转移次数的点过程。对于给定的MTCP,可以建立具有相同的第一和第二计数矩的MMPP。在本文中,我们显示了另一个方向,通过建立一个二元性的第一和第二时刻之间的计数MTCP和丰富的类MMPP,我们称之为慢MMPP(调制慢于事件)。这种双重性证实了MTCP作为MMPP的替代方案的适用性,MMPP在时刻匹配和找到事件间过程的重要度量方面更优越。我们说明了使用这样的等价性在一个简单的示例中,表明MTCP是一个具有可比性和竞争力的性能分析模型。
2021-09-02 math.PR stat.ME
Mod-Poisson approximation schemes and higher-order Chen-Stein inequalities
本文从两个方面推广了独立Bernoulli随机变量和的Poisson逼近的Chen-Stein不等式.我们证明,我们可以提高收敛速度(因此,质量的近似),通过使用显式构造的签署或积极的概率测度,我们可以扩展设置可能依赖的随机变量。允许这一点的框架是,模泊松收敛,更确切地说,这些模泊松收敛序列的残留功能可以表示为一个特殊化的生成系列的基本对称函数。这种组合的重新制定使我们有一个一般的和统一的框架,我们可以适合经典的设置的总和独立伯努利随机变量以及其他例子,例如来自概率数论和随机排列。
2022-10-25 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
The fractional Poisson measure in infinite dimensions
Mittag-Leffler函数$E_α$是指数函数的自然推广,分数泊松测度的无限维版本将具有特征泛函\[ C_α(ϕ) :=E_α(\int (e^{iϕ(x)}-1)dμ(x)) \],我们证明它满足Bochner-Minlos定理的所有要求。这个新的措施的支持与支持的无限维泊松测度($α=1$)的身份允许发展的分数无限维分析泊松分析建模通过组合调和分析的配置空间。特别是,这种设置提供了湮灭、创造和二次量子化算子的明确公式。尽管支持的身份,分数泊松措施显示一些明显的差异,泊松措施,这可能是物理上相当显着的。
2010-02-10 math-ph math.MP math.PR
A penalised model reproducing the mod-Poisson fluctuations in the Sathe-Selberg theorem
我们构建了一个概率模型的随机均匀整数,收敛在mod-Poisson意义上相同的限制功能,其原来的对应物,一个出现在Sathe-Selberg定理的因子的数量。这种结构涉及到一个条件,并提供了一个替代的角度来看,通常的范式“混合产品”模型开发的戈内克,休斯和基廷的情况下,黎曼ζ函数。
2017-01-12 math.PR
Improvement of Wu's logarithmic Sobolev inequality via the Poisson-Föllmer process
Massachusetts Institute of Technology(麻省理工学院);Brown University(布朗大学)
针对非负整数上Poisson测度的Wu对数Sobolev不等式,采用熵的随机变分公式给出新证明,且在凸性假设下实现了该不等式的改进。
2025-11-17 math.PR
On total claim amount for marked Poisson cluster models
本文研究了带标记的Poisson簇模型总索赔额的渐近分布。这些分数决定了个人索赔的规模和其他特点,并可能影响未来索赔的到达率。我们找到了总索赔额满足中心极限定理或在分布上趋于无穷方差稳定随机变量的充分条件。我们详细讨论了几种泊松簇模型,特别注意标记的Hawkes过程作为我们的关键例子。
2019-03-22 math.PR
Coagulation Fragmentation Laws Induced By General Coagulations of Two-Parameter Poisson-Dirichlet Processes
Pitman~(1999)描述了分裂算子和凝聚算子之间的对偶关系。描述了双参数泊松-狄利克雷定律的显式关系,参数为{ \footnotesize $(α,θ)$ }和$(β,θ/α)$,其中$PD(α, θ)$由用于$0<α<1$、$0 \leqβ<1$和$-β<θ/α$的$PD(β,θ/α)$凝结。通过可交换配分概率函数~(EPPF)的组合方法得到了显式的一致性。这项工作讨论了一种替代的分析,它可以可行地扩展到更一般的模型,$PD(α,θ)$凝固与一些法律$Q$的上述特征。该分析利用了物种抽样随机概率测度和凝聚算子的组成之间的分布关系,以及Vershik,Yor和Tsilevich(2004)和James(2002)最近关于随机概率测度的Cauchy- Stieltjes变换的工作。在{ \footnotesize $Q$ }对应于James~(2002)中分析的一大类幂次回火Poisson Kingman模型的情况下,我们使用这一点来获得显式描述。也就是说,对于$PD(β,θ/α)$系列之外的模型,可以获得明确的结果。
2006-01-25 math.PR
On some Bayesian nonparametric estimators for species richness under two-parameter Poisson-Dirichlet priors
我们提出了一种替代方法的贝叶斯非参数分析条件下的物种丰富度的两个参数泊松Dirichlet先验。我们依赖于一个已知的特征删除类属性和Beta-二项分布的结果。除了导致简化和更直接的证明,我们的建议提供了一个新的规模混合表示的条件渐近律。
2010-02-02 math.PR math.ST stat.TH
Thinning Operation via the Poisson-Föllmer Process
University of Warsaw(华沙大学)
该研究利用相对熵的随机变分公式,给出Yu稀疏引理和稀疏数定律的另一种证明,得到稀疏数定律的新收敛速度,补充扩展了相关已有结果。
2026-08-05 cs.IT math.IT 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
Log-concavity, ultra-log-concavity, and a maximum entropy property of discrete compound Poisson measures
给出了复合泊松分布在非负整数上的一类自然概率测度内具有最大熵的充分条件.最近,作者之一[O。约翰逊,{ \em Stoch. Proc. Appl.},2007]使用半群方法证明泊松在所有具有固定均值的超对数凹分布中具有最大熵。我们表明,通过一个非平凡的扩展,这个半群的方法,自然模拟的泊松最大熵属性仍然有效,如果复合泊松分布考虑是对数凹的,但它失败的一般。建立了复合二项测度族的一个并行的最大熵结果。复合分布是对数凹的充分条件进行了讨论和组合学的应用进行了检查,新的界限推导出的熵的基数随机独立集在无爪图,并连接到梅森猜想拟阵。目前的结果主要是出于希望提供一个复合泊松近似和相关的极限定理的信息理论基础,类似于相应的发展中心极限定理和泊松近似。我们的研究结果还表明,一些概率方法和组合的概念的对数和超对数的新的联系,他们增加了越来越多的工作探索的应用程序的最大熵特征的问题,在离散数学。
2011-09-27 cs.IT math.CO math.IT
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
On some compound distributions with Borel summands
广义泊松分布是一个复合泊松分布与Borel和。作为推广,我们给出了复合Bartlett分布和复合Delaporte分布的Borel和式的闭公式,以及复合移位Delaporte混合分布的Borel和式的递归结构.我们的模型介绍了精算索赔数分布的情况下,只与概率参数和初等组合恒等式。在精算的背景下,相关的复合分布的重要性,作为模型的总规模的保险索赔,我们提出了简单的递推公式的Panjer型。
2014-09-10 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
Remarks on a free analogue of the beta prime distribution
通过自由Poisson分布和自由Poisson分布的倒数的乘法自由卷积引入了经典β素数分布的自由模拟,以及经典$F$、$T$和β分布的相关自由模拟.我们通过得分函数和潜力,我们的自由类似物的理由。利用非交链分拆,在组合中显式地计算了自由β素分布的矩,证明了自由β素分布属于自由Meixner族中的自由负二项式类.
2019-06-03 math.OA math.PR
On the Maximum and Minimum of a Multivariate Poisson Distribution
Center for Financial Engineering, Soochow University(苏州大学金融工程中心)
本文针对共同冲击、共单调冲击和细化相依三种结构下的多元泊松分布,推导其最大值与最小值的显式累积分布函数并进行渐近分析,揭示不同相依结构的本质差异。
2025-09-21 math.PR math.ST stat.TH
Fractional non-homogeneous counting process
本文提出一种基于Kilbas-Saigo三参数Mittag-Leffler函数的分数阶非齐次计数过程,其分布可还原泊松、分数阶泊松及拉伸指数间隔分布,并应用于复合过程、组合数推广和统计性质研究。
2023-12-28 math-ph math.MP math.PR