English

Inequalities for entropies and dimensions

Information Theory 2023-05-01 v2 math.IT Metric Geometry

Abstract

We show that linear inequalities for entropies have a natural geometric interpretation in terms of Hausdorff and packing dimensions, using the point-to-set principle and known results about inequalities for complexities, entropies and the sizes of subgroups.

Keywords

Cite

@article{arxiv.2209.07243,
  title  = {Inequalities for entropies and dimensions},
  author = {Alexander Shen},
  journal= {arXiv preprint arXiv:2209.07243},
  year   = {2023}
}

Comments

11 pages. Accepted by CiE 2023 (Computability in Europe) conference

R2 v1 2026-06-28T01:21:32.211Z