English

Notes on use of generalized entropies in counting

Combinatorics 2017-01-02 v3

Abstract

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 α\alpha-entropies of Tsallis-Havrda-Charv\'{a}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 kk-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\'{e}gman's theorem. A utility of the obtained bounds is explicitly exemplified.

Keywords

Cite

@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}
}

Comments

14 pages, no figures. Except for the style, the version 3 matches the journal version. To appear in Graphs and Combinatorics