Notes on use of Generalized Entropies in Counting

被引:0
|
作者
Alexey E. Rastegin
机构
[1] Irkutsk State University,Department of Theoretical Physics
来源
Graphs and Combinatorics | 2016年 / 32卷
关键词
Probabilistic method; THC entropy; Shearer lemma; Brégman theorem; 05A20; 05D40; 15A15; 94A17;
D O I
暂无
中图分类号
学科分类号
摘要
We address an idea of applying generalized entropies in counting problems. First, we consider some entropic properties that are essential for such purposes. Using the α\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\alpha $$\end{document}-entropies of Tsallis–Havrda–Charvát type, we derive several results connected with Shearer’s lemma. In particular, we derive upper bounds on the maximum possible cardinality of a family of k-subsets, when no pairwise intersections of these subsets may coincide. Further, we revisit the Minc conjecture. Our approach leads to a family of one-parameter extensions of Brégman’s theorem. A utility of the obtained bounds is explicitly exemplified.
引用
收藏
页码:2625 / 2641
页数:16
相关论文
共 50 条
  • [1] Notes on use of Generalized Entropies in Counting
    Rastegin, Alexey E.
    GRAPHS AND COMBINATORICS, 2016, 32 (06) : 2625 - 2641
  • [2] Entropies for complex systems: generalized-generalized entropies
    Thurner, Stefan
    Hanel, Rudolf
    COMPLEXITY, METASTABILITY AND NONEXTENSIVITY, 2007, 965 : 68 - 75
  • [3] GENERALIZED ENTROPIES
    Dupuis, F.
    Kraemer, L.
    Faist, P.
    Renes, J. M.
    Renner, R.
    XVIITH INTERNATIONAL CONGRESS ON MATHEMATICAL PHYSICS, 2014, : 134 - 153
  • [4] Generalized entropies
    Verbitskii, EA
    Takens, F
    MATHEMATICAL NOTES, 1998, 63 (1-2) : 112 - 115
  • [5] IRREVERSIBILITY AND GENERALIZED ENTROPIES
    RAMSHAW, JD
    PHYSICS LETTERS A, 1993, 175 (3-4) : 171 - 172
  • [6] On the stability of generalized entropies
    Cao, Xuelian
    Luo, Shunlong
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2009, 42 (07)
  • [7] Generalized quantum entropies
    Santos, A. P.
    Silva, R.
    Alcaniz, J. S.
    Anselmo, D. H. A. L.
    PHYSICS LETTERS A, 2011, 375 (35) : 3119 - 3123
  • [9] Stabilities of generalized entropies
    Abe, S
    Kaniadakis, G
    Scarfone, AM
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2004, 37 (44): : 10513 - 10519
  • [10] Generalized graph entropies
    Dehmer, Matthias
    Mowshowitz, Abbe
    COMPLEXITY, 2011, 17 (02) : 45 - 50