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 条
  • [31] Generalized relative entropies in the classical limit
    Kowalski, A. M.
    Martin, M. T.
    Plastino, A.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 422 : 167 - 174
  • [32] Generalized position and momentum Tsallis entropies
    Ghosh, A
    Chaudhuri, P
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2000, 39 (10) : 2423 - 2438
  • [33] Generalized entropies from first principles
    Almeida, MP
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2001, 300 (3-4) : 424 - 432
  • [34] Generalized entropies and logarithms and their duality relations
    Hanel, Rudolf
    Thurner, Stefan
    Gell-Mann, Murray
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2012, 109 (47) : 19151 - 19154
  • [35] Estimation of generalized entropies with sample spacing
    Mark P. Wachowiak
    Renata Smolíková
    Georgia D. Tourassi
    Adel S. Elmaghraby
    Pattern Analysis and Applications, 2005, 8 : 303 - 303
  • [36] On generalized entropies and scale-space
    Sporring, J
    Weickert, J
    SCALE-SPACE THEORY IN COMPUTER VISION, 1997, 1252 : 53 - 64
  • [37] Thermodynamic stabilities of the generalized Boltzmann entropies
    Wada, T
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 340 (1-3) : 126 - 130
  • [38] Generalized Position and Momentum Tsallis Entropies
    Angsula Ghosh
    Puspitapallab Chaudhuri
    International Journal of Theoretical Physics, 2000, 39 : 2423 - 2438
  • [39] Uniqueness and characterization theorems for generalized entropies
    Enciso, Alberto
    Tempesta, Piergiulio
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2017,
  • [40] Displacement convexity of generalized relative entropies
    Ohta, Shin-ichi
    Takatsu, Asuka
    ADVANCES IN MATHEMATICS, 2011, 228 (03) : 1742 - 1787