Inequalities for entropies and dimensions - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2023

Inequalities for entropies and dimensions

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.

Domains

Information Theory [cs.IT] Metric Geometry [math.MG] Probability [math.PR]
Fichier principal
Vignette du fichier
2209.07243.pdf (143.66 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Alexander Shen  : Connect in order to contact the contributor

https://hal-lirmm.ccsd.cnrs.fr/lirmm-03843708

Submitted on : Tuesday, November 8, 2022-12:28:18 PM

Last modification on : Thursday, October 12, 2023-3:12:05 PM

Download

Dates and versions

lirmm-03843708 , version 1 (08-11-2022)

Identifiers

Cite

Alexander Shen. Inequalities for entropies and dimensions. Unity of Logic and Computation. CiE 2023, Computability in Europe association, Jul 2023, Batumi, Georgia. pp.120-131, ⟨10.1007/978-3-031-36978-0_10⟩. ⟨lirmm-03843708⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS INSMI ESCAPE LIRMM MIPS UNIV-MONTPELLIER ANR
36 View
10 Download

Altmetric

Share

Gmail Facebook X LinkedIn More