中文

关于计数中使用广义熵的注记

组合数学 2017-01-02 v3

摘要

我们探讨了在计数问题中应用广义熵的思想。首先,我们考虑了对此类目的至关重要的一些熵性质。利用Tsallis-Havrda-Charvát型的α\alpha-熵,我们推导了与Shearer引理相关的若干结果。特别地,我们推导了当这些子集的两两交集不可重合时,kk-子集族的最大可能基数的上界。此外,我们重访了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