当前位置: X-MOL 学术Adv. Appl. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Entropy compression versus Lovász Local Lemma
Advances in Applied Mathematics ( IF 1.0 ) Pub Date : 2021-01-15 , DOI: 10.1016/j.aam.2021.102163
Rogério G. Alves , Aldo Procacci , Remy Sanchis

In the framework of the probabilistic method in combinatorics, we provide a systematization of the entropy compression method clarifying the setting in which it can be applied and providing a theorem yielding a general constructive criterion. We finally elucidate, through topical examples, the effectiveness of the entropy-compression criterion in comparison with the Lovász Local Lemma criterion and, in particular, with the improved criterion based on cluster expansion.



中文翻译:

熵压缩与Lovász局部引理

在组合概率方法的框架中,我们提供了熵压缩方法的系统化,阐明了可以应用的环境,并提供了产生一般构造准则的定理。最后,通过一些典型的例子,我们说明了熵压缩准则与LovászLocal Lemma准则(尤其是基于聚类扩展的改进准则)相比的有效性。

更新日期:2021-01-15
down
wechat
bug