Concentration inequalities for sequential dynamical systems of the unit interval
我们证明了一个集中不等式的序列动力系统的单位区间享有指数损失的记忆在BV范数，我们调查它的几个后果。特别是，这包括组合物的$β$ -变换，与所有$β$躺在附近的一个固定的$β_{\star} > 1$和系统满足覆盖类型的假设。
2015-02-08 math.DS math.PR
Concentration Inequalities for Markov Jump Processes
本文导出了经验平均值$\frac{1}{t} \int_0^t f(X_s) ds$的浓度不等式，其中$X_s$是有限状态空间上的不可约Markov跳过程，且$f$是可观测的.利用Feynman-Kac半群，我们首先得到了一个一般的浓度不等式.然后，基于这个不等式，我们得到进一步的浓度不等式。在此我们使用三种不同的方法：扰动理论，庞加莱不等式和信息不等式。我们还得到了一个Bernstein型浓度不等式.
2022-10-12 math.PR
Concentration Inequalities for Ultra Log-Concave Distributions
在超对数凹分布类中建立了浓度不等式。特别是，我们表明，超对数凹分布满足泊松浓度界。作为应用，我们推导了凸体的内禀体积的浓度界，这推广并改进了Lotz，McCoy，Nourdin，Peccati和Tropp（2019）的结果。
2021-10-01 math.PR
Equivalence of concentration inequalities for linear and non-linear functions
我们考虑一个随机变量$X$，它在（可能是无限维的）拓扑向量空间$\mathcal{X}$中取值。我们表明，相对于一个适当的“正常的距离”$\mathcal{X}$，浓度不等式的线性和非线性函数的$X$是等价的。该正常距离自然对应于经典浓度结果中的浓度率，例如高斯浓度和欧几里德和汉明立方体上的浓度。在适当的假设下，所得的集中不等式在高维极限下是渐近最优的。
2010-09-24 math.PR
Generalized transport inequalities and concentration bounds for Riesz-type gases
本文研究了广义Riesz电能与用对偶定义的概率测度集合上的范数之间的关系。我们推导出连接这两个概念的函数不等式，恢复和推广现有的库仑输运不等式。然后，我们用它们来证明浓度的措施周围的平衡和热平衡测度。最后，我们利用这些浓度不等式得到Moser-Trudinger型不等式，这也可以解释为波动的拉普拉斯变换的界限。
2023-01-23 math.PR
Concentration Inequalities in Locally Dependent Spaces
研究了局部相依随机变量函数的集中不等式。我们表明，通常的定义的局部依赖并不意味着浓度一般汉明Lipschitz函数。我们定义了超图依赖，这是局部依赖的一种特殊情况，并表明，它意味着浓度，如果最大邻域大小是小的。我们证明浓度在汉明距离，Talagrand距离，并在这种依赖结构下的一个特定类型的自约束函数。
2012-12-10 math.PR
Multivariate Concentration Inequalities with Size Biased Couplings
设$\mathbf{W}=(W_1,W_2,...,W_k)$是具有非零和有限方差的非负坐标的随机向量。我们证明浓度不等式$\mathbf{W}$使用大小偏置耦合，推广了以前的单变量结果。两个应用程序的本地依赖和计数模式。
2013-10-21 math.PR
New insights on concentration inequalities for self-normalized martingales
我们提出了新的自正规化鞅的浓度不等式。其主要思想是引入鞅的可料二次变差与全二次变差的一个适当的加权和。它提供了更大的灵活性，并允许我们改进以前的浓度不等式。还提供了自回归过程，内部扩散限制聚集过程和在线统计学习的统计应用。
2019-06-14 math.PR
Some new concentration inequalities for the Itô stochastic integral
该研究借助Malliavin随机分析方法，推导了无界被积函数下Itô随机积分运行上确界的新集中不等式，并给出相关应用与算例，丰富了随机积分的集中不等式理论。
2024-03-06 math.PR
Concentration inequalities for polynomials in $α$-sub-exponential random variables
在这项工作中，我们得到了多项式函数的独立随机变量与$α$ -次指数尾衰减的多水平浓度不等式。一个特别有趣的情况下，给出了二次型$f(X_1, \ldots, X_n) = \langle X,A X \rangle$，我们证明汉森-赖特型不等式与明确依赖于各种规范的矩阵$A$。这些不等式的一个结果是$α$ -次指数随机变量，如二次泊松混沌的二次型的两级浓度不等式。我们提供了这些不等式的各种应用。其中推广了Rudelson-Vershynin给出的从次高斯到$α$ -次指数随机变量的结果，即. e.随机向量的线性像的欧几里德范数的集中、小球概率估计和随机向量与固定子空间之间的距离的集中不等式。此外，我们还得到了固定设计线性回归的超额损失和随机投影随机向量的范数的浓度不等式。
2019-03-14 math.PR
Concentration inequalities for measures of a Boolean model
考虑度量空间$\mathbb{Y}$上由Poisson粒子过程$η$驱动的布尔模型$Z$.我们研究随机变量$ρ(Z)$，其中$ρ$是$\mathbb{Y}$上的（确定性）度量。由于重叠颗粒的相互作用，$ρ(Z)$的分布不能明确描述。本文导出了$ρ(Z)$的浓度不等式.为此，我们首先证明了一般相空间上泊松过程函数的两个集中不等式。
2017-03-15 math.PR
Measure concentration through non-Lipschitz observables and functional inequalities
对于可逆马尔可夫过程的不变概率测度，得到了非高斯浓度估计。我们表明，与适当的李雅普诺夫条件相结合的功能不等式的方法，使我们能够规避经典的Lipschitz假设的可观。我们的方法是一般的，并涵盖扩散以及纯跳马尔可夫过程的无界空间。
2012-02-10 math.PR
Matrix Poincaré inequalities and concentration
证明了任意概率测度满足关于可逆Markov生成元的矩阵Poincaré不等式，且满足依赖于相关矩阵carré du champ算子的指数矩阵浓度不等式.这延伸到矩阵设置在标量情况下的经典现象。此外，证明产生了新的矩阵迹不等式，这可能是独立的利益。然后，我们应用这个一般的事实，通过建立矩阵Poincaré不等式导出高斯测度，积测度和强瑞利测度的矩阵浓度不等式。后者代表了负相依随机变量的一般矩阵函数的矩阵集中的第一个实例。
2020-05-30 math.PR
Concentration inequalities for disordered models
我们使用的Hoeffding不等式的推广显示浓度的无序钉扎模型的自由能的结果，假设只有一个有限的指数矩的障碍。我们还证明了随机环境中有向聚合物的一些浓度不等式，并利用这些不等式在聚合物测度下建立了聚合物末端位置的一个大偏差结果.
2012-02-28 math.PR
Exponential concentration for First Passage Percolation through modified Poincare inequalities
我们提供了一个新的指数浓度不等式的首次通过渗流有效的一类广泛的边缘时间分布。这改进并扩展了Benjamini，Kalai和Schramm的结果，该结果给出了Bernoulli边缘时间的方差界。我们的方法是基于一些功能的不平等扩大工作的Rossignol和Falik和Samorodnitsky。
2007-03-20 math.PR
Subgaussian concentration inequalities for geometrically ergodic Markov chains
证明了不可约非周期马尔可夫链是几何遍历的当且仅当平稳链的任一有界泛函满足一个适当的次高斯偏差不等式.
2015-07-21 math.PR
Bernstein type's concentration inequalities for symmetric Markov processes
利用\cite{GLWY}中引入的迁移信息不等式方法，建立了经验平均$\frac 1t \int_0^t g(X_s)ds$的Bernstein型浓度不等式，其中$g$是对称马尔可夫过程$(X_t)$的无界可观测量.提出了三种方法：函数不等式方法;李雅普诺夫函数方法;以及通过泊松方程解的Lipschitz范数的方法。几个应用程序和例子进行了研究。
2010-02-11 math.PR
Talagrand Concentration Inequalities for Stochastic Partial Differential Equations
定义测度集中现象的一种方法是通过塔拉格兰德不等式，也称为传输信息不等式。也就是说，从给定测度到任何其他具有有限相对熵的绝对连续测度的Wasserstein距离的比较。近年来，对某些随机微分方程建立了这样的运输信息不等式。在这里，我们发展了一个类似的理论，一些随机偏微分方程。
2018-11-26 math.PR
Concentration Inequalities for Additive Functionals: a Martingale Approach
这项工作表明如何指数浓度不等式的可加性泛函的随机过程在有限的时间间隔可以从浓度不等式的鞅。该方法是完全概率的，自然包括时间不均匀和非平稳过程，以及初始法律集中在一个单一的点。所研究的过程类包括鞅、马氏过程和一般平方可积〔的〕过程。一般的方法是补充了一个简单的和直接法的鞅，扩散和离散时间马尔可夫过程。通过推导Polyak-Ruppert算法的浓度不等式、具有Lipschitz观测量和Lipschitz观测量平方的含时漂移系数“在无穷远收缩”的偏微分方程、一些经典鞅和非椭圆型偏微分方程来说明该方法。
2020-07-12 math.PR
Concentration on Poisson spaces via modified $Φ$-Sobolev inequalities
研究了一般Poisson过程泛函的集中性质。利用一个修正的$Φ$ -Sobolev不等式，建立了一个独立的矩的递推格式.这是适用于推导矩和浓度不等式的泛函抽象泊松空间。还介绍了随机几何中一般结果的应用，即泊松圆柱模型和泊松随机多面体。
2021-04-28 math.PR
Concentration Inequalities in Riesz Spaces
本文将矩母函数推广到Riesz空间。我们将推导出它的一些性质，并用它来证明Riesz空间上的浓度不等式。
2020-11-07 math.FA math.PR
Nonconventional moderate deviations theorems and exponential concentration inequalities
我们获得了$S_N=\sum_{n=1}^N (F(ξ_{q_1(n)},ξ_{q_2(n)},...,ξ_{q_\ell(n)})-\bar F)$形式的“非常规”和的中偏差定理和指数（Bernstein型）集中不等式.
2019-02-08 math.PR
Concentration inequalities on product spaces with applications to Markov processes
对于状态空间为波兰空间的随机过程，本文给出了联合律满足高斯浓度不等式、迁移不等式以及欧几里得空间中对数Sobolev不等式的初始分布和条件分布的充分条件.在几种情况下，所获得的常数是最佳的增长顺序相对于变量的数量，或独立于这个数字。这些结果扩展了已知的结果相互自变量弱因变量下Dobrushin-Shlosman型条件。
2005-05-25 math.PR
Stein's method for concentration inequalities
我们介绍了一个版本的斯坦的方法证明浓度和时刻不等式的依赖性问题。从组合学，物理学和数理统计提供了简单的说明性例子。
2006-09-15 math.CO math.PR
Logarithmic Sobolev Inequalities and Concentration of Measure for Convex Functions and Polynomial Chaoses
证明了关于凸函数和一类乘积随机向量的对数Sobolev不等式和集中结果。的结果被用来获得尾部和时刻的混沌变量不等式（在精神Talagrand和Arcones，Gine）。我们还表明，同样的证明可用于混沌所产生的对数凹随机变量，恢复结果Lochowski和目前的应用指数可积的Rademacher混沌。
2005-07-26 math.PR
From Poincaré Inequalities to Nonlinear Matrix Concentration
本文从一个Poincaré不等式出发，通过一个简短的概念性论证，推导出指数矩阵集中度。在其他例子中，该理论适用于一致对数凹随机向量的矩阵值函数。证明依赖于Poincaré不等式的次可加性和矩阵Dirichlet形式的迹的链式法则不等式。它还使用了对称化技术，以避免与经典标量参数的直接扩展相关的困难。
2021-01-06 math.PR
Concentration inequalities and Transfer operators for supercritical Dyson models
该研究将铁磁Dyson模型的既有结果拓展到近临界与强相互作用区域，并在整个超临界区域内为唯一的无穷体积Gibbs测度建立了高斯集中界，推进了超临界Dyson模型的相关理论研究。
2025-08-03 math-ph math.DS math.MP
Second Order Concentration via Logarithmic Sobolev Inequalities
我们展示了以一阶随机展开为中心的测度集中现象的尖锐形式。该界基于二阶差分算子和二阶导数。本文研究了数理统计中的离散立方函数和随机Hoeffding型展开式以及随机矩阵理论中的线性特征值统计的应用。
2019-11-21 math.PR
Transportation cost-information and concentration inequalities for bifurcating Markov chains
研究了一类二叉树指标的分叉马尔可夫链的运输费用-信息不等式。这些过程为细胞生长提供了模型，当一代中的每个个体在下一代中生育两个后代时。运输费用不等式提供了有用的集中不等式。我们还研究了经验平均值的偏差不等式在放松的假设下的Wasserstein收缩的马尔可夫核。应用于非线性自回归过程的分支：非线性引导函数的逐点估计的偏差不等式。
2015-01-27 math.PR
Concentration inequalities for Stochastic Differential Equations with additive fractional noise
本文建立了Hurst参数为H $\in$（0，1）的分数布朗运动驱动的可加过程在区间[0，T ]上的整体解的泛函和该过程的离散观测值的泛函的浓度不等式.然后，我们将这一一般结果应用到与过程的离散和连续时间占用措施有关的特定泛函。
2019-12-12 math.PR
Concentration Inequalities from Likelihood Ratio Method
我们探索了之前建立的似然比方法在推导各种一元和多元分布的浓度不等式中的应用。在不考虑极小化矩母函数的情况下，给出了各种分布的新的浓度不等式。
2014-09-01 math.PR math.ST stat.TH
Concentration and Poincaré type inequalities for a degenerate pure jump Markov process
研究了无界纯跳马氏过程的Talagrand浓度和Poincaré型不等式.特别是，我们专注于退化的跳跃过程，依赖于整个系统的过去，基于Galves和Löcherbach在\cite{G-L}中引入的模型，以描述生物神经网络的活动。因此，我们得到指数收敛到平衡点的速度。
2019-04-12 math.PR
Higher order concentration in presence of Poincaré-type inequalities
我们显示了尖锐的形式的浓度测量现象通常集中在随机扩展的顺序$d-1$为任何$d \in \mathbb{N}$。在这里，我们集中在欧几里得空间上的可微函数存在的庞加莱型不等式。边界基于$d$阶导数。
2019-11-21 math.PR
A Note on Matrix Concentration Inequalities via the Method of Exchangeable Pairs
本文的目的是通过发展Mackey等人的方法证明矩阵值函数的有界差分不等式的一个改进版本：矩阵浓度不等式通过交换对的方法。在此过程中，我们证明了新的迹不等式的矩阵指数。
2013-02-19 math.FA math.PR
Concentration inequalities for Poisson point processes with application to adaptive intensity estimation
本文导出了与Poisson点过程相关的经验过程的极大值的集中不等式。这些证明是基于对勒杜熵方法的仔细应用。我们证明了效用的浓度不等式的应用程序自适应强度估计。
2018-07-18 math.PR math.ST stat.TH
Concentration of measure via approximated Brunn--Minkowski inequalities
证明了带体积畸变系数的Brunn-Minkowski不等式的一个近似形式蕴含着高斯测度集中现象。我们的主要定理适用于离散空间。
2008-05-07 math.DG math.PR
Applications of Stein's method for concentration inequalities
引入Stein的集中不等式方法，证明了随机置换和Gibbs测度等复杂相依问题中测度的集中性。本文给出了该理论的一些推广和三个应用：（1）得到了临界温度下Curie-Weiss模型中磁化强度的浓度不等式（其中磁化强度服从非标准归一化和超高斯浓度）。(2)当$p\ge0.31$满足时，我们得到了Erdens-Rényi随机图$G(n,p)$中三角形个数的精确大偏差渐近性.一般的子图计数也得出类似的结果。(3)我们得到了一些有趣的浓度不等式的伊辛模型在所有温度下举行的晶格。
2010-11-10 math.PR
Exponential Concentration Inequalities for Additive Functionals of Markov Chains
利用更新方法证明了遍历马尔可夫链的可加泛函和经验过程的指数不等式，从而得到了独立随机变量和不等式的对应结果.不等式不要求链的函数是有界的，而且所有涉及的常数都是由显式公式给出的，只要通常的漂移条件成立，这可能是在实际应用中的兴趣，例如MCMC算法。
2013-10-17 math.PR
Matrix concentration inequalities via the method of exchangeable pairs
本文给出了随机矩阵谱范数的指数集中不等式和多项式矩不等式。分析需要一个矩阵扩展的标量浓度理论开发的Sourav Chatterjee使用斯坦的方法交换对。当应用到一个独立的随机矩阵的总和，这种方法产生矩阵推广的经典不等式由于Hoeffding，伯恩斯坦，Khintchine和罗森塔尔。相同的技术提供了相关随机矩阵和相关随机变量的更一般的矩阵值函数的和的界。
2014-03-27 math.PR
Quantitative concentration inequalities for empirical measures on non-compact spaces
我们建立了一些定量的浓度估计的经验措施的许多自变量，在运输距离。作为应用，我们提供了一些误差界的粒子模拟模型平均场问题。这些工具包括耦合参数，以及某些扩散偏微分方程解的正则性和矩估计。
2005-03-07 math.PR
On Concentration Inequalities for Vector-Valued Lipschitz Functions
我们推导了一组随机变量的向量值Lipschitz函数偏离其期望值的概率的两个上界。由此产生的上界可以更严格的比一个经典定理由于Bobkov和Götze直接应用所获得的界限。
2021-02-28 math.PR
Concentration Inequalities for Bounded Random Vectors
Louisiana State University（路易斯安那州立大学）；Southern University and A&M College（南方大学及农工学院）
我们得到了有界随机向量的简单的集中不等式，推广了Hoeffding关于有界纯量随机变量的不等式.作为应用，我们将一般结果应用于多项式和Dirichlet分布，得到了多元浓度不等式。
2013-08-30 cs.LG math.PR math.ST
Multiscale functional inequalities in probability: Concentration properties
在另一篇文章中，我们介绍了一个概念的多尺度功能不等式的功能$X(A)$的遍历平稳随机场$A$周围空间$\mathbb R^d$。这些不等式是标准庞加莱、协方差和对数Sobolev不等式的多尺度加权版本。它们适用于应用科学中异质材料建模中产生的所有领域$A$的例子，而它们的标准版本则限制性更大。在这方面的贡献，我们首先调查之间的联系多尺度功能不等式和更标准的去相关或混合性质的随机场。其次，我们证明了多尺度函数不等式对于非线性函数$X(A)$具有良好的集中性质。这构成了第二作者Neukamm和Otto的随机椭圆算子的猝灭大规模正则性理论的主要随机成分，以及相应的定量随机均匀化结果。
2019-10-10 math.PR
Modified log-Sobolev inequalities and two-level concentration
本文考虑了一个一般的修正对数Sobolev不等式（mLSI），它的形式为$\mathrm{Ent}_μ(e^f) \le \tfracρ{2} \mathbb{E}_μe^f Γ(f)^2$，对于某些差分算子$Γ$，并证明了它如何蕴涵类似于Hanson-Wright或Bernstein不等式的两层浓度不等式.这可以应用于连续（例如，G.积测度的球面或有界扰动）以及离散设置（对称群，满足近似张量化性质的有限测度，\ldots）。利用对称群$S_n$和超立方体切片上的修正对数Sobolev不等式证明了Talagrand的凸距离不等式，并给出了$S_n$上局部Lipschitz函数的浓度不等式.给出了一些已知统计量的例子，得到了涨落的正确阶，这与中心极限定理是一致的。
2020-01-22 math.PR
Concentration inequalities on the multislice and for sampling without replacement
我们提出的浓度不等式的多层的基础上（修改）log-Sobolev不等式。这包括凸函数和多线性多项式的边界。作为一个应用程序，我们显示浓度结果的三角形计数在$G(n,M)$ Erdens-Rényi模型类似已知的界限在$G(n,p)$的情况下。此外，我们给出了Talagrand的凸距离不等式的一个证明。在没有替换的情况下解释采样中的多层切片，我们进一步介绍了$n$在没有替换的$N$采样中的浓度结果。基于一个包含有限采样校正因子$1- n/N$的有界差分不等式，给出了Serfling不等式的一个简单证明，其中指数中包含一个稍差的因子，以及经验测度与样本真实分布之间的Kolmogorov距离具有亚高斯右尾.
2020-10-30 math.PR
Moment estimates, exponential integrability, concentration inequalities and exit times estimates on evolving manifolds
该研究在带C¹族完备黎曼度量与C^{1,∞}族向量场的非紧光滑演化流形上，证明了扩散过程的矩估计、指数可积性、集中不等式及首离时估计，拓展了演化流形上扩散过程的分析结果。
2024-03-05 math.PR
Quantitative concentration inequalities on sample path space for mean field interaction
我们考虑一个系统的粒子经历扩散和平均场的相互作用，并研究其行为时的粒子数趋于无穷大。我们推导出非渐近的大偏差边界测量浓度的经验测量的粒子的路径周围的限制。该方法是基于一个耦合的论点，强可积估计的道路持有人的范数，和一些一般的浓度结果的经验措施的同分布的独立路径。
2005-11-30 math.PR
Some Hoeffding- and Bernstein-type Concentration Inequalities
Istituto Italiano di Tecnologia（意大利理工学院）
证明了独立随机变量的函数在次高斯和次指数条件下的集中不等式。将经典的Rademacher复杂性方法推广到Lipschitz函数类和无界次指数分布，证明了不等式的实用性.
2021-06-23 cs.LG math.PR stat.ML
Concentration inequalities for bounded functionals via generalized log-Sobolev inequalities
本文证明了随机变量序列$X_1, \ldots, X_n$的有界泛函$f = f(X_1, \ldots, X_n)$的多层集中不等式，这些泛函可以是独立的，也可以满足某些对数Sobolev不等式.尾部估计中的常数依赖于$f$的高阶差分的$k$ -张量的算子范数。我们提供的应用程序在相依和独立的随机变量。这包括偏差不等式的经验过程$f(X) = \sup_{g \in \mathcal{F}} \lvert g(X) \rvert$和上确界齐次混沌的巴拿赫空间的情况下，由$f(X) = \sup_{t} \lVert \sum_{i_1 \neq \ldots \neq i_d} t_{i_1 \ldots i_d} X_{i_1} \cdots X_{i_d}\rVert_{\mathcal{B}}$。后者的应用程序是可比的Boucheron，Bousquet-Lugosi-Massart的早期结果，并提供了上尾界的Talagrand。在Rademacher随机变量的情况下，我们给出了一个解释的结果在布尔分析中熟悉的数量。进一步的应用是浓度不等式的$U$ -统计与有界内核$h$和三角形的数量在指数随机图模型。
2020-05-19 math.PR
On the Missing Factor in Some Concentration Inequalities for Martingales
本文针对有界增量鞅的集中不等式，恢复了Freedman型结果中缺失的因子并达到近最优，同时改进了独立随机变量函数的集中不等式。
2024-12-29 math.PR math.ST stat.AP
Introduction to Concentration Inequalities
IIIT Hyderabad（海得拉巴国际信息技术学院）；IIT Roorkee（鲁尔基印度理工学院）
在这篇报告中，我们的目标是证明浓度不等式，并提供易于理解的证明。我们的重点是在机器学习算法的设计和分析中有帮助的不等式。
2019-10-04 cs.LG math.PR math.ST
Symmetrization approach to concentration inequalities for empirical processes
我们引入了一个对称化技术，使我们能够翻译的问题，控制偏差的积空间上的一些泛函从他们的平均值到控制两个独立的副本之间的偏差的功能。作为应用，我们给出了经验过程的Talagrand浓度不等式的一个新的简单证明，其中除了对称化外，我们只使用离散立方{-1，+1}^n上的Talagrand浓度不等式.作为该技巧的另一个应用，我们证明了新的Vapnik-Chervonenkis型不等式.例如，对于VC-类的函数，我们证明了一个经典的不等式Vapnik和Chervonenkis只有规范化的方差和样本方差。
2004-05-18 math.PR
Two new Probability inequalities and Concentration Results
组合问题如TSP、MWST、图着色等的集中结果和概率分析受到了广泛的关注，但通常，对于i.i.d.样品（i.i.d.例如，TSP的单位正方形中的点）。本文证明了两个概率不等式，它们推广和加强了鞅不等式。这些不等式为处理更一般的重尾和非齐次分布的组合问题提供了工具。我们证明了广泛的应用-除了TSP，MWST，图着色，我们还证明了更一般的结果比以前已知的集中装箱，子图计数，约翰逊-林登施特劳斯随机投影定理。人们希望，这种不平等的强度将有助于更多的目的。
2010-05-21 math.CO math.PR
Tree/Endofunction Bijections and Concentration Inequalities
本文给出了一种证明$n$顶点上均匀随机树中精确浓度不等式的方法，其中$n\geq1$是一个固定的正整数.该方法使用映射$f\colon\{1,\ldots,n\}\to\{1,\ldots,n\}$和$n$顶点上的双有根树之间的双射。主要应用是一致随机树中连接到独立集的顶点数的集中不等式，然后利用它证明了它的独立集序列的部分单峰性。因此，我们给出了经常使用组合论证的不等式的概率论证。
2020-06-11 math.CO math.PR
