关于计数中使用广义熵的注记
组合数学
2017-01-02 v3
摘要
我们探讨了在计数问题中应用广义熵的思想。首先,我们考虑了对此类目的至关重要的一些熵性质。利用Tsallis-Havrda-Charvát型的-熵,我们推导了与Shearer引理相关的若干结果。特别地,我们推导了当这些子集的两两交集不可重合时,-子集族的最大可能基数的上界。此外,我们重访了Minc猜想。我们的方法导出了一族Brégman定理的单参数推广。所获界的效用得到了明确举例说明。
引用
@article{arxiv.1505.03256,
title = {Notes on use of generalized entropies in counting},
author = {Alexey E. Rastegin},
journal= {arXiv preprint arXiv:1505.03256},
year = {2017}
}
备注
14 pages, no figures. Except for the style, the version 3 matches the journal version. To appear in Graphs and Combinatorics