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 条
  • [21] Generalized entropies and the similarity of texts
    Altmann, Eduardo G.
    Dias, Laercio
    Gerlach, Martin
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2017,
  • [22] On the Connections of Generalized Entropies With Shannon and Kolmogorov-Sinai Entropies
    Falniowski, Fryderyk
    ENTROPY, 2014, 16 (07) : 3732 - 3753
  • [23] Renyi entropies as a measure of the complexity of counting problems
    Chamon, Claudio
    Mucciolo, Eduardo R.
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2013,
  • [24] Generalized nonadditive entropies and quantum entanglement
    Canosa, N
    Rossignoli, R
    PHYSICAL REVIEW LETTERS, 2002, 88 (17) : 4
  • [25] BOUNDS OF GENERALIZED RELATIVE OPERATOR ENTROPIES
    Nikoufar, Ismail
    Alinejad, Mehdi
    MATHEMATICAL INEQUALITIES & APPLICATIONS, 2017, 20 (04): : 1067 - 1078
  • [26] GENERALIZED ENTROPIES IN A TURBULENT DYNAMO SIMULATION
    BRANDENBURG, A
    KLAPPER, I
    KURTHS, J
    PHYSICAL REVIEW E, 1995, 52 (05) : R4602 - R4605
  • [27] Generalized entropies and the expansion law of the universe
    Dezaki, Fatemeh Lalehgani
    Mirza, Behrouz
    GENERAL RELATIVITY AND GRAVITATION, 2015, 47 (06)
  • [28] Generalized relative entropies and stochastic representation
    Constantin, Peter
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2006, 2006
  • [29] Generalized entropies and the transformation group of superstatistics
    Hanel, Rudolf
    Thurner, Stefan
    Gell-Mann, Murray
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2011, 108 (16) : 6390 - 6394
  • [30] Estimation of generalized entropies with sample spacing
    Wachowiak, MP
    Smolíková, R
    Tourassi, GD
    Elmaghraby, AS
    PATTERN ANALYSIS AND APPLICATIONS, 2005, 8 (1-2) : 95 - 101